阿尔弗雷德·Vaino Aho

2020 年图灵奖

Ao 出生于 1941 年 8 月 9 日,在坎纳达的翁托里奥。

1963 年多伦多大学工程物理学士

1965 毕业硕士

1967 年拥有普林斯顿大学电气工程和计算机科学博士学位

根据 Eho 的论文,他率先创建了索引语法和嵌套堆栈自动化。

毕业后,他在贝尔实验室担任研究工作,参加了 UNIX 开发团队。Eho 为 grep(egrep 和 fgrep)命令的开发做出了贡献,这些命令是 Unix 单词搜索命令。

具体来说,fgrep 声明被称为不仅是 Aho-Corasick 算法来纪念 Eho 和 Margaret Korasic(玛格丽特·科拉西克)

1974 年,与约翰·霍普克罗夫特一起撰写了《计算机算法的设计与分析》。

1977 年写了编译器设计原则。这本书被称为《绿龙之书》,基于该书的封面,这是一本供学习编程人士使用的标准书。

AHO 与彼得·温伯格和 Brian Kernighan 共同开发的 AWK 语言推出了 AWK 作为字母数据管理的脚本语言。

1995 年,他获得讲师职位(劳伦斯·古斯曼教授),并在哥伦比亚大学计算机科学系(哥伦比亚大学)教书。

1997 年曾担任贝尔实验室计算机研究中心副总裁。

2003 年获得了伟大教师奖

获得约翰·冯·诺伊曼勋章

2021 年 3 月 31 日,荣获图灵奖(2020 年)

著作

编译(解析、翻译和 CPmpiling 理论),1972 年计算机算法的设计与分析,1974 年编译器设计原则,1977 年(绿龙书)数据结构和算法,1983 年《AWK 编程语言》,1988 编译器:原理、技术和工具,1986 年(紫龙书) 计算机科学基金会,1994