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

Discussion

A compiler using a directed acyclic graph for each basic block can perform

  • A.instruction scheduling for the target pipeline
  • B.interprocedural analysis across compilation units
  • C.local common subexpression elimination during construction
  • D.global register allocation across the whole procedure

Answer: C

Sharing a node instead of creating a duplicate is exactly the elimination. The other three transformations need information beyond the single block the graph describes. A flow graph over the whole procedure is required for those.

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

Post your comment

Please log in or register to post a comment.