The parser generator generates an LALR parser from a specification of a grammar. The parser generator has a simple facility for the static resolution of ambiguity in the grammar and supports an automatic run-time error correction mechanism as well as user-defined error correction. Semantic actions can be included in the rules for the grammar by specifying Lisp forms to be evaluated when reductions are performed.
For further details on LALR parsing, see Compilers, Principles Techniques and Tools , by Aho, Sethi and Ullman, publishers Addison Wesley, 1986.
Load the parser generator by
(require "parsergen")
.