Consider the control flow graph given below. Which one of the following…

GATE · 2026 · CS · Set 2 · Computer Science & IT

Consider the control flow graph given below.

Which one of the following options is the set of live variables at the exit point of each basic block?

1. A.

   B1:{a, b, c, e, f}, B2:{d, e}, B3:{b, c, e, f}, B4:∅

2. B.

   B1:∅, B2:{d, e}, B3:{a, c, f}, B4:∅

3. C.

   B1:{a, b, c, e, f}, B2:{d, e}, B3:{c, e, f}, B4:∅

4. D.

   B1:∅, B2:{d, e, f}, B3:{a, b, c, e, f}, B4:∅

Attempted by 40 students.

The worked solution is available to enrolled students.