World Library  
Flag as Inappropriate
Email this Article

Peter Landin

Article Id: WHEBN0000661085
Reproduction Date:

Title: Peter Landin  
Author: World Heritage Encyclopedia
Language: English
Subject: BCS-FACS, Lambda calculus, J operator, Programming language theory, English computer scientists
Collection: 1930 Births, 2009 Deaths, Academics of Queen Mary University of London, Alumni of Clare College, Cambridge, Bisexual Men, Bisexual Scientists, British Anti–nuclear Weapons Activists, English Computer Scientists, Formal Methods People, Lgbt People from England, Lgbt Rights Activists from England, Lgbt Scientists, Lgbt Scientists from the United Kingdom, Massachusetts Institute of Technology Faculty, People Educated at King Edward VII School, Sheffield, People from Sheffield, Programming Language Researchers
Publisher: World Heritage Encyclopedia

Peter Landin

Peter Landin
Born (1930-06-05)5 June 1930
Died 3 June 2009(2009-06-03) (aged 78)
Nationality British
Known for ISWIM, J operator, SECD machine, off-side rule

Peter John Landin (5 June 1930, Sheffield – 3 June 2009[1][2]) was a British computer scientist. He was one of the first to realize that the lambda calculus could be used to model a programming language, an insight that is essential to development of both functional programming and denotational semantics.


  • Academic 1
  • Political 2
  • Selected publications 3
  • See also 4
  • Notes 5
  • Further reading 6
  • External links 7


Landin was born in Sheffield, where he attended King Edward VII School; he graduated from Clare College, Cambridge University.[2] From 1960 to 1964, he was the assistant to Christopher Strachey when the latter was an independent computer consultant in London. Most of his work was published during this period and the brief time he worked for Univac and at the Massachusetts Institute of Technology in the United States before taking a position at Queen Mary, University of London. During the 1970s and 1980s, his efforts went into building the Computer Science department in Queen Mary College, developing courses and teaching students.[3] On his retirement, he was appointed Emeritus Professor of Theoretical Computation at Queen Mary, University of London, where in 2012 the Computer Science building was renamed the Peter Landin Building in his honour.

At a workshop at the Science Museum, London, in 2001, on the history of programming semantics he spoke of how his scholarly career in computer science began in the late 1950s and of how he was much influenced by a study of McCarthy's LISP when the most commonly used language was Fortran.[4]

He was active in the definition of the ALGOL programming language[5][6] and cited by Tony Hoare as one of the people who taught him ALGOL 60 and hence facilitated his expression of powerful recursive algorithms:

"Around Easter 1961, a course on ALGOL 60 was offered in Brighton, England, with Peter Naur, Edsger W. Dijkstra, and Peter Landin as tutors. ... It was there that I first learned about recursive procedures and saw how to program the sorting method which I had earlier found such difficulty in explaining. It was there that I wrote the procedure, immodestly named QUICKSORT, on which my career as a computer scientist is founded. Due credit must be paid to the genius of the designers of ALGOL 60 who included recursion in their language and enabled me to describe my invention so elegantly to the world. I have regarded it as the highest goal of programming language design to enable good ideas to be elegantly expressed."[7]

Landin is responsible for inventing the SECD machine, the first abstract process virtual machine ever defined, and the ISWIM programming language, defining the Landin off-side rule and for coining the term syntactic sugar. The off-side rule allows bounding scope declaration by use of white spaces as seen in languages such as Miranda, Haskell, Python and F# (using the "light" syntax).

Another phrase originating with Landin is "The next 700 ..." after his influential paper The next 700 programming languages.[8] "700" was chosen because Landin had read in the Journal of the ACM that there were already 700 programming languages in existence.[9] The paper opens with the quotation "... today ... 1,700 special programming languages used to 'communicate' in over 700 application areas."[10] It also includes the joke that

A possible first step in the research program is 1700 doctoral theses called "A Correspondence between x and Church's λ-notation."

a reference to his earlier paper.[11] This dry sense of humour is expressed in many of his papers.


Landin, who was bisexual,[2] became involved with the Gay Liberation Front (GLF) during the early 1970s. He was once arrested as part of an anti-nuclear demonstration.[12] He was a dedicated cyclist and moved around London on his bike until it became physically impossible for him to do so.

Selected publications

  • Landin, Peter J. (1964). "The mechanical evaluation of expressions".  
  • Landin, Peter J. (1966). T. B. Steel, Jr., ed. "A formal description of Algol 60". Formal Language Description Languages for Computer Programming: 266–294. 
  • Landin, Peter J. (February 1965a). "Correspondence between ALGOL 60 and Church's Lambda-notation: part I".  
  • Landin, Peter J. (March 1965b). "A correspondence between ALGOL 60 and Church's Lambda-notation: part II".  
  • Landin, Peter J. (29 August 1965c). "A Generalization of Jumps and Labels". UNIVAC Systems Programming Research (technical report).  Reprinted in  
  • Landin, Peter J. (March 1966). "The next 700 programming languages".  

See also


  1. ^ Peter Landin, Lambda the Ultimate, 4 June 2009.
  2. ^ a b c Bornat 2009a
  3. ^ Acknowledged in the foreword to the text book Programming from First Principles by Richard Bornat. Published by Prentice Hall, 1987. ISBN 978-0-13-729104-5.
  4. ^ Program Verification and Semantics: Report at the Wayback Machine (archived 26 September 2007), 2001.
  5. ^ Listed amongst those who attended the November 1959 conference in [Paris] [3] and the 1962 conference [4].
  6. ^ Landin 1964b
  7. ^ ACM Turing Award Lecture: The Emperor's Old Clothes. C. Antony R. Hoare, 1980, Published in the Communications of the ACM.
  8. ^ Landin 1966
  9. ^ Personal communication, September 2007.
  10. ^ Computer Software Issues, an American Mathematical Association Prospectus, July 1965.
  11. ^ Landin 1965a
  12. ^ Bornat 2009b

Further reading

External links

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.

Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.