Filters








1,729 Hits in 5.6 sec

Typed Equivalence of Effect Handlers and Delimited Control

Maciej Piróg, Piotr Polesiuk, Filip Sieczkowski, Michael Wagner
2019 International Conference on Rewriting Techniques and Applications  
It is folklore that effect handlers and delimited control operators are closely related: recently, this relationship has been proved in an untyped setting for deep handlers and the shift0 delimited control  ...  Moreover, we extend these results to substantiate the folklore connection between shallow handlers and control0 flavour of delimited control, both in an untyped and typed settings.  ...  In most commonly used functional languages, such as OCaml or Scheme, control over occurrences 30:2 Typed Equivalence of Effect Handlers and Delimited Control of such effects is lax at best: this, however  ... 
doi:10.4230/lipics.fscd.2019.30 dblp:conf/rta/PirogPS19 fatcat:si7sotnph5eibnm433zi74csie

On the expressive power of user-defined effects: Effect handlers, monadic reflection, delimited control

YANNICK FORSTER, OHAD KAMMAR, SAM LINDLEY, MATIJA PRETNAR
2019 Journal of functional programming  
AbstractWe compare the expressive power of three programming abstractions for user-defined computational effects: Plotkin and Pretnar's effect handlers, Filinski's monadic reflection, and delimited control  ...  or by delimited control.  ...  Effect handlers, monadic reflection, and delimited control have equivalent expressivity when types are not taken into consideration.  ... 
doi:10.1017/s0956796819000121 fatcat:4lvaaamf6ffxbb6i26kkia5mjq

On the expressive power of user-defined effects: effect handlers, monadic reflection, delimited control

Yannick Forster, Ohad Kammar, Sam Lindley, Matija Pretnar
2017 Proceedings of the ACM on Programming Languages  
We compare the expressive power of three programming abstractions for user-defined computational effects: Plotkin and Pretnar's effect handlers, Filinski's monadic reflection, and delimited control without  ...  or by delimited control.  ...  Effect handlers, monadic reflection, and delimited control have equivalent expressivity when types are not taken into consideration.  ... 
doi:10.1145/3110257 dblp:journals/pacmpl/0002KLP17 fatcat:26dm2333znhmfjn223p5vtxrb4

Effekt: Capability-passing style for type- and effect-safe, extensible effect handlers in Scala

JONATHAN IMMANUEL BRACHTHÄUSER, PHILIPP SCHUSTER, KLAUS OSTERMANN
2020 Journal of functional programming  
We represent effect rows as the contravariant intersection of effect types. Handlers introduce capabilities and remove components of the intersection type.  ...  Effekt is the first library implementation of effect handlers that supports effect safety and effect polymorphism without resorting to type-level programming.  ...  Answer-type safe effect handlers Effekt implements effect handlers in terms of a monad for delimited control.  ... 
doi:10.1017/s0956796820000027 fatcat:hownzrhkkfhhtbrdihyxkki4zy

On the Expressive Power of User-Defined Effects: Effect Handlers, Monadic Reflection, Delimited Control [article]

Yannick Forster, Ohad Kammar, Sam Lindley, Matija Pretnar
2017 arXiv   pre-print
We compare the expressive power of three programming abstractions for user-defined computational effects: Bauer and Pretnar's effect handlers, Filinski's monadic reflection, and delimited control without  ...  or by delimited control.  ...  ACKNOWLEDGMENTS Supported by the European Research Council grant 'events causality and symmetry -the next-generation semantics', and the Engineering and Physical Sciences Research Council grants EP/N007387  ... 
arXiv:1610.09161v2 fatcat:axvoy7bknngv7nuvfuzps6rmpe

A typed continuation-passing translation for lexical effect handlers

Philipp Schuster, Jonathan Immanuel Brachthäuser, Marius Müller, Klaus Ostermann
2022 Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation  
Our main result is that typed lexical effect handlers do not need the full power of multi-prompt delimited control. We present the first CPS translation for lexical effect handlers to pure System F.  ...  The semantics of lexical effect handlers as well as their implementations use multi-prompt delimited control.  ...  Our Solution Luckily, it turns out that typed lexical effect handlers do not need the full power of multi-prompt delimited control.  ... 
doi:10.1145/3519939.3523710 fatcat:xe26cp235raktikpiwkibyfeta

Lifting Sequential Effects to Control Operators

Colin S. Gordon, Tobias Pape, Robert Hirschfeld
2020 European Conference on Object-Oriented Programming  
We give an effect system for a subset of Racket's tagged delimited control operators, as a lifting of an effect system for a language without direct control operators.  ...  While we now understand the essential denotational (categorical) models fairly well, application of these ideas to real software is hampered by the variety of source level control flow constructs and control  ...  without knowledge of control operators to automatically support tagged delimited control.  ... 
doi:10.4230/lipics.ecoop.2020.23 dblp:conf/ecoop/Gordon19a fatcat:auadqh6nk5ga3eunegxv4z6bde

Sequential Effect Systems with Control Operators [article]

Colin S. Gordon
2020 arXiv   pre-print
We give an effect system for a subset of Racket's tagged delimited control operators, as a lifting of an effect system for a language without direct control operators.  ...  This gives the first account of sequential effects in the presence of general control operators.  ...  Acknowledgements We would like to thank the anonymous referees for LICS 2018, OOPSLA 2018, LICS 2019, OOPSLA 2019, POPL 2020, and ECOOP 2020, whose detailed and constructive feedback lead to significant  ... 
arXiv:1811.12285v4 fatcat:stnm3iyw7raavaf2zobpusy4tu

