Gate CS-2017-1 Question Paper With Solutions

Q. 14 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 from the above code

A)

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

B)

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

C)

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

D)

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

Answer: (B)

Explanation: