GATE CSE 2015 Set 1 | Code Generation and Optimization Question 8 | Compiler Design

GATE CSE 2015 Set 1

Numerical

-0

The least number of temporary variables required to create a three-address code in static single assignment form for the expression $$q + r / 3 + s - t * 5 + u * v/w$$ is _______________.

Your input ____

GATE CSE 2015 Set 2

MCQ (Single Correct Answer)

-0.6

Consider the intermediate code given below.

(1)  i = 1
(2)  j = 1
(3)  t1 = 5 ∗ i
(4)  t2 = t1 + j
(5)  t3 = 4 ∗ t2
(6)  t4 = t3
(7)  a[t4] = -1
(8)  j = j + 1
(9)  if j<=5 goto (3)
(10) i=i+1
(11) if i<5 goto (2)

The number of nodes and edges in the control-flow-graph constructed for the above code, respectively, are

5 and 7

6 and 7

5 and 5

7 and 8

GATE CSE 2014 Set 2

MCQ (Single Correct Answer)

-0.6

For a C program accessing X[ i ] [ j ] [ k ], the following intermediate code is generated by a compiler. Assume that the size of an integer is 32 bits and the size of a character is 8 bits.

t0 = i * 1024 
t1 = j * 32 
t2 = k * 4 
t3 = t1 + t0 
t4 = t3 + t2 
t5 = X[t4]

Which one of the following statements about the source code for the C program is CORRECT?

X is declared as "int X[32] [32] [8]"

X is declared as "int X[4] [1024] [32]"

X is declared as "char X[4] [32] [8]"

X is declared as "char X[32] [16] [2]"

GATE CSE 2006

MCQ (Single Correct Answer)

-0.6

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?

The code contains loop invariant computation

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

There is scope of strength reduction in this code

There is scope of dead code elimination in this code

PREVIOUS NEXT