STUPIDSID
Solve any four of the following:-
1 (a)
Explain different functions of loader in brief.
5 M
1 (b)
Explain positional parameter in macro.
5 M
1 (c)
Explain heap allocation.
5 M
1 (d)
Explain role of finite automata in compiler.
5 M
1 (e)
What are system software and application software?
5 M
2 (a)
Explain code optimization in compiler designing with suitable example.
10 M
2 (b)
Explain two pass macro with flowchart and database.
10 M
3 (a)
Explain the working of direct linking loader with a proper example. Show the entries in different database built by direct linking loader.
10 M
3 (b)
Explain different error recovery techniques used by compiler.
10 M
4 (a)
Explain one pass assembler with flowchart and respective database.
10 M
4 (b)
Explain operator preceding parsing with example.
10 M
5 (a)
Consider the following grammar with terminals (,[,) and ]
S?TS|[S]S|)S|?
T?(X)
X?TX|[X]X|?
i) Construct first and follow set for the non-terminals.
ii) Construct its LL(1) parsing table.
iii) Is this LL(1) grammar?
S?TS|[S]S|)S|?
T?(X)
X?TX|[X]X|?
i) Construct first and follow set for the non-terminals.
ii) Construct its LL(1) parsing table.
iii) Is this LL(1) grammar?
10 M
5 (b)
Explain syntax directed translation.
5 M
5 (c)
Explain three address code.
5 M
6 (a)
Consider the following grammar:-
S?SbS | bSaS| ?
i) Frame the transition table and action/goto table of the given grammar.
ii) Demonstrate if the grammar is LR(O) or not.
S?SbS | bSaS| ?
i) Frame the transition table and action/goto table of the given grammar.
ii) Demonstrate if the grammar is LR(O) or not.
10 M
6 (b)
Explain handle, first set and follow set.
5 M
6 (c)
Explain role of lexical analyser.
5 M
Solve any four of the following:-
7 (a)
Explain DAG.
5 M
7 (b)
Explain LEX and YACC.
5 M
7 (c)
Explain the working and need of linkage editor.
5 M
7 (d)
What is toward reference problem? How it is resolved in two pass assembler?
5 M
7 (e)
Explain activation record.
5 M
More question papers from System Programming And Compiler Construction