Compiler Construction

CONTENTS

1. Introduction

1. Introduction

2. Structure of Compiler  

3. Phases of Compiler

4. Error Handling   

5. Introduction to One Pass and Multipass Compiler 

2. Lexical Analysis (Scanner)

1. Introduction

2. Review of Finite Automata as Lexical Analyzer    

3. Applications of Regular Expressions and Finite Automata

4. LEX: Lexical Analyzer Generator 

3. Syntax Analysis (Parser)

1. Introduction

2. Top-Down Parser  

3. Recursive Descent Parsing   

4. Predictive Parser (LL(1) Parser) 

5. Bottom-Up Parser

6. Operator Precedence Parser  

7. LR Parser

8. YACC  

4. Syntax Directed Definition 

1. Introduction

2. Syntax Directed Definition  

3. Evaluation Orders for SDD’s 

4. Application of SDT

5. Syntax Directed Translation Schemes (SDT) 

5. Code Generation and Optimization

1. Introduction

2. Compilation of Expression   

3. Code Optimization

4. Three Address Code

5. Definition of Basic Block, Flow Graph  

6. The DAG Representation of Basic Blocks 

7. Issues in Design of Code Generation