Jawaharlal Nehru Technological University Hyderabad 2010-2nd Sem M.Tech Computer Science Regular s tember, ADVANCED COMPILER DESIGN - Question Paper

Code No: D0503
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
M.Tech II - Semester Regular exams September, 2010
ADVANCED COMPILER DESIGN
(COMPUTER SCIENCE)
Time: 3hours Max. Marks: 60
ans any 5 ques.
All ques. carry equal marks
- - -

1. a) discuss the phases of a compiler. (6M)
b) discuss the reasons for separating lexical analysis from syntax analysis. (6M)

2. a) describe situation free grammar. discuss the identical with a suitable example. (4M)
b) discuss the LR parsing algorithm. (8M)

3. a) discuss predictive parsing. (6M)
b) elaborate the moves made by the predictive parser for the subsequent grammar
in parsing id + id * id (6M)
E ? TE'
E' ? +TE' ¦ e
T ? FT'
T' ? *FT' ¦ e
F ? (E) ¦ id

4. a) elaborate attribute grammars? discuss how these can be used in semantic analysis. (6M)
b) define features of Yacc with an example. (6M)

5. a) discuss the organization of symbol table for block structured languages. (6M)
b) Translate the assignment a = -b * (c + d) into quadruple, triple and indirect triple. (6M)

6. a) explain different forms of object code. (6M)
b) discuss how global common sub expression elimination and copy propagation
are done using data flow analysis. (6M)

7. discuss in detail the dynamic programming code generation algorithm with an example. (12M)

8. discuss the following: (4M + 4M + 4M)
a) Dominators
b) Induction variable elimination
c) Loop unrolling.

Earning:   Approval pending.