M.Sc. DEGREE EXAMINATION, NOVEMBER 2017
Third Semester
Computer Science and Information Technology
PRINCIPLES OF COMPILER DESIGN
(CBCS 2014 onwards)
Time 3 Hours Maximum 75 Marks
Part A (10 X 2 20)
Answer all questions.
1. Write any four compiler construction tools.
2. What is the role of lexical analysis phase?
3. What are the two functions of parser?
4. What are the components involved in the construction of
SLR parsing table?
5. Define syntax-directed translation.
6. What is meant by S-attributed definition?
7. What are the advantages of using an intermediate
language?
8. What are the two purposes of Boolean expressions?
9. What is the role of code generator in a compiler?
10. What is a basic block? Give an example.
Sub. Code
4MCI3C1
AFF-4997
2
Wss
Part B X 5 25)
Answer all questions.
11. Explain the role of lexical analyser.
Or
Discuss input buffering with example.
12. Explain top-down parsing.
Or
Write an algorithm to eliminate left recursion from
a grammar.
13. Explain top down translation of L-Attributed
definitions.
Or
Write notes on type systems.
14. How does the parameter passing technique
call-by-value implemented? Explain.
Or
Write a short note on case statement.
15. Explain about run time storage allocation
strategies.
Or
Explain loops in flow graph.
Part C X 10 30)
Answer any three questions.
16. Explain the various phases of a compiler.
17. Write an algorithm to construct SLR parsing table with
all sub routines.
AFF-4997
3
Wss
18. Explain the specification of simple type checker for
statements, expressions and functions.
19. Explain about various storage allocation strategies in
detail.
20. Write in detail about the issues in the design of code
generator.
————————