Algol 60 at 60: its place in formal semantics.
Algol 60, an inspiration for many languages which followed it, Pascal, C, Simula, Java and others, was very carefully defined. Its syntax was defined in BNF, itself a formal language,
in the “Revised Report on the Algorithmic Language Algol 60”, generally known as the
Algol 60 Report. From the report it is clear that the whole project was guided by formal considerations, even if there was no specific formal semantics in the definition. Peter Landin published a formal semantics for Algol 60 in two parts in
1965 in CACM Volume 8. This was possibly the first formal semantics of a programming language in general use. The talk will describe some of the history of the language’s definition and the background of its authors, and will comment upon Peter Landin’s semantics
and Algol’s relation to Church's
λ-calculus.