Machine-translated by Google. Questions are authored in English.
Top

Discussion

A node d of a flow graph dominates node n if

  • A.d appears before n in the textual order of the blocks
  • B.there is at least one path from d to n in the graph
  • C.n is reachable from d and d is reachable from n
  • D.every path from the entry to n passes through d

Answer: D

Dominance is what identifies loop headers and is the basis for finding natural loops. The entry node dominates every node, and every node dominates itself. The relation is computed once and used repeatedly by later passes.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.