search

Whiteknight / ParserObjects

C# library for parser combinators
https://whiteknight.github.io/ParserObjects
Apache License 2.0
6 stars 0 forks source link

Earley Parser Leo Optimization #89

Open Whiteknight opened 3 years ago

Whiteknight commented 3 years ago

Need to implement the Leo Optimization for the Earley parser to optimize right-recursive rules.

I'm not attaching this one to a milestone. I think we can release 3.1.0 without it, but it would be nice to have eventually.

Whiteknight commented 3 years ago

We will also want a way to test it to confirm that the optimization is working as intended. However testing it involves counting internal states which are not exposed outside the engine. We will need to get a little bit creative here.