Analyseur LL

Définition

Analyseur syntaxique descendant pour certaines grammaires non contextuelles (dites grammaires LL) qui analyse l'entrée de gauche à droite (left-to-right) et effectue la dérivation la plus à gauche de la phrase (leftmost derivation). L'analyse LL ne passe qu'une seule fois sur le mot d'entrée et l'arbre syntaxique est construit à partir de la racine puis en descendant dans l'arbre.

Voir aussi analyse descendante, analyse syntaxique et LR Parser

Compléments

À noter qu'aucun analyseur syntaxique LL ne peut traiter l'ambiguïté.

Français

Analyseur LL

Anglais

LL Parser

Sources

Source : Baeldung

Source : Geeks for Geeks

Source : Wikipedia