Consider the following intermediate program in three address code p = a - b q…

GATE · 2017 · CS · Set 1 · Computer Science & ITModified — slightly modified from the official paper; see the solution

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?

  1. A.

    p1 = a - b

    q1 = p1 * c

    p1 = u * v

    q1 = p1 + q1

  2. B.

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

  3. C.

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

  4. D.

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

Attempted by 235 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…