Compiler Design
Syllabus
Compiler and translators need of translators
structure of a compiler
lexical analysis
syntax Analysis. Basic Parsing Techniques: Parsers shift-reduce parsing
predictive parsing
LR parsers, canonical collection of LR(0) items
construction canonical LR parsing tables
construction LALR and SLR parsing tables using ambiguous grammars
an automatic parser generator
implementation of LR parsing tables
construction LALR sets of items
Syntax directed translation schemes
implementation of syntax directed translation
intermediate code, postfix notation parse trees and syntax trees
three address code, quadruples and triples
translation of assignment statements
postfix translation with top down parser
Contents of a table, data structures for symbol tables
representing scope information
Error detection and recovery: Errors
lexical-phase errors
syntax-phase errors
semantic errors
The principal source of optimization
loop optimization
DAG representation of basic blocks
value numbers and algebraic laws, global data flow analysis
Code Generation: Object programs
problems in code generation
machine model
simple code generator
register allocation and assignment
code generation from DAG's
peephole optimization
Compilers Principles, Techniques and Tools by Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D Ullman, Pearson Education
Compiler Design in C by Allen I. Holub, Prentice Hall of India
Youtube: Gate Smashers
Placement: 2/5
Compitetive: 4/5
Median SGPI: 9
Highest SGPI: 10