Analyse LALR
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
L’analyse LALR (Look-Ahead Left Recursive) permet d'améliorer la selectivité d'un analyseur syntaxique LR.
Voir l'ouvrage « Compilers: Principles, Techniques, and Tools » de Alfred V. Aho, Ravi Sethi, et Jeffrey D. Ullman, chez Addison–Wesley, 1986.
L'analyse LALR est utilisée par les analyseurs grammaticaux Yacc et sa version 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 que la résolution par la programmation "standard" ne permettrait pas une maintenance facile.
