
Douglas McIlroy
American mathematician, engineer and programmer who proposed Unix pipelines · 1932
- Born
- April 24, 1932
- Country
- United States
- Section
- Computing
Biography
Malcolm Douglas McIlroy, born in Newburgh, New York, on April 24, 1932, is an American mathematician, engineer and programmer. His name is above all linked to a simple but far-reaching idea: chaining small programs so that the output of one becomes the input of the next. To understand why this matters, it helps to remember that in the 1960s computers were large shared machines, and programs were usually written from scratch.
He studied at Cornell University, where he earned a bachelor's degree in engineering physics in 1954. He then took a doctorate in applied mathematics at MIT in 1959, with a thesis on solving the differential equations that describe conical shells, the thin-walled curved structures found in certain roofs and casings. His thesis advisor was Eric Reissner. Between 1954 and 1958 he taught at MIT itself.
In 1958 he joined Bell Laboratories, the industrial research centre of the telephone company, where he spent almost forty years. From 1965 to 1986 he headed its Computing Techniques Research Department, the place where the Unix operating system was born. In 1967 and 1968 he was a visiting lecturer at Oxford University. He retired from Bell Labs in 1997 and became an adjunct professor at Dartmouth College.
His most cited contribution is the pipeline, a mechanism in the Unix command shell that lets the output of one command feed directly into another through a vertical bar. The sources do not give a precise date for the proposal, so we do not state one. Alongside it came tools that are still in use, such as diff for comparing files, tr for translating characters, join for combining data and sort for putting lines in order. Through the sixties and seventies he also wrote programs for the Multics system, including RUNOFF, an early text formatter.
In 1959, together with Douglas E. Eastwood, he added conditional and recursive macros to the SAP assembly language, creating what became known as Macro SAP. A macro is a short instruction that the program expands when it is assembled. His ideas also inspired the TRAC macro processor and a long tradition of macro languages at Bell Labs.
McIlroy also helped shape several programming languages. His string manipulation macros were used heavily in the first SNOBOL implementation, and in 1969 he pushed for the table type, a structure that links keys to values, to be added to SNOBOL4. In the 1960s he took part in the IBM-SHARE committee that designed PL/I and, with Robert Morris, wrote the Early PL/I compiler in TMG for the Multics project. Around 1965 he worked with W. Stanley Brown to implement the first version of ALTRAN for IBM 7094 computers. His influence on C++ includes the stream output operator, which he proposed.
In the 1990s he worked on improving sorting, co-writing an optimized version of qsort with Jon Bentley. In 1969 he contributed an efficient method for generating all spanning trees of a graph, a structure that connects nodes without forming loops, a result first found by George J. Minty in 1965. In 1961, with Victor A. Vyssotsky and Robert Morris, he created Darwin, regarded as the first programming game.
He was elected a Fellow of the American Association for the Advancement of Science in 1995. In 2004 he received the USENIX Lifetime Achievement Award, known as The Flame, and the software tools award from its user group. In 2006 he was elected to the United States National Academy of Engineering. His legacy lies in code reuse and in the idea of software components, which underpin much of modern software engineering.
Main contributions
- 1954Bachelor's degree in engineering physics from Cornell University.
- 1959Introduces conditional and recursive macros into the SAP assembler, creating Macro SAP.
- 1961Creation of Darwin, a programming game run on an IBM 7090.
- 1969Table type added to SNOBOL4 and an algorithm for generating spanning trees of a graph.
- 2004Receives the USENIX Flame award for lifetime achievement.
- Proposal of Unix pipelines, which chain commands together.
Teachers and students
Trivia and anecdotes
A quote attributed to him
He is credited with the saying that the real hero of programming is the one who writes negative code, meaning code that shrinks while improving. Its authorship is not firmly confirmed.
A game from 1961
Darwin was built in 1961 on an IBM 7090 at Bell Labs with Victor Vyssotsky and Robert Morris, and is regarded as the first programming game.
Their contemporaries
While Douglas McIlroy was alive (1932–)…
Alive at the same time
Discovered or invented in those years
- 1932NeutronA subatomic particle with no net electric charge, found in the nucleus of almost every atom alongside protons.
- 1945ComputerA programmable machine that takes in data, processes it by following stored instructions, and produces results, able to switch tasks simply by running different software.
- 1969InternetA global network of interconnected computer networks that communicate using the TCP/IP protocol suite.
- 1971EmailA network service that lets users send and receive digital messages through addressed mailboxes, much like postal mail but electronic.
- 1973Mobile phoneA handheld wireless phone that lets people make and receive calls while moving across a cellular network area.
- 1989World Wide WebA system of linked documents and resources, connected by hyperlinks and accessed over the Internet with web browsers.
Dana Scott1932 · Computing
John Hopfield1933 · Computing
Niklaus Wirth1934–2024 · Computing
Edsger W. Dijkstra1930–2002 · Computing
Tony Hoare1934–2026 · Computing
Richard M. Karp1935 · Computing