MU Computer Engineering (Semester 6)
System Programming And Compiler Construction
May 2014
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1(a) Explain the role of automata in compiler theory.
5 M
1(b) Compare the performance of compilers and interpreters.
5 M
1(c) What the advantages of assemblers with multiple passes? How many passes should be there in a typical compiler?
5 M
1(d) What are the features of macro to be included in the preprocessor.
5 M

2(a) What are the various phases of a compiler taking the following as input statement while (a>b)
c-b +2.b× a-50;
10 M
2(b) Explain the design of absolute leaders and mention all data structures in detail.
10 M

3(a) State the difference between operator precedence passing and Recursive decent passing with example.
10 M
3(b) Explain how the code generator phase of a compiler handles control structures and procedure calls.
10 M

4(a) Design a predictive parser for the given grammar. Mention all the steps
E→TQ
T→FR
Q→+TQ|-TQ|&epsilon
R→*FR|/FR|&epsilon
F→(E)|id
10 M
4(b) explain the significance and the differences between a linkage editor and a linkage loader.
10 M

5(a) Explain the different error recovery techniques used in a compiler.
10 M
5(b) Explain Run time storage organization in detail.
10 M

6(a) What are the different forms of intermediate code generated.
10 M
6(b) Explain the working of a macro preprocessor with neat flow charts and data bases.
10 M

Write short notes on (any two)
7(a) Garbage collection and compaction
5 M
7(b) Java compiler Environment
5 M
7(c) Syntax Directed Translation.
5 M



More question papers from System Programming And Compiler Construction
SPONSORED ADVERTISEMENTS