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

Discussion

Value numbering assigns the same number to two expressions when

  • A.they appear at the same position in two basic blocks
  • B.they use the same operator regardless of operands
  • C.they were written on the same line of the source
  • D.they are known to compute the same value

Answer: D

Equal numbers mark redundant computations that can be shared. The technique is the algorithmic counterpart of building a directed acyclic graph for the block. Both methods find the same redundancies by different routes.

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

Post your comment

Please log in or register to post a comment.