Effects as capabilities: effect handlers and lightweight effect polymorphism

Jonathan Immanuel Brachthäuser, Philipp Schuster, Klaus Ostermann
2020 Proceedings of the ACM on Programming Languages (PACMPL)  
The design of Effekt revolves around a different view of effects and effect types. Traditionally, effect types express which side effects a computation might have.  ...  Existing typeand effect systems for effect handlers are often complicated and potentially hinder a wide-spread adoption.  ...  This treatment of delimiters together with capability passing models deep handlers [Kammar et al. 2013 ]. Translation of Block Types and Effect Types: T (𝜏, 𝜎) → 𝜏 0 / { F 1 , ....  ... 
doi:10.1145/3428194 fatcat:cl46hx7o4fhrplur3ie7gurv44

Verifying a Minimalist Reverse-Mode AD Library [article]

Paulo Emílio de Vilhena, François Pottier
2021 arXiv   pre-print
By exploiting a number of relatively subtle programming language features, including dynamically-allocated mutable state, first-class functions, and effect handlers, reverse-mode automatic differentiation  ...  We answer this question by using a modern variant of Separation Logic to specify and verify a minimalist (but concise and elegant) reverse-mode automatic differentiation library.  ...  In its full generality, an effect handler can be described as a delimited control operator, that is, an effect handler extends a language with the ability to capture a delimited continuation and to reify  ... 
arXiv:2112.07292v1 fatcat:a3kexzvubfek7l2ivcqpdkm5nu

Type directed compilation of row-typed algebraic effects

Daan Leijen
2017 Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages - POPL 2017  
We give an effective type inference algorithm based on extensible effect rows using scoped labels, and a direct operational semantics.  ...  Algebraic effect handlers, are recently gaining in popularity as a purely functional approach to modeling effects.  ...  This is unfortunate, because we believe that algebraic effect handlers have wide applicability and should be considered as a basic mechanism for handling effects and control-flow in a wide range of languages  ... 
doi:10.1145/3009837.3009872 fatcat:ytps3xv3qzeblewdae474wkwoq

From Theory to Practice of Algebraic Effects and Handlers (Dagstuhl Seminar 16112)

Andrej Bauer, Martin Hofmann, Matija Pretnar, Jeremy Yallop, Marc Herbstritt
2016 Dagstuhl Reports  
The speakers and the working groups covered a range of topics, including comparisons between various control mechanisms (handlers vs. delimited control), implementation of an effect system for OCaml, compilation  ...  techniques for algebraic effects and handlers, and implementations of effects in Haskell.  ...  Other effects can be used to implement a candidate µ, but it seems like they should be local (local references, local exceptions, delimited control) or else f has access to them.  ... 
doi:10.4230/dagrep.6.3.44 dblp:journals/dagstuhl-reports/Bauer0PY16 fatcat:5whd2flnxbg6lck2kx3qlkekaq

Type directed compilation of row-typed algebraic effects

Daan Leijen
2017 SIGPLAN notices  
We give an effective type inference algorithm based on extensible effect rows using scoped labels, and a direct operational semantics.  ...  Algebraic effect handlers, are recently gaining in popularity as a purely functional approach to modeling effects.  ...  This is unfortunate, because we believe that algebraic effect handlers have wide applicability and should be considered as a basic mechanism for handling effects and control-flow in a wide range of languages  ... 
doi:10.1145/3093333.3009872 fatcat:zsiubfvgizhcnixyty6rvy7ahq

Handle with care: relational interpretation of algebraic effects and handlers

Dariusz Biernacki, Maciej Piróg, Piotr Polesiuk, Filip Sieczkowski
2017 Proceedings of the ACM on Programming Languages  
In this paper we tackle this problem by constructing a step-indexed relational interpretation of a call-by-value calculus with algebraic effect handlers and a row-based polymorphic type-and-effect system  ...  Algebraic effects and handlers have received a lot of attention recently, both from the theoretical point of view and in practical language design.  ...  ACKNOWLEDGMENTS We would like to thank the anonymous reviewers for their thorough and insightful comments, which allowed us to clarify and amend a number of issues.  ... 
doi:10.1145/3158096 dblp:journals/pacmpl/BiernackiPPS18 fatcat:kucbyyxxonfozf4gsrhz66p5ga

Continuation Passing Style for Effect Handlers

Daniel Hillerström, Sam Lindley, Robert Atkey, K. C. Sivaramakrishnan, Marc Herbstritt
2017 International Conference on Rewriting Techniques and Applications  
An effect handler is a delimited control operator which interprets a particular subset of the signature of operations up to equivalences demanded by the equational theory.  ...  We present Continuation Passing Style (CPS) translations for Plotkin and Pretnar's effect handlers with Hillerström and Lindley's row-typed fine-grain call-by-value calculus of effect handlers as the source  ...  Sam Lindley was supported by EPSRC grant EP/K034413/1 (A Basis for Concurrency and Distribution).  ... 
doi:10.4230/lipics.fscd.2017.18 dblp:conf/rta/HillerstromLAS17 fatcat:qlusgstq6ngqvnryhxpwtmfkae
« Previous Showing results 1 — 15 out of 1,729 results