« LL Parser » : différence entre les versions
(Page créée avec « == en construction == == Définition == xxxxxx Voir aussi '''analyse syntaxique''' et '''analyse descendante''' == Français == ''' Analyse LL''' == Anglais == ''' LL Parser''' == Sources == [https://www.baeldung.com/cs/ll-vs-lr-parsing Source : Baeldung] [https://www.geeksforgeeks.org/compiler-design/difference-between-ll-and-lr-parser/ Source : Geeks for Geeks] [https://en.wikipedia.org/wiki/LL_parser Source : Wikipedia] Catégorie:vocab... ») |
Aucun résumé des modifications |
||
| Ligne 2 : | Ligne 2 : | ||
== Définition == | == Définition == | ||
Analyseur syntaxique descendant pour certaines 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 syntaxique]]''' et '''[[ | 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 == | == Français == | ||
''' | ''' Analyseur LL''' | ||
== Anglais == | == Anglais == | ||
''' LL Parser''' | ''' 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.--> | |||
== Sources == | == Sources == | ||
[https://www.baeldung.com/cs/ll-vs-lr-parsing Source : Baeldung] | [https://www.baeldung.com/cs/ll-vs-lr-parsing Source : Baeldung] | ||
Dernière version du 8 juillet 2025 à 14:42
en construction
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
Contributeurs: Arianne
