Skip to main content

Embedding effect systems in Haskell

Orchard, Dominic, Petricek, Tomas (2014) Embedding effect systems in Haskell. . pp. 13-24. (doi:10.1145/2633357.2633368) (KAR id:57487)

PDF Author's Accepted Manuscript
Language: English
Download (317kB)
[thumbnail of haskell19f-revised.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:
http://dx.doi.org/10.1145/2633357.2633368

Abstract

Monads are now an everyday tool in functional programming for abstracting and delimiting effects. The link between monads and effect systems is well-known, but in their typical use, monads provide a much more coarse-grained view of effects. Effect systems capture fine-grained information about the effects, but monads provide only a binary view: effectful or pure.

Recent theoretical work has unified fine-grained effect systems with monads using a monad-like structure indexed by a monoid of effect annotations (called parametric effect monads). This aligns the power of monads with the power of effect systems.

This paper leverages recent advances in Haskell's type system (as provided by GHC) to embed this approach in Haskell, providing user-programmable effect systems. We explore a number of practical examples that make Haskell even better and safer for effectful programming. Along the way, we relate the examples to other concepts, such as Haskell's implicit parameters and coeffects.

Item Type: Article
DOI/Identification number: 10.1145/2633357.2633368
Subjects: Q Science > QA Mathematics (inc Computing science)
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Dominic Orchard
Date Deposited: 05 May 2017 13:30 UTC
Last Modified: 24 Nov 2021 10:42 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/57487 (The current URI for this page, for reference purposes)
Orchard, Dominic: https://orcid.org/0000-0002-7058-7842
  • Depositors only (login required):

Downloads

Downloads per month over past year