MNIT Jaipur Syllabus computer science Compiler Design

 

 

 

MNIT Jaipur Syllabus computer science  Compiler Design 

 

 

 

 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.

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.

Leave a Comment