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.
while (a<b) do="" <br=""> if (c<d) then="" <br=""> x=y+2
x=y-2</d)><>(10 marks) 3 (b) Discuss with example quadrupts, triple and indirect triple.(10 marks) 4 (a) Construct predictive parsing table for following grammar.
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)