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

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2010
GT-7563 [Total Marks : 100]
N.B:	(1)	Question No. 1 is compulsory.
	(2)	Solve any four questions out of remaining.
	(3)	Assume suitable data if necessary.
1.	(a)	What is function of interpreter?	05
	(b)	Explain operator precedence parsing.	05
	(c)	Explain run time storage allocation strategies.	05
	(d)	Explain the role of finite regular state automata in compiler design.	05
2.	(a)	Explain the design of direct linking loader in detail.	10
	(b)	Explain with suitable flow chart working of single pass assembler.	10
3.	(a)	Explain design of one pass macro-processor to handle nested macro calls.	10
	(b)	Explain difference between :- (i) Procedure calls and macro cas. (ii) Linker and Loaders.	10
4.	(a)	Explain difference between JAVA compiler and YACC compiler.	10
	(b)	Explain difference between linkage editor and linkage loader.	10
5.	(a)	Explain various form of the intermediate code used by compiler.	10
	(b)	What is source of optimization?	05
	(c)	Explain role of lexical analyzer.	05
6.	(a)	Explain different phases of compiler in details.	10
	(b)	Explain management of variable length block and storage allocation strategies.	10
7.	Short notes on :-		20
	(a)	implementation of three address statement
	(b)	Storage allocation strategies
	(c)	YACC
	(d)	SPARC assembler.