Earley Parsing for SmaCC

Earley Parsing is a robust parsing technique that handles ambiguous grammars (invented by Jay Earley). SmaCC, the Smalltalk Compiler Compiler generates LR or LALR parsers. This project would be to extend SmaCC to also generate Earley Parsers. Links:

• Earley parsing
• SmaCC Contact: Oscar Nierstrasz