-
Overview: Comparison of machine language, assembly language
and high level languages. External and internal representation of
instruction and data. Data allocation structures, Search structures and
addressing modes, Activities and system software for program generation
translation and execution. Editors for source code and object
code/executable code files.
-
Assemblers: Assembly language specification. Machine
dependent and independent features of assembler. Classification of
assemblers Pass structure of assemblers (problem and associated
activities) Design of a tow pass assembler Design of one pass assembler
for IBM-PC.
-
Loader and Linkers: functions and classification, machine
dependent and independent features of loaders, Design of bootstrap,
absolute and relocatable loaders. Design of linker. Case Study of MS DOS
linker.
-
Macro Processors: Macro definition, call and expansion,
Macro processor algorithm an data structure. Machine independent features
(parameters, unique, conditional expansion, nesting and recursion). Pass
structure and design of macroprocessor and macro assembler. Case study of
MASM macroprocessor.
-
High level language Processor: HLL, specification: Grammers
and parse trees, expression, and precedence, Lexical analysis.
Classification of tokens, scanning methods, character recognition, lexical
ambiguity. Syntacticanalysis Operator precedence parsing recursive descent
parsing Symbol Table Management Data Structure for symbol hashing
functions for symbols overflow technique, block structure in symbol table.
Recommended Books:
1
D.M. Dhamdhere – System Programming & Operating system. Tata
Mc Graw Hill.
2
L.L. Beck System Software, person, Education.
3
J.J. Donovon – System Programming , Tata Mc Graw Hill. |