|Information for Tomita and Early algorithms email@example.com (Unmesh joshi) (2004-01-09)|
|Re: Information for Tomita and Earley algorithms firstname.lastname@example.org (Joachim Durchholz) (2004-01-12)|
|Re: Information for Tomita and Earley algorithms email@example.com (Mats Kindahl) (2004-01-16)|
|From:||Joachim Durchholz <firstname.lastname@example.org>|
|Date:||12 Jan 2004 13:25:15 -0500|
|Organization:||Oberberg Online Infosysteme|
|Posted-Date:||12 Jan 2004 13:25:15 EST|
Unmesh joshi wrote:
> I am looking for detailed information on Tomita and Early algorithms. (And
> possibly a reference implementation) Where can I find it? Any book?
I found "Tomita-Style Generalised LR Parsers", by Elizabeth Scott,
Adrian Johnstone, and Shamsa Sadaf Hussain.
It's from 12/2000, so there might be newer/better papers, but I found
this one pretty readable. (It doesn't retrace the original Earley
algorithm in detail though, so if your interest is more historical than
implementation-oriented, this may not be be right paper for you.)
Currently looking for a new job.
Return to the
Search the comp.compilers archives again.