Search code examples
eiffelearley-parser

Which Eiffel compilers use Earley parsing


I stumbled upon this post http://compilers.iecc.com/comparch/article/02-04-096 that says there are two Eiffel compilers using Earley parsing. The post is quite old. I wonder if anyone here knows which Eiffel compilers use Earley parsers and if they are still in use? Links are highly appreciated.


Solution

  • The modern Eiffel compilers that are used in production (EiffelStudio from Eiffel Software and gec from Gobo Eiffel Project - both open source) parse Eiffel code using the parsers generated by geyacc from the parser description files (here are the links for EiffelStudio and Gobo), a parser generator utility similar to GNU bison, that converts a grammar description for an LALR(1) context-free grammar, but is adapted to produce Eiffel code that is type-safe and void-safe. Neither use an Earley parser.