Previous year question paper for SP (B-TECH computer science engineering 4th)

Editors [5%]

1. Line editor, Full screen editor and multi window editor.

2. Case study MS-Word, DOS Editor and vi editor.

Assemblers [20%]

1. First pass and second pass of assembler and their algorithms.

2. Assemblers for CISC Machines: case study x85 & x86 machines.

Compilers [30%]

1. Introduction to various translators.

2. Various phases of compiler.

3. Introduction to Grammars and finite automata.

4. Bootstrapping for compilers.

5. Lexical Analysis and syntax analysis.

6. Intermediate Code Generation.

7. Code optimization techniques.

8. Code generation

9. Case study :LEXX and YACC.

10. Design of a compiler in C++ as Prototype.

Debuggers[5%]

1. Introduction to various debugging techniques.

2. Case study :- Debugging in Turbo C++ IDE.

Linkers and Loaders [10%]

1. Concept of linking.

2. Case study of Linker in x86 machines.

23

PTU/BOS/CS/101/08-05-2004/BATCH 2003

3. Loading of various loading schemes.

Operating System[30%]

1. Booting techniques and sub-routines.

2. Design of kernel and various management for OS.

3. Design of Shell and other utilities.