Re: Other General Parsing Algos like Earley's

Martin Bravenboer <martin@cs.uu.nl>
16 May 2004 23:30:27 -0400

From comp.compilers

Related articles
Other General Parsing Algos like Earley's push189@yahoo.com (2004-05-08)
Re: Other General Parsing Algos like Earley's mefrill@yandex.ru (2004-05-09)
Re: Other General Parsing Algos like Earley's wyrmwif@tsoft.com (SM Ryan) (2004-05-16)
*Re: Other General Parsing Algos like Earley's martin@cs.uu.nl (Martin Bravenboer)* (2004-05-16)**

From:	Martin Bravenboer <martin@cs.uu.nl>
Newsgroups:	comp.compilers
Date:	16 May 2004 23:30:27 -0400
Organization:	Compilers Central
References:	04-05-027
Keywords:	parse, bibliography
Posted-Date:	16 May 2004 23:30:27 EDT

> Hi,Can somebody point out uptodate survey of general CFG parsing
> algorithms?

Generalized LR (introduced by Tomita)
http://www.program-transformation.org/Sdf/GeneralizedLR

Scannerless Generalized LR is discussed in detail in this report:
http://www.program-transformation.org/Transform/ScannerlessGeneralizedLRParsing

Metafront:
http://www.brics.dk/metafront/

Blender (Harmonia Language Definition Tools)
http://harmonia.cs.berkeley.edu/harmonia/projects/tools/index.html

Cheers,
Martin Bravenboer