Bhavnagar University 2008 M.Phil Computer Science Compiler Design - Question Paper

M.Phil. (NS) DEGREE EXAMINATION,
MAY 2008.
Computer Science
COMPILER DESIGN

Time : 3 hours Maximum : 100 marks
ans any 5 ques..
All ques. carry equal marks.
(5 ? 20 = 100)
1. Define Compiler. elaborate the phases of the Compiler? discuss with a neat diagram. (20)
2. (a) What are Compiler Construction Tools? discuss its specifications in detail. (10)
(b) Explain the role of lexical analyser in detail. (10)
3. (a) Define finite automata. discuss its kinds in detail.
(10)
(b) Construct NFA, DFA for the expression ¦ bb*.
(10)
4. (a) Define Parser. Construct the derivation of parse trees. (10)
(b) Explain the various moves of LR Parser on
id* id + id. (10)
5. (a) Explain the implementation of syntax directed translators. (10)
(b) Explain in detail about the contents of symbol table. (10)
6. Explain in detail about fault detection and recovery. (20)
7. (a) Define code optimization. elaborate the principle sources of optimization? discuss in detail. (10)
(b) Explain about peep hole optimization in detail. (10)
8. Write in detail about :
(a) Issues in the design of a code generator (10)
(b) A simple code generator.

Earning:   Approval pending.