Gate CS-2006 Question Paper With Solutions

  Q. 19 Consider the following C code segment.

for (i = 0, i<n; i++)  {      for (j=0; j<n; j++) 
     { 
         if (i%2) 
         {              x += (4*j + 5*i); 
             y += (7 + 4*j);          
} 
     } 
 } 

Which one to the following false?

(A) The code contains loop-in variant computation

(B) There is scope of common sub-expression elimination in this code

(C) There is scope strength reduction in this code

(D) There is scope of dead code elimination in this code

Answer: (D)

Explanation: