MNIT Jaipur Syllabus computer science Compiler Design
Introduction to translators, compilers versus interpreters, compilation process.
Lexical Analysis: Finite automata and Regular expressions, Minimization of finite automata.
Syntax Analysis: Context Free Grammars, Bottom-up and Top-down Parsing. Ambiguity, Shift Reduce
Parser, Operator Precedence Parser, Predictive Parsers, LR parsers.
Syntax directed translation: Syntax directed translation, Synthesized and Inherited attributes,
Intermediate codes- Postfix, Quadruples, Triples.
Code optimization: Basic blocks, Flow graphs, Local and Global data flow analysis – DAG, udchaining, available expressions, Loop optimization.
Code generation: Compilation of expression and control structures. Error detection and recovery.
Symbol table organization: Hashing, linked list, tree structures.
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.