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