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
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