Test Index

GATE CS and IT 2015 Paper

© examsnet.com

Question : 46

Total: 65

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

p,s,u
r,s,u
r,u
q,v

Go to Question:

Prev Question

Next Question