MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

A Functional Abstraction of Typed Contexts (1989) [39 citations — 6 self]

by Olivier Danvy ,  Andrzej Filinski
Add To MetaCart

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