Compilers: Principles, Techniques, and Tools
Compilers: Principles, Techniques and Tools is a famous computer science textbook by Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. It is known as the dragon book because its cover depicts a knight and a dragon in battle.
Although several years have passed since its publication, it is widely regarded as the classic compiler technology text.
Topics covered include:
- Compiler structure
- Lexical analysis (including Regular expressions and Finite Automata)
- Syntax analysis (including Context-free grammars, Top-down parsers, Bottom-up parsers, and LR parsers)
- Syntax-directed translation
- Type checking (including Type conversions and Polymorphism)
- Run-time environment (including Parameter passing, Symbol tables, and Storage allocation)
- Code generation (including Intermediate code generation)
- Code optimization
Further Reading
- Aho, Sethi, Ullman, Compilers: Principles, Techniques and Tools, Addison-Wesley, 1986. ISBN 0201100886