Name: Notes for Compiler Design - CD by Sibananda Achari
Rating: 4.5 (143 reviews)
Author: Sibananda Achari

Introduction to Compiler Design, Overview and phases of compilation,

Introduction To Compiler Design

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 Finite Automata

Lexical Analysis Regular Expressions

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

Syntax Analysis

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

Top Down Parsing

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

Bottom Up Parsing

Lr Parsing Algorithm

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,

Slr 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,

Error Recovery In Predictive Parsing

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,

Notes for Compiler Design - CD by Sibananda Achari

BPUT ·

CD