This document illustrates how functional implementations of formal semantics (structural
operational semantics, reduction semantics, small-step and big-step abstract machines …

We document an operational method to construct reduction-free normalization functions.
Starting from a reduction-based normalization function from a reduction semantics, ie, the …

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 …

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 …

Landin's SECD machine was the first abstract machine for applicative expressions, ie,
functional programs. Landin's J operator was the first control operator for functional …

We present a systematic construction of a reduction-free normalization function. Starting
from a reduction-based normalization function, ie, the transitive closure of a one-step …

We show that breadth-first traversal exploits the difference between the static delimited-
control operator shift (alias S) and the dynamic delimited-control operator control (alias F) …

We present a new abstract machine for Abadi and Cardelli's untyped non-imperative
calculus of objects. This abstract machine mechanically corresponds to both the reduction …

We present a context-sensitive reduction semantics for a lambda-calculus with explicit
substitutions and we show that the functional implementation of this small-step semantics …

This dissertation presents a study of functional programming languages with first-class
delimited continuations. We focus mainly on theoretical and practical aspects of Danvy and …