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

Discussion

The natural loop of a back edge from n to d consists of

  • A.every node of the flow graph reachable from d
  • B.d together with all nodes that can reach n without passing through d
  • C.every node lying between d and n in the textual order of the blocks
  • D.only the two nodes d and n themselves

Answer: B

The definition captures exactly the region controlled by the header. Natural loops are either disjoint or nested, which is what makes them convenient to optimise. Irreducible graphs can produce loops that overlap without nesting.

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

Post your comment

Please log in or register to post a comment.