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

Discussion

The three principal tasks of a code generator are

  • A.linking, loading and relocating the finished program
  • B.instruction selection, register allocation and instruction ordering
  • C.scanning, parsing and the semantic analysis of the source program
  • D.constant folding, dead code removal and loop unrolling

Answer: B

Correct answer: instruction selection, register allocation and instruction ordering

These are the three decisions the back end must make: which instructions implement each operation, which values live in which registers, and in what order the instructions are issued. All three interact, which is what makes optimal code generation intractable and why each is handled by heuristics.

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

Post your comment

Please log in or register to post a comment.