mna / pigeon

Command pigeon generates parsers in Go from a PEG grammar.
BSD 3-Clause "New" or "Revised" License
822 stars 66 forks source link

Add left recursion check #121

Closed sc07kvm closed 1 year ago

sc07kvm commented 1 year ago

This PR is the first step towards the implementation of https://github.com/mna/pigeon/issues/120. Implementation details are peeped here https://github.com/we-like-parsers/pegen_experiments/tree/master/pegen

It also fixes https://github.com/mna/pigeon/issues/79