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 machine.(10 marks)
1 (b) Write a program in both SIC and SIC/XE to copy a character string 'system software' to another string.(10 marks)
2 (a) Explain the five fundamental functions of an SIC assembler.(5 marks)
2 (b) Explain the data structures used in assembler algorithms.(5 marks)
2 (c) Generate the object code for the each statement and write the object programs for the following SIC/XE program.
(Given that: LDX=04, LDA=00, LDB=68, ADD=18, TIX=2C, JLT=38, STA=OC, RESUB=4C).
| SUM | START | 0 |
| FIRST | LDX | #0 |
| | LDA | #0 |
| | +LDB | # TABLE 2 |
| | BASE | TABLE 2 |
| LOOP | ADD | TABLE, X |
| | ADD | TABLE2, X |
| | TIX | COUNT |
| | JLT | LOOP |
| | +STA | TOTAL |
| | RSUB | |
| COUNT | RESW | 1 |
| TABLE | RESW | 2000 |
| TABLE2 | RESW | 2000 |
| TOTAL | RESW | 1 |
| | END | FIRST |
(10 marks)
3 (a) List the machine independent feature of assembler. Explain any two.(10 marks)
3 (b) Explain the feature of load-and-go assembler(5 marks)
3 (c) Compare MASM assembler with SIC assembler.(5 marks)
4 (a) Write the code for boot strap loader. Explain briefly.(5 marks)
4 (b) Explain the data structures used in linking loaders.(5 marks)
4 (c) State and explain the various loader design options.(10 marks)
5 (a) Explain the four task involved in user-computer-dialogue of an editing system.(4 marks)
5 (b) Expalin the editor structure, with diagram.(8 marks)
5 (c) Explain the debugging functions and capabilities of interactive debugging system.(8 marks)
6 (a) Explain the data structures involved in macroprocessor algorithms.(6 marks)
6 (b) Write an algorithm for one-pass macroprocessor.(8 marks)
6 (c) Explain the features of general purpose macroprocessors.(6 marks)
7 (a) Explain the three basic sections of a LEX program.(6 marks)
7 (b) Write a LEX program to count number of words, characters and lines in a given file.(6 marks)
7 (c) Explain the following regular expressions, with example:
(i) [] (ii) {} (iii) / (iv) ()(8 marks)
8 (a) Define YACC tools. What are tow types of conflicts in YACC? Give examples.(10 marks)
8 (b) Write a YACC program to validate a simple arithmetic expression involving operators +, -, *, /.(10 marks)
and 5 others joined a min ago.
teamques10
★ 68k
sagarkolekar
★ 11k