Detecting global variables in denotational specifications

  • Authors:
  • David A. Schmidt

  • Affiliations:
  • Iowa State Univ., Ames

  • Venue:
  • ACM Transactions on Programming Languages and Systems (TOPLAS) - Lecture notes in computer science Vol. 174
  • Year:
  • 1985

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sufficient criteria are given for replacing all occurrences of the store argument in a Scott-Strachey denotational definition of a programming language by a single global variable. The criteria and transformation are useful for transforming denotational definitions into compilers and interpreters for imperative machines, for optimizing applicative programs, and for judging the suitability of semantic notations for describing imperative languages. An example transformation of a semantics of a repeat-loop language to one which uses a global store variable is given to illustrate the technique.