X-Nico

4 unusual facts about Alfred Aho


Alfred Aho

Their 1977 textbook Principles of Compiler Design had a green dragon on the front cover and became known as "the green dragon book".

•

Steve Johnson used the bottom-up LALR parsing algorithms to create the syntax-analyzer generator yacc, and Michael E. Lesk and Eric Schmidt used Aho's regular-expression pattern-matching algorithms to create the lexical-analyzer generator lex.

•

In 1974, Aho, John Hopcroft, and Ullman wrote the Design and Analysis of Computer Algorithms, codifying some of their early research on algorithms.

•

At Bell Labs Aho worked closely with Steve Johnson and Jeffrey Ullman to develop efficient algorithms for analyzing and translating programming languages.



see also