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

Discussion

A flow graph has as its nodes

  • A.the variables that the program declares and uses
  • B.the basic blocks of the procedure being analysed
  • C.the individual instructions of the whole program
  • D.the procedures declared in the compilation unit

Answer: B

Correct answer: the basic blocks of the procedure being analysed

The flow graph abstracts away everything inside a block and keeps only the possible transfers of control between blocks. This is exactly the right level for data flow analysis, which asks what holds on entry to and exit from each block and propagates those facts along the edges.

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

Post your comment

Please log in or register to post a comment.