earlgrey

A library for parsing using the earley algorithm. You can extract all parse trees when the grammar is ambiguous.

There's a toy example called arith, a small calculator. Run cargo test to build the example.

earley references

• http://loup-vaillant.fr/tutorials/earley-parsing/
• https://user.phil-fak.uni-duesseldorf.de/~kallmeyer/Parsing/earley.pdf
• http://joshuagrams.github.io/pep/
• https://github.com/tomerfiliba/tau/blob/master/earley3.py