Request for Earley parser

I am currently finishing a paper on a parsing algorithm. This algorithm is
an improvement on the generalized LR parsing algorithm of Tomita in that it
allows general context-free grammars, including cyclic grammars. I would
like to add a section with measurements, in which I compare the efficiency
of my algorithm with Yacc and Earley. A problem is however that I do not
have a good implementation of the Earley parsing algorithm to make a fair
comparision with.


Does someone have an implementation of the Earley algorithm that produces
trees and is of reasonable quality? I can handle implementations in C,
Pascal, Lisp and Prolog. I will only use the implementation to make the
comparision, not for anything else.


I would be _very_ grateful for any help!


Jan Rekers (rekers@cwi.nl) Centrum voor Wiskunde en Informatica (CWI)
P.O. Box 4079, 1009 AB Amsterdam, The Netherlands
--

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