Cargando…

Runners in Action

Runners of algebraic effects, also known as comodels, provide a mathematical model of resource management. We show that they also give rise to a programming concept that models top-level external resources, as well as allows programmers to modularly define their own intermediate “virtual machines”....

Descripción completa

Detalles Bibliográficos
Autores principales: Ahman, Danel, Bauer, Andrej
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7702241/
http://dx.doi.org/10.1007/978-3-030-44914-8_2
Descripción
Sumario:Runners of algebraic effects, also known as comodels, provide a mathematical model of resource management. We show that they also give rise to a programming concept that models top-level external resources, as well as allows programmers to modularly define their own intermediate “virtual machines”. We capture the core ideas of programming with runners in an equational calculus [Formula: see text] , which we equip with a sound and coherent denotational semantics that guarantees the linear use of resources and execution of finalisation code. We accompany [Formula: see text] with examples of runners in action, provide a prototype language implementation in OCaml, as well as a Haskell library based on [Formula: see text] .