summaryrefslogtreecommitdiff
path: root/readme.txt
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