1
GATE CSE 2015 Set 1
Numerical
+2
-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 _______________.
2
GATE CSE 2014 Set 2
+2
-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?
A
X is declared as "int X[32] [32] [8]"
B
X is declared as "int X[4] [1024] [32]"
C
X is declared as "char X[4] [32] [8]"
D
X is declared as "char X[32] [16] [2]"
3
GATE CSE 2006
+2
-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

A
2 * 3 + 4
B
2 * + 3 4
C
2 3 * 4 +
D
2 3 4 + *
4
GATE CSE 2006
+2
-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?
A
The code contains loop invariant computation
B
There is scope of common sub-expression elimination in this code
C
There is scope of strength reduction in this code
D
There is scope of dead code elimination in this code
GATE CSE Subjects
EXAM MAP
Medical
NEET