GATE CSE 2015 Set 1 | Code Generation and Optimization Question 11 | 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 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 translation scheme.

$$\eqalign{ & S \to ER \cr & R \to *E\left\{ {pr{\mathop{\rm int}} ('*');} \right\}R\,|\,\varepsilon \cr & E \to F + E\left\{ {pr{\mathop{\rm int}} (' + ');} \right\}\,|\,F \cr & F \to S\,|\,id\,\left\{ {pr{\mathop{\rm int}} (id.value);} \right\} \cr} $$

Here id is a token that represents an integer and id.value represents the corresponding integer value. For an input '2 * 3 + 4' this translation scheme prints

2 * 3 + 4

2 * + 3 4

2 3 * 4 +

2 3 4 + *

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