一种轻便高效的LALR（1）语法分析器生成方案

Description Lalr-scm is yet another LALR(1) parser generator written in Scheme. In contrast to other such parser generators, this one implements an efficient algorithm for computing the lookahead sets. The algorithm is the same as used in Bison (GNU yacc) and is described in the following paper: Efficient Computation of LALR(1) Look-Ahead Set, F. DeRemer and T. Pennello, 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. Source Code Source code is hosted on Github. Some versions are also available from the Downloads section. Documentation New Features Portability

lalr-scm
glr-test.scm
gpl.txt
lalr.scm
lgpl.txt
README
tests
calc.scm