Unit 1 Assemblers

10 lecture hours

• - General Design procedures – Design of an Assembler – data structures – format of databases algorithm – flow chart – PASS structures – modular functions
• MACRO LANGUAGE AND MACRO PROCESSORS: Macro instructions
• features of a macro facility –implementation

Unit 2 Loaders

6 lecture hours

• - Loader schemes compile and go loaders
• general load scheme absolute loaders direct linking loaders and their design
• Other loading schemes: linking loaders
• dynamic binders

Unit 3 Compilers

10 lecture hours

• - Introduction Structure of a compiler phases of a compiler - compiler writing tools
• LEXICAL ANALYSIS: Role of a lexical analyzer finite automata regular expression to finite automata minimizing the number of states of a deterministic finite automata implementation of a lexical analyzer

Unit 4 Parsing Techniques

6 lecture hours

• - Context free grammars – derivations and parse trees – ambiguity – capabilities of context free grammars
• Top down and bottom up parsing – handles – shift reduce parsing operator precedence parsing – recursive descent parsing – predictive parsing

Unit 5 Intermediate Code Generation

• - Postfix notation
• indirect triples – Representing information in a symbol table introduction to code optimization basic blocks DAG representation error detection and recovery code generation. 7 Subject Code: 3154106 w.e.f