A call-by-name lambda-calculus machine

JL Krivine - Higher-order and symbolic computation, 2007 - Springer
We present a particularly simple lazy lambda-calculus machine, which was introduced
twenty-five years ago. It has been, since, used and implemented by several authors, but …

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 …

Distilling abstract machines

B Accattoli, P Barenbaum, D Mazza - ACM SIGPLAN Notices, 2014 - dl.acm.org
It is well-known that many environment-based abstract machines can be seen as strategies
in lambda calculi with explicit substitutions (ES). Recently, graphical syntaxes and linear …

Defunctionalized interpreters for programming languages

O Danvy - ACM Sigplan Notices, 2008 - dl.acm.org
This document illustrates how functional implementations of formal semantics (structural
operational semantics, reduction semantics, small-step and big-step abstract machines …

A concrete framework for environment machines

M Biernacka, O Danvy - ACM Transactions on Computational Logic …, 2007 - dl.acm.org
We materialize the common understanding that calculi with explicit substitutions provide an
intermediate step between an abstract specification of substitution in the lambda-calculus …

Monadic abstract interpreters

I Sergey, D Devriese, M Might, J Midtgaard… - Proceedings of the 34th …, 2013 - dl.acm.org
Recent developments in the systematic construction of abstract interpreters hinted at the
possibility of a broad unification of concepts in static analysis. We deliver that unification by …

An operational foundation for delimited continuations in the CPS hierarchy

M Biernacka, D Biernacki… - Logical Methods in …, 2005 - lmcs.episciences.org
We present an abstract machine and a reduction semantics for the lambda-calculus
extended with control operators that give access to delimited continuations in the CPS …

A simple and efficient implementation of strong call by need by an abstract machine

M Biernacka, W Charatonik, T Drab - Proceedings of the ACM on …, 2022 - dl.acm.org
We present an abstract machine for a strong call-by-need strategy in the lambda calculus.
The machine has been derived automatically from a higher-order evaluator that uses the …

Subtyping delimited continuations

M Materzok, D Biernacki - ACM SIGPLAN Notices, 2011 - dl.acm.org
We present a type system with subtyping for first-class delimited continuations that
generalizes Danvy and Filinski's type system for shift and reset by maintaining explicit …

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 …