« Analyseur LL » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 2 : | Ligne 2 : | ||
Analyseur syntaxique descendant pour certaines '''[[Grammaire indépendante du contexte|grammaires non contextuelles]]''' (dites grammaires LL) qui analyse l'entrée de gauche à droite ('''l'''eft-to-right) et effectue la dérivation la plus à gauche de la phrase ('''l'''eftmost 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. | Analyseur syntaxique descendant pour certaines '''[[Grammaire indépendante du contexte|grammaires non contextuelles]]''' (dites grammaires LL) qui analyse l'entrée de gauche à droite ('''l'''eft-to-right) et effectue la dérivation la plus à gauche de la phrase ('''l'''eftmost 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 | Voir aussi '''[[analyse descendante]]''', '''[[analyse syntaxique]]''' et '''[[analyseur LR]]''' | ||
== Compléments == | == Compléments == | ||
| Ligne 8 : | Ligne 8 : | ||
== Français == | == Français == | ||
''' | ''' analyseur LL''' | ||
== Anglais == | == Anglais == | ||
''' LL | ''' LL parser''' | ||
<!--Top-down parser for a restricted context-free language that parses the input from Left to right and performing Leftmost derivation of the sentence. It is worth noting that no LL parser can process ambiguity.--> | <!--Top-down parser for a restricted context-free language that parses the input from Left to right and performing Leftmost derivation of the sentence. It is worth noting that no LL parser can process ambiguity.--> | ||
Dernière version du 19 août 2025 à 17:15
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 analyseur LR
Compléments
À noter qu'aucun analyseur syntaxique LL ne peut traiter l'ambiguïté.
Français
analyseur LL
Anglais
LL parser
Sources
Contributeurs: Arianne Arel, wiki
