Compiler Construction PDF LECTURE SLIDES

Compiler Construction

Instructor: Sebastian Hack
Textbook: Compiler Design, Pearson,Wilhelm Maurer
Download Slides from here

• Introduction and Structure of a Compiler.


• Lexical Analysis.


• Context-Free Grammars and Grammar Flow Analysis.


• Pushdown Automata and Parser.


• LL Parsing.


• Black board lecture about expression parsing and precedence climbing.


• LR Parsing.


• LR Parsing continued.


• Semantic Analysis and Attribute Grammars.


• Attribute grammars continued.


• Attribute Dependencies and Attribute Evaluation.


• CMa - Translation of C.


• CMa continued and Program Analysis Approaches.


• Program Analysis Approaches continued and Data Flow Analysis.


• Lattices

• Slides: SSA Construction


• Background reading: Simple Generation of Static Single-Assignment Form


• Background reading: Constant Propagation with Conditional Branches


• Slides: Global Value Numbering


• Background reading: Detecting Equality of Variables in Programs


• Background reading: Detecting equalities of variables: Combining efficiency with precision

: Code Motion, Code Placement

• Background reading: Lazy Code Motion

Blackboard lecture on the implementation of inheritance

• Background reading: Multiple inheritance in C++


• Background reading: Implementing Java interface invocations

: Code Generation

SSA-Form Register Allocation

SSA-Form Register Allocation and Instruction Selection