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 …

Implementing first-class polymorphic delimited continuations by a type-directed selective CPS-transform

T Rompf, I Maier, M Odersky - Proceedings of the 14th ACM SIGPLAN …, 2009 - dl.acm.org
We describe the implementation of first-class polymorphic delimited continuations in the
programming language Scala. We use Scala's pluggable typing architecture to implement a …

Adding delimited and composable control to a production programming environment

M Flatt, G Yu, RB Findler, M Felleisen - ACM SIGPLAN Notices, 2007 - dl.acm.org
Operators for delimiting control and for capturing composable continuations litter the
landscape of theoretical programming language research. Numerous papers explain their …

A static simulation of dynamic delimited control

C Shan - Higher-order and symbolic computation, 2007 - Springer
We present a continuation-passing-style (CPS) transformation for some dynamic delimited-
control operators, including Felleisen's \verb|control| and \verb|prompt|, that extends a …

Abstracting Abstract Control (Extended)

JI Johnson, D Van Horn - arXiv preprint arXiv:1305.3163, 2013 - arxiv.org
The strength of a dynamic language is also its weakness: run-time flexibility comes at the
cost of compile-time predictability. Many of the hallmarks of dynamic languages such as …

A syntactic correspondence between context-sensitive calculi and abstract machines

M Biernacka, O Danvy - Theoretical Computer Science, 2007 - Elsevier
We present a systematic construction of environment-based abstract machines from context-
sensitive calculi of explicit substitutions, and we illustrate it with ten calculi and machines for …

[PDF][PDF] An analytical approach to program as data objects

O Danvy - 2006 - core.ac.uk
An Analytical Approach to Programs as Data Objects Page 1 Olivier Danvy Doctoral thesis An
Analytical Approach to Programs as Data Objects Department of Computer Science Page 2 An …

Typed dynamic control operators for delimited continuations

Y Kameyama, T Yonezawa - … Symposium, FLOPS 2008, Ise, Japan, April …, 2008 - Springer
We study the dynamic control operators for delimited continuations, Control and Prompt.
Based on recent developments on purely functional CPS translations for them, we introduce …

A dynamic continuation-passing style for dynamic delimited continuations

D Biernacki, O Danvy, K Millikin - ACM Transactions on Programming …, 2015 - dl.acm.org
We put a preexisting definitional abstract machine for dynamic delimited continuations in
defunctionalized form, and we present the consequences of this adjustment. We first prove …

Proving soundness of extensional normal-form bisimilarities

D Biernacki, S Lenglet… - Logical Methods in …, 2019 - lmcs.episciences.org
Normal-form bisimilarity is a simple, easy-to-use behavioral equivalence that relates terms in
λ-calculi by decomposing their normal forms into bisimilar subterms. Moreover, it typically …