System Programming And Compiler Construction - May 2017

MU Computer Engineering (Semester 6)

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) What is system software & applicaiton software? 5 marks

1(b) Explain different types of text editor. 5 marks

1(c) Explain left recursion with an example. 5 marks

1(d) Write a note on: Input buffering scheme of lexical analyser. 5 marks

2(a) With reference to assebler, explain the following tables with suitable example.
i) POT ii) MOT iii) ST iv) LT 5 marks

2(b) Explain the different code optimization techinique in computer design. 5 marks

3(a) Draw flowchart and explain with database the working pass 1 of macro processor. 5 marks

3(b) Explain various functions of loader. Also explain the design and flowchart of Absolute loader. 5 marks

4(a) Comapare LR(0), LR(1), and LALR parser.
Construct LR (0) parser table for following grammer:-
S-> (L) |id
L-> S|L, S
Varibles: S and L Terminals: ( id, ) 5 marks

4(b) Explain different ways to represent three address code. 5 marks

5(a) Explain run time strorage organization in detail. 5 marks

5(b) Explain the different phases of complier. Illustrate the output after each phase for the following statement: a= b+c-d*5 5 marks

6(a) Differentiate Top-down and Bottom-up parsing techniques. Explain recursive descent parser with an example. 5 marks

6(b) Write short note on:
i) Basic block and flow graph < br> ii) JAVA compiler environment. 5 marks