Unit 5 (Syntax-Directed Translation): Questions

1 *(VTU Question) Briefly describe the concept of syntax directed definition

2 a) * (VTU Question) Explain the following terms with an example:

i) Synthesized attributes
ii) Inherited attributes
b) Define S-attributed and L-attributed SDDs

3. *(VTU Question) Give syntax directed definition with inherited attribute L.inh
Show annotated parse tree for the sentence real id1, id2, id3. (Note: A similar
question can be asked for int a,b,c).

4. *(VTU Question) Obtain the syntax directed definition for a simple desk
calculator. Obtain an annotated parse tree for the expression 4*8+6n

5. *(VTU Question) Give syntax directed definition for constructing an expression

syntax tree. Construct syntax tree for expression a-4*c and give sequence of
function calls.

6. *(VTU Question) Explain with examples Postfix notation in Syntax Directed

Translation.

7. Give rules for converting L attributed SDD to an SDT. Write the SDD for While
statement and its SDT.

Unit 6 (Intermediate Code Generation) Part 1 of 2: Questions

1 a) *(VTU Question) Write short notes on the DAG representation

b) *(VTU Question) Obtain directed acyclic graph for the expression
a+a*(b-c)-(b-c)*c. also give the sequence of instructions for constructing the
above DAG.

2. *(VTU Question) Explain implementation of 3 address code with an example.

3. *(VTU Question) Explain with examples Quadruples, Triples and indirect Triple
representation

4. *(VTU Question) Translate the following expression:

((A<B) AND ((B>C) OR (A>C)))

into 3-Address code, Quadruple, Triple and indirect Triple representation

5. Write short notes on a) SSA, b) Types & declarations and c) Storage Layout

Page 1 of 1