Abstract
A certain primitive sequencing operation is defined, applicable as an extension to Algol-like languages. The operation serves the double purpose of “intermediate exit” from or “reentry” into procedure-like block instances. A second primitive, which corresponds to a fully symmetric coroutine linkage, is derived from the former. An abstract notation is introduced for the concepts of textual and dynamic enclosure of block instances. The effects of the sequencing primitives are explored in terms of this notation, and certain results are proved. Finally applications are given within the language framework of Simula 67.
Similar content being viewed by others
References
M. E. Conway (et al.),Design of a Separable Transition-Diagram Compiler, Comm. ACM 6 (July 1963), 396–408.
D. E. Knuth, J. McNeley,SOL-Simulation Oriented Language, IEEE Trans. on EC., August 1964.
O.-J. Dahl, K. Nygaard,Simula—an Algol-Based Simulation Language, Comm. ACM, Sept. 1966, 671–678.
O.-J. Dahl, K. Nygaard,Class and Subclass Declarations, Ed. J. N. Buxton: Simulation Languages. North Holland Publ. Comp. 1968.
O.-J. Dahl, B. Myrhaug, K. Nygaard,Simula 67 Common Base Language, Norwegian Computing Center, Oslo, 1968.
J. Laski,Extending the Semantics of a Programming Language by Extending the Defining Machine, Lectures presented at the NATO Summer School on Data Structures, Marktoberdorf 1970.
K. Nygaard,System Description in Simula—an Introduction, Norwegian Computing Center, Oslo, 1970.
P. Naur, ed.,Revised Report on the Algorithmic Language Algol 60.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wang, A., Dahl, OJ. Coroutine sequencing in a block structured environment. BIT 11, 425–449 (1971). https://doi.org/10.1007/BF01939412
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01939412