视点·观察 2020图灵奖颁给编程的回忆--Jeff Dean的编译启蒙书
沸腾了！影响了数代人的“龙书”著作者，荣获图灵奖！刚刚，ACM授予“龙书”的两位作者——哥伦比亚大学教授阿尔佛雷德·艾侯 （Alfred Aho）和斯坦福大学教授杰弗里·戴维·乌尔曼（Jeffrey David Ullman） 。表彰他们在编程语言实现方面基础算法和理论方面的成就，此外，两位教授还将自己的研究成果编成教材，影响、教育了几代计算机科学家和程序员 。
文章图片
文/ACM 编辑：编辑部
文章图片
JeffDean发推祝贺：“研究生时上编译课用了龙书，非常愉快的回忆 。”
他提到的龙书就是被领域内学者奉为圭臬的《编译器设计原理》，也是艾侯和乌尔曼二人献给全世界数百万软件程序员的最佳礼物 。
文章图片
“龙书”CP：多次合著，启蒙一代代程序员
如果没有一种叫做编译器的重要软件开发工具，我们就会陷入机器代码喃喃自语的世界，然后才能控制计算机 。
这就是为什么帮助开发编译器的两位研究人员，艾侯和乌尔曼，获得了2020年图灵奖 。
文章图片
为现代编程语言做这种编译的大部分技术都要归功于艾侯和乌尔曼 。
故事开始于1967年，在贝尔实验室，艾侯和乌尔曼塑造了编程语言理论和实现的基础，以及算法设计和分析 。
他们通过技术贡献和有影响力的教科书，对编程语言编译器做出了奠基性贡献 。
二人在算法设计和分析技术方面的早期合作，也为这一时期出现的计算机科学理论核心做出了重要贡献 。
艾侯和乌尔曼一起写了很多本书，比如：
The Theory of Parsing，Translation，and Compiling：1-2，1972，1973
The Design and Analysis of Computer Algorithms，1974
《编译器设计原理》（Principles of Compiler Design），1977
Data Structures and Algorithms，1983．
《编译．原理．技术与工具》（Compilers： Principles，Techniques，and Tools） 1986．
Foundations of Computer Science，1992．
其中，他们最广为人知的两本书：
《计算机算法的设计与分析》（1974年）The Design and Analysis of Computer Algorithms
文章图片
本书被认为是该领域的经典之作，是十多年来计算机科学研究中被引用最多的书籍之一 。在计算机科学还是一个新兴领域的时候，它就成为全世界算法课程的标准教材 。该书还引入了随机存取机（RAM）作为利用递归关系分析计算机算法的时间和空间复杂性的基本模型 。RAM模型还将不同的单个算法编成了一般的设计方法 。
另外，龙书——《编译器设计原理》（1977年）Principles of Compiler Design
【视点·观察|2020图灵奖颁给编程的回忆--Jeff Dean的编译启蒙书】
文章图片
这本书的封面是一名骑士和一只龙，因此被人称为龙书，又因为那只龙是绿色的，所以称为“绿龙书” 。
9年后的1986年，原来的两位作者加上Ravi Sethi，对此书做了一个升级，书名改为Compilers： Principles，Techniques and Tools，封面依然沿用骑士和龙，龙变成了红色，因此被叫做“龙书二”或者是“红龙书” 。
2006年年底，龙书再次升级了 。作者又多了一位Monica S． Lam，名字沿用Compilers： Principles，Techniques and Tools，封面依然保持恐龙和武士的设计，但这次的龙是紫色，因此叫做“紫龙书” 。
阿尔佛雷德·艾侯
阿尔佛雷德·艾侯（Alfred Aho）（1941年）目前是哥伦比亚大学荣誉教授 。1995年，艾侯加入了哥伦比亚大学计算机科学系，1995年至1997年担任该系主任，2003年春再次担任该系主任 。
文章图片
他目前主要研究量子计算、编程语言、编译器和算法 。
艾侯教授拥有多伦多大学工程物理学学士学位和普林斯顿大学电气工程/计算机科学博士学位，他曾获得IEEE冯·诺伊曼奖，也是美国国家工程学会和美国艺术与科学学会的成员，还是加拿大皇家学会会员 。
推荐阅读
- 视点·观察 充值App能和住同一家酒店的女性私聊？然而对方是“虚拟女性”
- 视点·观察 在线教育被曝开始裁员潮 应届生：我压根儿还没入职呢！
- 视点·观察 美团员工被曝通过钓鱼邮件获取拼多多薪资信息 检方：侦查阶段，不便透露
- 视点·观察 网红餐厅好评如潮？留心，说不定是刷的
- 视点·观察 研究：新冠封锁期间，世界各地城市的犯罪率显著下降
- 视点·观察 乡镇快递网点倒闭 取件要收费：这个“6·18”快递下乡遇阻了
- 证券日报 今日视点:交易所年内发出1123份问询函 上市公司如何领会“知识点”
- Apple 2020年苹果App Store销售额同比增长24%至逾6000亿美元
- 一季 做家务的男人3官宣！新嘉宾阵容空前豪华，我却在意观察员的变化
- 视点·观察 肉类加工巨头JBS遭网络攻击 中国牛肉价格会涨吗？