System Programming And Compiler Construction : Question Paper May 2015 - Computer Engineering (Semester 6)

5views

written 8.1 years ago by

System Programming And Compiler Construction - May 2015

Computer Engineering (Semester 6)

TOTAL MARKS: 80
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Assume data if required.
(4) Figures to the right indicate full marks. 1 (a) Differentiate between application program and system program.(5 marks) 1 (b) State the reason for assembler to be multipass program.(5 marks) 1 (c) Explain Functions of loader.(5 marks) 1 (d) What is flow graph? State its significance in code generation.(5 marks) 2 (a) For following code what will be output generated by Pass-I and Pass-II for two pas assembler. Explain with database.

ABC	Start	0
	USING	*15
	L	1, FIVE
	A	1, FOUR
	ST	1, TEMP
FOUR	DC	F'4'
FIVE	DC	F'5'
TEMP	DS	1F
	END

(10 marks) 2 (b) Explain operator precedence parser along with example.(10 marks) 3 (a) Generate there address code for following code.
while (a<b) do="" <br=""> if (c<d) then="" <br=""> x=y+2
else
x=y-2</d)></b)></span>(10 marks) 3 (b) Discuss with example quadrupts, triple and indirect triple.(10 marks) 4 (a) Construct predictive parsing table for following grammar.
S?A
A?aB|Ad
B? bBC|t
C?R(10 marks) 4 (b) Explain loop optimization with example.(10 marks) 5 (a) What are different issues in code 'Generalization' explain in detail.(10 marks) 5 (b) Explain run time storage organization in details.(10 marks)

Write short notes on:

6 (a) Code motion.(5 marks) 6 (b) LEX and YACC(5 marks) 6 (c) Software tools(5 marks) 6 (d) Left recursion and left factoring removal technique.(5 marks)

ADD COMMENT EDIT