All Topics  
John Backus

 

   Email Print
   Bookmark   Link






 

John Backus



 
 
For the physicist, see John Backus (acoustician)
John Backus (acoustician)

John Graham Backus was an American physicist and acoustician.John Backus was born and raised in Portland, Oregon, where he studied at Reed College, receiving a BA in 1932....


John Warner Backus (December 3, 1924 – March 17, 2007) was an American computer scientist
Computer scientist

A computer scientist is a person who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
. He led the team that invented the first widely used high-level
High-level programming language

In computing, a high-level programming language is a programming language with strong Abstraction from the details of the computer. In comparison to low-level programming languages, it may use natural language elements, be easier to use, or more Porting across platforms....
 programming language
Programming language

A programming language is a machine-readable artificial language designed to express computations that can be performed by a machine, particularly a computer....
 (FORTRAN
Fortran

Fortran is a general-purpose programming language, procedural programming language, imperative programming language programming language that is especially suited to numerical analysis and scientific computing....
) and was the inventor of the Backus-Naur form (BNF), the almost universally used notation to define formal language
Formal language

A formal language is a set of words, i.e. finite string of letters, or symbols. The inventory from which these letters are taken is called the alphabet over which the language is defined....
 syntax
Syntax

In linguistics, syntax is the study of the principles and rules for constructing Sentence s in natural languages. In addition to referring to the discipline, the term syntax is also used to refer directly to the rules and principles that govern the sentence structure of any individual language, as in "the Irish syntax"....
. He also did research in function-level programming
Function-level programming

In computer science, function-level programming refers to one of the two contrasting programming paradigms identified by John Backus in his work on programs as mathematical objects, the other being value-level programming....
 and helped to popularize it.

The IEEE
Institute of Electrical and Electronics Engineers

The Institute of Electrical and Electronics Engineers or IEEE is an international non-profit, professional body for the advancement of technology related to electricity....
 awarded Backus the W.W. McDowell Award
McDowell Award

The W. Wallace McDowell Award is bestowed by the IEEE Computer Society for outstanding recent theoretical, design, educational, practical, or other similar innovative contributions that fall within the scope of Computer Society interest....
 in 1967 for the development of FORTRAN.






Discussion
Ask a question about 'John Backus'
Start a new discussion about 'John Backus'
Answer questions from other users
Full Discussion Forum



Encyclopedia


For the physicist, see John Backus (acoustician)
John Backus (acoustician)

John Graham Backus was an American physicist and acoustician.John Backus was born and raised in Portland, Oregon, where he studied at Reed College, receiving a BA in 1932....


John Warner Backus (December 3, 1924 – March 17, 2007) was an American computer scientist
Computer scientist

A computer scientist is a person who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
. He led the team that invented the first widely used high-level
High-level programming language

In computing, a high-level programming language is a programming language with strong Abstraction from the details of the computer. In comparison to low-level programming languages, it may use natural language elements, be easier to use, or more Porting across platforms....
 programming language
Programming language

A programming language is a machine-readable artificial language designed to express computations that can be performed by a machine, particularly a computer....
 (FORTRAN
Fortran

Fortran is a general-purpose programming language, procedural programming language, imperative programming language programming language that is especially suited to numerical analysis and scientific computing....
) and was the inventor of the Backus-Naur form (BNF), the almost universally used notation to define formal language
Formal language

A formal language is a set of words, i.e. finite string of letters, or symbols. The inventory from which these letters are taken is called the alphabet over which the language is defined....
 syntax
Syntax

In linguistics, syntax is the study of the principles and rules for constructing Sentence s in natural languages. In addition to referring to the discipline, the term syntax is also used to refer directly to the rules and principles that govern the sentence structure of any individual language, as in "the Irish syntax"....
. He also did research in function-level programming
Function-level programming

In computer science, function-level programming refers to one of the two contrasting programming paradigms identified by John Backus in his work on programs as mathematical objects, the other being value-level programming....
 and helped to popularize it.

The IEEE
Institute of Electrical and Electronics Engineers

The Institute of Electrical and Electronics Engineers or IEEE is an international non-profit, professional body for the advancement of technology related to electricity....
 awarded Backus the W.W. McDowell Award
McDowell Award

The W. Wallace McDowell Award is bestowed by the IEEE Computer Society for outstanding recent theoretical, design, educational, practical, or other similar innovative contributions that fall within the scope of Computer Society interest....
 in 1967 for the development of FORTRAN. He received the National Medal of Science
National Medal of Science

The National Medal of Science is an honor bestowed by the President of the United States to individuals in science and engineering who have made important contributions to the advancement of knowledge in the fields of behavioral science and social sciences, biology, chemistry, engineering, mathematics and physics....
 in 1975, 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.”

Life and career


Backus was born in Philadelphia, Pennsylvania
Philadelphia, Pennsylvania

Philadelphia is the largest city in Pennsylvania and the List of United States cities by population city in the United States. It is the fifth-largest metropolitan area and fourth-largest urban area by population in the United States, the nation's fourth-largest consumer media market as ranked by the Nielsen Media Research, and the 49th-most...
 and grew up in nearby Wilmington, Delaware
