Any Earley parser generators out there?

I would like to avoid having to write an Earley parser generator
myself. Are there any Earley parser generators available
(public-domain or otherwise)? Your suggestions, anecdotes, or
experiences with an Earley parser or parser generator would be
gratefully appreciated.


Thanks,


Michael Platoff
Siemens Research and Technology Labs
105 College Road East
Princeton, NJ 08540-6668


(609) 734-3354


EMAIL: map%cadillac.siemens.com@princeton.edu
              {allegra,princeton}!siemens!map
[In about 1973, Ned Irons et al. were using a compilers for the PDP-10 called
IMP72. It implemented Earley's algorithm and could parse very strange and
ambiguous grammars, and if you didn't like the grammar that it implemented,
you could put BNF anywhere in your program to add a grammar you liked better.
Unfortunately, the compiler was very slow and generated lousy code. It saw
some use at BB&N more recently. I haven't heard of any other Earley parsers,
but you never know. -John]
--

Return to the comp.compilers page.
Search the comp.compilers archives again.