System Software - Jun 2014
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) Explain the instruction formats and addressing modes of SIC/XE.(10 marks) 1 (b) Write a program in both SIC and SIC/XE to copy a character string'System Software' another character string.(10 marks) 2 (a) Explain the data structures and pass-1 algorithm of SIC assembler.(10 marks) 2 (b) Generate the symbol table and write the object program forthe following SIC/XE program: (Given that: LDX: 04, LDA: 00,LDB: 68, ADD: 18. TIX:2C, JLT : 38, STA: 0C, RSUB:4C).
Assume that, when assembler goes to line 4, location counter contains 1034 (Ilex).(10 marks) 4 (a) With source code, explain the working of boot-strap loader.(10 marks) 4 (b) Explain machine dependent features of loader.(10 marks) 5 (a) Explain the overview of editing process.(4 marks) 5 (b) Explain editor structures with a diagram.(8 marks) 5 (c) Explain the functions and debugging capabilities of interactive debugging system.(8 marks) 6 (a) Explain the data structures used in macro processor with example.(8 marks) 6 (b) Explain machine independent features of macro processor.(12 marks) 7 (a) What are LEX and YACC? Explain the different sections of LEX with example.(10 marks) 7 (b) What are regular expressions? Explain the characters used in forming regular expressions.(10 marks) 8 (a) What is shift/reduce parsing? Explain the parsing of the input "fred=12+13" and represent using parse tree.(10 marks) 8 (b) Explain the ambiguity in arithmetic expression. What is the ambiguity in parsing 2+3×4? Explain the solution for it.(10 marks)