Newtonpedia ES
Home › Computing › Alan Perlis

Alan Perlis

American computer scientist, pioneer of programming languages and first recipient of the Turing Award · 1922–1990

Born
April 1, 1922
Died
February 7, 1990
Country
United States
Section
Computing
Awards
Turing Award

Biography

Alan Jay Perlis (Pittsburgh, April 1, 1922 – New Haven, February 7, 1990) was an American computer scientist who became the first recipient of the Turing Award in 1966. He lived through the decades when computing shifted from a calculating tool into an academic discipline, and his name is above all tied to programming languages and to the idea that programming deserves study in its own right.

Perlis was born into a Jewish family in Pittsburgh. He finished high school at Taylor Allderdice in 1939 and took a bachelor's degree in chemistry at the Carnegie Institute of Technology in 1942. Days after graduating he enlisted in a U.S. Army Air Forces training programme for weather cadets. During the Second World War he served as an intelligence and weather officer with a reconnaissance squadron in Britain, and it was in the army that he developed a taste for mathematics.

After the war he enrolled at the California Institute of Technology for graduate work in chemistry, but soon realised that chemistry was not his calling. He moved to the Massachusetts Institute of Technology (MIT), where he studied numerical analysis, the methods used to solve equations through repeated approximations, under Philip Franklin. He earned a master's degree in 1949 and a doctorate in 1950 with a thesis on integral equations solved by iteration.

At MIT he also worked on Project Whirlwind, one of the first digital computers built for general use, whose mathematics group prepared the machine's programs. In the summers of 1948 and 1949 he helped write basic routines for the unfinished computer and chose the numerical methods best suited to it. He then spent a year at the Ballistic Research Laboratory at Aberdeen Proving Ground in Maryland, where several computers were used to calculate artillery firing tables. In 1952 he returned to Whirlwind, joining the team developing the Cape Cod system for detecting enemy aircraft, a forerunner of the SAGE air-defence network.

That year he joined Purdue University, where he ran the computing division of its statistics laboratory. There he persuaded the university to buy a Datatron 205 computer. In 1955 his team began designing a compiler for it, a program that translates instructions written in a notation close to mathematics into the machine's own language. The result was IT, short for Internal Translator. Its most distinctive feature was that its logical structure did not depend closely on one particular machine, so it could be adapted to other computers with few changes, an idea that took hold before most high-level languages.

In 1956 he moved to the Carnegie Institute of Technology, now Carnegie Mellon University, as an associate professor and director of its computing centre. There he completed the first version of IT for an IBM 650. IT spread to many university computing centres as an alternative to Fortran, which at the time ran only on large and expensive machines. It is generally described as the first successful compiler.

IT led to a larger task. In 1957 several user groups asked the Association for Computing Machinery (ACM) to examine the prospects for a universal programming language, one that did not depend on any single machine. In May 1958, under Perlis's leadership, a small ACM group met in Zurich with a German-Swiss team led by Heinz Rutishauser and Friedrich L. Bauer. That meeting produced the International Algebraic Language, renamed ALGOL the following year and redefined in 1960 as ALGOL-60. Perlis had also been the first editor of the ACM's Communications, where the project was debated. ALGOL-60 had a complicated and contested early history, yet it shaped most later languages and helped establish programming as a field of study in its own right.

Perlis served as ACM president from 1962 to 1964. During his term he supported a curriculum committee whose work led to the first recommendation for an undergraduate degree in computer science, a step that helped the subject become a stable part of university teaching. At Carnegie Mellon he secured contracts from the Advanced Research Projects Agency (ARPA) of the US Department of Defense, which helped launch the computer science department in 1965.

In 1971 he moved to Yale University as a professor of computer science. He left only for the 1977–1978 academic year, when he taught at the California Institute of Technology, and stayed at Yale until his death. In 1977 he was elected to the US National Academy of Engineering.

In 1982 he published "Epigrams on Programming" in the ACM's SIGPLAN journal, a set of short, witty one-sentence observations distilled from his career. They are his most quoted writing. One of them, epigram 54, coined the phrase "Turing tarpit" for a language in which everything is possible but nothing of interest is easy.

His legacy lies in his view of programming as an intellectual discipline with its own principles, not merely a practical skill. He died in New Haven, Connecticut, on February 7, 1990.

Main contributions

  • 1957Internal Translator (IT): a compiler developed for the Datatron 205 and IBM 650, later described as the first successful compiler and adopted as an alternative to Fortran.
  • 1958International Algebraic Language (IAL), defined in Zurich, which became ALGOL and led to the 1960 version ALGOL-60.
  • 1962Push for the ACM curriculum committee, which produced the first recommendation for an undergraduate computer science degree.
  • 1966Turing Award, the first ever awarded, for his influence on advanced programming techniques and compiler construction.
  • 1982Epigrams on Programming, a collection of short, witty one-line observations on programming that are still widely quoted.

Teachers and students

Studied under:

Philip Franklin

Taught:

David ParnasZohar MannaGary LindstromJames G. MitchellKai LiRobert A. WagnerJerome A. FeldmanBob F. CavinessChristopher Warwick FraserKevin Tyrone LynchSpencer RugaberRudolph Allen KrutarJ. Renato IturriagaMary Shaw

See their academic family tree →

Trivia and anecdotes

The Turing tarpit

In epigram 54 he coined the term for a language in which everything is possible but nothing of interest is easy.

A language in Fortran's shadow

IT spread partly because Fortran, in its early years, ran only on large and expensive machines.

Their contemporaries

While Alan Perlis was alive (1922–1990)…

Alive at the same time

Discovered or invented in those years

  • 1925
    TelevisionA system that sends moving pictures and sound over distance and shows them on a receiver, the television set.
  • 1925
    Quantum mechanicsPhysical theory describing how matter and light behave at atomic and subatomic scales, where energy is exchanged in minimal packets and results are expressed as probabilities.
  • 1931
    Big BangA cosmological model describing how the universe expanded from an early state of extreme density and temperature, about 13.8 billion years ago.
  • 1945
    ComputerA programmable machine that takes in data, processes it by following stored instructions, and produces results, able to switch tasks simply by running different software.
  • 1969
    InternetA global network of interconnected computer networks that communicate using the TCP/IP protocol suite.
  • 1989
    World Wide WebA system of linked documents and resources, connected by hyperlinks and accessed over the Internet with web browsers.

See this life on the timeline →

More people in Computing