Analyse LALR
- Analyse LALR
-
L’analyse LALR (Look-Ahead Left Recursive) permet d'améliorer la sélectivité 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 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.
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Analyse LALR de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Analyse Syntaxique — Pour les articles homonymes, voir Analyseur. L analyse syntaxique consiste à mettre en évidence la structure d un texte, généralement un programme informatique ou du texte écrit dans une langue naturelle. Un analyseur syntaxique (parser, en… … Wikipédia en Français
Analyse LR — En informatique, un analyseur LR (pour Left to right, Rightmost derivation) est un analyseur pour les grammaires non contextuelles qui lit l entrée de gauche à droite et produit une dérivation droite. On parle aussi d analyseur LR(k) où k… … Wikipédia en Français
Analyse syntaxique — Pour les articles homonymes, voir Analyseur. L analyse syntaxique consiste à mettre en évidence la structure d un texte, généralement un programme informatique ou du texte écrit dans une langue naturelle. Un analyseur syntaxique (parser, en… … Wikipédia en Français
Analyseur syntaxique — Analyse syntaxique Pour les articles homonymes, voir Analyseur. L analyse syntaxique consiste à mettre en évidence la structure d un texte, généralement un programme informatique ou du texte écrit dans une langue naturelle. Un analyseur… … Wikipédia en Français
Parser — Analyse syntaxique Pour les articles homonymes, voir Analyseur. L analyse syntaxique consiste à mettre en évidence la structure d un texte, généralement un programme informatique ou du texte écrit dans une langue naturelle. Un analyseur… … Wikipédia en Français
Parseur — Analyse syntaxique Pour les articles homonymes, voir Analyseur. L analyse syntaxique consiste à mettre en évidence la structure d un texte, généralement un programme informatique ou du texte écrit dans une langue naturelle. Un analyseur… … Wikipédia en Français
Compilateur De Compilateur — Un compilateur de compilateur est un programme informatique capable de produire la totalité ou certaines parties de compilateur (partie analyse lexicale, partie analyse syntaxique, partie analyse sémantique, partie synthèse, partie de gestion des … Wikipédia en Français
Compilateur de compilateur — Un compilateur de compilateur est un programme informatique capable de produire la totalité ou certaines parties de compilateur (partie analyse lexicale, partie analyse syntaxique, partie analyse sémantique, partie synthèse, partie de gestion des … Wikipédia en Français
Parsing — Ein Parser [ˈpɑːɹsɚ] (engl. to parse „analysieren“ bzw. von lateinisch pars „Teil“; im Deutschen gelegentlich auch Zerteiler) ist ein Computerprogramm, das in der Computertechnik für die Zerlegung und Umwandlung einer beliebigen Eingabe in ein… … Deutsch Wikipedia
Syntaxanalyse — Ein Parser [ˈpɑːɹsɚ] (engl. to parse „analysieren“ bzw. von lateinisch pars „Teil“; im Deutschen gelegentlich auch Zerteiler) ist ein Computerprogramm, das in der Computertechnik für die Zerlegung und Umwandlung einer beliebigen Eingabe in ein… … Deutsch Wikipedia
