Clean up Indirect Left Recursion implementation

datkin / meerkat-parser

Automatically exported from code.google.com/p/meerkat-parser

0 stars 0 forks source link

Clean up Indirect Left Recursion implementation #1

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago

The ILR implementation is sketchy at the moment. It should be improved for
clarity/maintainability, and secondarily for efficiency.

Original issue reported on code.google.com by datkin@gmail.com on 2 Jun 2009 at 5:22

GoogleCodeExporter commented 9 years ago

Why not do a static analysis of the grammar to find left cycles and assemble 
relevant
data structures to control LR rule evaluation ahead of time - rather than doing 
cycle
detection at runtime using the confusing evaluation algorithm presented by VPRI.

Original comment by datkin@gmail.com on 10 Jun 2009 at 1:24