System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2013

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2013
LJ-11568 [Total Marks : 100]
N.B:	(1)	Question No. 1 is compulsory.
	(2)	Attempt any four from the remaining.
	(3)	Assume suitable data if wherever necessary.
1.	(a)	Differentiate between a system program and an application program with example.	05
	(b)	Explain the different ways of parameter passing in macros.	05
	(c)	What are the different error handling techniques used in a compiler.	05
	(d)	Explain the various function of a loader.	05
2.	(a)	Explain the working of single pass assembles. Show the structure of its database used.	10
	(b)	Differentiate Top-Down and Bottom-up passing techniques. Explain shift-reduce passes in detail.	10
3.	(a)	Explain the working of Direct Linking Loader with neat flow charts.	10
	(b)	Explain the different code optimization techniques in compiler design.	10
4.	(a)	What do you mean by ambiguity in grammar? How will you remove ambiguity from a grammar? use suitable examples.	10
	(b)	Show whether the following grammar is LL (1). Construct the passing table. S → AB / y Da A → ab / c B → dC C → yC / y D → xD/y	10
5.	(a)	What is binding? Explain static and dynamic binding.	10
	(b)	Explain the features of JAVA Compiter Environment.	10
6.	(a)	Explain syntax directed translation. Give the syntax directed translation equations. for infix to prefix conversion.	10
	(b)	With examples explain the different forms of intermediate code generated.	10
7.	Write short notes on (any two) :-		20
	(a)	Compiler - compiter
	(b)	Finite automata
	(c)	SPARC assembler
	(d)	Garbage collection and compaction.