Gate CS-2015-1 Question Paper With Solutions

Q. 60 A variable x is said to be live at a statement Si in a program if the following three
conditions hold simultaneously :

1. There exists a statement Sj that uses x
2. There is a path from Si to Sj in the flow
   graph corresponding to the program
3. The path has no intervening assignment to x 
   including at Si and Sj

 

Gate CS-2015-1 Question Paper With Solutions

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

(A) p, s, u

(B) r, s, u

(C) r, u

(D) q, v

Answer: (C)

Explanation:

Gate CS-2015-1 Question Paper With Solutions

Learn More:   Gate CS-2017-2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here