Consider the following C code segment. for (i = 0, i<n; i++) { for (j=0; j<n;…

GATE · 2006 · CS

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

1. A.

   The code contains loop invariant computation

2. B.

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

3. C.

   There is scope of strength reduction in this code

4. D.

   There is scope of dead code elimination in this code

Attempted by 237 students.