summaryrefslogtreecommitdiff
path: root/readme.txt
diff options
context:
space:
mode:
authorJed Barber <jjbarber@y7mail.com>2021-01-19 15:59:35 +1100
committerJed Barber <jjbarber@y7mail.com>2021-01-19 15:59:35 +1100
commitd089edbb61f6bf6b52bc74f7f03f909b8b33b670 (patch)
treee03573d1826184afb1630fed6f09b6d5d2a441ee /readme.txt
parent85b4f256794699c9360d9aa54901ab2ceeddd8d5 (diff)
Readme added, some outdated notes removed
Diffstat (limited to 'readme.txt')
-rw-r--r--readme.txt50
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
+
+