diff options
author | Jed Barber <jjbarber@y7mail.com> | 2021-01-19 15:59:35 +1100 |
---|---|---|
committer | Jed Barber <jjbarber@y7mail.com> | 2021-01-19 15:59:35 +1100 |
commit | d089edbb61f6bf6b52bc74f7f03f909b8b33b670 (patch) | |
tree | e03573d1826184afb1630fed6f09b6d5d2a441ee /readme.txt | |
parent | 85b4f256794699c9360d9aa54901ab2ceeddd8d5 (diff) |
Readme added, some outdated notes removed
Diffstat (limited to 'readme.txt')
-rw-r--r-- | readme.txt | 50 |
1 files changed, 50 insertions, 0 deletions
diff --git a/readme.txt b/readme.txt new file mode 100644 index 0000000..bc2d77b --- /dev/null +++ b/readme.txt @@ -0,0 +1,50 @@ + + +Packrat Parser Combinators +========================== + + + + +This is a parser combinator library that can handle ambiguous left-recursive +grammars in at most polynomial time and space complexity. It does this by +memoizing all intermediate parse results and deduplicating them inside a +specialised parse graph structure. + +For more extensive documentation including a quick start guide and short +explanations of individual combinators, see the /doc/index.html file. + + + + +Dependencies: + + GNAT + directed-graph + basic-unit-test (only if compiling the unit test suite) + + + + +How to build/install: + +This repository is written to use the GNAT Project Manager build tools. To +build Packrat, use the following command + + gprbuild packrat.gpr -Xmode=release + +And to install the library, use + + gprinstall -p -m packrat.gpr + +The other project files (tests.gpr and examples.gpr) are for the unit test +suite and the provided examples of how to use this library. + + + + +For further information on the build tools, consult + + https://docs.adacore.com/gprbuild-docs/html/gprbuild_ug.html + + |