沸腾了!影响了数代人的「龙书」著作者,荣获图灵奖!
刚刚,ACM授予「龙书」的两位作者——哥伦比亚大学教授阿尔佛雷德·艾侯 (Alfred Aho)和斯坦福大学教授杰弗里·戴维·乌尔曼(Jeffrey David Ullman)。
表彰他们在编程语言实现方面基础算法和理论方面的成就,此外,两位教授还将自己的研究成果编成教材,影响、教育了几代计算机科学家和程序员。
Jeff Dean发推祝贺:「研究生时上编译课用了龙书,非常愉快的回忆。」
他提到的龙书就是被领域内学者奉为圭臬的《编译器设计原理》,也是艾侯和乌尔曼二人献给全世界数百万软件程序员的最佳礼物。
「龙书」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
本书被认为是该领域的经典之作,是十多年来计算机科学研究中被引用最多的书籍之一。在计算机科学还是一个新兴领域的时候,它就成为全世界算法课程的标准教材。该书还引入了随机存取机(RAM)作为利用递归关系分析计算机算法的时间和空间复杂性的基本模型。RAM模型还将不同的单个算法编成了一般的设计方法。
另外,龙书——《编译器设计原理》(1977年)Principles of Compiler Design
他目前主要研究量子计算、编程语言、编译器和算法。
艾侯教授拥有多伦多大学工程物理学学士学位和普林斯顿大学电气工程/计算机科学博士学位,他曾获得IEEE冯·诺伊曼奖,也是美国国家工程学会和美国艺术与科学学会的成员,还是加拿大皇家学会会员。