A survey of control structures in programming languages

  • Authors:
  • David A. Fisher

  • Affiliations:
  • Vanderbilt University

  • Venue:
  • ACM SIGPLAN Notices - Special issue on control structures in programming languages
  • Year:
  • 1972

Quantified Score

Hi-index 0.02

Visualization

Abstract

The control structure of programming languages and their development are examined. Languages studied range from machine and assembly languages to procedure and problem-oriented languages. The emphasis, however, is on the control structures themselves, whether in current languages or proposed. Both implicit global interpretation rules for programming languages and explicit control operations are discussed. Many control structures developed through specialization from a small set of primitive sequential control operations. Specific control structures and mechanisms examined include activities, broadcast control, conditionals, constraint expressions, coroutines, critical sections, distributive operators, dynamic instruction modification, expressions, generators, implicit coroutines, implicit sequencing, iterative control, indivisibility, interleaved execution, the go to, macros, multipass algorithms, multiple sequential control, mutual exclusion, mutual subroutines, nonbusy waiting, nondeterministic control, open subroutines, parallel assignments, parallel processing, procedures, pseudo-parallel control, recursion, reentrant code, relative continuity, semaphores, sequential controls, shared procedures, simultaneous assignments, statements, subroutines, synchronization, syntax macros, time sharing, and back tracking.