Stephen (Steve) C. Johnson, amerikansk matematiker og programmør, skaberen af yacc, lint, portable C compiler, og andre centrale UNIX værktøjer.
Stephen C. Johnson | |
---|---|
Født | 1944 |
Nationalitet | Amerikansk |
Bopæl | Morgan Hill |
Uddannelse og virke | |
Uddannelsessted | Columbia University |
Beskæftigelse | Matematiker, ingeniør, datalog |
Kendte værker | lint, Portable C Compiler, Yacc, Hierarchical clustering schemes |
Eksterne henvisninger | |
Stephen C. Johnsons hjemmeside | |
Information med symbolet hentes fra Wikidata. Kildehenvisninger foreligger sammesteds. [ redigér på Wikidata ] |
Johnson blev ansat på Bell Labs i 1963, og i 1969 arbejdede han på en oversætter til B. Han fik hjælp til udvikling af en parser af , og Ahos store arbejde med inspirerede Johnson til at automatisere arbejdet; resultatet blev yacc.
Senere udviklede Johnson pcc, en oversætter til C. pcc var den første C oversætter der kunne anvendes på flere slags computere. I 1977 flyttede Johnson sammen med Dennis Ritchie UNIX til . Det var første gang UNIX blev flyttet til en anden type maskine end , og det var det første større forsøg med et transportabelt styresystem. For at gøre programkoden transportabel og isolere dele af programmerne udviklede Johnson og Ritchie , som det kendes fra C og UNIX i dag, og Johnson udviklede lint til heuristisk kontrol af C programmer for fejl.
I 1980'erne arbejdede Johnson med oversættere og især , og i 1990'erne med UNIX på supercomputere.
Johnson har ydet væsentlige teoretiske og praktiske bidrag til udvikling af oversættere, og tusinder af studerende og programmørere har anvendt hans værktøjer.
Litteratur
- Alfred V. Aho, Stephen C. Johnson &Jeffrey D. Ullman: Deterministic Parsing of Ambiguous Grammars, Communications of the ACM, vol. 18 no 8, 1975
- Alfred V. Aho & Stephen C. Johnson: Optimal Code Generation for Expression Trees, Journal of the ACM, vol. 23 no. 3, 1976
- Stephen C. Johnson: A Portable Compiler: Theory and Practice, POPL ,1978
- Peter H. Salus: A Quarter Century of UNIX, Addison-Wesley, 1994.