GATE Computer Science (CS) 2015 Shift 1 Solved Paper
© examsiri.com
Question : 46 of 65
Marks:
+1,
-0
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 both at the statement in basic block 2 and at the statement in basic block 3 of the above control flow graph are
Go to Question: