Compiler Design Syllabus
Periods/week : 3 Periods & 1 Tut /week. Ses. : 30 Exam : 70 Examination (Practical): 3hrs. Credits: 4
Introduction to Systems Programming, Introduction to Assembly Language Programming – Introduction to
Instruction Formats, Data formats – Role of Base Register, Index Register.
Introduction to Assembler, databases used in assembler design, Design of Assembler – Single Pass & Double Pass.
The Theory of Automata: Definition and description, Transition systems, properties, Acceptability of string, NDFA, Equivalence in between DFA & NDFA. Grammars, Types of Grammars, Grammars and Automata, Regular expressions, Finite Automata and Regular expressions, Regular sets and Regular Grammars.
Overall view of Compilers: Brief discussion on various phases of Compilers.
Design of lexical analyzer.
Design of Parsers: Shift Reduce parser, Operator Precedence Parser, Predictive Parser, LR parser, SLR
parser. LALR parser.
Syntax Directed Translation: Syntax directed translation and implementation, Intermediate code, Postfix notation, parsing tree, Three address Code, Quadruples, Triples.
Intermediate Code Optimization: The principle sources of optimization, Loop Optimization, DAG, Global data flow analysis.
Code Generation: Problems, Machine model, A simple code generator, Register allocation and assignment, Code generation from DAG, Peep hole optimization.
Brief discussion on symbol tables, Run-time storage administration.
chapters: 1,2,3,4,5,6,7,9,10,11,12,15 of the text book.
Principles of Compiler Design by Aho, D. Ullman
Compiler Construction by Kenneth. C. Louden, Vikas Pub. House.
Introduction to Macros, various types of Macros, Design of Macro Processor – Single Pass & Double Pass. Introduction to Loaders, functions of a loader, types of Loaders, databases used in Loaders, Design of Loaders – Absolute & DLL.
Introduction to Software Tools, Text editors, Interpreters, Program Generators, Debug Monitors.
TextBook: Systems Programming by Donovan
Tata Mc Graw Hill
Reference: System Programming by Dhamdhere
Tata Mc Graw Hill, IInd Revised Edition