GATE CSE
Compiler Design
Syntax Directed Translation
Previous Years Questions

Marks 1

Consider the following grammar along with translation rules. S $$\to$$ S1 # T {S.val = S1.val * T.val} S $$\to$$ T {S.val = T.val} T $$\to$$ T1 %R {T....
Consider the following code segment. x = u - t; y = x * v; x = y + w; y = t - z; y = x * y; The minimum number of total variables required to convert ...
In the context of abstract-syntax-tree $$(AST)$$ and control-flow-graph $$(CFG),$$ which one of the following is TRUE?
One of the purposes of using intermediate code in compilers is to
Which of the following statements is FALSE?
In the following grammar: $$\eqalign{ & X:: = X \oplus {Y \over Y} \cr & Y:: = Z*{Y \over Z} \cr & Z:: = id \cr} $$ Which of the...
A linker is given object modules for a set of programs that were compiled separately. What information need to be included in an object module?
Generation of intermediate code based on an abstract machine model is useful in compilers because

Marks 2

Consider the following grammar (that admits a series of declarations, followed by expressions) and the associated syntax directed translation (SDT) ac...
Consider the following Syntax Directed Translation Scheme $$(SDTS),$$ with non-terminals $$\left\{ {S,A} \right\}$$ and terminals $$\left\{ {A,B} \rig...
Consider the basic block given below. a = b + c c = a + d d = b + c e = d - b a = e + b The minimum number of nodes and edges present in the DAG r...
The program below uses six temporary variables a, b, c, d, e, f. a = 1 b = 10 c = 20 d = a + b e = c + d f = c + e b = c + e e = b + f d = 5 +...
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12