Re: Earley parser

"Aaron Gray" <angray@beeb.net>
5 May 2005 00:15:07 -0400

From comp.compilers

Related articles
Earley parser aamshukov@cogeco.ca (arthur) (2005-05-01)
Re: Earley parser wyrmwif@tsoft.org (SM Ryan) (2005-05-01)
Re: Earley parser awwaiid@thelackthereof.org (Brock) (2005-05-02)
Re: Earley parser schmitz@i3s.unice.fr (Sylvain Schmitz) (2005-05-02)
Earley parser mefrill@yandex.ru (2005-05-03)
*Re: Earley parser angray@beeb.net (Aaron Gray)* (2005-05-05)**
Earley Parser gelhausen@ipd.uka.de (Tom Gelhausen) (2005-10-02)
Re: Earley Parser vmakarov@redhat.com (Vladimir N. Makarov) (2005-10-03)
Re: Earley Parser scavadini@ucse.edu.ar (2005-10-06)

From:	"Aaron Gray" <angray@beeb.net>
Newsgroups:	comp.compilers
Date:	5 May 2005 00:15:07 -0400
Organization:	Customer of PlusNet plc (http://www.plus.net)
References:	05-05-007 05-05-011
Keywords:	parse
Posted-Date:	05 May 2005 00:15:07 EDT

> A good algorithm for Earley parsing is in _Practical_Earley_Parsing_, by
> John Aycock and R. Nigel Horspool, in _The_Computer_Journal_, vol. 45,
> no. 6, pp 620--630, 2002.
> [http://www.csr.uvic.ca/~nigelh/Publications/PracticalEarleyParsing.pdf]

Nigel Horspool's publications are very impressive, see :-

http://www.csr.uvic.ca/~nigelh/pubs.html

He has some GLR publications as well.

Aaron