A Model and Stack Implementation of Multiple Environments

Abstract

Many control and access environment structures require that storage for a procedure activation exist at times when control is not nested within the procedure activated. This is straightforward to implement by dynamic storage allocation with linked blocks for each activation, but rather expensive in both time and space. The paper presents an implementation technique using a single stack to hold procedure activation storage which allows retention of that storage for durations not necessarily tied to control flow. The technique has the property that in the simple case, it runs identically to the usual automatic stack allocation and deallocation procedure. Applications of this technique to multi-tasking, coroutines, backtracking, label-valued variables, and functional arguments are discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1972
Accession Number
AD0739677

Entities

People

  • Ben Wegbreit
  • Daniel G. Bobrow

Organizations

  • BBN Technologies

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Automatic
  • Computations
  • Contracts
  • Control
  • Environment
  • Indicators
  • Language
  • Massachusetts
  • Monitoring
  • Multiprocessors
  • Parallel Computing
  • Parallel Processing
  • Security
  • Standards
  • Test And Evaluation

Fields of Study

  • Computer science

Readers

  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.
  • Systems Analysis and Design

Technology Areas

  • Space