Proceedings of the ACM on Programming Languages · 2020 · 28 citations · 23 references
ComputingComputer ScienceFormal MethodsProgramming LanguagesSyntaxAbstract InterpretationData-flow AnalysisFunctional ProgrammingSyntax-directed TranslationContext Of EvaluationLambda CalculusLambda Calculus SemanticsOffset ImplementationSoundnessTyped Lambda Calculus
Algebraic effect handlers are a powerful way to incorporate effects in a programming language. Sometimes perhaps even _too_ powerful. In this article we define a restriction of general effect handlers with _scoped resumptions_. We argue one can still express all important effects, while improving reasoning about effect handlers. Using the newly gained guarantees, we define a sound and coherent evidence translation for effect handlers, which directly passes the handlers as evidence to each operation. We prove full soundness and coherence of the translation into plain lambda calculus. The evidence in turn enables efficient implementations of effect operations; in particular, we show we can execute tail-resumptive operations _in place_ (without needing to capture the evaluation context), and how we can replace the runtime search for a handler by indexing with a constant offset.
23
Algebraic Operations and Generic Effects
Gordon Plotkin, John Power · Applied Categorical Structures · 2003 · 257 citations
Simple imperative polymorphism
Andrew K. Wright · LISP and Symbolic Computation · 1995 · 197 citations
John Launchbury, Simon Jones · LISP and Symbolic Computation · 1995 · 186 citations
Gordon Plotkin, Matija Pretnar · Logical Methods in Computer Science · 2013 · 141 citations · Full text
Computing, Computer Science, Algebra +14
Ohad Kammar, Sam Lindley, Nicolas Oury · 2013 · 129 citations
Computing, Computer Science, Algebra +12