Reg. No.: R 3258 BE/ B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2007. Sixth Semester (Regulation 2004) Computer Science And Engineering CS 1352-PRINCIPLES OF COMPILER DESIGN (Common to B.E.(Part Time) Fifth Semester Regulation 2005) ‘Time : Three hours ‘Maximum : 100 marks 2 10. Answer ALL questions. PART A— (10 x 2 = 20 marks) What are the functions of preprocessors? Define a symbol table. What is an ambiguous grammar? What is a predictive parser? What are the notations used to represent an intermediate languages? Give the ways of representing three address statements. What are basic blocks and flow graphs? What are the limitations of statie allocation? Define Activation tree. What is inline expansion?1. 12. 13. @ (b) @ (b) «) «b) aw Ga) (i) Gi) a Gi) « ii) w (i) (ii) PART B— (5 x 16 = 80 marks) Explain in detail abvut the role of lexical analyzer with the possible error recovery actions. (6) What is a compiler? Explain the various phases of compiler in detail, with a neat sketch. Or (10) Give the minimized DIA for the following expression (a/b)* ab. (10) Draw the transition diagram for unsigned numbers Explain the Role of parser in detail. Construct predictive parsing table for the grammar ESET [Pf STF [FF (B)|id. Or Give the LALR parsing table for the grammar SH1L=R|R L*Rlid RoL What are the reasons for using LR parser technique? Explain about the differant type of three address statements, What are the methods of translating Boolean expression. or Write short notes on back patching. Explain procedure calls with an example. (6) (4) a2) (12) 4) (8) (8) (8) 8) 2 R 3825814. (a) (b) (a) (b) @ Gi) (i) ai (i) Gi) @ Gi) Construct the DAG for the following basic block : 6) di=bte Explain in detail about primary _structure-preserving transformations on basic blocks. (10) Or Describe in detail about a simple code generator with the appropriate algorithm. 8) Explain in detail about suutime storage management © Explain in detail about principal sources of optimization. (10) Describe in detail about optimization of basic blocks with example. @) Or Describe in detail about storage organization (10) Explain in detail various methods of passing parameters. 6) 3 R 3258