602 B.E. (Computer Engg.) VIlth Semester Examination PRINCIPLES OF COMPLIER DESIGN Paper-CSE-403-C wars Maximum Marks : 100 Time allowed Note : Anempt any five questions. 1, (a) — Differentiate between > Gi) Phase and pass of compiler 4 Gi) Compiler and interpreter 4 ¢ (b) Whatdo you understand by boots raping,” How itis useful a initial stage of compiler design 8 Code optimization und code generation. 4 2. (a) Write the procedure to convert aN, F.A. into DLE A. Also give an example. 10 (b) Discuss the implementation of texical analyzer, 10 3 (a) Whatis left recursion 7 Write an algorithm to remove left recursion. Give an example 10 (b) Define a context-free gtammar. How itis specified Write a grammar whose sentences aré the regular expressions over the alphabet {2, 6] 10 4. Explain the LR passing scheme. Define an item. Write procedure to compute LR(O) items. 20 5, Define quadruples. triples and in direct triples. Weilé forthe ‘expression ~ (a+b) (c-rd)-(at b+) 2» 602-400 P-2 (Q-8} 103) PTO.(oD 6. What are the various data structures for symbol table implementation ? Study them critically. 20 7. Explain the following : (a) Syntactic phase crrots 10 (b) Error recovery in LR passes, 10 8. (a) What are the principal sources of opiimasation Explain in brief. 10 (b) Discuss the problem faced by compiler during code generation. Ww 602-400