On the call-by-value CPS transform and its semantics

  • Authors:
  • Carsten Führmann;Hayo Thielecke

  • Affiliations:
  • Department of Computer Science, University of Bath, Claverton Down, Bath, England BA2 7AY, UK;School of Computer Science, The University of Birmingham, Birmingham B15 2TT, UK

  • Venue:
  • Information and Computation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate continuations in the context of idealized call-by-value programming languages. On the semantic side, we analyze the categorical structures that arise from continuation models of call-by-value languages. On the syntactic side, we study the call-by-value continuation-passing transformation as a translation between equational theories. Among the novelties are an unusually simple axiomatization of control operators and a strengthened completeness result with a proof based on a delaying transform.