« Analyseur LR » : différence entre les versions
(Page créée avec « == en construction == == Définition == xxxxxxxx == Français == ''' Analyseur LR''' == Anglais == ''' LR 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://www.geeksforgeeks.org/compiler-design/slr-clr-and-lalr-parsers-set-3/ Source : Geeks for Geeks] [https://en.wikipedia.org/wiki/LR_parser S... ») |
Aucun résumé des modifications |
||
| (3 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== | == Définition == | ||
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]]''', '''[[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 == | == Français == | ||
| Ligne 10 : | Ligne 13 : | ||
''' LR Parser''' | ''' 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.--> | |||
== Sources == | == Sources == | ||
[https://www.baeldung.com/cs/ll-vs-lr-parsing Source : Baeldung] | [https://www.baeldung.com/cs/ll-vs-lr-parsing Source : Baeldung] | ||
| Ligne 19 : | Ligne 23 : | ||
[https://en.wikipedia.org/wiki/LR_parser Source : Wikipedia] | [https://en.wikipedia.org/wiki/LR_parser Source : Wikipedia] | ||
[[Catégorie: | [[Catégorie:GRAND_LEXIQUE_FRANÇAIS]] | ||
Dernière version du 5 août 2025 à 09:57
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
Contributeurs: Arianne Arel, wiki
