Compiler Design

Introduction

Compiler Phases

Regular Expression

Finite State Automata

Thompson Construction

RE to DFA

Predictive Parsing or LL(1)

FIRST Operation 

FOLLOW Operation 

Parsing Table 

Bottom-up Parsing 

SLR: Introduction 

SLR: GOTO operation 

SLR GOTO Operation: Example-1 

SLR Table Construction 

SLR Table Construction Example 

SLR String Derivation & Conflicts 

Operator Precedence Parser 

Syntax-Directed Definition and Translation 

Attributed Grammar 

Synthesis and Inherited Attributes 

SDD: Syntax Tree Construction

Dyrected Acyclic Graph (DAG) 

Intermediate Code Representation 

Translation Scheme 

Translation Scheme: Arithmetic Expression 

Relation/Boolean Expression 

Flow Control: if-then-else 

Flow-Control: Loop 

Flow-Control:  Example (if-then-else & loop) 

Three Address Code 

Code Optimization: Basic Block and Flow Graph 

Code Optimization: Introduction 

Loop Optimization 

Code Generation: issues 

Code Generation Algorithm