𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A first-order one-pass CPS transformation

✍ Scribed by Olivier Danvy; Lasse R. Nielsen

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
497 KB
Volume
308
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

✦ Synopsis

We present a new transformation of -terms into continuation-passing style (CPS). This transformation operates in one pass and is both compositional and ΓΏrst-order. Previous CPS transformations only enjoyed two out of the three properties of being ΓΏrst-order, one-pass, and compositional, but the new transformation enjoys all three properties. It is proved correct directly by structural induction over source terms instead of indirectly with a colon translation, as in Plotkin's original proof. Similarly, it makes it possible to reason about CPS-transformed terms by structural induction over source terms, directly.

The new CPS transformation connects separately published approaches to the CPS transformation. It has already been used to state a new and simpler correctness proof of a direct-style transformation, and to develop a new and simpler CPS transformation of control-ow information.

πŸ“œ SIMILAR VOLUMES

CP-Violating Reflection of High Energy F
CP-Violating Reflection of High Energy Fermions during a First-Order Phase Transition
✍ J. RodrΔ±́guez-Quintero; O. PΓ¨ne; M. Lozano πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 452 KB

We study the high energy behaviour of fermions hitting a general wall caused by a first-order phase transition. The wall profile is introduced through general analytic and nonanalytic functions. The reflection coefficient is computed in the high energy limit and its connection with the analytic prop

On a first-order hyperbolic coagulation
On a first-order hyperbolic coagulation model
✍ Azmy S. Ackleh; Keng Deng πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 111 KB

## Abstract We consider a first‐order hyperbolic initial–boundary value problem that models coagulation of particles. We establish a comparison principle and construct monotone sequences to show the existence and uniqueness of the solution. Copyright Β© 2003 John Wiley & Sons, Ltd.