Syllabus of Andhra University BTech Information Technology - IT 3.2.1 - Compiler Design

Third year - Second Semester

Instruction: 3 Periods & 1 Tut /week
Univ. Exam : 3 Hours

Sessional Marks: 30
Univ-Exam-Marks:70

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.

Text Book

Principles of Compiler Design by Aho, D. Ullman

Reference Books:

Compiler Construction by Kenneth. C. Louden, Vikas Pub. House.