Intermediate
Compilers & Programming Language Theory
Q65 / 100
In a control-flow graph, what is a dominator of a basic block?
Correct! Well done.
Incorrect.
The correct answer is A) A block that appears in every possible execution path from the entry node to the block in question, used to compute loop structure and placement of phi-functions
A
Correct Answer
A block that appears in every possible execution path from the entry node to the block in question, used to compute loop structure and placement of phi-functions
Explanation
Block A dominates block B if every path from the entry to B passes through A. Dominator trees identify natural loops and determine where SSA phi-functions must be inserted (at dominance-frontier nodes).
Progress
65/100