DISTANCE EDUCATION
M.C.A/M.C.A. (Lateral) DEGREE EXAMINATION,
DECEMBER 2017.
Fourth Semester
COMPILER DESIGN
(2010 Academic Year onwards)
Time Three hours Maximum 100 marks
PART A — X 8 40 marks)
Answer any FIVE questions.
1. Explain the Structure of a compiler.
2. Explain the different phases of a compiler.
3. What is left recursion? Explain how left recursion is
eliminated.
4. Discuss the method of constructing an NFA from a
regular expression with suitable example.
5. Show the quadruples and triples for the assignment
statement A D).
6. Write short notes on contents of a symbol table.
7. What is meant by ambiguous grammar? Give an
example.
8. Explain the problems in code generation.
Sub. Code
404
DE-2998
WS
2
PART B — X 15 60 marks)
Answer any FOUR questions.
9. What is the importance of code optimization? Explain.
10. Write short notes on compiler writing tools.
Construct NFA and its transition table for the
regular expression
11. Explain in detail about the Top down parsing.
12. Explain how syntax-directed translation scheme is used
for generating intermediate code. Give examples.
13. Explain the data structures used for implementing
symbol tables.
14. Explain the following
Problems in code generation
Simple code generator.
15. Explain the loop optimization technique with an example.
————————