Revision as of 14:07, 3 July 2018

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).

Exercises

• Exercise 1: Traffic Light
• Exercise 2: Numbers
• Exercise 3: Expressions
• Exercise 4: Expressions with bases (1)
• Exercise 5: Expressions with bases (2)
• Exercise 6: Expressions with percentages
• Exercise 7: Lines, characters, and CRCs (Teste 2, 2009/2010)
• Exercise 8: Arithmetic (Teste 2, 2010/2011)
• Exercise 9: Text relevance (Teste 2, 2011/2012)
• Exercise 10: Expressions and bases
• Exercise 11: Operadores Lógicos (Teste 2, 2014/2015)
• Exercise 12: Operadores Lógicos (Teste 2, 2014/2015)
• Exercise 13: Operações com números (Teste 2, 2017/2018)
• Exercise 14: Operações com números (Teste 2, 2017/2018)