Stephen Johnson

Stephen Curtis Johnson on yhdysvaltalainen tietojenkäsittelytieteilijä, matemaatikko ja ohjelmoija. Hän työskenteli lähes 20 vuotta Bell Labsissa ja AT&T:ssä, joissa hän kirjoitti sovellukset YACC, Lint, ja Portable C Compiler.

Johnson on myöhemmin siirtynyt töihin The MathWorksille, jossa hän työskentelee Matlabin parissa.

Johnson kehitti YACC-ohjelman (Yet Another Compiler Compiler) Bell Labsissa, jossa oli muitakin vastaavia ohjelmia käytössä. Ohjelman kehitys alkoi kun hän halusi lisätä Dennis Ritchien kehittämään B-ohjelmointikieleen tuen poissulkeva-tai (XOR) -operaattorille. Johnson keskusteli aiheesta Alfred Ahon kanssa viitaten Donald Knuthin tutkimukseen ja kehitti ohjelman ohjelmointikielen sääntöjen taulukoimiseen, joka oli aiemmin hidasta ja virhealtista käsityötä.

Teoksia 
 Alfred V. Aho, Stephen C. Johnson, Jeffrey D. Ullman: Deterministic Parsing of Ambiguous Grammars. Commun. ACM 18(8): 441-452 (1975)
 Alfred V. Aho, Stephen C. Johnson: Optimal Code Generation for Expression Trees. J. ACM 23(3): 488-501 (1976)
 Stephen C. Johnson: A Portable Compiler: Theory and Practice. POPL 1978: 97-104

Lähteet 

Yhdysvaltalaiset tietojenkäsittelytieteilijät
Yhdysvaltalaiset ohjelmoijat
Yhdysvaltalaiset matemaatikot
Bell Labs
Syntymävuosi puuttuu
Elävät henkilöt