中文
相关论文

相关论文: An Effect System for Algebraic Effects and Handler…

200 篇论文

Eff is a programming language based on the algebraic approach to computational effects, in which effects are viewed as algebraic operations and effect handlers as homomorphisms from free algebras. Eff supports first-class effects and…

编程语言 · 计算机科学 2015-07-17 Andrej Bauer , Matija Pretnar

As popularity of algebraic effects and handlers increases, so does a demand for their efficient execution. Eff, an ML-like language with native support for handlers, has a subtyping-based effect system on which an effect-aware optimizing…

编程语言 · 计算机科学 2020-06-10 Georgios Karachalias , Matija Pretnar , Amr Hany Saleh , Stien Vanderhallen , Tom Schrijvers

The language Eff is an OCaml-like language serving as a prototype implementation of the theory of algebraic effects, intended for experimentation with algebraic effects on a large scale. We present the embedding of Eff into OCaml, using the…

编程语言 · 计算机科学 2019-01-01 Oleg Kiselyov , KC Sivaramakrishnan

We study the algebraic effects and handlers as a way to support decision-making abstractions in functional programs, whereas a user can ask a learning algorithm to resolve choices without implementing the underlying selection mechanism, and…

编程语言 · 计算机科学 2022-03-30 Ugo Dal Lago , Francesco Gavazzo , Alexis Ghyselen

We present a gradually typed language, GrEff, with effects and handlers that supports migration from unchecked to checked effect typing. This serves as a simple model of the integration of an effect typing discipline with an existing…

编程语言 · 计算机科学 2023-04-06 Max S. New , Eric Giovannini , Daniel R. Licata

We present a complete polymorphic effect inference algorithm for an ML-style language with handlers of not only exceptions, but of any other algebraic effect such as input & output, mutable references and many others. Our main aim is to…

编程语言 · 计算机科学 2015-07-01 Matija Pretnar

Many effect systems for algebraic effect handlers are designed to guarantee that all invoked effects are handled adequately. However, respective researchers have developed their own effect systems that differ in how to represent the…

编程语言 · 计算机科学 2024-04-26 Takuma Yoshioka , Taro Sekiyama , Atsushi Igarashi

Programming languages with algebraic effects often track the computations' effects using type-and-effect systems. In this paper, we propose to view an algebraic effect theory of a computation as a variable context; consequently, we propose…

编程语言 · 计算机科学 2021-08-24 Nikita Zyuzin , Aleksandar Nanevski

We provide an effect system CatEff based on a category-graded extension of algebraic theories that correspond to category-graded monads. CatEff has category-graded operations and handlers. Effects in CatEff are graded by morphisms of the…

编程语言 · 计算机科学 2023-06-22 Takahiro Sanada

Effect systems are used to statically reason about the effects an expression may have when evaluated. In the literature, such effects include various behaviours as diverse as memory accesses and exception throwing. Here we present CallE, an…

编程语言 · 计算机科学 2019-09-09 Isaac Oscar Gariano , James Noble , Marco Servetto

Sequential effect systems are a class of effect system that exploits information about program order, rather than discarding it as traditional commutative effect systems do. This extra expressive power allows effect systems to reason about…

编程语言 · 计算机科学 2020-05-18 Colin S. Gordon

Algebraic effects & handlers have become a standard approach for side-effects in functional programming. Their modular composition with other effects and clean separation of syntax and semantics make them attractive to a wide audience.…

编程语言 · 计算机科学 2024-11-27 Roger Bosman , Birthe van den Berg , Wenhao Tang , Tom Schrijvers

Inference algorithms for probabilistic programming are complex imperative programs with many moving parts. Efficient inference often requires customising an algorithm to a particular probabilistic model or problem, sometimes called…

编程语言 · 计算机科学 2024-12-24 Minh Nguyen , Roly Perera , Meng Wang , Steven Ramsay

Algebraic effect handlers are becoming an increasingly popular way of structuring effectful computations, and their performance is often a concern. One of the proposed approaches towards efficient compilation is tracking effect information…

编程语言 · 计算机科学 2025-12-03 Filip Koprivec , Matija Pretnar

Algebraic effects and handlers have emerged in the programming languages community as a convenient, modular abstraction for controlling computational effects. They have found several applications including concurrent programming, meta…

编程语言 · 计算机科学 2018-11-16 Dave Moore , Maria I. Gorinova

Recent work has provided delimited control for Prolog to dynamically manipulate the program control-flow, and to implement a wide range of control-flow and dataflow effects on top of. Unfortunately, delimited control is a rather primitive…

编程语言 · 计算机科学 2016-08-03 Amr Hany Saleh , Tom Schrijvers

Pressed by the difficulty of writing asynchronous, event-driven code, mainstream languages have recently been building in support for a variety of advanced control-flow features. Meanwhile, experimental language designs have suggested…

编程语言 · 计算机科学 2020-10-20 Yizhou Zhang , Guido Salvaneschi , Andrew C. Myers

Effect handlers are a powerful abstraction for defining, customising, and composing computational effects. Statically ensuring that all effect operations are handled requires some form of effect system, but using a traditional effect system…

编程语言 · 计算机科学 2025-03-20 Wenhao Tang , Leo White , Stephen Dolan , Daniel Hillerström , Sam Lindley , Anton Lorenzen

Effect handlers allow programmers to model and compose computational effects modularly. Effect systems statically guarantee that all effects are handled. Several recent practical effect systems are based on either row polymorphism or…

编程语言 · 计算机科学 2025-12-16 Wenhao Tang , Sam Lindley

Algebraic effect handlers is a programming paradigm where programmers can declare their own syntactic operations, and modularly define the semantics of these using effect handlers. However, we cannot directly define algebraic effect…

编程语言 · 计算机科学 2022-03-08 Cas van der Rest , Jaro Reinders , Casper Bach Poulsen
‹ 上一页 1 2 3 10 下一页 ›