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

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) December 2011
1.	Solve any four-		20
	(a)	State the reason for the assembler to be a multi program.
	(b)	Explain the concept of macro definition within a macro.
	(c)	Explain dynamic linking loader.
	(d)	Explain different phases of compiler.
	(e)	Differentiate between machine dependent and machine independent code optimization.
2.	(a)	What is forward reference problem? How is it handled in two-pass assembler? Explain with the help of neat flowchart the working of a two-pass assembler. Clearly showing the organization and uses of the databases.	15
	(b)	Distinguish between DFA and NFA.	05
3.	(a)	How is macro defined, called and expanded? Explain the working of a single pass microprocessor.	10
	(b)	What is the need of linkage editor in system programming? Explain its working in brief.	10
4.	(a)	What is code optimization? What are various strategies for code optimization?	10
	(b)	Define and explain the following terms with suitable example. (i) Parse tree (ii) Syntax tree (iii) Context  Free Grammar (iv) Regular expression (v) Handles.	10
5.	(a)	Differentiate between Top-down and Bottom-up parsing. Explain each of them with suitable example.	10
	(b)	Explain the run time storage Organization in detail.	10
6.	(a)	Explain three-address code, its types and also implementation of three address statements.	10
	(b)	Explain Syntax Directed Translation. Give syntax directed definition to translate infix expression to postfix expression.	10
7.	Short notes on :-		20
	(a)	Loading and linking scheme.
	(b)	Error recovery techniques used by compiler.
	(c)	Role of finite state automata in compiler theory.
	(d)	Syntax trees and their usage.
	(e)	Java compiler environment.