The (nausicaa parser-tools lalr) library is a LALR(1) parser
tables generator. The (nausicaa parser-tools lalr lr-driver)
and (nausicaa parser-tools lalr glr-driver) libraries generate
instances of a parser using a supplied table. The two drivers are not
compatible, each of them requires a specifically built table.
The algorithm is the same used in GNU Bison and it is described in:
F. DeRemer and T. Pennello. “Efficient Computation of LALR(1) Look–Ahead Set”. TOPLAS, vol. 4, no. 4, october 1982.
as a consequence, it is not written in a fully functional style. In fact, much of the code is a direct translation from C to Scheme of the Bison sources.
The library is a port to R6RS Scheme of Lalr-scm by Dominique Boucher. The original source is available at1: