johnl@ima.UUCP (11/20/87)
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]
--
Send compilers articles to ima!compilers or, in a pinch, to Levine@YALE.ARPA
Plausible paths are { ihnp4 | decvax | cbosgd | harvard | yale | cca}!ima
Please send responses to the originator of the message -- I cannot forward
mail accidentally sent back to compilers. Meta-mail to ima!compilers-request