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

System Programming and Compiler Construction (SPCC) Semester 6 (Revised Course) (3 Hours) May 2010
AN-4468 [Total Marks : 100]
N.B:	(1)	Question No. 1 is compulsory.
	(2)	Attempt any four questions out of remaining six questions.
1.	Answer to the following questions in short (any four) :-		20
	(a)	Differentiate between Parse tree and syntax tree.
	(b)	State the reasons for the assembler to be multiphase program.
	(c)	Explain role of the finite automata in compiler theory.
	(d)	With examples explain the process of elimination of left recursion.
	(e)	What is System Programming? List some System Programs and write their functions.
2.	(a)	With the help of following grammar and given string explain role of operator precedence parser. E → E + T / T T → T * V / V V → a / b / c / d String to parse 'a + b * c * d'	10
	(b)	Explain when will a macro be used in a program? how is macro different from subroutine?	10
3.	(a)	Generate three address code for a given expressions. while (A < B) do if (C < D) then X = Y + Z	10
	(b)	(i) Write a note on JAVA Compiler and Environment. (ii) What are assembler directives? Explain with example.	05 05
4.	(a)	Test whether the grammar is LL (1) or not, and construct a predictive parsing table for it. S → AaAb / BbBa A → ∈ B → ∈	10
	(b)	Explain various phases of compiler with suitable example.	10
5.	(a)	With reference to assembler explain the following tables with suitable example. (1)  POT     (2) MOT     (3) ST     (4) LT	10
	(b)	What are different functions of loader? Explain difference between linkage editor and linking loader.	10
6.	(a)	Explain run time storage organization in detail.	10
	(b)	Explain role of code optimization in compiler designing with suitable example.	10
7.	(a)	What is binding? Explain static and dynamic binding.	10
	(b)	Explain syntax directed translaction with respect to construction of syntax tree.	10