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.[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, 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ä.[3]
Teoksia
[muokkaa | muokkaa wikitekstiä]- 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
[muokkaa | muokkaa wikitekstiä]- ↑ 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)
- ↑ a b c d Naomi Hamilton: The A-Z of Programming Languages: YACC 9.7.2008. ComputerWorld. Arkistoitu 10.4.2019. Viitattu 1.5.2019. (englanniksi)