John Backus

Infobox_Scientist
name = John Backus


image_width = 150px
caption =
birth_date = Birth date|1924|12|3
birth_place = Philadelphia, Pennsylvania
death_date = Death date and age|2007|3|17|1924|12|3
death_place = Ashland, Oregon
residence =
citizenship =
nationality =
ethnicity =
field = Computer Science
work_institution = IBM
alma_mater =
doctoral_advisor =
doctoral_students =
known_for = Speedcoding
FORTRAN
ALGOL
Backus-Naur form
Function-level programming
author_abbreviation_bot =
author_abbreviation_zoo =
prizes = ACM Turing Award
Draper Prize
religion =
footnotes =

John Warner Backus (December 3, 1924 – March 17, 2007) was an American computer scientist. He led the team that invented the first widely used high-level programming language (FORTRAN) and was the inventor of the Backus-Naur form (BNF), the almost universally 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 cite web| title=W. Wallace McDowell Award| url=http://www.computer.org/portal/site/ieeecs/menuitem.c5efb9b8ade9096b8a9ca0108bcd45f3/index.jsp?&pName=ieeecs_level1&path=ieeecs/about/awards&file=WallaceMcD_recipients.xml&xsl=generic.xsl&| accessdate=2008-04-15] . He received the National Medal of Science in 1975,cite web | title = The President's National Medal of Science: John Backus | work = | publisher = National Science Foundation | date = | url = http://www.nsf.gov/od/nms/recip_details.cfm?recip_id=25 | accessdate = 2007-03-21] 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 seminal publication of formal procedures for the specification of programming languages.”cite web | title = ACM Turing Award Citation: John Backus | work = | publisher = Association for Computing Machinery | date = | url = http://www.acm.org/awards/turing_citations/backus.html | accessdate = 2007-03-22]

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.cite news | first = Steve | last = Lohr | title = John W. Backus, 82, Fortran Developer, Dies | url = http://www.nytimes.com/2007/03/20/business/20backus.html | work = New York Times | date = 2007-03-20 | accessdate = 2007-03-21 ] After entering the University of Virginia to study chemistry, he quit and was drafted into the U.S. Army. He began medical training and, during an internship at a hospital, he was diagnosed with a brain tumor, which was successfully removed; a plate was installed in his head, and he dropped out of medical training after nine months and a subsequent operation to replace the plate with one of his own design [cite book |title=Out of their Minds: The Lives and Discoveries of 15 Great Computer Scientists |last=Shasha |first=Dennis |coauthors=Cathy Lazere |year=1998 |publisher=Springer-Verlag New York, Inc. |location=New York |isbn=0-387-98269-8 ] .

After moving to New York City he initially took training as a radio technician and discovered an interest in mathematics — it would prove to be his calling. He graduated from Columbia University with a Master's degree 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, John Backus also developed the language Speedcoding, the first higher-order language created for an IBM computer [ cite journal |last=Allen|first=F.E.|title=The History of Language Processor Technology in IBM|journal=IBM Journal of Research Development|volume=25|issue=5, September 1981] .

The difficulties of programming were acute, and in 1954 Backus assembled a team to define and develop Fortran for the IBM 704 computer. Though debatably not the first high-level programming language, it was the first to achieve wide use.

John Backus made another, critical contribution to early computer science: During the latter part of the 1950s Backus served on the international committees which 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. This was a formal notation with which one could 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 Iverson’s J programming language.

Backus was named an IBM Fellow in 1963,cite web | title=John Backus | work=IBM Archives | url=http://www-03.ibm.com/ibm/history/exhibits/builders/builders_backus.html | accessdate=2007-03-21] and was awarded a honoris causa from the University Henri Poincaré in Nancy (France) in 1989cite web| title=John Backus| url=http://www.thocp.net/biographies/backus_john.htm| accessdate=2008-04-15] and a Draper Prize in 1993cite web|url=http://www.nae.edu/nae/awardscom.nsf/weblinks/NAEW-4NHMN6?OpenDocument |title=Recipients of the Charles Stark Draper Prize |accessate=2007-03-26] . He retired in 1991 and died at his home in Ashland, Oregon on March 17, 2007.

Awards and Honors

*Named an IBM Fellow (1963)
*Awarded W.W. McDowell Award (1967)
*Received National Medal of Science (1975)
*Awarded ACM Turing Award (1977)
*Awarded honoris causa (1989)
*Awarded Draper Prize (1993)
*Awarded Computer History Museum Fellow Award (1997) [cite web| title=Fellow Awards 1997 Recipient John Backus| url=http://www.computerhistory.org/fellowawards/index.php?id=70| accessdate=2008-04-15]
*Asteroid 6830 Johnbackus named in his honor (June 1, 2007) MPCit_JPL|6830

References

External links

* Backus’ biographies: [http://www-gap.dcs.st-and.ac.uk/~history/Mathematicians/Backus.html] , [http://www.thocp.net/biographies/backus_john.htm]
* 1977 Turing Award Lecture: [http://www.stanford.edu/class/cs242/readings/backus.pdf Can Programming Be Liberated From the von Neumann Style?]
* [http://http.cs.berkeley.edu/~aiken/ftp/FL.ps The FL project]
* [http://www.adeptis.ru/vinci/m_part7_3.html Photos of John Backus]
* [http://www.nytimes.com/2007/03/20/business/20backus.html?_r=1&hp&oref=slogin "New York Times" obituary for John W. Backus]
* [http://www-03.ibm.com/ibm/history/exhibits/builders/builders_backus.html IBM Archives]
* [http://cui.unige.ch/db-research/Enseignement/analyseinfo/AboutBNF.html About BNF]
* Computer History Museum [http://www.computerhistory.org/fellowawards/index.php?id=70 Hall of Fellows]
* [http://www.nature.com/nature/journal/v446/n7139/index.html Obituary: John Backus (1924–2007):Inventor of science's most widespread programming language, Fortran] , by Martin Campbell-Kelly, Nature journal, Volume 446 Number 7139, p.998, April 2007.

Persondata
NAME= Backus, John Warner
ALTERNATIVE NAMES=
SHORT DESCRIPTION= Computer scientist
DATE OF BIRTH= December 3, 1924
PLACE OF BIRTH= Philadelphia, Pennsylvania
DATE OF DEATH= March 17, 2007
PLACE OF DEATH= Ashland, Oregon