Analyseur LR

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, arbre syntaxique et LL Parser

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

Source : Baeldung

Source : Geeks for Geeks

Source : Geeks for Geeks

Source : Wikipedia