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


相关文章
|
JavaScript 小程序 前端开发
【手把手教教学物联网项目】01 视频大纲
《手把手教教学物联网项目》是一系列视频教程,旨在引导初学者掌握物联网技术。视频涵盖物联网基础,如物联网概述、架构和技术;STM32微控制器的介绍、编程及外设使用;网关开发,涉及ESP8266和ESP32;物联网通信协议如TCP、MQTT、Modbus等;物联网总线协议如单总线、CAN、IIC和SPI;OLED显示原理与驱动;MQTT服务器搭建;物联网云平台介绍,包括阿里云平台的使用;微信小程序开发入门及前端VUE项目实践。此外,教程还涉及UniAPP和SpringBoot后台开发,最后通过“智能取餐柜”项目将理论知识付诸实践。视频可在B站找到,适合学生、爱好者和开发人员学习物联网技术。
1148 12
【手把手教教学物联网项目】01 视频大纲
|
存储 JSON Prometheus
如何精简 Prometheus 的指标和存储占用
如何精简 Prometheus 的指标和存储占用
|
5月前
|
存储 安全 开发工具
如何安全删除GitHub中的敏感文件?git-filter-repo操作全解析
当敏感文件误传至GitHub时,需使用`git-filter-repo`彻底删除文件及历史记录。本文详解操作步骤与注意事项,如备份、强制推送、团队协作处理,并建议搭配高安全性云服务,防止数据泄露,保障代码仓库安全。
439 1
|
3月前
|
人工智能 自然语言处理 运维
2025主流AI智能客服软件深度评测,一文看懂企业智能客服选型
在AI与数字化转型背景下,智能客服成企业核心竞争力。本文系统对比瓴羊Quick Service、智齿客服、网易七鱼、沃丰Udesk四大产品,在全渠道覆盖、AI能力、部署灵活性等方面深度剖析,结合业务适配性、技术性能、成本服务等维度,为企业提供科学选型框架与实践建议,助力提升服务效率与客户体验。
|
7月前
|
机器学习/深度学习 算法 安全
深度长文I 深度合成服务类-算法备案该怎么做?
本文详解“深度合成服务类”算法及其备案要求,涵盖定义、类型、备案流程等内容,助你全面理解合规要点。
|
8月前
|
XML JSON API
API接口——连接世界,让你的数据畅通无阻!
API(应用程序编程接口)是连接不同软件系统的桥梁,如同数字世界的“万能适配器”。它通过标准化协议(如RESTful)和数据格式(如JSON/XML),实现前端请求与后端服务的无缝交互。API不仅提升了系统间的协作效率,还通过OAuth 2.0等技术保障安全性,并支持流量管控以优化性能。其应用场景广泛,包括金融科技、物联网、电子商务和社会化平台,为企业带来显著效益,如降低成本、提升响应速度和用户增长。未来,API将向智能化、微服务化、低代码集成和隐私计算方向发展,成为构建数字生态的核心技术,助力万物互联时代的创新与发展。
1224 1
|
机器学习/深度学习 人工智能 自然语言处理
DiffSensei:AI 漫画生成框架,能生成内容可控的黑白漫画面板,支持多角色和布局控制
DiffSensei 是一个由北京大学、上海AI实验室及南洋理工大学共同推出的AI漫画生成框架,能够生成可控的黑白漫画面板。该框架整合了基于扩散的图像生成器和多模态大型语言模型(MLLM),支持多角色控制和精确布局控制,适用于漫画创作、个性化内容生成等多个领域。
1046 19
DiffSensei:AI 漫画生成框架,能生成内容可控的黑白漫画面板,支持多角色和布局控制
|
机器学习/深度学习 算法
机器学习课后题——贝叶斯
机器学习课后题——贝叶斯
839 0
机器学习课后题——贝叶斯
|
存储 缓存 NoSQL
Redis缓存应用与最佳实践:优化性能与处理挑战
本篇深入探讨了Redis在缓存应用中的最佳实践,旨在优化性能并处理常见的缓存挑战。我们首先介绍了设计高效缓存架构的基本原则,展示了如何使用Redis作为缓存存储来提升应用性能。进一步地,我们讨论了缓存更新策略,演示了如何在源数据更新时同时更新缓存,以确保数据的一致性。
1234 0
|
机器学习/深度学习 自然语言处理 语音技术
使用Python实现深度学习模型:智能语音助手与家庭管理
使用Python实现深度学习模型:智能语音助手与家庭管理
529 0