M.Sc. DEGREE EXAMINATION, NOVEMBER 2017
Third Semester
Information Technology
COMPILER DESIGN
(CBCS 2014 onwards)
Time 3 Hours Maximum 75 Marks
Part A (10 x 2 20)
Answer all questions.
1. Define the term translators.
2. What are the three general approaches for the
implementation of a lexical analyzer?
3. What do you mean by symbol table?
4. State the difference between top down parsing and
bottom up parsing.
5. Give the syntax directed definition of if-else-statement.
6. What is meant by inherited syntax-directed translation?
7. What are the limitations of storage allocation?
8. Write down the four kinds of intermediate code often
used in compilers?
9. State the need for flow graph.
10. Write down the issues of code generator.
Sub. Code
4MIT3C1
AFF-4978
2
Ws5
Part B x 5 25)
Answer all questions choosing either or
11. Briefly explain about the compiler construction
tools.
Or
Write short note on simple one-pass compiler.
13. Discuss translation scheme for procedure calls.
Or
How to construct syntax tree? Explain.
14. Describe about the various types of intermediate
code.
Or
Discuss on Intermediate language in briefly.
15. Write an algorithm to implement a simple code
generator.
Or
Discuss about principle sources of optimization.
AFF-4978
3
Ws5
Part C 10 30)
Answer any three questions.
16. Explain in detail about the phases of compiler with neat
sketch.
17. Give an algorithm for constructing a predictive parsing
table. Explain the steps with an example.
18. How would you generate intermediate code for the flow of
control statements? Explain with an example.
20. Discuss on run time storage management of a code
generator.
————————