LR-attributed grammar (original) (raw)
LR-attributed grammars are a special type of attribute grammars. They allow the attributes to be evaluated on LR parsing. As a result, attribute evaluation in LR-attributed grammars can be incorporated conveniently in bottom-up parsing. zyacc is based on LR-attributed grammars. They are a subset of the L-attributed grammars, where the attributes can be evaluated in one left-to-right traversal of the abstract syntax tree. They are a superset of the S-attributed grammars, which allow only synthesized attributes. In yacc, a common hack is to use global variables to simulate some kind of inherited attributes and thus LR-attribution.
| Property | Value |
|---|---|
| dbo:abstract | Une grammaire LR-attribuée est un type spécial de grammaire attribuée.Elle permet aux attributs d'être évalués par un . Ainsi, l'évaluation d'attributs est incorporéede manière commode dans un . 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 unetraversée de gauche à droite de l'arbre syntaxique abstrait. Elles sont un sur-ensemble des 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'attributionde type LR. (fr) LR-attributed grammars are a special type of attribute grammars. They allow the attributes to be evaluated on LR parsing. As a result, attribute evaluation in LR-attributed grammars can be incorporated conveniently in bottom-up parsing. zyacc is based on LR-attributed grammars. They are a subset of the L-attributed grammars, where the attributes can be evaluated in one left-to-right traversal of the abstract syntax tree. They are a superset of the S-attributed grammars, which allow only synthesized attributes. In yacc, a common hack is to use global variables to simulate some kind of inherited attributes and thus LR-attribution. (en) |
| dbo:wikiPageExternalLink | http://www.cs.binghamton.edu/~zdu/zyacc/doc/zyacc_4.html |
| dbo:wikiPageID | 4495817 (xsd:integer) |
| dbo:wikiPageLength | 1172 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 727565270 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Reinhard_Wilhelm dbr:L-attributed_grammar dbr:LR_parser dbr:S-attributed_grammar dbr:Attribute_grammar dbc:Compiler_construction dbc:Formal_languages |
| dct:subject | dbc:Compiler_construction dbc:Formal_languages |
| gold:hypernym | dbr:Type |
| rdf:type | yago:Abstraction100002137 yago:Communication100033020 yago:Language106282651 yago:WikicatFormalLanguages |
| rdfs:comment | LR-attributed grammars are a special type of attribute grammars. They allow the attributes to be evaluated on LR parsing. As a result, attribute evaluation in LR-attributed grammars can be incorporated conveniently in bottom-up parsing. zyacc is based on LR-attributed grammars. They are a subset of the L-attributed grammars, where the attributes can be evaluated in one left-to-right traversal of the abstract syntax tree. They are a superset of the S-attributed grammars, which allow only synthesized attributes. In yacc, a common hack is to use global variables to simulate some kind of inherited attributes and thus LR-attribution. (en) Une grammaire LR-attribuée est un type spécial de grammaire attribuée.Elle permet aux attributs d'être évalués par un . Ainsi, l'évaluation d'attributs est incorporéede manière commode dans un . 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 unetraversée de gauche à droite de l'arbre syntaxique abstrait. Elles sont un sur-ensemble des qui n'autorisent que les attributs synthétisés. (fr) |
| rdfs:label | Grammaire LR-attribuée (fr) LR-attributed grammar (en) |
| owl:sameAs | freebase:LR-attributed grammar yago-res:LR-attributed grammar wikidata:LR-attributed grammar dbpedia-fr:LR-attributed grammar https://global.dbpedia.org/id/2tAjQ |
| prov:wasDerivedFrom | wikipedia-en:LR-attributed_grammar?oldid=727565270&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:LR-attributed_grammar |
| is dbo:wikiPageWikiLink of | dbr:List_of_formal_language_and_literal_string_topics dbr:List_of_important_publications_in_computer_science dbr:ECLR-attributed_grammar dbr:Attribute_grammar |
| is foaf:primaryTopic of | wikipedia-en:LR-attributed_grammar |