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

简介: 刚刚,2020年图灵奖揭晓!影响了数代人的「龙书」作者——阿尔佛雷德·艾侯 (Alfred Aho)和杰弗里·戴维·乌尔曼(Jeffrey David Ullman)获奖。

沸腾了!影响了数代人的「龙书」著作者,荣获图灵奖!

刚刚,ACM授予「龙书」的两位作者——哥伦比亚大学教授阿尔佛雷德·艾侯 (Alfred Aho)和斯坦福大学教授杰弗里·戴维·乌尔曼(Jeffrey David Ullman)

1.jpg

表彰他们在编程语言实现方面基础算法和理论方面的成就,此外,两位教授还将自己的研究成果编成教材,影响、教育了几代计算机科学家和程序员。

2.jpg

Jeff Dean发推祝贺:「研究生时上编译课用了龙书,非常愉快的回忆。」

他提到的龙书就是被领域内学者奉为圭臬的《编译器设计原理》,也是艾侯和乌尔曼二人献给全世界数百万软件程序员的最佳礼物。

3.jpg

「龙书」CP:多次合著,启蒙一代代程序员

如果没有一种叫做编译器的重要软件开发工具,我们就会陷入机器代码喃喃自语的世界,然后才能控制计算机。

这就是为什么帮助开发编译器的两位研究人员,艾侯乌尔曼,获得了2020年图灵奖。

4.jpg

为现代编程语言做这种编译的大部分技术都要归功于艾侯和乌尔曼。

故事开始于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


5.jpg
本书被认为是该领域的经典之作,是十多年来计算机科学研究中被引用最多的书籍之一。在计算机科学还是一个新兴领域的时候,它就成为全世界算法课程的标准教材。该书还引入了随机存取机(RAM)作为利用递归关系分析计算机算法的时间和空间复杂性的基本模型。RAM模型还将不同的单个算法编成了一般的设计方法。

另外,龙书——《编译器设计原理》(1977年)Principles of Compiler Design


6.jpg


本书被认为是该领域的经典之作,是十多年来计算机科学研究中被引用最多的书籍之一。在计算机科学还是一个新兴领域的时候,它就成为全世界算法课程的标准教材。该书还引入了随机存取机(RAM)作为利用递归关系分析计算机算法的时间和空间复杂性的基本模型。RAM模型还将不同的单个算法编成了一般的设计方法。

另外,龙书——《编译器设计原理》(1977年)Principles of Compiler Design

7.jpg

他目前主要研究量子计算、编程语言、编译器和算法。

艾侯教授拥有多伦多大学工程物理学学士学位和普林斯顿大学电气工程/计算机科学博士学位,他曾获得IEEE冯·诺伊曼奖,也是美国国家工程学会和美国艺术与科学学会的成员,还是加拿大皇家学会会员。

8.jpg


相关文章
|
8月前
|
分布式计算 算法 安全
2023年图灵奖揭晓,你怎么看?
2023年图灵奖揭晓,你怎么看?
|
算法 Unix 编译器
哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)
刚刚,2020年图灵奖揭晓!影响了数代人的「龙书」作者——阿尔佛雷德·艾侯 (Alfred Aho)和杰弗里·戴维·乌尔曼(Jeffrey David Ullman)获奖。
488 0
哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(中)
|
机器学习/深度学习 JavaScript 前端开发
哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(下)
刚刚,2020年图灵奖揭晓!影响了数代人的「龙书」作者——阿尔佛雷德·艾侯 (Alfred Aho)和杰弗里·戴维·乌尔曼(Jeffrey David Ullman)获奖。
226 0
哭了!2020图灵奖颁给编程的回忆——Jeff Dean 的编译启蒙书(下)
|
SQL 人工智能 自动驾驶
Jeff Dean只是冰山一角!盘点劈柴哥的17个「贤内助」
最近,Business Insider披露了谷歌内部最新的组织结构图,CEO皮采的核心团队成员曝光,其中不仅包括谷歌AI负责人Jeff Dean,还有众多资深高管,一起来看看谷歌这个1.3万亿美元市值的科技巨头的掌舵团队吧。
233 0
Jeff Dean只是冰山一角!盘点劈柴哥的17个「贤内助」
|
机器人
真·鲁班:斯坦福学者造出带羽毛翅膀的「机器鸽」,登上Science及其子刊
传说在 2000 多年前,鲁班用竹木做了一只木鸟。做成之后,这只木鸟立刻展翅而飞,三日都不曾落下。但由于年代久远,这一典故已很难考证。100 多年前,莱特兄弟发明了飞机,但众所周知,飞机的机翼和鸟儿的翅膀并不是一回事,因为前者没有模仿鸟儿翅膀的变形运动等复杂机制。那么,人类真的可以借助鸟儿一样的「翅膀」飞上天空吗?近日,《Science》和《Science Robotics》上的两篇新论文表明,斯坦福大学的研究者已经造出了这样的翅膀。
157 0
真·鲁班:斯坦福学者造出带羽毛翅膀的「机器鸽」,登上Science及其子刊
|
机器学习/深度学习 人工智能 算法
柯洁第二局投子认负,独家专访AlphaGo开发者导师Martin Müller
今天下午 13:37,「中国乌镇·围棋峰会」人机大战的第二场比赛落下帷幕。在耗时 3 小时 7 分钟的比赛后,柯洁投子认负,AlphaGo 取得了胜利。
184 0
柯洁第二局投子认负,独家专访AlphaGo开发者导师Martin Müller
崮德好文连载 - 方法比决心重要
我们很多工程师,平时不喜欢读书,突然有一天,听到某几个行业领袖说读书怎么怎么好,本着对行业领袖的绝对信任,这些工程师就急冲冲的跑去买来一堆推荐的书,然后也就试着每天阅读起来,但是不到一周时间,他们就慢慢放弃了。然后他们下次在听到有人推荐书,就会说,瞧,又是一个卖心灵鸡汤的人来了。
|
机器学习/深度学习 人工智能 算法
【评论】Lisp天才神话
译文出自:外刊IT评论
722 0

热门文章

最新文章