The denotational semantics of programming languages
- 1 August 1976
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 19 (8) , 437-453
- https://doi.org/10.1145/360303.360308
Abstract
This paper is a tutorial introduction to the theory of programming language semantics developed by D. Scott and C. Strachey. The application of the theory to formal language specification is demonstrated and other applications are surveyed. The first language considered, LOOP, is very elementary and its definition merely introduces the notation and methodology of the approach. Then the semantic concepts of environments, stores, and continuations are introduced to model classes of programming language features and the underlying mathematical theory of computation due to Scott is motivated and outlined. Finally, the paper presents a formal definition of the language GEDANKEN.Keywords
This publication has 18 references indexed in Scilit:
- Structured Programming with go to StatementsACM Computing Surveys, 1974
- Consistent and complementary formal theories of the semantics of programming languagesActa Informatica, 1974
- The composition of semantics in Algol 68Communications of the ACM, 1971
- Ten Mini-Languages: A Study of Topical Issues in Programming LanguagesACM Computing Surveys, 1971
- Another recursion induction principleCommunications of the ACM, 1971
- GEDANKEN—a simple typeless language based on the principle of completeness and the reference conceptCommunications of the ACM, 1970
- The next 700 programming languagesCommunications of the ACM, 1966
- The Mechanical Evaluation of ExpressionsThe Computer Journal, 1964
- Revised report on the algorithmic language ALGOL 60Communications of the ACM, 1963
- Recursive functions of symbolic expressions and their computation by machine, Part ICommunications of the ACM, 1960