NATIONAL INSTITUTE OF TECHNOLOGY, JAMSHEDPUR TEST 2 EXAMINATION MAR 2013 CLASS: B. Tech.

. (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