视点·观察 2020图灵奖颁给编程的回忆--Jeff Dean的编译启蒙书( 二 )
文章图片
2017年,他与乌尔曼和约翰·霍普克洛夫特三人一起获得了“C&C奖” 。他还是美国科学促进会、ACM、贝尔实验室和IEEE的研究员 。
文章图片
左二为艾侯教授,右一为乌尔曼教授
艾侯教授因其关于算法和数据结构、编程语言、编译器以及计算机科学基础的许多论文和书籍而闻名 。
文章图片
“编程语言AWK”中的“A”就代表艾侯教授Aho,另两个字母代表另外两名开发者:“W”是 Peter Weinberger,“K”是Brian Kernighan.
文章图片
他还编写了作为 UNIX 一部分的字符串模式匹配实用程序 egrep 和 fgrep 的初始版本; fgrep 是现在被称为 Aho-Corasick 算法的第一个广泛使用的实现 。
加入哥伦比亚大学之前,他是贝尔实验室计算机科学研究中心的VP 。
杰弗里·乌尔曼
杰弗里·戴维·乌尔曼(Jeffrey David Ullman)(1942年生)是美国计算机科学家,也是斯坦福大学Stanford W. Ascherman工程学老教授 。
文章图片
他所著的关于编译器的教材《编译器设计原理》(Principles of Compiler Design),通常被称为“龙书”,计算理论的书(与他人合著)《自动机理论、语言和计算导论》(Introduction to Automata Theory,Languages,and Computation)被称为“灰姑娘书”(Cinderella book),另外还有数据结构和数据库的教材,这些书都被视为所在专业的标准 。
文章图片
“灰姑娘书” 。本书的封面描绘了一个女孩(可能是灰姑娘)坐在一个鲁布·戈德堡装置前 手里拿着一根从里面出来的绳子 。而封底,在她拉动绳子后,这个装置变得一片狼藉 。
乌尔曼于1963年从哥伦比亚大学获得工程数学理学学士学位,1966年获得普林斯顿电气工程专业博士学位 。
文章图片
此后,他在贝尔实验室工作了好几年 。1969年到1979年期间,他在普林斯顿大学任教 。自1979年以来,他一直是斯坦福大学的教授,目前已经荣退 。
1995年,他被选为ACM Fellow;2000年,他被授予高德纳奖 。2010年,他还与John Hopcroft一起获得了IEEE冯·诺依曼奖,他们的贡献“为自动机和语言理论领域奠定了基础,并为理论计算机科学做出了许多开创性的贡献 。”
文章图片
乌尔曼的研究兴趣包括数据库理论、数据集成、数据挖掘和使用信息基础结构的教育 。
他是数据库理论领域的创始人之一,他带的一批博士生后来都成了领先的数据库理论家 。
他是谷歌联合创始人谢尔盖·布林的博士生导师,并曾在谷歌的技术顾问委员会任职 。
他目前是Gradiance的首席执行官 。他在斯坦福大学在线学习平台上教授有关自动机和挖掘海量数据集的课程 。
2020年,乌尔曼被选为美国国家科学院院士,同时还是The Open Code基金会的顾问 。
姚期智曾经在清华的一次讲座《科学家与科学之路》中曾经提到乌尔曼,说他是一个有冷幽默的人 。
文章图片
乌尔曼曾说:聪明人不值钱,一毛钱可以买一打,重要的是能对他人有影响(Smart people are dime a dozen,what you want is to have impact) 。
乌尔曼本身也实践这个哲学,他自认有一个长处,对于新东西吸收很快,写书也很快 。计算机科学日新月异,他对很多新的事情都用心学,很多领域他都会开门课,写本书 。
他还有另外一句话,关于写书的哲学:如果材料好,写得差一点也不要紧(If it is worth writing,it is worth writing bad) 。在一个新的领域里,第一本书会有很多人用,会影响很多人 。
“编译原理”动物园
在在编译原理界,三本经典书籍无可替代 。
除了龙书,还有虎书、鲸书,而这些梗都是从封面而来 。
虎书(现代编译原理-C语言描述 ,Modern Compiler Implementation in C)
作者:Andrew W.Appel,with Jens Palsberg
推荐阅读
- 视点·观察 充值App能和住同一家酒店的女性私聊?然而对方是“虚拟女性”
- 视点·观察 在线教育被曝开始裁员潮 应届生:我压根儿还没入职呢!
- 视点·观察 美团员工被曝通过钓鱼邮件获取拼多多薪资信息 检方:侦查阶段,不便透露
- 视点·观察 网红餐厅好评如潮?留心,说不定是刷的
- 视点·观察 研究:新冠封锁期间,世界各地城市的犯罪率显著下降
- 视点·观察 乡镇快递网点倒闭 取件要收费:这个“6·18”快递下乡遇阻了
- 证券日报 今日视点:交易所年内发出1123份问询函 上市公司如何领会“知识点”
- Apple 2020年苹果App Store销售额同比增长24%至逾6000亿美元
- 一季 做家务的男人3官宣!新嘉宾阵容空前豪华,我却在意观察员的变化
- 视点·观察 肉类加工巨头JBS遭网络攻击 中国牛肉价格会涨吗?
