Category Theory and Computer Science pp 224-249
Declarative continuations: An investigation of duality in programming language semantics
This paper presents a formalism for including first-class continuations in a programming language as a declarative concept, rather than an imperative one. A symmetric extension of the typed λ-calculus is introduced, where values and continuations play dual roles, permitting mirror-image syntax for dual categorical concepts like products and coproducts. An implementable semantic description and a static type system for this calculus are presented. We also give a categorical description of the language, by presenting a correspondence with a system of combinatory logic, similar to a cartesian closed category, but with a completely symmetrical set of axioms.
Unable to display preview. Download preview PDF.
- [Curien 86]P-L. Curien: Categorical Combinators, Sequential Algorithms and Functional Programming, Research Notes in Theoretical Computer Science, Vol. 1, Pitman, 1986Google Scholar
- [Filinski 89]A. Filinski: Master's thesis (forthcoming), DIKU, University of Copenhagen, June 1989Google Scholar
- [Girard 87]J-Y. Girard: Linear Logic, Theoretical Computer Science, Vol. 50 (1987), pp 1–102Google Scholar
- [Hagino 87]T. Hagino: A Typed Lambda Calculus with Categorical Type Constructors, Proc. Summer Conference on Category Theory and Computer Science, Edinburgh, pp 141–156, LNCS 283Google Scholar
- [Hewitt 79]C. Hewitt: Control Structure as Patterns of Passing Messages, Artificial Intelligence: An MIT Perspective, Vol. 2, pp 434–465, MIT Press, 1979Google Scholar
- [Huwig & Poigné 86]H. Huwig, A. Poigné: A Note on Inconsistencies Caused by Fixpoints in a Cartesian Closed Category, unpublished manuscript (1986)Google Scholar
- [Lafont 88]Y. Lafont: The Linear Abstract Machine, Theoretical Computer Science, Vol. 59 (1988), pp 157–180Google Scholar
- [Lambek & Scott 86]J. Lambek and P.J. Scott: Introduction to Higher Order Categorical Logic, Cambridge studies in advanced mathematics, Vol. 7, Cambridge University Press, 1986Google Scholar
- [Rees & Clinger 86]J. Rees and W. Clinger (eds): Revised 3 Report on the Algorithmic Language Scheme, Sigplan Notices, Vol. 21, No 12 pp 37–79 (December 1986)Google Scholar
- [Rydeheard & Burstall 88]D.E. Rydeheard and R.M. Burstall: Computational Category Theory, Prentice Hall International Series in Computer Science, Prentice Hall, 1988Google Scholar
- [Stoy 77]J.E. Stoy: Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory, MIT Press, 1977Google Scholar