Wilmington, Delaware

Wilmington is the largest city in the state of Delaware, United States and is located at the confluence of the Christina River and Brandywine Creek , near where the Christina flows into the Delaware River....
. He studied at the The Hill School
The Hill School

The Hill School is an American University-preparatory school boarding school for boys and girls in grades nine through twelve. It provides a post-graduate program for students who graduated from high school....
 in Pottstown, Pennsylvania
Pottstown, Pennsylvania

Pottstown is a borough in Montgomery County, Pennsylvania, Pennsylvania, United States 40 miles northwest of Philadelphia, Pennsylvania, on the Schuylkill River....
, and was apparently not a diligent student. After entering the University of Virginia
University of Virginia

The University of Virginia is a public university research university located in Charlottesville, Virginia, founded by Thomas Jefferson. Conceived by 1800 and established in 1819, it is the only university in the United States to be designated a World Heritage Site by UNESCO, an honor it shares with nearby Monticello....
 to study chemistry
Chemistry

Chemistry is the science concerned with the composition, structure, and properties of matter, as well as the changes it undergoes during chemical reactions....
, 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
Brain tumor

A brain tumor is an abnormal growth of cells within the brain or inside the skull, which can be cancerous or non-cancerous .It is defined as any cranium tumor created by abnormal and uncontrolled Mitosis, normally either in the brain itself , in the cranial nerves , in the brain envelopes , skull, pituitary and pineal gland, or spread from...
, 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.

After moving to New York City
New York City

The City of New York is the List of United States cities by population in the United States, while the New York metropolitan area ranks among the List of urban areas by population....
 he initially trained as a radio technician and discovered an interest in mathematics
Mathematics

Mathematics is the study of quantity, structure, space, change, and related topics of pattern and form. Mathematicians seek out patterns whether found in numbers, space, natural science, computers, imaginary abstractions, or elsewhere....
 — it would prove to be his calling. He graduated from Columbia University
Columbia University

Columbia University in the City of New York , is a private university in the United States and a member of the Ivy League. Columbia's main campus lies in the Morningside Heights, Manhattan neighborhood in the borough of Manhattan, in New York City....
 with a Master's degree
Master's degree

A master's degree provides a mastery or high-order overview of a specific field of study or area of profession. Within the area studied, graduates possess advanced knowledge of a specialized body of theory and applied topics; high order skills in analysis, Critical thinking and/or professional application; and the ability to problem solving a...
 in 1949, and joined IBM
IBM

International Business Machines Corporation, abbreviated IBM and nicknamed "Big Blue" , is a multinational corporation computer technology and consulting corporation headquartered in Armonk, New York, New York, United States....
 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
Speedcoding

Speedcoding or Speedcode was the first higher-level language created for an IBM computer . The language was developed by John Backus in 1953 for the IBM 701 to support computation with floating point ....
, the first higher-order language created for an IBM computer.

The difficulties of programming were acute, and in 1954 Backus assembled a team to define and develop Fortran for the IBM 704
IBM 704

The IBM 704, the first mass-produced computer with floating point arithmetic hardware, was introduced by IBM in April, 1954. The 704 was significantly improved over the IBM 701 in terms of architecture as well as implementation, and was not compatible with its predecessor....
 computer. Though debatably not the first high-level programming language, it was the first to achieve wide use.

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
ALGOL 58

ALGOL 58, originally known as IAL, is one of the family of ALGOL computer programming languages. It was an early compromise design soon superseded by ALGOL 60....
 and the very influential ALGOL 60, which quickly became the de facto worldwide standard for publishing algorithms. Backus developed the Backus-Naur Form (BNF
Backus–Naur form

In computer science, Backus?Naur Form is a metasyntax used to express context-free grammars: that is, a formal way to describe formal languages....
), 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
History of compiler writing

In computing, a compiler is a computer program that transforms source code written in a programming language into another computer language . The most common reason for wanting to transform source code is to create an executable program....
. This contribution helped Backus win the Turing Award
Turing Award

The A. M. Turing Award is given annually by the Association for Computing Machinery to "an individual selected for contributions of a technical nature made to the computing community....
.

He later worked on a "function-level" programming language
Function-level programming

In computer science, function-level programming refers to one of the two contrasting programming paradigms identified by John Backus in his work on programs as mathematical objects, the other being value-level programming....
 known as FP
FP programming language

FP is a programming language created by John Backus to support the function-level programming paradigm. This allows for the elimination of named variables....
 which was described in his Turing Award lecture "Can Programming be Liberated from the von Neumann Style
Von Neumann programming languages

A von Neumann language is any of those programming languages that are high-level abstract isomorphism copies of von Neumann architectures. As of 2004, most current programming languages fit into this description, likely as a consequence of the extensive domination of the von Neumann computer architecture during the past 50 years....
?". 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
Functional programming

In computer science, functional programming is a programming paradigm that treats computation as the evaluation of function s and avoids program state and immutable object data....
 in general. An FP interpreter
Interpreter (computing)

In computer science, an interpreter normally means a computer program that execution , i.e. performs, instructions written in a programming language....
 was distributed with the 4.2BSD
