Reasoning about programs in continuation-passing style

A Sabry, M Felleisen - Lisp and symbolic computation, 1993 - Springer
Plotkin's λ v-calculus for call-by-value programs is weaker than the λβη-calculus for the
same programs in continuation-passing style (CPS). To identify the call-by-value axioms that …

[PDF][PDF] Representing control: A study of the CPS transformation

O DANVY1y, A Filinski - 1992 - Citeseer
This paper investigates the transformation of v-terms into continuation-passing style (CPS).
We show that by appropriate-expansion of Fischer and Plotkin's two-pass equational speci …

Defunctionalization at work

O Danvy, LR Nielsen - Proceedings of the 3rd ACM SIGPLAN …, 2001 - dl.acm.org
Reynolds's defunctionalization technique is a whole-program transformation from higher-
order to first-order functional programs. We study practical applications of this transformation …

Reasoning about programs in continuation-passing style.

A Sabry, M Felleisen - ACM SIGPLAN Lisp Pointers, 1992 - dl.acm.org
Plotkin's λ-value calculus is sound but incomplete for reasoning about βeegr;-
transformations on programs in continuation-passing style (CPS). To find a complete …

A generic account of continuation-passing styles

J Hatcliff, O Danvy - Proceedings of the 21st ACM SIGPLAN-SIGACT …, 1994 - dl.acm.org
We unify previous work on the continuation-passing style (CPS) transformations in a generic
framework based on Moggi's computational meta-language. This framework is used to …

Categorical structure of continuation passing style

H Thielecke - 1997 - era.ed.ac.uk
This thesis attempts to make precise the structure inherent in Continuation Passing Style
(CPS). We emphasize that CPS translates lambda-calculus into a very basic calculus that …

Back to direct style

O Danvy - Science of Computer Programming, 1994 - Elsevier
This paper describes the transformation of λ-terms from continuation-passing style (CPS) to
direct style. This transformation is the left inverse of Plotkin's left-to-right call-by-value CPS …

Continuation-based partial evaluation

JL Lawall, O Danvy - Proceedings of the 1994 ACM conference on Lisp …, 1994 - dl.acm.org
Binding-time improvements aim at making partial evaluation (aka program specialization)
yield a better result. They have been achieved so far mostly by hand-transforming the source …

[图书][B] Environment analysis of higher-order languages

M Might - 2007 - search.proquest.com
Any analysis of higher-order languages must grapple with the tri-facetted nature of λ. In one
construct, the fundamental control, environment and data structures of a language meet and …

Annotation-directed run-time specialization in C

B Grant, M Mock, M Philipose, C Chambers… - ACM SIGPLAN …, 1997 - dl.acm.org
We present the design of a dynamic compilation system for C. Directed by a few declarative
user annotations specifying where and on what dynamic compilation is to take place, a …