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

PYQ GATE 2006

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 of the following is false?

  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 306 students.

Sign up free to check your answer

Sign up free

Explore the full course: Compiler Design

Loading lesson…