neogeny / TatSu

竜 TatSu generates Python parsers from grammars in a variation of EBNF
https://tatsu.readthedocs.io/
Other
408 stars 48 forks source link

Simplify Left-Recursion logic #250

Open apalala opened 2 years ago

apalala commented 2 years ago

Guido documented his work on the construction of the new PEG parser for Python, and the algorithms have several reusable optimizations.

https://medium.com/@gvanrossum_83706/left-recursive-peg-grammars-65dab3c580e1