A Functional Abstraction of Typed Contexts (1989) [39 citations — 6 self]
Abstract:
ion of Typed Contexts Olivier Danvy & Andrzej Filinski DIKU -- Computer Science Department, University of Copenhagen Universitetsparken 1, 2100 Copenhagen , Denmark uucp: danvy@diku.dk & andrzej@diku.dk Abstract This report investigates abstracting control with functions. This is achieved by defining continuations as functions abstracting lexically a delimited context [C[ ]] rather than dynamically an unlimited one C[ ], as it is usually the case. Because their co-domain is distinguished from the final domain of Answers, such continuations can be composed, and this contrasts with the simple exceptions of ML and Lisp and the unlimited first-class continuations of Scheme. Making these functional control abstractions first-class o#ers a new area in programming which this paper explores. The key points obtained here are: a denotational semantics for a simple, call-by-value, strongly typed expression language with higher-order functions and first-class continuations; its congruence with a ...
Citations
| 112 | RABBIT: A compiler for SCHEME – Steele - 1978 |
| 92 | Lambda Calculus Schemata – Fischer - 1972 |
| 85 | Continuations: A Mathematical Semantics for Handling Full Jumps – Strachey, Wadsworth - 1974 |
| 63 | The mystery of the tower revealed: A non-reflective description of the reflecitve tower – Wand, Friedman - 1988 |
| 13 | Proving algorithms by tail functions – Mazurkiewicz - 1971 |
| 9 | GL -- A Denotational Testbed with Continuations and Partial Continuations as First-Class Objects – Johnson - 1987 |
| 7 | Detecting global variables in denotational definitions – Schmidt - 1985 |
| 4 | the Ultimate Imperative – Lambda - 1976 |
| 2 | Duggan: Stores and Partial Continuations as First-Class Objects in a Language and its Environment – Johnson, Dominic - 1988 |
| 1 | Milner: A Theory of Type Polymorphism in Programming – Robin - 1978 |
| 1 | Stoy: Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory – Joseph - 1977 |

