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
  • 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
  1. Ritchie, Dennis M.: The Development of the C Language bell-labs.com. Viitattu 24.7.2017.
  2. Richard Morris: Stephen Curtis Johnson: Geek of the Week red-gate.com. 1.10.2009. Viitattu 14.9.2019. (englanniksi)
  3. 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)
Tämä tieteilijään liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.