2020 年图灵奖公布,“龙书”的两位作者获奖

吴诗源 // 2021年4月5日 19:52

当地时间 3 月 31 日,美国计算机学会(ACM,Association for Computing Machinery,国内也有翻译成“国际计算机协会”)宣布了 2020 年度图灵奖结果,美国哥伦比亚大学教授 Alfred Aho(阿尔弗雷德·阿霍)和斯坦福大学教授 Jeffrey Ullman(杰弗里·乌尔曼)获奖。两位目前都已经是各自大学的荣休教授(Emeritus Professor)。

官方给出的获奖理由是:他们在编程语言实现的基本算法和理论方面做出了巨大贡献,并将这些成果集结到了他们极富影响力的著作中,而这些著作影响了几代计算机科学家。

简单地说,目前我们生活中随处可见的智能化应用和程序,都是人类用高级语言编写,再编译成低级语言让电脑运行的,而 Alfred Aho 和 Jeffrey Ullman 的工作在让电脑识别低级语言方面起到了巨大作用。从上世纪 60 年代(两位是在贝尔实验室开始了合作)至今几十年的工作中,他们连接了高级语言和低级语言,奠定了编程语言理论、编程语言实现及算法设计和分析的基础。

Alfred Aho 曾是贝尔实验室负责计算科学研究的副总裁,之后加入了哥伦比亚大学,他研究的方向包括量子计算、编程语言、编译器和算法。而 Jeffrey Ullman 研究领域包括了数据库理论、数据集成、数据挖掘等,他是谢尔盖·布林的博士生导师,也曾在 Google 的技术顾问委员会任职。

虽然华人中目前只有姚期智获得了 2000 年图灵奖,但图灵奖对于我们的影响仍然无处不在,比如去年获奖的 Patrick Hanrahan 和 Edwin Catmull 的工作让我们看到了《玩具总动员》等动画系列,而今年获奖的两位教授更是在计算机科学教育方面影响了全世界计算机系学生、科学家和从业者,他们合著的能用“影响深远”来形容的教材就有近 10 本,其中包括了被称为“龙书”的《编译程序设计原理》。

《编译程序设计原理》(Principles of Compiler Design)主要有 3 版,初版在 1977 年出版,它因为封面设计而被人称之为“龙书”(Dragon Book。也叫“绿龙书”)。书里整理了高级编程语言转换为机器码的各个阶段,并深入讨论了编译器设计的各个重要概念和实例,这成为全世界计算机从业人员必读参考书之一,包括中国在内全球大量高等院校也把它作为了教材。

之后“龙书”在 1986 年和 2006 年分别做了修订,每次都增加了一位作者,书名改成了《编译原理》(Compilers: Principles, Techniques and Tools,完整翻译应该是《编译器:原理、技术和工具》),每次修订版的封面设计还是延续了龙的元素,只是龙的颜色有不同,所以也被称为“红龙书”和“紫龙书”(现在大学里用的还是“紫龙书”,也叫“龙书 3”)。

不夸张的说,Alfred Aho 和 Jeffrey Ullman 能称得上是全球程序员的启蒙老师,而这次获奖也是对两位教授职业生涯的再次肯定和致敬(之前他们都曾获得过各种奖项,包括两位也分别获得过 IEEE 约翰·冯诺依曼奖),现在他们分别是 79 岁和 78 岁了,Jeffrey Ullman 去年还被选为了美国国家科学院院士。

评论提交成功!通过后将出现在下方评论区。
条评论