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

Discussion

Match each representation with its distinguishing property.
List I
A. quadruple
B. triple
C. indirect triple
D. static single assignment
List II
1. a pointer list over a triple array
2. explicit result field
3. each name assigned exactly once
4. result named by instruction position

  • A.A-2, B-4, C-1, D-3
  • B.A-4, B-2, C-1, D-3
  • C.A-2, B-4, C-3, D-1
  • D.A-3, B-1, C-4, D-2

Answer: A

Each form trades space against ease of manipulation. Choosing among them is essentially a decision about how much optimisation the compiler intends to perform on the representation. A compiler that optimises little can afford the more compact forms.

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

Post your comment

Please log in or register to post a comment.