Tue 24 Aug 2021 08:00 - 08:15 at ICFP Talks - Session 2
This paper studies compilation techniques for algebraic effect handlers. In particular, we present a sequence of refinements of algebraic effects, going via multi-prompt delimited control, generalized evidence passing, yield bubbling, and finally a monadic translation into plain lambda calculus which can be compiled efficiently to many target platforms. Along the way we explore various interesting points in the design space. We provide two implementations of our techniques, one as a library in Haskell, and one as a C backend for the Koka programming language. We show that our techniques are effective, by comparing against three other best-in-class implementations of effect handlers: multi-core OCaml, the Ev.Eff Haskell library, and the libhandler C library. We hope this work can serve as a basis for future designs and implementations of algebraic effects.
Mon 23 AugDisplayed time zone: Seoul change
19:00 - 20:45 | Session 2Research Papers at ICFP Talks +12h
| ||
19:00 15mTalk | Contextual Modal Types for Algebraic Effects and Handlers Research Papers DOI Media Attached | ||
19:15 15mTalk | Calculating Dependently-Typed Compilers (Functional Pearl) Research Papers DOI Media Attached | ||
19:30 15mTalk | Reasoning about Effect Interaction by Fusion Research Papers DOI Pre-print Media Attached | ||
19:45 15mTalk | Compositional Optimizations for CertiCoq Research Papers Zoe Paraskevopoulou Northeastern University, John M. Li Princeton University, Andrew W. Appel Princeton DOI Media Attached | ||
20:00 15mTalk | Generalized Evidence Passing for Effect Handlers Research Papers DOI Media Attached | ||
20:15 15mTalk | Deriving Efficient Program Transformations from Rewrite Rules Research Papers DOI Media Attached | ||
20:30 15mTalk | Algebras for Weighted Search Research Papers DOI Media Attached |
Tue 24 AugDisplayed time zone: Seoul change
07:00 - 08:45 | |||
07:00 15mTalk | Contextual Modal Types for Algebraic Effects and Handlers Research Papers DOI Media Attached | ||
07:15 15mTalk | Calculating Dependently-Typed Compilers (Functional Pearl) Research Papers DOI Media Attached | ||
07:30 15mTalk | Reasoning about Effect Interaction by Fusion Research Papers DOI Pre-print Media Attached | ||
07:45 15mTalk | Compositional Optimizations for CertiCoq Research Papers Zoe Paraskevopoulou Northeastern University, John M. Li Princeton University, Andrew W. Appel Princeton DOI Media Attached | ||
08:00 15mTalk | Generalized Evidence Passing for Effect Handlers Research Papers DOI Media Attached | ||
08:15 15mTalk | Deriving Efficient Program Transformations from Rewrite Rules Research Papers DOI Media Attached | ||
08:30 15mTalk | Algebras for Weighted Search Research Papers DOI Media Attached |