System Software - Jun 2013

Computer Science Engg. (Semester 5)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks. 1 (a) Bring out the differences between system software and application software.(6 marks) 1 (b) With respect to Pentium pro architecture, explain the following:
(i) instruction formats (ii) Data format (iii) Registers (iv) Addressing mode.(10 marks) 1 (c) Write sequence of instruction for SIC to clear 20 bytes string to all blanks.(4 marks) 2 (a) Write the fundamental functions of assembler.(5 marks) 2 (b) Define assembler directive. Explain the different types of directives used in SIC machine.(7 marks) 2 (c) Write and explain the algorithm of PASS-1 of two-pass assembler.(8 marks) 3 (a) Distinguish between literal and immediate operands. How does the assembler handle the literal operands?(7 marks) 3 (b) What is a program block? How does the assembler handle the program blocks?(10 marks) 3 (c) What is the need of pass-2 algorithms? Give example.(3 marks) 4 (a) Write a bootstrap loader algorithm. Explain it.(8 marks) 4 (b) Illustrate linking and relocation with sample programs.(12 marks) 5 (a) With a neat diagram, explain the structure of text editor.(10 marks) 5 (b) Explain the features of interactive debugging system.(10 marks) 6 (a) List machine independent macro processor features. Explain any two with an example.(10 marks) 6 (b) What are the basic functions of macroprocessor? Explain the various data structures used in the implementation of one-pass macroprocessor.(10 marks) 7 (a) List and explain the different design options for a macroprocessor.(12 marks) 7 (b) Explain the structure of LEX program.(5 marks) 7 (c) Explain the "communication parser".(3 marks) 8 (a) Write a LEX program to count the number of vowels and consonants in a given string.(6 marks) 8 (b) Write a YACC program to recognize the given arithmetic expression containing +, -, *, /. Operator.(8 marks) 8 (c) What do you mean by ambiguous grammer? How it can be overcome? Illustrate with an example.(6 marks)