English

Ad-hoc polymorphic delimited continuations

Programming Languages 2023-08-01 v1 Software Engineering

Abstract

We designed and implemented a framework for creating extensible domain-specific languages that consists of library-defined keywords. First-class language features in other programming languages can be implemented as libraries with the help of our framework. The core concept in our framework is the type class Dsl, which can be considered as both the ad-hoc polymorphic version of a delimited continuation and a more generic version of Monad. Thus it can be also used as a statically typed extensible effect system that is more efficient and more concise than existing Monad-based effect systems.

Keywords

Cite

@article{arxiv.2307.16073,
  title  = {Ad-hoc polymorphic delimited continuations},
  author = {Bo Yang},
  journal= {arXiv preprint arXiv:2307.16073},
  year   = {2023}
}

Comments

44 pages, 2 figures, 6 tables, 81 listings

R2 v1 2026-06-28T11:43:34.789Z