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.[1][2]
Johnson on myöhemmin siirtynyt töihin The MathWorksille, jossa hän työskentelee Matlabin parissa.[3]
Johnson kehitti YACC-ohjelman (Yet Another Compiler Compiler) Bell Labsissa, jossa oli muitakin vastaavia ohjelmia käytössä.[3] Ohjelman kehitys alkoi kun hän halusi lisätä Dennis Ritchien kehittämään B-ohjelmointikieleen tuen poissulkeva-tai (XOR) -operaattorille.[3] 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ä.[3]
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
- Ritchie, Dennis M.: The Development of the C Language bell-labs.com. Viitattu 24.7.2017.
- Richard Morris: Stephen Curtis Johnson: Geek of the Week red-gate.com. 1.10.2009. Viitattu 14.9.2019. (englanniksi)
- Naomi Hamilton: The A-Z of Programming Languages: YACC 9.7.2008. ComputerWorld. Arkistoitu 10.4.2019. Viitattu 1.5.2019. (englanniksi)