A new notation for arrows
Author:
Open Access
- 1 October 2001
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 36 (10) , 229-240
Abstract
The categorical notion of monad, used by Moggi to structure denotational descriptions, has proved to be a powerful tool for structuring combinator libraries. Moreover, the monadic programming style provides a convenient syntax for many kinds of computation, so that each library defines a new sublanguage. Recently, several workers have proposed a generalization of monads, called variously "arrows" or Freyd-categories. The extra generality promises to increase the power, expressiveness and efficiency of the embedded approach, but does not mesh as well with the native abstraction and application. Definitions are typically given in a point-free style, which is useful for proving general properties, but can be awkward for programming specific instances. In this paper we define a simple extension to the functional language Haskell that makes these new notions of computation more convenient to use. Our language is similar to the monadic style, and has similar reasoning properties. Moreover, it is extensible, in the sense that new combining forms can be defined as expressions in the host language.Keywords
This publication has 22 references indexed in Scilit:
- Generalising monads to arrowsScience of Computer Programming, 2000
- Monadic parsing in HaskellJournal of Functional Programming, 1998
- Categories for computation in context and unified logicJournal of Pure and Applied Algebra, 1997
- Premonoidal categories and notions of computationMathematical Structures in Computer Science, 1997
- Traced monoidal categoriesMathematical Proceedings of the Cambridge Philosophical Society, 1996
- Deterministic, error-correcting combinator parsers1996
- Powerlist: a structure for parallel recursionACM Transactions on Programming Languages and Systems, 1994
- The Esterel synchronous programming language: design, semantics, implementationScience of Computer Programming, 1992
- Parallel Prefix ComputationJournal of the ACM, 1980
- The next 700 programming languagesCommunications of the ACM, 1966