Cochin University Previous Papers BE CS 5th Semester
System Programming November 2009
I. Write an algorithm for a two pass assembler and explain it with the help of an example.
II. a. What is forward referencing? How can we handle it in a one pass assembler?
b. Briefly explain the memory organizations of SIC/XE machine.
III. a. Explain the working of absolute loader?
b. Distinguish between linking loader and linkage editor.
IV. a. Write short notes on
(i) Dynamic Linking
(ii) Bootstrap Loader
b. Explain the algorithm and data structures for a linking loader.
V. Explain macro processor algorithm with data structures used.
VI. a. What are the assembler directives related to macro processor? Explain each with an example.
b. Explain conditional macro.
c. How can unique labels be generated within macro expansions?
VII. Explain the different phases of a compiler.
VIII. a. How are tokens specified and recognizes in lexical analysis phase?
b. Write short notes on any two:
(i) Shift reduce parser
(ii) Operator precedence parser
(ii) Recursive descent parsing
(iv) Code optimization
IX. Discuss the operating system routine support for runtime environment.
X. a. Explain the following memory management techniques in detail
b. Explain any four process scheduling methods.