Slashdot Mirror
Peter Naur Wins 2005 Turing Award
An anonymous reader writes "The Association for Computing Machinery (ACM) has named Peter Naur the winner of the 2005 A.M. Turing Award. The award is for Dr. Naur's fundamental contributions to programming language design and the definition of Algol 60, to compiler design, and to the art and practice of computer programming. The Turing Award is considered to be the Nobel Prize of computing, and a well-deserved recognition of Dr. Naur's pioneering contributions to the field."
This may help to explain his importance even to this day:
The Backus-Naur form (BNF) (also known as the Backus-Naur formalism, Backus normal form or Panini-Backus Form) is a metasyntax used to express context-free grammars: that is, a formal way to describe formal languages.
Taken from the wikipedia page.
liqbase
John Backus won the award in 1977 though, so it is quite legitimate to ask, as the original poster did, why they didn't recognize Naur sooner.
"(Man) tries to live his own life as if he were telling a story. But you have to choose: live or tell." --Sartre
BNF originally stood for "Backus Normal Form", and the name Backus Naur Form was introduced by Donald Knuth:
@article{365140,
author = {Donald E. Knuth},
title = {Backus Normal Form vs. Backus Naur form},
journal = {Commun. ACM},
volume = {7},
number = {12},
year = {1964},
issn = {0001-0782},
pages = {735--736},
doi = {http://doi.acm.org/10.1145/355588.365140},
publisher = {ACM Press},
address = {New York, NY, USA},
}
Georg
1. The Report on the language used a formal syntax specification, one of the first, if not the first, to do so. Semantics were specfied with prose, however.
2. There was a distinction between the publication language and the implementation language (those probably aren't the right terms). Among other things, it got around differences such as whether to use decimal points or commas in numeric constants.
3. Designed by a committee, rather than a private company or government agency.
4. Archetype of the so-called "Algol-like languages," examples of which are (were?) Pascal, PL./I, Algol68, Ada, C, and Java. (The term Algol-like languages is hardly used any more, since we have few examples of contemporary non-Algol-like languages.)
However, as someone who actually programmed in it (on a Univac 1108 in 1972 or 1973), I can say that Algol60 was extremely difficult to use for anything real, since it lacked string processing, data structures, adequate control flow constructs, and separate compilation. (Or so I recall... it's been a while since I've read the Report.)
Anders Hejlsberg made Turbo Pascal as well. Also to name a few other Danes that created popular languages like Rasmus Lerdorf (PHP) and David Heinemeier Hansson (Ruby on Rails Framework).