Andhra University 2005-2nd Year B.Tech Information Technology Third Semester - COMPILER DESIGN - Question Paper

MODEL PAPER

B. Tech (IT) Degree exam

Third Year - 2nd Semester

COMPILER DESIGN

Time: three hrs
Max Marks: 70

First ques. is Compulsory

ans any 4 from the remaining ques.

All ques. carry equal marks

ans all parts of any ques. at 1 place

1. a) Differentiate ranging from Phase and Pass (7 X 2)
b) describe parsing tree
c) describe recursion
d) Differentiate ranging from terminator and variable
e) describe DAG
f) Differentiate ranging from assembler and interpreter
g) describe handle

2. a) describe FSM. discuss the application of FSM in the design of ‘LEXICAL ANALYSER'. (7)
b) discuss the application of grammar in the design of 'COMPILER'. (7)

3. Construct 1st & Follow for the subsequent grammar. (14)
E ? TE1
E1 ? +TE1/E
T ? FT1
T1 ? FT1/E
F ? (E)/id

4. describe 'LEFT RECURSION'. provide algorithm for the elimination of "LEFT RECURSION". (14)

5. a) Translate a* - (b+c) into postfix form. (7)
b) Write quadruples, triples for the expression. (7)
-(a+b) * (c+d) - (a+b+c)

6. Construct SLR parsing table for the subsequent grammar (14)
S1 ? S
S ? CC
C ? Cc
C ? d

7. discuss in brief in brief about intermediate code optimization algorithms. (14)

8. discuss
a) Peephole optimization (7)
b) fault detection and recovery. (7)

Earning:   Approval pending.