Contents

1. Introduction

1.1 Introduction

1.2 Phases of Compiler

1.3 Introduction to One Pass and Multipass Compiler

2. Lexical Analysis

2.1 Introduction

2.2 Role of Lexical Analyzer

2.3 Input Buffering 9

2.4 Finite Automata as Lexical analyzer

2.5 Applications of Regular Expressions and Finite Automata

2.6 LEX: Lexical Analyzer Generator

3. Parser

3.1 Introduction

3.2 Definition

3.3 Top-Down Parser

3.4 Bottom-Up Parser

4. Syntax Directed Translation (SDT)

4.1 Syntax Directed Definition

4.2 Evaluation Orders for SDDs

4.3 Application of SDT

4.4 Syntax Directed Translation SchemeS (SDT)

5. Code Generation & Optimization

5.1 Variants of Syntax Trees

5.2 Issues in Design of Code Generation

5.3 Definition of Basic Block, Flow Graph

5.4 The DAG Representation of Basic Blocks

5.5 LoOp Optimization