Analyse LALR

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

L’analyse LALR (Look-Ahead Left Recursive) permet d'améliorer la sélectivité d'un analyseur syntaxique LR.

L'analyse LALR est utilisée par les analyseurs grammaticaux Yacc et GNU Bison.
Ce mode d'analyse permet de construire des compilateurs par exemple, mais pas seulement ; il est utilisé lorsque le traitement des données doit répondre à de multiples cas et lorsque la résolution par la programmation « standard » ne permettrait pas une maintenance facile.

Bibliographie[modifier | modifier le code]

Voir l'ouvrage Compilers: Principles, Techniques, and Tools de Alfred V. Aho, Ravi Sethi, et Jeffrey D. Ullman, chez Addison–Wesley, 1986.