Compiler Design

Introduction to Compiler Design, Overview and phases of compilation,

Lexical Analysis, Non-deterministic finite automata, deterministic finite automata NFA DFA , regular grammar, regular expressions and regular languages, design of a lexical analyser as a DFA, lexical analyser generator,

Lexical Analysis, Regular Expressions

Syntax Analysis, Role of a parser, context free grammars, context free languages, parse trees, parse trees derivations, ambiguous grammar,

Top Down Parsing, Recursive descent parsing, LL 1 grammars, non-recursive predictive parsing, error reporting and recovery,

Bottom Up Parsing Handle pruning, Intermediate code generation, three address code, operator procedure parsing, operator procedure relation, shift reduces parsing,

LR Parsing Algorithm, LR Parser,

SLR Parser, Construction of Canonical LR0 Collection, Construction of SLR Parsing Table, SLR1 GRAMMAR, Shift/reduce conflicts, reduce/reduce conflicts, canonical LR parser, construction of Canonical LR1 Collection, Look Ahead LR parser,

Error Recovery in Predictive Parsing, LL parsing technique, LR Error Recovery Techniques, Panic Mode Recovery, Phrase Level Recovery, Error Recovery in Operator Precedence Parsing, Handling Error Reduction, YACC, SLR Parsing Table for Ambigous Grammar,

Syntax Directed Translation, Syntax directed definitions SDD , inherited and synthesized attributes, dependency graphs, evaluation orders for SDD, semantic rules, application of syntax directed translation, Symbol Table, Structure and features of symbol tables, symbol attributes and scopes,

Intermediate Code Generation DAG for expressions, three address codes - quadruples, triples, types, declarations, translation of expressions, array references, type checking, conversions, translation of Boolean expressions, control flow statements, back patching, intermediate code generation for procedures,

Code Generations, Factors involved, registers allocation, simple code generation using stack allocation, basic blocks and flow graphs, simple code generation using flow graphs, r nElements of Code Optimization, Objective, peephole optimization, concepts of elimination of local common sub-expressions, redundant and un-reachable codes, basics of flow of control optimization,