DISTANCE EDUCATION
M.C.A./M.C.A. (Lateral) DEGREE EXAMINATION,
MAY 2018.
Fifth Semester
COMPILER DESIGN
(2005 to 2010 Calendar Year)
Time Three hours Maximum 100 marks
Answer any FIVE questions.
All questions carry equal marks.
× 20 100)
1. Explain about the role of lexical analyzer.
Briefly explain about the structure of a compiler.

2. What are the difficulties with generalized top down
parsing?
State the actions of a shift-reduce parser on the
input string id1 id2 id3 according to the grammar
E


E->id.
3. Construct LALR parsing table for the grammar

d.
Give a brief note on automatic parser generator.
Sub. Code
54
DE-3863
2
wk7
4. How to implement syntax-directed translation?
Explain.
Write the translation scheme for generating
3-address code for the CASE statement.
5. Generate intermediate code for the following code
segment along with the required syntax directed
translation scheme
while
if
evensum=evensum
else
oddsum=oddsum
Write short note on postflx translations.
6. Describe in detail about the contents and data structures of a symbol table.
7. Write down the principle source of optimization.
Discuss on lexical-phase errors briefly.
8. Discuss the importance of peephole optimization.

Explain the use of DAG in analyzing basic blocks with an example.
———————