Amrita Vishwa Vidyapeetham 2007 M.C.A Design Methodolody Of Compilers - Question Paper

M.C.A. Dec 2007
Design Methodolody Of Compilers
Time : 3 hours Maximum : 100 marks
ans any 5 ques..
All ques. carry equal marks.
(5 × 20 = 100)
1. (a) Explain the structure of a compiler.
(b) Discuss the role of Lexical Analyser.
2. (a) Write a note on operator-precedence parsing.
(b) How do you construct LALR parsing tables?
3. (a) Explain shift-reduce parsing in detail.
(b) How do you construct SLR parsing tables?
4. (a) Write a note on the Implementation of syntax – directed translators.
(b) Explain quadruples and triples with illustrations.
5. (a) What is meant by code optimization? explain.
(b) Discuss Bookkeeping in detail.
6. (a) What is a symbol Table? explain the contents of a symbol table.
(b) What are the Data Structures for symbol tables? discuss.
7. (a) Write a note on Lexical phase errors.
(b) Explain semantic errors with examples.
8. (a) What is meant by Loop optimization?
(b) What is peephole optimization? explain

Earning:   Approval pending.