System Programming And Compiler Construction - May 2012

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.

Answer the following:-

1 (a) What is System Software and application software?(5 marks) 1 (b) What is the use of ORG (ORIGIN)?(5 marks) 1 (c) What is positional parameter in macro?(5 marks) 1 (d) Differentiate between Parse tree and Syntax tree.(5 marks) 2 (a) For a regular expression (0+1)*01, construct an NFA for this expression and convert this NFA into DFA.(10 marks) 2 (b) Explain various phases of compiler with suitable example.(10 marks) 3 (a) Explain two pass assembler with flow chart. (10 marks) 3 (b) What are different functions of Loader? Explain difference between Linkage editor and Linkage loader. (10 marks) 4 (a) Test whether following grammar is LL (1) or not. Construct LL (1) Parse table.
S → AB | gDa
A → ab | c
B → dC
C → gC | g
D → fD | g (10 marks) 4 (b) Explain runtime storage organisation in detail.(10 marks) 5 (a) Draw Syntax tree and Directed Acyclic Graph (DAG) for expression(a * b) + (c - d) * (a * b) + b.(10 marks) 5 (b) What is binding? Explain Static and dynamic binding.(10 marks) 6 (a) Explain two pass macro processor with flowchart and databases.(10 marks) 6 (b) Explain various forms of intermediate code used by compiler.(10 marks)

Write short notes on:-

7 (a) SPARC assembler(5 marks) 7 (b) LEX and YACC(5 marks) 7 (c) Debug Monitor(5 marks) 7 (d) Macro assembler (5 marks)