-
A variable x is said to be live at a statement Si in a program if the following three conditions hold simultaneously:
I. There exists a statement Sj that uses x
II. There is a path from Si to Sj in the flow graph corresponding to the program
III. The path has no intervening assignment to x including at Si and Sj
The variables which are live at the statement in basic block 2 and at the statement in basic block 3 of the above control flow graph are
-
- p, s, u
- r, s, u
- r, u
- q, v
- p, s, u
Correct Option: C
NA