MCSCS 204/ MCSIS 204 COMPILER DESIGN

talkassistantΛογισμικό & κατασκευή λογ/κού

30 Οκτ 2013 (πριν από 3 χρόνια και 9 μήνες)

81 εμφανίσεις

M.TECH. DEGREE EXAMINATION

Branch: Computer Science and Engineering

Specialization :

1. Computer Science and Engineering, 2. Information Systems


Model Question Paper
-

II

Second Semester

MCSCS 204/ MCSIS 204
COMPILER DESIGN


(Regular


2011 Admission onw
ards)

Time: Three hours



Maximum: 100 Marks



1.a. Explain the structure of compiler.







(7 marks)


b. Explain symbol table structure and symbol table management




(8 marks)


c
.
Write note on ICAN







(10 marks)






OR


2.a. What are the issues in intermediate code representations?




(7 marks)


b.
Explain the structure of optimizing compiler




(8 marks)


c.
Writ
e note MIR and LIR representations




(10 marks)



3.a. Explain constant folding and scalar replacement of aggregates with example.


(7 marks)


b. Explain algebraic

simplification and reassociation




(8

marks)


c.
Explain different loop optimization with example




(10 marks)


OR


4.a.
Explain leaf routine optimization and shrink wrapping


(7

marks)


b.
Explain graph coloring for register allocation with exam
ple



(8 marks)


c.
Explain global and local value
numbering with

example

(10 marks)







P. T. O.

5.a.

Explain tail call
elimination

and tail recursion
elimination




(7 marks)


b.
Writ
e note on symbolic and polymorphic language support



(8 marks)


c.
Explain window scheduling with example





(10 marks)


OR


6.a.
Explain the concepts behind code scheduling






(7 marks)


b.
write note on pr
elocation scheduling and trace scheduling




(8 marks)


c
. Write note one register usage and stack frames
.







(10 marks)



7.a.
Write note on SPIM










(7 marks)


b.
Write note on PA RISC Assembly language
.






(8 marks)


c.
Write note on Sun compiler for SPARC





(10 marks)


OR


8.a. Write note

on
Class room Object Oriented Language(COOL)
.




(7 marks)


b. Write note on IBM XL Compilers







(8 mar
ks)


c.
Write note on Alpha Compilers.






(10 marks)