World Library  
Flag as Inappropriate
Email this Article

John W. Backus

Article Id: WHEBN0000197872
Reproduction Date:

Title: John W. Backus  
Author: World Heritage Encyclopedia
Language: English
Subject: Backus–Naur Form, Columbia University School of General Studies, List of National Medal of Science laureates, History of compiler construction
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

John W. Backus

For the physicist, see John Backus (acoustician).

John Backus
Born (1924-12-03)December 3, 1924
Philadelphia, Pennsylvania
Died March 17, 2007(2007-03-17) (aged 82)
Ashland, Oregon
Fields Computer Science
Institutions IBM
Alma mater Columbia University
Known for Speedcoding
FORTRAN
ALGOL
Backus-Naur form
Function-level programming
Notable awards ACM Turing Award
Draper Prize

John Warner Backus (December 3, 1924 – March 17, 2007) was an American computer scientist. He directed the team that invented the first widely used high-level programming language (FORTRAN) and was the inventor of the Backus-Naur form (BNF), a widely used notation to define formal language syntax. He also did research in function-level programming and helped to popularize it.

The IEEE awarded Backus the W.W. McDowell Award in 1967 for the development of FORTRAN.[1] He received the National Medal of Science in 1975,[2] and the 1977 ACM Turing Award “for profound, influential, and lasting contributions to the design of practical high-level programming systems, notably through his work on FORTRAN, and for publication of formal procedures for the specification of programming languages.”[3]

Life and career

Backus was born in Philadelphia, Pennsylvania and grew up in nearby Wilmington, Delaware. He studied at the The Hill School in Pottstown, Pennsylvania, and was apparently not a diligent student.[4] After entering the University of Virginia to study chemistry, he quit and was conscripted into the U.S. Army.[4] He began medical training at Haverford College[5] and, during an internship at a hospital, he was diagnosed with a cranial bone tumor, which was successfully removed; a plate was installed in his head, and he ended medical training after nine months and a subsequent operation to replace the plate with one of his own design.[6]

After moving to New York City he trained initially as a radio technician and became interested in mathematics. He graduated from Columbia University with a Master's degree in mathematics in 1949, and joined IBM in 1950. During his first three years, he worked on the Selective Sequence Electronic Calculator (SSEC); his first major project was to write a program to calculate positions of the Moon. In 1953 Backus developed the language Speedcoding, the first high-level language created for an IBM computer.[7]

Programming was very difficult at this time, and in 1954 Backus assembled a team to define and develop Fortran for the IBM 704 computer. Fortran was the first high-level programming language to be put to broad use.

Backus made another, critical contribution to early computer science: during the latter part of the 1950s Backus served on the international committees that developed ALGOL 58 and the very influential ALGOL 60, which quickly became the de facto worldwide standard for publishing algorithms. Backus developed the Backus-Naur Form (BNF), in the UNESCO report on ALGOL 58. It was a formal notation able to describe any context-free programming language, and was important in the development of compilers. This contribution helped Backus win the Turing Award.

He later worked on a "function-level" programming language known as FP which was described in his Turing Award lecture "Can Programming be Liberated from the von Neumann Style?". Sometimes viewed as Backus's apology for creating FORTRAN, this paper did less to garner interest in the FP language than to spark research into functional programming in general. An FP interpreter was distributed with the 4.2BSD Unix operating system. FP was strongly inspired by Kenneth E. Iverson’s APL, even using a non-standard character set. Backus spent the latter part of his career developing FL (from "Function Level"), a successor to FP. FL was an internal IBM research project, and development of the language essentially stopped when the project was finished (only a few papers documenting it remain), but many of the language's innovative, arguably important ideas have now been implemented in versions of the J programming language.

Backus was named an IBM Fellow in 1963,[8] and was awarded a degree honoris causa from the Henri Poincaré University in Nancy (France) in 1989[9] and a Draper Prize in 1993.[10] He retired in 1991 and died at his home in Ashland, Oregon on March 17, 2007.[4]

Awards and honors

References

External links

  • Biography at School of Mathematics and Statistics University of St Andrews, Scotland
  • Biography at The History of Computing Project
  • 1977 Turing Award Lecture
  • The FL project
  • IBM Archives
  • About BNF
  • Computer History Museum
  • Memorial delivered at the 2007 Conference on Programming Language Design and Implementation

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 USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov 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 Project Gutenberg 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.