c.curionode图灵奖档案

2020 · 图灵奖

阿尔弗雷德·阿霍

Alfred Aho

自动机、文法与算法让编译器更易教学,也更可靠。

出生地
1941, Timmins, Ontario, Canada
国家或地区
加拿大
获奖时任职
哥伦比亚大学(荣休)
领域
语言与软件
阅读奖项故事 ↗
插画肖像:阿尔弗雷德·阿霍
Curionode 原创 AI 插画. Peter Badge / Heidelberg Laureate Forum Foundation · 肖像参考来源 ↗

01 · 计算人生

成果背后的人

阿尔弗雷德·阿霍发展了让程序语言实现更系统化的算法和工具。他在贝尔实验室研究模式匹配、语法分析和编译器构造,也参与 Unix 工具体系。他与杰弗里·厄尔曼等合作者把相关知识编入重要教材,后来在哥伦比亚继续教学,将深刻的算法基础与语言处理器的实际构造结合起来。

理解这项贡献

阿尔弗雷德·阿霍和杰弗里·厄尔曼发展了实现程序语言的算法与理论,并通过影响深远的教材整合这些知识。源文本先被识别为词法单元,再被解析出结构,最终逐步转向可执行代码。他们为多代程序员提供了共同工具箱。

为什么重要

共享的理论词汇,让编译技术能够被教学、复用,并应用于新语言。

资料与延伸阅读

  1. Heidelberg Laureate Forum ↗www.heidelberg-laureate-forum.org
  2. ACM 官方档案 ↗amturing.acm.org
  3. Princeton — Aho and Ullman Turing Award ↗www.cs.princeton.edu
  4. ACM Awards Booklet 2021 — 2020 laureates ↗awards.acm.org