贝尔面瘫

首页 » 常识 » 常识 » 2020图灵奖出炉龙书作者编译原理先
TUhjnbcbe - 2022/12/9 21:24:00
北京白癜风专科医院哪个好 https://wapyyk.39.net/bj/zhuanke/89ac7.html

计算机界最负盛名的奖项——图灵奖今日隆重出炉。

北京时间3月31日傍晚,国际计算机协会(ACM)官宣将年图灵奖授予哥伦比亚大学计算机科学名誉教授AlfrdVainoAho和斯坦福大学计算机科学名誉教授JffryDavidUllman,以表彰他们在编程语言实现(programminglanguagimplmntation)领域基础算法和理论方面的成就。

除了对编程语言实现本身的贡献以外,这两位教授还著有几本该领域的经典教材,深刻影响了数代计算机科学家,以及广大的程序猿。

可以说,是他们的编译技术才使得计算机能看懂人类的编程语言。

哥伦比亚大学计算机科学名誉教授AlfrdVainoAho、斯坦福大学计算机科学名誉教授JffryDavidUllman

图灵奖通常被称为“计算机界的诺贝尔奖”,奖金为万美元,由谷歌公司提供财*支持。该奖项以英国数学家艾伦M图灵(AlanM.Turing)的名字命名,他曾研究了计算的数学基础和极限问题。

▎均是编程语言大佬

AlfrdVainoAho毕业于多伦多大学,之后获得了普林斯顿大学电气工程/计算机科学的硕士学位和博士学位。目前是哥伦比亚大学的LawrncGussman荣誉教授。在加入哥伦比亚大学之前,Aho曾在贝尔实验室担任计算科学研究副总裁,在该实验室工作了30多年。

Aho还是美国国家工程学院、美国艺术与科学学院和加拿大皇家学会的会员,以及ACM、IEEE、贝尔实验室和美国科学发展协会的会员。

Aho一生获誉无数,包括IEEE约翰·冯·诺依曼奖章和NECC&C基金会C&C奖等等大奖。

JffryDavidUllman是斯坦福大学W.Aschrman名誉教授,同时也是GradiancCorporation的CEO,该公司是一个包含各种计算机科学主题的在线学习平台。

Ullman在普林斯顿大学获得计算机科学博士学位,曾在普林斯顿大学任教,之后加入斯坦福大学,并在贝尔实验室担任过技术人员。

Ullman是ACM会员、美国国家工程学院、美国国家科学院和美国艺术与科学学院的会员。

Ullman获得过EEE冯诺依曼奖章、NECC&C基金会C&C奖,DonaldE.Knuth奖和ACMKarlV.Karlstrom杰出教育家奖。

在这个世界上运行着的每个程序,从手机、汽车上的程序,到在大型Wb公司内部的大型服务器中运行的程序,都是由人类使用高级编程语言编写、然后编译为较低级的代码交给机器汇编执行。这些编译技术很多都源于Aho和Ullman两人。

▎合作长达数十年

值得一提的是,在加入贝尔实验室之前,Aho和Ullman都在普林斯顿大学获得了博士学位。年,Ullman开始了在学术界的职业生涯,并最终加入了斯坦福大学。而Aho在加入哥伦比亚大学之前在贝尔实验室工作了30年。

尽管在不同的机构工作,但两人始自年在贝尔实验室的合作持续了几十年。在此期间,他们共同撰写了书籍和论文,并介绍了用于算法、编程语言、编译器和软件系统的新颖技术。为编程语言理论和实现以及算法设计和分析奠定了基础。

他们通过技术贡献和编写有影响力的教科书,为编程语言编译器领域做出了广泛而根本的贡献。其中,他们在算法设计和分析技术方面的早期合作为这一时期出现的计算机科学的理论核心提供了重要的方法。

▎业内给予极高赞誉

ACM主席GabrilKotsis表示:“计算机编程的实践以及日益先进的软件系统的发展为我们在过去五十年来在社会中经历的几乎所有技术转型奠定了基础。”

“尽管无数的研究人员和从业人员为这些技术做出了贡献,但Aho和Ullman的工作尤其具有影响力。他们帮助我们了解了算法的理论基础,并规划了编译器和编程语言设计方面的研究和实践课程。自年代初以来,Aho和Ullman一直是思想领袖,直到今天,他们的工作已经指导了几代程序员和研究人员。”

Googl高级研究员兼GooglAI高级副总裁JffDan补充道:“Aho和Ullman建立了关于算法、形式语言、编译器和数据库的基础思想,这些思想对当今编程和软件领域的发展至关重要。”

“他们还解释了这些不同学科之间是如何紧密联系的。Aho和Ullman引入了关键技术概念,包括特定算法。在计算机科学教育方面,他们的教科书已成为培训学生、研究人员和从业人员的*金标准。”

▎所著教材影响深远

Aho和Ullman共同撰写了九本有影响力的书(包括第一版和后续版本)。其中,最著名的两本书包括:

(1)《计算机算法设计与分析》()

《ThDsignandAnalysisofComputrAlgorithms》

这本书由Aho、Ullman和JohnHopcroft(年图灵奖得主)合著,被认为是该领域的经典著作,并且是十多年来计算机科学研究中被引用最多的书籍之一。

在计算机科学仍是一个新兴领域时,它已成为全世界算法课程的标准教科书。除了将自己的研究成果纳入算法之外,《计算机算法的设计和分析》还引入了随机存取机(RAM)作为使用递归关系分析计算机算法的时空复杂度的基本模型。RAM模型还将不同的单独算法编码为通用设计方法。

本书介绍的RAM模型和通用算法设计技术现已成为标准计算机科学课程的组成部分。

(2)《编译程序设计原理》()

《PrinciplsofCompilrDsign》()

由Aho和Ullman共同撰写的这本有关编译器技术的权威书籍将形式语言理论和基于语法的翻译技术集成到了编译器设计过程中,由于其封面设计,通常被称为“龙书”。(虽然被一些程序员经常放在书架或者不只哪个角落里吃灰)

这本书清晰地列出了将高级编程语言转换为机器代码,模块化整个编译器构造。书中囊括了作者对词法分析高效技术、语法分析技术和代码生成做出的算法贡献。

这本书的最新版本《编译原理》(与RaviSthi和MonicaLam合著)于年出版,至今仍是有关编译器设计的标准教科书。

▎“计算机界的诺贝尔奖”

图灵奖(TuringAward),由ACM于年设立,全称ACMA.M.图灵奖,专门奖励那些对计算机事业作出重要贡献的个人。

图灵奖名称取自计算机科学先驱、英国科学家艾伦麦席森图灵(AlanM.Turing),这个奖设立目的之一正是为了纪念这位伟大的科学家。

图灵奖对获奖者要求极高,评奖程序极严,一般每年只奖励一名计算机科学家,只有极少数年度有两名在同一方向上做出贡献的科学家同时获奖。因此,图灵奖也是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称。

每一年的图灵奖一般在下一年的3月颁发,从年至年共有73名科学家获此殊荣。其中美国学者最多,此外还有英国、瑞士、荷兰、以色列等国少数学者。截至目前,获此殊荣的华人学者仅有1位,即年图灵奖得主姚期智(年出任香港中文大学博文讲座教授,年担任清华大学交叉信息研究院院长,年转为中国科学院院士)。

来源:读创科技综合

审读:喻方华

1
查看完整版本: 2020图灵奖出炉龙书作者编译原理先