By Prof S k Agarwal

For Gate lec no- 2, 4 to 27

Lecture 1 - History and Overview of the subject compiler design
Lecture 2 - Overview of Different Steps Lexical Analysis to Code Generation
Lecture 3 - Discussion about different phases and Issues related to compiler de
sign
Lecture 4 - Lexical Analysis
Lecture 5 - LA: Generation and Recognition of tokens
Lecture 6 - Lex and Syntax analysis
Lecture 7 - SA - Parse Tree , Ambiguity
Lecture 8 - Top Down parsing- First & Follow
Lecture 9 - Bottom Up parsing , shift reduce parsing , Handle pruning
Lecture 10 - Intro to LR parsing, simple LR
Lecture 11 - construction of Simple LR parse table from grammar
Lecture 12 - Canonical LR parse (1), construction of LR(1) items , Canonical LR
Lecture 13 -

Constract LALR Parsing table , parser generator

Lecture 14- Syntax directed Translation , Attribute grammar

Lecture 15 - L Attributed Definition
Lecture 16 - Application of syntax directed translation
Lecture 17 - syntax directed translation schemes
Lecture 18 - Elimination of left recursion from SDT
Lecture 19 - Type conversion in Intermediate code generation
Lecture 20 - Three Address Code
Lecture 21 - 3 address code, types and declaration
Lecture 22 - Declaration, storage layout
Lecture 23 - Translation of expression , control flow
Lecture 24 - control flow, short circuit code
Lecture 25 - Run time Environment - Activation record
Lecture 26 - calling sequence
Lecture 27 - Heap management
Lecture 28 - Code generation and Instruction Selection , Next use information
Lecture 29 -

DAG representation of basic blocks

Lecture 30 - Peephole Optimization