Saturday, June 7, 2014

CS1352 - Principles of Compiler Design, Anna University, BE CSE 2009 Question Paper

Looking for old, model, previous years question papers of CS1352 - Principles of Compiler Design? Here provided is an old question paper of this paper for B.E CSE conducted in the year 2009. Read the contents of the "Principles of Compiler Design".

Anna University, Chennai
B.E/B.Tech. Degree Examination, May/June 2009
Sixth semester
Computer Science and Engineering
(Regulation 2004)
Time:Three hours
Maximum:100 marks
Answer All questions
Part A - (10 * 2 = 20 marks)

1. What are the issues to be considered in the design of lexical analyzer?

2. Define concrete and abstract syntax with example.

3. Derive the string and construct a syntax tree for the input string ceaedbe using the grammar S->SaA|A,A->AbB|B,B->cSd|e

4. List the factors to be considered for top-down parsing.

5. Why is it necessary to generate intermediate code instead of generating target program itself ?

6. Define back patching.

7. List the issues in code generation.

8. Write the steps for constructing leaders in basic blocks.

9. What are the issues in static allocation?

10. What is meant by copy-restor?

PART B - (5 * 16 = 80 Marks)

11. (a) (i) Explain the need for dividing the compilation process into various phases and explain its functions. (8)

(ii) Explain how abstract stack machine can be used as translators. (8)


(b) What is syntax directed translation? How it is used for translation of expressions? (16)

12. (a) Given the following grammar S->AS|b,A->SA|a Construct a SLR parsing table for the string baab (16)


(b) Consider the grammar E->E+T,T->T*F,F->(E)\id.Using predictive parsing the string id+id*id. (16)

13. (a) Explain in detail how three address code are generated and implemented.


(b) Explain the role of declaration statements in intermediate code generation.

14. (a) Design a simple code generator and explain with example.


(b) Write short notes on:

1: Peep hole optimization

2: Issues in code generation

15. (a) Explain with an example how basic blocks are optimized.


(b) Explain the storage allocation strategies used in run time environments.
Share This
Previous Post
Next Post

B.E Civil Engineer Graduated from Government College of Engineering Tirunelveli in the year 2016. She has developed this website for the welfare of students community not only for students under Anna University Chennai, but for all universities located in India. That's why her website is named as . If you don't find any study materials that you are looking for, you may intimate her through contact page of this website to know her so that it will be useful for providing them as early as possible. You can also share your own study materials and it can be published in this website after verification and reviewing. Thank you!


Pen down your valuable important comments below

Search Everything Here