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 (Addison-Wesley 1986)

The book has been called dragon book because its cover depicts a knight and a dragon in battle.

Although several years has passed after published, 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