OR

6. Generate SLR parsing table for the following grammar

12

E T F

E T /T TF / F F /a/b
UNIT-IV

7. What are different Intermediate code forms? Explain them with examples
OR

12 12

8. Explain different loop optimization techniques UNIT-V 9. Explain code generation algorithm with example
OR

12

10. Write about different memory allocation strategies. What are activation records and displays

12

[03/VI S/112]

[April-12] [EURCS 604]

B.Tech. Degree Examination

Computer Science & Engineering VI SEMESTER LANGUAGE PROCESSORS
(Effective from the admitted batch 200708)

Time: 3 Hours Max.Marks: 60 ------------------------------------------------------------------------------------Instructions: Each Unit carries 12 marks. Answer all units choosing one question from each unit. All parts of the unit must be answered in one place only. Figures in the right hand margin indicate marks allotted. --------------------------------------------------------------------------------------------UNIT-I 1. Discuss about the design of Two Pass Assembler
OR

12

2. a) What are the various data structures use for the design of two pass macro processor? b) Discuss about various loader schemes in brief UNIT-II 3. Discuss about various phases of Compiler
OR

8 4

12

4. Write a LEX program to recognize any five reserved words of C language, signed and unsigned integers as well as signed or unsigned float numbers in normal form and exponent form UNIT-III

12

5. a) What are the drawbacks of Brute force approach 4 b) Give predictive parsing table for the following grammer. Calculate first and follows for each nonterminal.

S A B

AaAb / BbBa E C
8

Trace the string ba for acceptance

OR

6. Generate SLR parsing table for the following grammar

12

E T F

E T /T TF / F F /a/b
UNIT-IV

7. What are different Intermediate code forms? Explain them with examples
OR

12 12

8. Explain different loop optimization techniques UNIT-V 9. Explain code generation algorithm with example
OR

12

10. Write about different memory allocation strategies. What are activation records and displays

12

[03/VI S/112]

[April-12] [EURCS 604]

B.Tech. Degree Examination

Computer Science & Engineering VI SEMESTER LANGUAGE PROCESSORS
(Effective from the admitted batch 200708)

Time: 3 Hours Max.Marks: 60 ------------------------------------------------------------------------------------Instructions: Each Unit carries 12 marks. Answer all units choosing one question from each unit. All parts of the unit must be answered in one place only. Figures in the right hand margin indicate marks allotted. --------------------------------------------------------------------------------------------UNIT-I 1. Discuss about the design of Two Pass Assembler
OR

12

2. a) What are the various data structures use for the design of two pass macro processor? b) Discuss about various loader schemes in brief UNIT-II 3. Discuss about various phases of Compiler
OR

8 4

12

4. Write a LEX program to recognize any five reserved words of C language, signed and unsigned integers as well as signed or unsigned float numbers in normal form and exponent form UNIT-III

12

5. a) What are the drawbacks of Brute force approach 4 b) Give predictive parsing table for the following grammer. Calculate first and follows for each nonterminal.

S A B

AaAb / BbBa E C
8

Trace the string ba for acceptance