« Analyseur LR » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 2 : | Ligne 2 : | ||
Analyseur syntaxique ascendant qui lit des '''[[Grammaire indépendante du contexte|grammaires non-contextuelles]]''' de gauche à droite ('''l'''eft-to-right) sans retour en arrière et produit une dérivation à droite ('''r'''ightmost derivation). L'analyse est ascendante puisque qu'elle tente de déduire les productions du niveau du haut de la grammaire en les construisant à partir des '''[[Feuille|feuilles]]''' de l'arbre. | Analyseur syntaxique ascendant qui lit des '''[[Grammaire indépendante du contexte|grammaires non-contextuelles]]''' de gauche à droite ('''l'''eft-to-right) sans retour en arrière et produit une dérivation à droite ('''r'''ightmost derivation). L'analyse est ascendante puisque qu'elle tente de déduire les productions du niveau du haut de la grammaire en les construisant à partir des '''[[Feuille|feuilles]]''' de l'arbre. | ||
Voir aussi '''[[analyse ascendante]]''', '''[[analyse syntaxique]]''', '''[[ | Voir aussi '''[[analyse ascendante]]''', '''[[analyse syntaxique]]''', '''[[analyseur LL]]''' et '''[[arbre syntaxique]]''' | ||
== Compléments == | == Compléments == | ||
| Ligne 8 : | Ligne 8 : | ||
== Français == | == Français == | ||
''' | ''' analyseur LR''' | ||
== Anglais == | == Anglais == | ||
''' LR | ''' LR parser''' | ||
<!--Bottom-up parser that reads input text from left to right without backing up and produces a rightmost derivation in reverse. It analyses deterministic context-free languages in linear time, which means it produces a correct parse without guesswork or backtracking. It is worth noting that a LR parser does have trouble processing strings from ambiguous grammars.--> | <!--Bottom-up parser that reads input text from left to right without backing up and produces a rightmost derivation in reverse. It analyses deterministic context-free languages in linear time, which means it produces a correct parse without guesswork or backtracking. It is worth noting that a LR parser does have trouble processing strings from ambiguous grammars.--> | ||
Dernière version du 19 août 2025 à 17:15
Définition
Analyseur syntaxique ascendant qui lit des grammaires non-contextuelles de gauche à droite (left-to-right) sans retour en arrière et produit une dérivation à droite (rightmost derivation). L'analyse est ascendante puisque qu'elle tente de déduire les productions du niveau du haut de la grammaire en les construisant à partir des feuilles de l'arbre.
Voir aussi analyse ascendante, analyse syntaxique, analyseur LL et arbre syntaxique
Compléments
À noter qu'un analyseur syntaxique LR éprouve des difficultés à traiter les chaînes de caractères issues de grammaires ambiguës.
Français
analyseur LR
Anglais
LR parser
Sources
Contributeurs: Arianne Arel, wiki
