On the semantics of control statements

  • Authors:
  • James M. Nead

  • Affiliations:
  • University of Minnesota, Minneapolis, MN

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of programming language semantics is viewed from a new perspective, in which the notion of process (defined as a partial ordering of events) is taken as fundamental and the notion of state is derivative. This type of semantics is seen to be compatible with the algebraic definition of data types. A statement of a program is taken to be an axiom of an abstract process, which in turn represents a real execution of the program. The method is found to be useful in discussing the nature of program control, especially concurrent processes.