Free ebook “Basics of Compiler Design” in pdf format. This book has in various editions been used for teaching compilers at the University of Copenhagen since 2000.
Book Description
It is intended to convey the general picture without going into extreme detail about such things as efficient implementation or the newest techniques. It should give the students an understanding of how compilers work and the ability to make simple (but not simplistic) compilers for simple languages. It will also lay a foundation that can be used for studying more advanced compilation techniques.
Table of Contents
- Lexical Analysis
- Syntax Analysis
- Scopes and Symbol Tables
- Interpretation
- Type Checking
- Intermediate-Code Generation
- Machine-Code Generation
- Register Allocation
- Function calls
- Analysis and optimisation
- Memory management
- Bootstrapping a compiler
- Set notation and concepts