Syntax Directed Translation

Syntax Directed Definitions (ASU Ch 5.1)
• grammar + semantic rules
• semantic rules
– compute values of attributes associated with symbols in P
– set up dependencies between attributes => evaluation order
• synthesised attribute
– value at parse tree node determined from attribute values at
the children of the node (can be evaluated in bottom up traversal)
• inherited attribute
– value at parse tree node determined from attribute values at
the parent and/or the left siblings of that node
• annotated parse tree shows the values of attributes at each node
2
14/10/2014 DFR - CC - SDT