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. 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, joka viittasi Donald Knuthin tutkimukseen, jonka perusteella kehitettiin ohjelma ohjelmointikielen jäsentimen luomiseen formaalisti ilmaistun kieliopin avulla, mikä 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 

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