哭了!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


相关文章
|
关系型数据库 数据库 索引
AnalyticDB for PostgreSQL 黑科技解析 - 列存储 Meta Scan 性能加速
本文介绍阿里云 AnalyticDB for PostgreSQL(原HybridDB for PostgreSQL) 产品,即 MPP 数据仓库服务,其列存储 meta scan机制,及其对 分析场景的性能提升。
3129 0
|
6月前
|
人工智能 自然语言处理 运维
2025主流AI智能客服软件深度评测,一文看懂企业智能客服选型
在AI与数字化转型背景下,智能客服成企业核心竞争力。本文系统对比瓴羊Quick Service、智齿客服、网易七鱼、沃丰Udesk四大产品,在全渠道覆盖、AI能力、部署灵活性等方面深度剖析,结合业务适配性、技术性能、成本服务等维度,为企业提供科学选型框架与实践建议,助力提升服务效率与客户体验。
|
8月前
|
存储 安全 开发工具
如何安全删除GitHub中的敏感文件?git-filter-repo操作全解析
当敏感文件误传至GitHub时,需使用`git-filter-repo`彻底删除文件及历史记录。本文详解操作步骤与注意事项,如备份、强制推送、团队协作处理,并建议搭配高安全性云服务,防止数据泄露,保障代码仓库安全。
705 1
|
10月前
|
机器学习/深度学习 算法 安全
深度长文I 深度合成服务类-算法备案该怎么做?
本文详解“深度合成服务类”算法及其备案要求,涵盖定义、类型、备案流程等内容,助你全面理解合规要点。
|
11月前
|
XML JSON API
API接口——连接世界,让你的数据畅通无阻!
API(应用程序编程接口)是连接不同软件系统的桥梁,如同数字世界的“万能适配器”。它通过标准化协议(如RESTful)和数据格式(如JSON/XML),实现前端请求与后端服务的无缝交互。API不仅提升了系统间的协作效率,还通过OAuth 2.0等技术保障安全性,并支持流量管控以优化性能。其应用场景广泛,包括金融科技、物联网、电子商务和社会化平台,为企业带来显著效益,如降低成本、提升响应速度和用户增长。未来,API将向智能化、微服务化、低代码集成和隐私计算方向发展,成为构建数字生态的核心技术,助力万物互联时代的创新与发展。
1684 1
|
机器学习/深度学习 人工智能 自然语言处理
DiffSensei:AI 漫画生成框架,能生成内容可控的黑白漫画面板,支持多角色和布局控制
DiffSensei 是一个由北京大学、上海AI实验室及南洋理工大学共同推出的AI漫画生成框架,能够生成可控的黑白漫画面板。该框架整合了基于扩散的图像生成器和多模态大型语言模型(MLLM),支持多角色控制和精确布局控制,适用于漫画创作、个性化内容生成等多个领域。
1224 19
DiffSensei:AI 漫画生成框架,能生成内容可控的黑白漫画面板,支持多角色和布局控制
|
11月前
|
监控 供应链 数据库连接
电商API:销量监控与竞品分析利器
电商数据接口API在现代电商运营中至关重要,可实现品牌价格、销量、评论等数据监控,优化销售策略。接入主流平台如淘宝、天猫、京东等API,或使用RPA技术取数,保障数据安全与效率。通过数据库连接、ERP直连等方式整合分析数据,监控竞品与价格,掌握市场动态。同时,注重数据安全性、技术支持及成本效益,助力企业在竞争中脱颖而出,提升业务效率与竞争力。
368 0
|
机器学习/深度学习 算法
机器学习课后题——贝叶斯
机器学习课后题——贝叶斯
897 0
机器学习课后题——贝叶斯
|
数据采集 领域建模 数据库
架构设计:领域模型图(数据架构/ER图)
数据架构重要的输出是数据-实体关系图,简称 ER 图。ER 图中包含了实体(数据对象)、关系和属性 3 种基本成分。ER 图可以用来建立数据模型。如何准确的建立产品的数据模型,需要分解出业务需要什么样的数据。数据域的分解过程是站在业务架构的基础上,对业务域进行模型分析的过程。说起业务建模,大家很快会想到领域模型这个概念。这里的思路是通过领域建模来逐步提取系统的数据架构图。
1727 0
Postman 学习打卡:如何用Postman查看HTTP消息相关内容?
大家好,我是阿萨。今天我们学习一下如何在Postman里查看HTTP消息相关内容。
1564 0
Postman 学习打卡:如何用Postman查看HTTP消息相关内容?

热门文章

最新文章