TatSu

Generate Python parsers from grammars in a variation of EBNF

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, and it honors left-associativity in the resulting parse trees.