Principles Of Complier Design

Cover
Half Title
About The Author
Title Page
Copyright
Dedication
Contents
Preface
Visual Walkthrough
1. Compilers—An Introduction
	Introduction
	1.1 The Bigger Picture
	1.2 The Compiler
	1.3 Compiler Implementation
	1.4 Data Structures in a Compiler
	1.5 Study Plan
	Summary
	Review Questions and Exercises
2. Lexical Analysis
	Introduction
	2.1 Elements of Lexical Analysis
	2.2 The Mechanics of Lexical Analyser Generators
	2.3 rlex—A Restricted Lexical Analyser Generator
	Summary
	Review Questions and Exercises
3. Syntax Analysis
	Introduction
	3.1 Context-free Grammar
	3.2 Classification of Parsing Techniques
	3.3 Error Reporting and Recovery in Syntax Analyser
	3.4 Top-down Parsing
	3.5 Bottom-up Parsing
	3.6 A Syntax Analyser for C Language
	Summary
	Review Questions and Exercises
4. Semantic Analysis
	Introduction
	4.1 Syntax-Directed Translation
	4.2 Semantic Analysis
	Summary
	Review Questions and Exercises
5. Intermediate Code Generation
	Introduction
	5.1 Intermediate Forms
	5.2 Intermediate Code Generation
	Summary
	Review Questions and Exercises
6. Target Code Generation
	Introduction
	6.1 Target Program
	6.2 x86 Primer
	6.3 Runtime Environment
	6.4 Code Generation for x86
	6.5 A Toy C Language Compiler ‘MYCC’
	Summary
	Review Questions and Exercises
7. Code Optimisation
	Introduction
	7.1 Scope for Improvement
	7.2 Intermediate Code Optimisation
	7.3 Target Code Optimisation
	Summary
	Review Questions and Exercises
Index