diff options
Diffstat (limited to 'python/TatSu/README')
| -rw-r--r-- | python/TatSu/README | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/python/TatSu/README b/python/TatSu/README new file mode 100644 index 0000000000..b50699e915 --- /dev/null +++ b/python/TatSu/README @@ -0,0 +1,11 @@ +TatSu is a tool that takes grammars in a variation of EBNF as input +and outputs memoizing (Packrat) PEG parsers in Python. + +TatSu can compile a grammar stored in a string into a +tatsu.grammars.Grammar object that can be used to parse any given +input, much like the re module does with regular expressions, or it +can generate a Python module that implements the parser. + +TatSu supports left-recursive rules in PEG grammars using the +algorithm by Laurent and Mens. The generated AST has the expected +left associativity. |