The program below uses six temporary variables a, b, c, d, e, f. a = 1 b = 10…

GATE · 2010 · CS · Computer Science & IT

The program below uses six temporary variables a, b, c, d, e, f.

a = 1
b = 10
c = 20
d = a + b
e = c + d
f = c + e
b = c + e
e = b + f
d = 5 + e

return d + f

Assuming that all operations take their operands from registers, what is the minimum number of registers needed to execute this program without spilling?

  1. A.

    2

  2. B.

    3

  3. C.

    4

  4. D.

    6

Attempted by 76 students.

Show answer

Correct answer: B

The worked solution is available to enrolled students.

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

Loading lesson…