且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)

更新时间:2022-08-30 22:02:11

2017年,他与乌尔曼和约翰·霍普克洛夫特三人一起获得了「C&C奖」。他还是美国科学促进会、ACM、贝尔实验室和IEEE的研究员。

哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)

左二为艾侯教授,右一为乌尔曼教授

艾侯教授因其关于算法和数据结构、编程语言、编译器以及计算机科学基础的许多论文和书籍而闻名。

哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)

「编程语言AWK」中的「A」就代表艾侯教授Aho,另两个字母代表另外两名开发者:「W」是 Peter Weinberger,「K」是Brian Kernighan.

哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)

他还编写了作为 UNIX 一部分的字符串模式匹配实用程序 egrep 和 fgrep 的初始版本; fgrep 是现在被称为 Aho-Corasick 算法的第一个广泛使用的实现。

加入哥伦比亚大学之前,他是贝尔实验室计算机科学研究中心的VP。

杰弗里·乌尔曼

杰弗里·戴维·乌尔曼(Jeffrey David Ullman)(1942年生)是美国计算机科学家,也是斯坦福大学Stanford W. Ascherman工程学老教授。

哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)

他所著的关于编译器的教材《编译器设计原理》(Principles of Compiler Design),通常被称为「龙书」,计算理论的书(与他人合著)《自动机理论、语言和计算导论》(Introduction to Automata Theory, Languages, and Computation)被称为「灰姑娘书」(Cinderella book),另外还有数据结构和数据库的教材,这些书都被视为所在专业的标准。

哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)

「灰姑娘书」本书的封面描绘了一个女孩(可能是灰姑娘)坐在一个鲁布·戈德堡装置前 手里拿着一根从里面出来的绳子。而封底,在她拉动绳子后,这个装置变得一片狼藉。

乌尔曼于1963年从哥伦比亚大学获得工程数学理学学士学位,1966年获得普林斯顿电气工程专业博士学位。

哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)

此后,他在贝尔实验室工作了好几年。1969年到1979年期间,他在普林斯顿大学任教。自1979年以来,他一直是斯坦福大学的教授,目前已经荣退。

1995年,他被选为ACM Fellow;2000年,他被授予高德纳奖。2010年,他还与John Hopcroft一起获得了IEEE冯·诺依曼奖,他们的贡献「为自动机和语言理论领域奠定了基础,并为理论计算机科学做出了许多开创性的贡献。」

哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)