Introduction to Oregano
- 1 February 1971
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 6 (2) , 171-190
- https://doi.org/10.1145/1115880.1115887
Abstract
This paper introduces Oregano, a practical generalization of ALGOL 60. The semantic definition of the language is in terms of an information structure model for its implementation, the contour model. Some of the major features are emphasized, including that of retention (non-deallocation of still accessible cells). The contour model is briefly described as a cell-based, fixed program component model with a retentive deallocation scheme. Modes (data types) are described as cell templates. Then, blocks, declarations, assignments, and pointer handling are illustrated in terms of sequences of pictorial snapshots in the model. A wide variety of heterogeneous and homogeneous multiple values are described using the data structure models of their implementation. Labels and procedures, which can be called recursively, are generalized to the full status of values. Coroutines and tasks are introduced as simple extensions of procedure calls, and various synchronization devices such as locking and events are illustrated. Finally, the practicality and ease of use of the language are demonstrated.Keywords
This publication has 17 references indexed in Scilit:
- The importance of implementation models in ALGOL 68ACM SIGPLAN Notices, 1970
- GEDANKEN—a simple typeless language based on the principle of completeness and the reference conceptCommunications of the ACM, 1970
- Ten mini-languages in need of formal definitionACM SIGPLAN Notices, 1970
- A Structural View of PL/IACM Computing Surveys, 1970
- On the formal description of PL/IAnnual Review in Automatic Programming, 1969
- Syntax-Directed TransductionJournal of the ACM, 1968
- Programming semantics for multiprogrammed computationsCommunications of the ACM, 1966
- The Main Features of CPLThe Computer Journal, 1963
- Revised report on the algorithmic language ALGOL 60Communications of the ACM, 1963
- LISP 1.5 Programmer's ManualPublished by MIT Press ,1962