O. Danvy

Publications281
h-index41
Citations6,559
Highly Influential Citations463
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • M. Wand
  • 143 Publications • 6,387 Citations
  • M. Felleisen
  • 326 Publications • 13,853 Citations
  • C. Consel
  • 245 Publications • 5,810 Citations
  • N. Jones
  • 199 Publications • 9,465 Citations
  • Publications
  • Influence
Abstracting control
TLDR
This article investigates an alternative formulation of continuations, exploiting the latent expressive power of the standard continuation-passing style (CPS) instead of introducing yet other new concepts, and describes an improved conversion into applicative-order CPS.
View on ACM
Representing Control: A Study of the CPS Transformation
TLDR
It is shown that by appropriate η-expansion of Fisher and Plotkin's two-pass equational specification of the CPS transform, a static and context-free separation of the result terms into “essential” and “administrative” constructs is obtained.
View via Publisher
A Functional Abstraction of Typed Contexts
TLDR
Making functional control abstractions first-class offers a new area in programming which this paper explores, and an extension towards gaining control over embedding contexts is extended.
Automatic Autoprojection of Recursive Equations with Global Variables and Abstract Data Types
View via Publisher
Type-directed partial evaluation
  • O. Danvy
  • Computer Science
    POPL '96
  • 1 November 1995
TLDR
This paper bridges partial evaluation and ¿-calculus normalization through higher-order abstract syntax, and touches upon parametricity, proof theory, and type theory (including subtyping and coercions), compiler optimization, and rut-time code generation (including decompilation).
View on ACM
A functional correspondence between evaluators and abstract machines
TLDR
The gap between functional evaluators and abstract machines for the λ-calculus is bridged using closure conversion, transformation into continuation-passing style, and defunctionalization, and the Categorical Abstract Machine is considered.
View on ACM
Relational Reasoning about Functions and Nondeterminism
TLDR
A uniform, relational proof style for operational arguments about program equivalences is explored, improves and facilitates many previously given proofs, and it is used to establish new proof rules for reasoning about term contexts, recursion, and nondeterminism in higher-order programming languages.
A concrete framework for environment machines
TLDR
Back to Curien's original calculus of closures (an early calculus with explicit substitutions), it is extended minimally so that it can also express one-step reduction strategies, and a series of environment machines are derived from the specification of two one- step reduction strategies for the lambda-calculus.
View on ACM
Refocusing in Reduction Semantics
TLDR
The construction of a refocus function shows how to mechanically obtain an abstract machine out of a reduction semantics, which was done previously on a case-by-case basis.
View PDF
Defunctionalization at work
TLDR
Practical applications of defunctionalization are studied and new connections between seemingly unrelated higher-order and first-order specifications and between their correctness proofs are uncovered.
View on ACM
...
...