2

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.

Wickoo
  • 6,745
  • 5
  • 32
  • 45

1 Answers1

4

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.

Alexander Kogtenkov
  • 5,770
  • 1
  • 27
  • 35