Metraipolis › archive › dc_00bbf0161a8a
Expressive power of one-shot control operators and coroutines — arXiv:2609.06443
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.06443
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T15:40:00.547Z
- SHA-256 of the archived text
22ca0f43fb22400cbf9236642d65ae970cb3b836f850b90c2a64983309f3ad05- Stable URL of this page
https://metraipolis.com/documento/dc_00bbf0161a8a
How to cite
Expressive power of one-shot control operators and coroutines — arXiv:2609.06443 — arXiv (en), https://arxiv.org/abs/2609.06443 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_00bbf0161a8a (Metraipolis archive dc_00bbf0161a8a, sha256 22ca0f43fb22400cbf9236642d65ae970cb3b836f850b90c2a64983309f3ad05)
BibTeX
@misc{dc00bbf0161a8a,
title = {Expressive power of one-shot control operators and coroutines — arXiv:2609.06443},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.06443},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_00bbf0161a8a; sha256 22ca0f43fb22400cbf9236642d65ae970cb3b836f850b90c2a64983309f3ad05},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.06443. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Control operators, such as exceptions and effect handlers, provide a means of representing computational effects in programs abstractly and modularly. While most theoretical studies have focused on multi-shot control operators, one-shot control operators---which restrict the use of captured continuations to at most once---are gaining attention for their balance between expressiveness and efficiency. This study aims to fill the gap. We present a mathematically rigorous comparison of the expressive power among one-shot control operators, including effect handlers, delimited continuations, and even asymmetric coroutines. Following previous studies on multi-shot control operators, we adopt Felleisen's macro-expressiveness as our measure of expressiveness. We verify the folklore that one-shot effect handlers and one-shot delimited-control operators can be macro-expressed by asymmetric coroutines, but not vice versa. We explain why a previous informal argument fails, and how to revise it to make a valid macro-translation. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-09 in cs.LO). Categorie arXiv: Programming Languages (cs.PL) ; Logic in Computer Science (cs.LO). Pagina del lavoro: https://arxiv.org/abs/2609.06443 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T15:30:57.141Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).