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

Discussion

A reducible flow graph is one in which

  • A.every node has at most two successors in the graph
  • B.the graph contains no cycles of any kind at all
  • C.every loop was written using a structured statement
  • D.every back edge goes to a dominator of its source

Answer: D

Programs written with structured control constructs produce reducible graphs. Reducibility makes many analyses simpler and faster, which is one argument against unrestricted jumps. Irreducible graphs can still be analysed, at greater cost.

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

Post your comment

Please log in or register to post a comment.