GATE CS 2018 — Question 19

Multiple choice 1 mark Question 19 2018

Question 19

MCQ 1 marks · −0.33 Compiler Design

Consider the following intermediate program in three address code:

p = a - b
q = p * c
p = u * v
q = p + q

Which one of the following corresponds to a static single assignment form of the above code?

p1 = a - b
q1 = p1 * c
p1 = u * v
q1 = p1 + q1

p3 = a - b
q4 = p3 * c
p4 = u * v
q5 = p4 + q4

p1 = a - b
q1 = p2 * c
p3 = u * v
q2 = p4 + q3

p1 = a - b
q1 = p * c
p2 = u * v
q2 = p + q1

Answers and explanations are free — they just need an account.

GATE CS — Computer Science & IT 2018 Compiler Design

Source: GATE 2018 Computer Science and Information Technology, Q19 (question number approximate)