1
GATE CSE 2006
MCQ (Single Correct Answer)
+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 + *
2
GATE CSE 2006
MCQ (Single Correct Answer)
+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
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Consider line number 3 of the following C - program.
int main ( ) {              /* Line 1 */ 
int I, N;                   /* Line 2 */ 
fro (I = 0, I < N, I++);    /* Line 3 */ 
} 
Identify the compiler's response about this line while creating the object-module
A
No compilation error
B
Only a lexical error
C
Only syntactic errors
D
Both lexical and syntactic errors
4
GATE CSE 2003
MCQ (Single Correct Answer)
+2
-0.6

Consider the syntax directed definition shown below.

GATE CSE 2003 Compiler Design - Code Generation and Optimization Question 10 English

Here, gen is a function that generates the output code, and newtemp is a function that returns the name of a new temporary variable on every call. Assume that ti's are the temporary variable names generated by newtemp. For the statement 'X : = Y + Z', the 3-address code sequence generated by this definition is

A
$$X = Y + Z$$
B
$${t_1} = Y + Z;X = {t_1}$$
C
$${t_1} = Y;{t_2} = {t_1} + Z;X = {t_2}$$
D
$${t_1} = Y;{t_2} = Z;\,{t_3} = {t_1} + {t_2};X = {t_3}$$
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12