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) Expalin the instruction formats and addressing modes of SIC/XE machine architecture.(10 marks)
1 (b) Generate the target address for the following objects codes:
(i) 032600 (ii) 010030
Content of X=000090; Content of B=006000; Content of PC=003000(4 marks)
1 (c) Write a SIC/XE program to read 100 bytes record from a device 'F5' into BUFFER. Use immediate and registar-to-register instructions.(6 marks)
2 (a) With an algorithm, explain pass-1 of a 2-pass assembler.(10 marks)
2 (b) Generate the object code for each statement and write the object programs for the following SIC/XE program.
Given that: CLEAR=B4, LDA=00, LDB=68, ADD=18, TIX=2C, JLT=38, STA=0C
| FIRST | CLEAR | 0 |
| | LDA | #0 |
| | +LDB | #TOTAL |
| | BASE | TOTAL |
| LOOP | ADD | TABLE, X |
| | TIX | COUNT |
| | JLT | LOOP |
| | STA | TOTAL |
| COUNT | RESW | 1 |
| TABLE | RESW | 2000 |
| TOTAL | RESW | 1 |
| | END | FIRST |
(10 marks)
3 (a) With required data structures and processing logic, explain the implementation of literals within an assembler.(7 marks)
3 (b) What are the program blocks? How multiple program blocks are handled by an assembler?(7 marks)
3 (c) Compare a two-pass assembler with a single pass-assembler. How forward reference are handled in one-pass assembler?(6 marks)
4 (a) Define program relocation. Explain the different ways of doing program relocation.(6 marks)
4 (b) With an algorithm, explain pass 1 of a linking loader.(8 marks)
4 (c) Expalin the facilities available in MS-DOS linker for program linking.(6 marks)
5 (a) With a neat diagram, explain the working of a typical editor structure.(8 marks)
5 (b) Explain the debugging functions and capabilities of interactive debugging system.(8 marks)
5 (c) List the four task of a document editing process.(4 marks)
6 (a) Define MACRO. Briefly expalin the various data structure used in the design of MACRO PROCESSOR.(8 marks)
6 (b) With an example, explain generation of unique labels in macros.(6 marks)
6 (c) Explain the advantages and disadvantages of general purpose macro processors.(6 marks)
7 (a) With an example, explain the structure of a LEX program. (7 marks)
7 (b) Write regular expression to identify the following:
(i) Identifie (ii) Decimal number (iii) -ve integer (iv) +ve fraction(8 marks)
7 (c) Write a short note on parser-lexar communication.(5 marks)
8 (a) Define YACC tools. What are tow types of conflicts in YACC? Give examples.(8 marks)
8 (b) Write a YACC program to evaluate an arithmetic expression involving operators +, -, *, /.(7 marks)
8 (c) Write a short note on shift/reduce parsing.(5 marks)
and 5 others joined a min ago.
teamques10
★ 68k
sagarkolekar
★ 11k