Grammaire lr-attribuée
- Grammaire lr-attribuée
-
Grammaire LR-attribuée
Une grammaire LR-attribuée est un type spécial de grammaire attribuées. Elle permet aux attributs d'être évalués par un parseur LR. Ainsi, l'évaluation d'attributs est incorporée de manière commode dans un parseur ascendant.
zyacc est fondé sur une grammaire L-attribuée. Les grammaires attribuées sont un sous-ensemble des grammaires LR-attribuées où les attributs peuvent être évalués par une traversée de droite à gauche de l'arbre syntaxique abstrait. Elles sont un sur-ensemble des grammaires S-attribuées qui n'autorisent que les attributs synthétisés.
Avec yacc, un hack répandu consiste à utiliser des variables globales pour simuler les attributs hérités et donc l'attribution de type LR.
Liens externes
- http://www.cs.binghamton.edu/~zdu/zyacc/doc/zyacc_4.html
- Reinhard Wilhelm: LL- and LR-Attributed Grammars. Programmiersprachen und Programmentwicklung, 7. Fachtagung, veranstaltet vom Fachausschuß 2 der GI (1982), 151–164, Informatik-Fachberichte volume 53.
- J. van Katwijk: A preprocessor for YACC or A poor man's approach to parsing attributed grammars. Sigplan Notices 18:10 (1983), 12–15.
Catégorie : Langage formel
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Grammaire lr-attribuée de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Grammaire L-Attribuée — Une grammaire L attribuée est un type spécial de grammaire attribuée qui permet aux attributs d être évalués dans une traversée de droite à gauche de l arbre syntaxique. Cela permet à l évaluation des attributs d être facilement incorporée dans… … Wikipédia en Français
Grammaire L-attribuee — Grammaire L attribuée Une grammaire L attribuée est un type spécial de grammaire attribuée qui permet aux attributs d être évalués dans une traversée de droite à gauche de l arbre syntaxique. Cela permet à l évaluation des attributs d être… … Wikipédia en Français
Grammaire LR-Attribuée — Une grammaire LR attribuée est un type spécial de grammaire attribuées. Elle permet aux attributs d être évalués par un parseur LR. Ainsi, l évaluation d attributs est incorporée de manière commode dans un parseur ascendant. zyacc est fondé sur… … Wikipédia en Français
Grammaire LR-attribuee — Grammaire LR attribuée Une grammaire LR attribuée est un type spécial de grammaire attribuées. Elle permet aux attributs d être évalués par un parseur LR. Ainsi, l évaluation d attributs est incorporée de manière commode dans un parseur ascendant … Wikipédia en Français
Grammaire l-attribuée — Une grammaire L attribuée est un type spécial de grammaire attribuée qui permet aux attributs d être évalués dans une traversée de droite à gauche de l arbre syntaxique. Cela permet à l évaluation des attributs d être facilement incorporée dans… … Wikipédia en Français
Grammaire S-attribuée — Une grammaire S attribuée est une grammaire ne contenant que des attributs synthetisés où chaque attribut ne dépend que des attributs fils. Sommaire 1 Généralités 2 Méthodes d évaluation des attributs 2.1 Méthode à plusieurs passes … Wikipédia en Français
Grammaire L-attribuée — Une grammaire L attribuée est un type spécial de grammaire attribuée qui permet aux attributs d être évalués dans une traversée de droite à gauche de l arbre syntaxique. Cela permet à l évaluation des attributs d être facilement incorporée dans… … Wikipédia en Français
Grammaire LR-attribuée — Une grammaire LR attribuée est un type spécial de grammaire attribuée. Elle permet aux attributs d être évalués par un parseur LR. Ainsi, l évaluation d attributs est incorporée de manière commode dans un parseur ascendant. zyacc est fondé sur… … Wikipédia en Français
Grammaire Attribuée — Une grammaire attribuée est une manière formelle de définir des attributs pour les productions d une grammaire, associant ces attributs à des valeurs. l évaluation a lieu dans les nœuds de arbre syntaxique abstrait quand le langage est traité par … Wikipédia en Français
Grammaire attribuee — Grammaire attribuée Une grammaire attribuée est une manière formelle de définir des attributs pour les productions d une grammaire, associant ces attributs à des valeurs. l évaluation a lieu dans les nœuds de arbre syntaxique abstrait quand le… … Wikipédia en Français
