Title
Desugaring Haskell's do-notation into applicative operations.
Abstract
Monads have taken the world by storm, and are supported by do-notation (at least in Haskell). Programmers are increasingly waking up to the usefulness and ubiquity of Applicatives, but they have so far been hampered by the absence of supporting notation. In this paper we show how to re-use the very same do-notation to work for Applicatives as well, providing efficiency benefits for some types that are both Monad and Applicative, and syntactic convenience for those that are merely Applicative. The result is fully implemented as an optional extension in GHC, and is in use at Facebook to make it easy to write highly-parallel queries in a distributed system.
Year
DOI
Venue
2016
10.1145/2976002.2976007
Haskell
Keywords
Field
DocType
Haskell,monad,applicative,syntax
Notation,Programming language,Computer science,Concurrency,Haskell,Syntax,Monad (functional programming)
Conference
Volume
Issue
ISSN
51
12
0362-1340
Citations 
PageRank 
References 
4
0.46
17
Authors
4
Name
Order
Citations
PageRank
Simon Marlow199655.48
Simon L. Peyton Jones25036381.19
Edward Kmett340.46
Andrey Mokhov413626.57