blob: bc2d77bcbfddb0d58e9dbe7c697d55a08aaadcde (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
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
|