Professional Documents
Culture Documents
CLASS: B. Tech. (H) 6 Semester SESSION: 2012 - 2013 Branch: Cse SUBJECT: Compiler Design Subject Code: Cs 603 Full Marks: 20 TIME: 1 Hrs. Credit: 04
CLASS: B. Tech. (H) 6 Semester SESSION: 2012 - 2013 Branch: Cse SUBJECT: Compiler Design Subject Code: Cs 603 Full Marks: 20 TIME: 1 Hrs. Credit: 04
CLASS: B. Tech. (H) 6 Semester SESSION: 2012 - 2013 Branch: Cse SUBJECT: Compiler Design Subject Code: Cs 603 Full Marks: 20 TIME: 1 Hrs. Credit: 04
. (H) BRANCH: CSE FULL MARKS: 20 INSTRUCTIONS: 1. 2. 3. Answer all questions. Candidates have to answer all parts of a particular. Question at one place only. The figures in the Right hand margin indicate full marks. 6th Semester SUBJECT: Compiler Design TIME: 1 Hrs. SESSION: 2012 - 2013 SUBJECT CODE: CS 603 CREDIT: 04
1. Discuss the different Errors that can be identified in Lexical Analyzer and what are the Error-Recovery Techniques in lexical analyzer? 5 2. Construct LALR parse table for the given grammar SCC CcC|d 3. What is Bottom-Up Parsing? What are the advantages and Disadvantage of Bottom-up Parsing? 2+4 4. Translate the expression into three address code a-(b+c) +a. What is DAG? What are requirements of a DAG? 2+2+2 5. Generate (Assembly) code for the following sequence assuming that x, y, z are in memory locations: 5
if goto L1 Z=0 goto L2 z=1
L1:
6. What is two pass computer explain with example. 7. Write short note on any three a. L Attributed SDT b. Activation record c. Garbage collection d. Basic blocks and flow control
4 32