Static single-assignment form: Difference between revisions

Content deleted Content added
History: Fix name spelling ("Cytron", not "Citron")
mNo edit summary
Line 82:
</pre>
 
nodeNode 1 strictly dominates 2, 3, and 4 and the immediate predecessors of node 4 are nodes 2 and 3.
 
Dominance frontiers define the points at which Φ functions are needed. In the above example, when control is passed to node 4, the definition of <code>result</code> used depends on whether control was passed from node 2 or 3. Φ functions are not needed for variables defined in a dominator, as there is only one possible definition that can apply.