计算机界最负盛名的奖项——图灵奖于今日出炉。刚刚,国际计算机协会(ACM)官网宣布将此奖项授予哥伦比亚大学计算机科学名誉教授 Alfred Vaino Aho 和斯坦福大学计算机科学名誉教授 Jeffrey David Ullman,以表彰他们在编程语言实现(programming language implementation)领域基础算法和理论方面的成就。
《编译程序设计原理》(1977)
Principles of Compiler Design (1977)
由 Aho 和 Ullman 合著的这本关于编译器技术的权威书籍将形式语言理论(formal language theory)和语法制导翻译技术(syntax-directed translation techniques)集成到编译器设计过程中。
由于其封面设计,它通常被称为 “龙书”。书中清晰地列出了将高级编程语言转换为机器码的各个阶段,使整个编译器构建模块化。同时作者在此书中还阐明了自己在算法方面对对有效的词法分析技术(lexical analysis)、语法分析技术(syntax analysis techniques)和代码生成技术所做贡献。
这本书的最新版本《编译原理》(与Ravi Sethi和Monica Lam合著)于2007年出版,至今仍是有关编译器设计的标准教科书。