MNIT Jaipur Syllabus computer science Compiler Design
MNIT Jaipur Syllabus computer science Compiler Design
Compiler Design
Translators: Introduction to compilers, translators, and interpreters, compilation process.
Lexical Analysis: Finite automata, Regular expressions, Design & implementation of lexical analysers.
Syntax Analysis: Context Free Grammars, Derivation and Parse trees, Bottom-up and Top-down
Parsing. Ambiguity, Shift Reduce Parser, Operator Precedence Parser, Predictive Parsers, canonical
collection of items, LR parsers.
Syntax directed translation: Syntax directed translation, Attributes, Intermediate codes, Three address
codes.
Symbol table organization: Hashing, linked list, tree structures.
Memory allocation: Static and dynamic structure allocation.
Code optimization: Basic blocks, Flow graphs, DAG, Global data flow analysis – ud-chaining,
available expressions, Loop optimization.
Code generation: Compilation of expression and control structures. Error detection and recovery.
Text/References:
1. Aho, Ullman and Sethi: Compilers – Principles, techniques and tools, Pearson Education.
2. Tremblay, Sorenson: The Theory and Practice of Compiler Writing, BSP.
3. Holub, Compiler Design in C, PHI.
Recent Comments