LLgen - an ELL(1) parser generator

LLgen is a tool for generating an efficient recursive descent parser from an ELL(1) grammar. The grammar may be ambiguous or more general than ELL(1): there are both static and dynamic facilities to resolve the ambiguities. LLgen is described in the following papers:

1.

C.J.H. Jacobs, "Some Topics in Parser Generation," IR- 105, Vrije Universiteit, Amsterdam, October 1985.

2.

D. Grune and C.J.H. Jacobs, "A Programmer-friendly LL(1) Parser Generator," Software - Practice and Experience, vol. 18, no. 1, pp. 29-38, January 1988.

LLgen is available by ftp from ftp.cs.vu.nl, pub/ceriel, as LLgen.tar.gz.