2026-07-24T11:55:17Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:14254 2024-03-06T10:53:16Z ddc:004 open_access

Derivation of a Virtual Machine For Four Variants of Delimited-Control Operators Fujii, Maika Asai, Kenichi delimited-control operators functional derivation CPS transformation defunctionalization abstract machine virtual machine This paper derives an abstract machine and a virtual machine for the λ-calculus with four variants of delimited-control operators: shift/reset, control/prompt, shift₀/reset₀, and control₀/prompt₀. Starting from Shan’s definitional interpreter for the four operators, we successively apply various meaning-preserving transformations. Both trails of invocation contexts (needed for control and control₀) and metacontinuations (needed for shift₀ and control₀) are defunctionalized and eventually represented as a list of stack frames. The resulting virtual machine clearly models not only how the control operators and captured continuations behave but also when and which portion of stack frames is copied to the heap. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Maika Fujii and Kenichi Asai 2021 Is Part Of LIPIcs, Volume 195, 6th International Conference on Formal Structures for Computation and Deduction (FSCD 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FSCD.2021.16 urn:nbn:de:0030-drops-142547 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2021.16 eng https://creativecommons.org/licenses/by/4.0/legalcode