lalr.scm
est un générateur
d'analyseurs syntaxiques LALR(1) pour et écrit en Scheme et
dont voici le texte d'introduction:
Efficient Computation of LALR(1) Look-Ahead Set, F. DeRemer et
T. Pennello, TOPLAS, vol. 4, no. 4, october 1982.
L'implication immédiate est que le programme n'est pas écrit dans
un style purement fonctionnel. Les effets de bord sont nombreux,
la rapidité d'exécution ayant été le but recherché.
Le programme a été testé sur différent systèmes Scheme:
lalr.scm - Un compilateur de compilateur efficace pour Scheme
Le présent fichier contient un générateur d'analyseurs syntaxiques
LALR(1) écrits en Scheme, pour Scheme. À la différence d'autres
générateurs écrits en Scheme, celui-ci utilise une technique très
rapide pour calculer les ensembles de prévision. L'algorithme utilisé
est le même que celui contenu dans Bison (GNU yacc) et est décrit dans
l'article suivant:
Les sources peuvent être obtenues ici: lalr.tar.gz