龙书

简介

「龙书」是编译原理领域权威教材《Compilers: Principles, Techniques, and Tools》的俗称,由 Alfred Aho、Monica Lam、Ravi Sethi、Jeffrey Ullman 合著,因历版封面均绘有骑士与恶龙搏斗的插图而得名——恶龙象征「编译器设计的复杂性」。

版本沿革

前身是 1977 年 Aho 与 Ullman 的《Principles of Compiler Design》(绿龙书);1986 年第一版红龙书成为标准教材;2006 年第二版(紫龙书)加入 Monica Lam,补充了垃圾回收、指令级并行等现代内容。

内容

系统覆盖词法分析、语法分析、语义分析、中间代码生成、运行时环境、代码优化与代码生成,理论以形式语言与自动机为基。

影响

与「虎书」(《Modern Compiler Implementation》)、「鲸书」(《Advanced Compiler Design and Implementation》)并称编译经典;Aho 与 Ullman 于 2020 年因编程语言实现领域的奠基性工作获图灵奖。