MODEL EXAMINATIONS- PSD3A MODEL EXAMINATIONS- PSD3A

Time : Three hours Maximum : 75 marks Time: Three hours Maximum : 75 marks

PART A — (10 x 1 = 10 Marks) Answer any TEN questions. PART A — (10 x 1 = 10 Marks) Answer any TEN questions.

1. What is compiler? 1. What is compiler?

2. Define DFA. 2. Define DFA.
3. Define Recognizer. 3. Define Recognizer.
4. Define context free grammar. 4. Define context free grammar.
5. Define handle pruning. 5. Define handle pruning.
6. Define Left Factoring. 6. Define Left Factoring.
7. What is inherited translation? 7. What is inherited translation?
8. What are the different kinds of Intermediate codes used in compilers? 8. What are the different kinds of Intermediate codes used in compilers?
9. Define code optimization. 9. Define code optimization.
10. What is a basic block? 10. What is a basic block?
11. Define code optimization. 11. Define code optimization.
12. Define DAG. 12. Define DAG.

PART B — (5x5 = 25 Marks) Answer any FIVE questions. PART B — (5x5 = 25 Marks) Answer any FIVE questions.

13. Why do we need Translators? Explain it. 13. Why do we need Translators? Explain it.
14. Explain the Regular expressions. 14. Explain the Regular expressions.
15. Explain the Process of Constructing Parse tree with example. 15. Explain the Process of Constructing Parse tree with example.
16. Discuss on the difficulties of Top down Parsing. 16. Discuss on the difficulties of Top down Parsing.
17. Write down the procedure for Quadruple and Triples of a given statement. 17. Write down the procedure for Quadruple and Triples of a given statement.
18. Explain the principal sources of optimization. 18. Explain the principal sources of optimization.
19. Describe the peep hole optimization. 19. Describe the peep hole optimization.

PART C — (4x10 = 40 Marks) Answer any FOUR questions. PART C — (4x10 = 40 Marks) Answer any FOUR questions.

20. Explain the different Phases of a compiler. 20. Explain the different Phases of a compiler.
21. Explain the design of lexical analyzer 21. Explain the design of lexical analyzer
22. Discuss on the implementation of syntax – directed Translation schemes. 22. Discuss on the implementation of syntax – directed Translation schemes.
23. Explain the loop optimization techniques with examples. 23. Explain the loop optimization techniques with examples.
24. Discuss on the Code generation algorithm with example. 24. Discuss on the Code generation algorithm with example.
25. Discuss on various types of Errors. 25. Discuss on various types of Errors.