Re: Information for Tomita and Early algorithms

The information concernming Earley's algorithm can be found in many
sources, but the best ones are two the author's publications:
J. Earley, "An efficient context-free parsing algorithm", ACM 13, 2
(Feb 1970), 94-102
J. Earley, "An efficient context-free parsing algorithm", Ph. D.
Dissertation, Carnegie Mellon University, Pittsburg, Pa., 1968
There is the famous the algorithm implementation. This is parsers
generator named as accent. I have my own implementation in MS Visual
C++ along with lexical analizer based on RE syntax and test program.
But the comments are in Russian. I can send you this project if you
wish.


The Tomita's algorithm described in his article M. Tomita, "Efficient
parsing for natural language", Kluwer Academic Publishers, Boston,
Page, 1986, 201. You can also find a good informal description of the
method in D. Grune, C. Jacobs, "Parsing Techniques. A Practical
Guide", "Ellis Horwood Limited", Chichester 1990. This book is
avalable on the Net.


Vladimir.

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