Jump to content

Niklaus Wirth

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by T bonham (talk | contribs) at 03:45, 13 January 2024 (Wirth's law). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Niklaus Wirth
Wirth in 2005
Born
Niklaus Emil Wirth

(1934-02-15)15 February 1934
Winterthur, Switzerland
Died1 January 2024(2024-01-01) (aged 89)
CitizenshipSwitzerland
Education
Known forALGOL W, Euler, Pascal, Modula, Modula-2, Oberon, Oberon-2, Oberon-07, Oberon System
Awards
Scientific career
FieldsComputer science
Institutions
ThesisA Generalization of Algol (1963)
Doctoral advisorHarry Huskey, Edward Feigenbaum
Doctoral studentsMartin Odersky, William Marshall McKeeman, Peter U. Schulthess, Edouard Marmier, Rudolf Schild, Michael Franz
Signature
Signature of Niklaus Wirth

Niklaus Emil Wirth (15 February 1934 – 1 January 2024) was a Swiss computer scientist. He designed several programming languages, including Pascal, and pioneered several classic topics in software engineering. In 1984, he won the Turing Award, generally recognized as the highest distinction in computer science, "for developing a sequence of innovative computer languages".[3]

Early life and education

Niklaus Emil Wirth was born in Winterthur, Switzerland, on 15 February 1934.[4]

He earned a Bachelor of Science (B.S.) degree in electronic engineering from the Swiss Federal Institute of Technology, Zürich (ETH Zürich) in 1959. In 1960, he earned a Master of Science (M.Sc.) from Université Laval in Quebec. Then in 1963, he was awarded a PhD in electrical engineering and computer science (EECS) from the University of California, Berkeley, supervised by computer design pioneer Harry Huskey.[5]

Career

From 1963 to 1967, Wirth served as assistant professor of computer science at Stanford University and again at the University of Zürich. Then in 1968, he became a professor of informatics at ETH Zürich, taking two one-year sabbaticals at Xerox PARC in California (1976–1977 and 1984–1985). He retired in 1999.[5]

Wirth was involved with developing international standards in programming and informatics, as a member of the International Federation for Information Processing (IFIP) Working Group 2.1 on Algorithmic Languages and Calculi,[6] which specified, maintains, and supports the programming languages ALGOL 60 and ALGOL 68.[7]

In 2004, he was made a Fellow of the Computer History Museum "for seminal work in programming languages and algorithms, including Euler, Algol-W, Pascal, Modula, and Oberon."[8]

Programming languages

Wirth in 1969

Wirth was the chief designer of the programming languages Euler (1965), PL360 (1966), ALGOL W (1966), Pascal (1970),[9] Modula (1975), Modula-2 (1978),[5] Oberon (1987), Oberon-2 (1991), and Oberon-07 (2007).[10] He was also a major part of the design and implementation team for the operating systems Medos-2 (1983, for the Lilith workstation),[11] and Oberon (1987, for the Ceres workstation),[12] and for the Lola (1995) digital hardware design and simulation system.[13][14]

In 1984, Wirth received the Association for Computing Machinery (ACM) Turing Award for the development of these languages.[15] In 1994, he was inducted as a Fellow of the ACM.[16]

Wirth's law

In 1995, he popularized the adage now named Wirth's law, which states that software is getting slower more rapidly than hardware becomes faster. In his 1995 paper "A Plea for Lean Software" he attributes it to Martin Reiser.[17][18]

Publications

The April 1971 Communications of the ACM article "Program Development by Stepwise Refinement", [19][20] concerning the teaching of programming, is considered to be a classic text in software engineering.[21] The paper is considered to be the earliest work to formally outline the top-down method for designing programs.[22][23] The article was discussed by Fred Brooks in his influential book The Mythical Man-Month and was described as "seminal" in the ACM's brief biography of Wirth published in connection to his Turing Award.[24][25]

The 1973 textbook, Systematic Programming: An Introduction,[26] was considered[by whom?] a quality source for mathematicians desiring to understand the nature of programming.[27] The cover flap, of the 1973 edition, stated the book "... is tailored to the needs of people who view a course on systematic construction of algorithms as part of their basic mathematical training, rather than to the immediate needs of those who wish to be able to occasionally encode a problem and hand it over to their computer for instant solution."[28] Regarded[by whom?] as a challenging text to work through, it was sought as imperative reading for those interested in numerical mathematics.[29]

In 1974, The Pascal User Manual and Report,[30] The Pascal User Manual and Report, jointly written[i] with Kathleen Jensen,[33] served as the basis of many language implementation efforts in the 1970s (BSD Pascal[34]), and 1980s in the United States and across Europe.[35][36]

In 1975, he wrote the book Algorithms + Data Structures = Programs, which gained wide recognition.[37] Major revisions of this book with the new title Algorithms & Data Structures were published in 1986 and 2004.[38][39] The examples in the first edition were written in Pascal. These were replaced in the later editions with examples written in Modula-2 and Oberon, respectively.[38][39]

In 1992, Wirth and Jürg Gutknecht published the full documentation of the Oberon operating system.[40] A second book, with Martin Reiser, was intended as a programming guide.[41]

Death

Wirth died on New Year's Day 2024, at age 89.[42]

See also

Notes

  1. ^ First chapter (Documentation) is a joint work, which according to Jensen has been edited by Wirth.[31] Second chapter is by Wirth (also published separately[32]).

References

  1. ^ "IEEE Emanuel R. Piore Award Recipients" (PDF). IEEE. Archived from the original (PDF) on 24 November 2010. Retrieved 20 March 2021.
  2. ^ "Niklaus Wirth 2004 Fellow". Computer History Museum.
  3. ^ "Niklaus E. Wirth - A.M. Turing Award Laureate". Association for Computing Machinery. 2019. Retrieved 8 January 2024.
  4. ^ Henderson, Harry (2009). "Wirth, Niklaus". Encyclopedia of Computer Science and Technology. Infobase Publishing. p. 514. ISBN 978-1-4381-1003-5.
  5. ^ a b c Pomberger, Gustav; Mössenböck, Hanspeter; Rechenberg, Peter (2000). "Niklaus Wirth - a Pioneer of Computer Science". The School of Niklaus Wirth: The Art of Simplicity. Gulf Professional Publishing. p. 6. ISBN 978-3-932588-85-3.
  6. ^ Jeuring, Johan; Meertens, Lambert; Guttmann, Walter (17 August 2016). "Profile of IFIP Working Group 2.1". Foswiki. Retrieved 4 October 2020.
  7. ^ Swierstra, Doaitse; Gibbons, Jeremy; Meertens, Lambert (2 March 2011). "ScopeEtc: IFIP21: Foswiki". Foswiki. Retrieved 4 October 2020.
  8. ^ "Niklaus Wirth: 2004 Fellow". Computer History Museum (CHM). Retrieved 15 October 2019.
  9. ^ Petzold, Charles (9 September 1996). "Programming Languages: Survivors and Wannabes". The New York Times. ISSN 0362-4331. Retrieved 8 March 2018.
  10. ^ Wirth, Niklaus (3 May 2016). The Programming Language Oberon-07 (PDF). ETH Zurich, Department of Computer Science (Report). Retrieved 17 January 2021.
  11. ^ Knudsen, Svend Erik (1983). Medos-2: a Modula-2 oriented operating system for the personal computer Lilith (Doctoral Thesis). ETH Zurich. doi:10.3929/ethz-a-000300091. hdl:20.500.11850/137906. I am indebted to Prof. N. Wirth for conceiving and coordinating the Lilith project, for giving me the opportunity to design and implement the operating system Medos-2, and for supervising this thesis.
  12. ^ Franz, Michael (2000). "Oberon - The Overlooked Jewel". In Böszörményi, László (ed.). The School of Niklaus Wirth: The Art of Simplicity. Gulf Professional Publishing. pp. 42, 45. ISBN 978-3-932588-85-3.
  13. ^ Wirth, Niklaus (1995). Digital Circuit Design. Springer.
  14. ^ Hans Eberle (2000). "Designing a Cluster Network". In Böszörményi, László (ed.). The School of Niklaus Wirth: The Art of Simplicity. Gulf Professional Publishing. p. 154. ISBN 978-3-932588-85-3. This class also inspired Niklaus to develop a simple yet powerful hardware description language called Lola. Niklaus has always built the systems he is either researching or teaching himself since he knows that this is the only way to keep an engineer honest and credible.
  15. ^ Haigh, Thomas (1984). "Niklaus E. Wirth". A. M. Turing Award. Association for Computing Machinery. Retrieved 15 October 2019.
  16. ^ "ACM Fellows by year". acm.org. Retrieved 3 January 2024.
  17. ^ "DBLP: Martin Reiser".
  18. ^ Wirth, Niklaus (February 1995). "A Plea for Lean Software". Computer. 28 (2): 64–68. doi:10.1109/2.348001.
  19. ^ Wirth, Program development by stepwise refinement, Communications of the ACM,. 14:221–227, ACM Press, 1971
  20. ^ Wirth, Niklaus (2001). "Program Development by Stepwise Refinement". In Broy, Manfred; Denert, Ernst (eds.). Pioneers and Their Contributions to Software Engineering. Berlin, Heidelberg: Springer. doi:10.1007/978-3-642-48354-7. ISBN 978-3642483554. S2CID 11348419.
  21. ^ Gehani, Narain (1991). Ada: Concurrent Programming. Silicon Press. p. 209. ISBN 978-0-929306-08-7.
  22. ^ Gill, Nasib Singh. Software Engineering. Khanna Publishing House. p. 192. ISBN 978-81-906116-3-3.
  23. ^ Dooley, John F. (25 November 2017). Software Development, Design and Coding: With Patterns, Debugging, Unit Testing, and Refactoring. Apress. p. 54. ISBN 978-1-4842-3153-1.
  24. ^ Brooks, Frederick P. (Frederick Phillips) (1975). The Mythical Man-Month. Reading, Mass. : Addison-Wesley Pub. Co. p. 143. ISBN 978-0-201-00650-6.
  25. ^ "Niklaus Wirth: 1984 ACM A. M. Turing Award Recipient". Communications of the ACM. 28 (2). February 1985. doi:10.1145/1283920.1283941.
  26. ^ Wirth, Niklaus (8 January 1973). Systematic Programming: An Introduction. Prentice-Hall. ISBN 0-13-880369-2.
  27. ^ Abrahams, Paul; Wirth, Niklaus (July 1974). "Systematic Programming: An Introduction". Mathematics of Computation. 28 (127): 881. doi:10.2307/2005728. JSTOR 2005728.
  28. ^ Wirth, Niklaus (1973). "Cover flap". Systematic Programming: An Introduction. Prentice-Hall. ISBN 0-13-880369-2.
  29. ^ Abrahams, Paul (July 1974). "Systematic Programming: An Introduction by Niklaus Wirth". Mathematics of Computation. 28 (127). American Mathematical Society: 881–883. doi:10.2307/2005728. JSTOR 2005728.
  30. ^ Pascal User Manual and Report Second Edition.
  31. ^ "Kathleen Jensen's Speech at the Wirth Symposium (20.02.2014)". YouTube.
  32. ^ Wirth, Niklaus (1973). The programming language Pascal (Revised Report) (Report). ETH Zurich. pp. 49 p. doi:10.3929/ethz-a-000814158. hdl:20.500.11850/68910.
  33. ^ * https://www.researchgate.net/scientific-contributions/Kathleen-Jensen-2058521472
  34. ^ Joy, William N.; Graham, Susan L.; Haley, Charles B. (1979). Berkeley Pascal User's Manual, Version 1.1, April, 1979. University of California, Berkeley. Department of Electrical Engineering and Computer Sciences.
  35. ^ Blotnick, Srully (July 1983). "Don't Fail Me Now" (PDF). Pascal News (26): 26.
  36. ^ Hartel, Pieter H. (May 1982). "Pascal for systems programmers" (PDF). ECODU-32.
  37. ^ Citations collected by the Association for Computing Machinery (ACM)
  38. ^ a b Wirth, Niklaus (1986). "Preface to the 1986 edition". Algorithms & Data Structures. Prentice-Hall. p. 9. ISBN 978-0-13-022005-9. The major change which pervades the entire text concerns the programming language used to express the algorithms. Pascal has been replaced by Modula-2.
  39. ^ a b Wirth, Niklaus. "Algorithms and Data Structures" (PDF). ETH Zürich. Retrieved 4 January 2024. © N. Wirth 1985 (Oberon version: August 2004).
  40. ^ Wirth, Niklaus; Gutknecht, Jürg (1992). Project Oberon: The Design of an Operating System and Compiler (PDF). Addison-Wesley, ACM Press. ISBN 978-0201544282. Archived from the original (PDF) on 12 April 2013. Out of print. Online version of a 2nd edition. 2005 edition, PDF.
  41. ^ Reiser, Martin; Wirth, Niklaus (1992). Programming in Oberon: Steps Beyond Pascal and Modula (PDF). Addison-Wesley, ACM Press. ISBN 978-0201565430.. Out of print.
  42. ^ Proven, Liam (4 January 2024). "RIP: Software design pioneer and Pascal creator Niklaus Wirth". The Register.