Berkeley Software Distribution

Berkeley Software Distribution is the Unix operating system derivative developed and distributed by the Computer Systems Research Group of the University of California, Berkeley, from 1977 to 1995....
 Unix
Unix

Unix is a computer operating system originally developed in 1969 by a group of American Telephone & Telegraph employees at Bell Labs, including Ken Thompson , Dennis Ritchie, Douglas McIlroy, and Joe Ossanna....
 operating system. FP was strongly inspired by Kenneth E. Iverson
Kenneth E. Iverson

Kenneth Eugene Iverson was a Canadian computer scientist noted for the development of the APL programming language in 1962. He was honored with the Turing Award in 1979 for his contributions to mathematical notation and programming language theory....
’s APL
APL programming language

APL is an array programming language based on a notation invented in 1957 by Kenneth E. Iverson while at Harvard University. It originated as an attempt to provide consistent notation for the teaching and analysis of topics related to the application of computers....
, even using a non-standard character set. Backus spent the latter part of his career developing FL
FL programming language

FL is a programming language created at the IBM Almaden Research Center by John Backus, John Williams, and Edward Wimmers in 1989.FL was designed as a successor of Backus' earlier FP programming language, providing specific support for what Backus termed function-level programming....
 (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
J (programming language)

The J programming language, developed in the early 1990s by Kenneth Iverson and Roger Hui, is a synthesis of APL programming language and the FP programming language and FL programming language function-level languages created by John Backus....
 programming language.

Backus was named an IBM Fellow
IBM Fellow

An IBM Fellow is an appointed position at IBM made by IBM?s CEO. Typically only 4 or 5 IBM Fellows are appointed each year, at the annual Corporate Technical Recognition Event event in May or June....
 in 1963, and was awarded a degree honoris causa from the University Henri Poincaré in Nancy
Nancy

Nancy is a city in the Meurthe-et-Moselle Departments of France in northeastern France.The city is the capital of the department. The metropolitan area of Nancy had a population of 410,509 inhabitants at the 1999 census, 103,602 of whom lived in the city of Nancy proper ....
 (France) in 1989 and a Draper Prize
Charles Stark Draper Prize

The National Academy of Engineering awards annually the Charles Stark Draper Prize, which is given for the advancement of engineering and the education of the public about engineering....
 in 1993. He retired in 1991 and died at his home in Ashland, Oregon
Ashland, Oregon

Ashland is a city in Jackson County, Oregon, Oregon, United States, near Interstate 5 and the California border, and located in the south end of the Rogue Valley....
 on March 17, 2007.

Awards and honors

  • Named an IBM Fellow
    IBM Fellow

    An IBM Fellow is an appointed position at IBM made by IBM?s CEO. Typically only 4 or 5 IBM Fellows are appointed each year, at the annual Corporate Technical Recognition Event event in May or June....
     (1963)
  • Awarded W.W. McDowell Award
    McDowell Award

    The W. Wallace McDowell Award is bestowed by the IEEE Computer Society for outstanding recent theoretical, design, educational, practical, or other similar innovative contributions that fall within the scope of Computer Society interest....
     (1967)
  • Received National Medal of Science
    National Medal of Science

    The National Medal of Science is an honor bestowed by the President of the United States to individuals in science and engineering who have made important contributions to the advancement of knowledge in the fields of behavioral science and social sciences, biology, chemistry, engineering, mathematics and physics....
     (1975)
  • Awarded ACM Turing Award (1977)
  • Awarded degree honoris causa (1989)
  • Awarded Draper Prize
    Charles Stark Draper Prize

    The National Academy of Engineering awards annually the Charles Stark Draper Prize, which is given for the advancement of engineering and the education of the public about engineering....
     (1993)
  • Awarded Computer History Museum Fellow Award
    Computer History Museum

    The Computer History Museum is a museum established in 1996 in Mountain View, California, when The Computer Museum, Boston sent the majority of its historical collection to Moffett Federal Airfield, so that TCM could concentrate on computing-related exhibits for children....
     (1997)
  • Asteroid
    Asteroid

    Asteroids, sometimes called minor planets or planetoids, are small Solar System bodies in orbit around the Sun, smaller than planets but larger than meteoroids....
     6830 Johnbackus
    6830 Johnbackus

    6830 Johnbackus is a Main-belt Asteroid discovered on May 5, 1991 by S. Otomo and O. Muramatsu at Kiyosato. It is named in memory of John Backus....
     named in his honor (June 1, 2007)


External links

  • Computer History Museum
    Computer History Museum

    The Computer History Museum is a museum established in 1996 in Mountain View, California, when The Computer Museum, Boston sent the majority of its historical collection to Moffett Federal Airfield, so that TCM could concentrate on computing-related exhibits for children....
  • , by Martin Campbell-Kelly, Nature
    Nature (journal)

    Nature is a prominent scientific journal, first published on 4 November 1869. Although most scientific journals are now highly specialized, Nature is one of the few journals, along with other weekly journals such as Science and Proceedings of the National Academy of Sciences, that still publishes original research articles ac...
     journal, Volume 446 Number 7139, p.998, April 2007.