Attribute Grammars: Difference between revisions
From Wiki**3
No edit summary |
|||
Line 1: | Line 1: | ||
{{NAVCompiladores}} | |||
Topics: attributes in grammar symbols; syntax-directed evaluation. | Topics: attributes in grammar symbols; syntax-directed evaluation. | ||
Revision as of 17:37, 26 June 2010
Topics: attributes in grammar symbols; syntax-directed evaluation.
Synthesized attributes: passed from child nodes to parent nodes.
Inherited attributes: may be passed from parent- to child nodes or between siblings.
S-attributed grammars: only synthesized attributes.
L-attributed grammars: inherited attributes are only dependent on the parents' attributes or on the older siblings' (i.e., when evaluating left-to-right, only previously seen attributes are needed).