MU Computer Engineering (Semester 6)
System Programming And Compiler Construction
May 2012
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


Answer the following:-
1 (a) What is System Software and application software?
5 M
1 (b) What is the use of ORG (ORIGIN)?
5 M
1 (c) What is positional parameter in macro?
5 M
1 (d) Differentiate between Parse tree and Syntax tree.
5 M

2 (a) For a regular expression (0+1)*01, construct an NFA for this expression and convert this NFA into DFA.
10 M
2 (b) Explain various phases of compiler with suitable example.
10 M

3 (a) Explain two pass assembler with flow chart.
10 M
3 (b) What are different functions of Loader? Explain difference between Linkage editor and Linkage loader.
10 M

4 (a) Test whether following grammar is LL (1) or not. Construct LL (1) Parse table.
S → AB | gDa
A → ab | c
B → dC
C → gC | g
D → fD | g
10 M
4 (b) Explain runtime storage organisation in detail.
10 M

5 (a) Draw Syntax tree and Directed Acyclic Graph (DAG) for expression(a * b) + (c - d) * (a * b) + b.
10 M
5 (b) What is binding? Explain Static and dynamic binding.
10 M

6 (a) Explain two pass macro processor with flowchart and databases.
10 M
6 (b) Explain various forms of intermediate code used by compiler.
10 M

Write short notes on:-
7 (a) SPARC assembler
5 M
7 (b) LEX and YACC
5 M
7 (c) Debug Monitor
5 M
7 (d) Macro assembler
5 M



More question papers from System Programming And Compiler Construction
SPONSORED ADVERTISEMENTS