Dependence Graph

. If an attribute b depends on an attribute c then the semantic rule for b must be evaluated after the semantic rule for c

. The dependencies among the nodes can be depicted by a directed graph called dependency graph

Dependency Graph : Directed graph indicating interdependencies among the synthesized and inherited attributes of various nodes in a parse tree.