Professional Documents
Culture Documents
Acknowledgement
• Alfred V Aho, Monica S. Lam, Ravi Sethi,
Jeffrey D Ullman- “Compilers- Principles,
Techniques and Tools”
• Translation Schemes:
– indicate the order of evaluation of semantic actions associated with a production rule.
– In other words, translation schemes give a little bit information about implementation details.
A.a
AXY A.a := f(X.x, Y.y)
X.x Y.y
A.a
X.x := f(A.a, Y.y)
X.x Y.y
A.a
Direction of
value dependence Y.y := f(A.a, X.x)
X.x Y.y
Dr. Girish Kumar Patnaik 12
Dependency Graphs with Cycles?
• Edges in the dependency graph determine the
evaluation order for attribute values
• Dependency graphs cannot be cyclic
A.a A.a := f(X.x)
X.x := f(Y.y)
X.x Y.y Y.y := f(A.a)
Error: cyclic dependence
• Not L-Attributed
• After Elimination