System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) May 2011

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) May 2011
1.	(a)	Explain local code optimization in brief.	05
	(b)	Define macro. Explain macro calls within macro giving example.	05
	(c)	Define Loader. Explain the functions of a loader in brief.	05
	(d)	Explain the dangling references in run time storage allocation with example.	05
2.	(a)	Explain the working of a single pass macro assembler with the help of a neat flowchart.	10
	(b)	Explain the LR parser. Write an algorithm for it Show the working of this algorithm with an example.	10
3.	(a)	Explain the working of a direct linking loader with a proper example. Clearly show the entries in the different database built by the direct linking loader.	10
	(b)	Explain the different types of intermediate code representation.	10
4.	(a)	Explain the database used by each pass of the 2-pass assembler. Explain how these database are used by the 2-pass assembler when it processes the source program with an example. Clearly show all the entries in the database built by the 2-pass assembler.	10
	(b)	What is ambiguity? Explain the techniques to eliminate the ambiguity with an example.	10
5.	(a)	What is binding? Explain the static and dynamic binding.	10
	(b)	Explain the working of linkage editor in the system programming.	10
6.	(a)	Define cross compiler. Explain in brief what activities are performed in various phases of the compiler.	10
	(b)	What is relocation? Explain in brief various types of loaders with their Advantages and Disadvantages.	10
7.	Write a Short notes on the following :-		20
	(a)	Syntax directed translation.
	(b)	Lexical analysis
	(c)	Heap Allocation
	(d)	YACC