Personal tools

Monad tutorials timeline

From HaskellWiki

(Difference between revisions)
Jump to: navigation, search
(year 2002)
(Unknown)
(48 intermediate revisions by 8 users not shown)
Line 11: Line 11:
 
== before 2000 ==
 
== before 2000 ==
   
* 1992-08 [http://homepages.inf.ed.ac.uk/wadler/papers/marktoberdorf/baastad.pdf Monads for Functional Programming] (pdf) - Phil Wadler, a designer of Haskell [9126 words]
+
* 1992-08 [http://homepages.inf.ed.ac.uk/wadler/papers/marktoberdorf/baastad.pdf Monads for Functional Programming] (pdf) - Phil Wadler, a designer of Haskell [9100 words]
 
*: "Shall I be pure or impure?" ... "A monad is a triple (M; unit; *) consisting of a type constructor M and two operations of the given polymorphic types."
 
*: "Shall I be pure or impure?" ... "A monad is a triple (M; unit; *) consisting of a type constructor M and two operations of the given polymorphic types."
   
* 1995-05 [http://www-fp.dcs.st-and.ac.uk/~kh/papers/io-tutorial/io-tutorial.html Monadic IO in Haskell 1.3], Andrew D. Gordon and Kevin Hammond.
+
* 1995-05 [http://www-fp.dcs.st-and.ac.uk/~kh/papers/io-tutorial/io-tutorial.html Monadic IO in Haskell 1.3] - Andrew D. Gordon and Kevin Hammond
 
*: "We describe the design and use of monadic I/O in Haskell 1.3"
 
*: "We describe the design and use of monadic I/O in Haskell 1.3"
   
* 1999-02 [http://www-users.mat.uni.torun.pl/~fly/materialy/fp/haskell-doc/Monads.html What the hell are Monads?] Noel Winstanley
+
* 1999-02 [http://www-users.mat.uni.torun.pl/~fly/materialy/fp/haskell-doc/Monads.html What the hell are Monads?] - Noel Winstanley [2800 words]
*: "For our purposes, a monad is a triple of a type and ''then>'' & ''return'' operators defined over it so that the following laws apply: ..."
+
*: "Once upon a time, people wrote their Haskell programs by sequencing together operations in an ad-hoc way." ... "For our purposes, a monad is a triple of a type and ''then>'' & ''return'' operators defined over it so that the following laws apply: ..."
*: Written when 'what is a monad' started becoming an FAQ. Very short and sweet, advertised as more examples than theory. "Once upon a time, people wrote their Haskell programs by sequencing together operations in an ad-hoc way."
 
   
* 1999-Spring [http://www.engr.mun.ca/~theo/Misc/haskell_and_monads.htm Monads for the working Haskell Programmer] - Theodore S. Norvell
+
* 1999-Spring [http://www.engr.mun.ca/~theo/Misc/haskell_and_monads.htm Monads for the working Haskell Programmer] - Theodore S. Norvell [4200 words, Haskell98, Gofer]
*: One of the original tutorials, originally written for Gofer and eventually "updated for Haskell98"
+
*: "...monads can be used to implement several other programming features including: consuming input, producing output, exceptions and exception handling, nondeterminisim."
   
 
== year 2002 ==
 
== year 2002 ==
Line 30: Line 30:
 
== year 2003 ==
 
== year 2003 ==
   
* 2003-08 [http://www.haskell.org/haskellwiki/All_About_Monads All about Monads] - Jeff Newbern
+
* 2003-08 [http://www.haskell.org/haskellwiki/All_About_Monads All about Monads] - Jeff Newbern [22600 words] (Japanese translation: [http://www.sampou.org/haskell/a-a-monads/html/index.html モナドのすべて])
*: A comprehensive introduction to monads, covering also "advanced" topics like monad transformers and use of some common monads. There is an appendix which presents monads as assembly lines.
+
*: A comprehensive introduction. Covers monad transformers and some common monads. An appendix presents monads as assembly lines.
  +
*:"A monad is a way to structure computations in terms of values and sequences of computations using those values."
   
 
== year 2004 ==
 
== year 2004 ==
   
* 2004-07 [http://www.ccs.neu.edu/home/dherman/research/tutorials/monads-for-schemers.txt A Schemer's Introduction to Monads]
+
* 2004-07 [http://www.ccs.neu.edu/home/dherman/research/tutorials/monads-for-schemers.txt A Schemer's Introduction to Monads] - Dave Herman [1700 words, Lisp, Scheme]
*: "This will be an introduction to monads from a Lisp/Scheme perspective, with the assumption that the reader is comfortable with continuations, CPS, accumulators, and accumulator-passing style."
+
*: "The main insight of monads is that all side effects, from mutation to I/O to non-termination, have one thing in common: order of evaluation matters." ... "So monads are about talking about effects in the context of a pure semantics."
* 2004-07 [[Monads as Containers]] - Cale Gibbard
+
*: Presents monads as boxes. Uses <hask>fmap</hask> and <hask>join</hask>. "If you will give me a blueberry for each apple I give you <hask>(a -> b)</hask>, and I have a box of apples <hask>(f a)</hask>, then I can get a box of blueberries <hask>(f b)</hask>."
+
* 2004-07 [[Monads as Containers]] ([http://ru-lambda.livejournal.com/12467.html Russian translation]) - Cale Gibbard [2900 words]
* 2004-08 [http://sleepingsquirrel.org/monads/monads.html Monads in Perl] - Greg Buchholz
+
*: "A monad is a container type together with a few methods defined on it. Monads model different kinds of computations." ... "it is more natural sometimes to begin with map (fmap), return and join"
*: Written in the spirit of TMTOWTDI
+
  +
* 2004-08 [http://web.archive.org/web/20080515195640/http://sleepingsquirrel.org/monads/monads.html Monads in Perl] - Greg Buchholz [2200 words, Perl]
  +
*: "Essentially a monad is a hidden data structure (Fig. 1) which automatically passes state around for us. "
   
 
== year 2005 ==
 
== year 2005 ==
   
 
* 2005-07 [http://moonbase.rydia.net/mental/writings/programming/monads-in-ruby/00introduction.html Monads in Ruby] - MenTaLguY
 
* 2005-07 [http://moonbase.rydia.net/mental/writings/programming/monads-in-ruby/00introduction.html Monads in Ruby] - MenTaLguY
*: Presents monads in a friendly language, starting from Identity and building on up
+
*: Presents monads in a friendly language, starting from Identity
  +
*: "They let you chain pass [bind] operations together to make little computational pipelines, with rules of your choosing. They don’t manipulate values themselves — that’s the job of the blocks (functions) you plumb together using the monad."
  +
 
* 2005-11 [http://web.archive.org/web/20081206204420/http://www.loria.fr/~kow/monads/index.html Of monads and space suits] - Eric Kow
 
* 2005-11 [http://web.archive.org/web/20081206204420/http://www.loria.fr/~kow/monads/index.html Of monads and space suits] - Eric Kow
 
*: Functions are space stations, parameters are astronauts and monads are space suits that let us safely travel from one function to another.
 
*: Functions are space stations, parameters are astronauts and monads are space suits that let us safely travel from one function to another.
Line 53: Line 53:
 
* 2006-03 [http://en.wikibooks.org/w/index.php?title=Haskell/Understanding_monads&oldid=933545 Understanding Monads] - Eric Kow
 
* 2006-03 [http://en.wikibooks.org/w/index.php?title=Haskell/Understanding_monads&oldid=933545 Understanding Monads] - Eric Kow
 
*: Monads as nuclear waste containers, an adaptation of monads as space suits with a new metaphor suggested by Paul Johnson
 
*: Monads as nuclear waste containers, an adaptation of monads as space suits with a new metaphor suggested by Paul Johnson
  +
*: "What we need is some way to capture the pattern 'do X and then do Y, where Y may be affected by X'. Monads are the way we do this." ... "In a sense, each monad is its own little minilanguage specially suited for its particular task."
  +
 
* 2006-07 [[The Monadic Way]] - Andrea Rossato
 
* 2006-07 [[The Monadic Way]] - Andrea Rossato
 
*: A two-part tutorial. The first part shows you how build a simple evaluator, and the second part shows you how to "take the complexity" out of it by using techniques such as monad transformers
 
*: A two-part tutorial. The first part shows you how build a simple evaluator, and the second part shows you how to "take the complexity" out of it by using techniques such as monad transformers
  +
*: Revised 2006-09 to include [[Meet Bob The Monadic Lover]]: "what monads look like and what they are useful for, from the perspective of a ... lover."
  +
 
* 2006-08 [http://sigfpe.blogspot.com/2006/08/you-could-have-invented-monads-and.html You could have invented monads! (and maybe you already have)] - Dan Piponi
 
* 2006-08 [http://sigfpe.blogspot.com/2006/08/you-could-have-invented-monads-and.html You could have invented monads! (and maybe you already have)] - Dan Piponi
 
*: "Writing introductions to monads seems to have developed into an industry," Dan (sigfpe) observes. He argues that monads are not "something esoteric in need of explanation", but walks you through the process of reinventing monads to solve some very basic and practical problems.
 
*: "Writing introductions to monads seems to have developed into an industry," Dan (sigfpe) observes. He argues that monads are not "something esoteric in need of explanation", but walks you through the process of reinventing monads to solve some very basic and practical problems.
* 2006-09 [[Meet Bob The Monadic Lover]] - Andrea Rossato
+
*: "So now I can reveal what a monad is. The triple of objects (m,unit,bind) is the monad, and to be a monad they must satisfy a bunch of laws such as the ones you've been proving."
*: Bob embarks upon a series of romantic conquests... bind bind bind, Paula, Luisa, Antonia
+
  +
* 2006-10 [http://www.reddit.com/r/programming/comments/ox6s/ask_reddit_what_the_hell_are_monads/coxiv Ask Reddit: What the hell are monads?, an answer] - tmoertel [700 words]
  +
*: "I think of monads as computational environments in which you get to make up the rules." ... "monads are ... a general model of computation that lets you pick and choose the environmental features that you want for your computations."
  +
 
* 2006-10 [http://www.grabmueller.de/martin/www/pub/Transformers.en.html Monad Transformers Step by Step] - Martin Grabmüller
 
* 2006-10 [http://www.grabmueller.de/martin/www/pub/Transformers.en.html Monad Transformers Step by Step] - Martin Grabmüller
** Monad transformers are rarely covered in introductory tutorials. This "is not a paper about implementing transformers, but about using them to write elegant, clean and powerful programs in Haskell". Available as a 12 page PDF or .lhs file.
+
*: Monad transformers are rarely covered in introductory tutorials. This "is not a paper about implementing transformers, but about using them to write elegant, clean and powerful programs in Haskell". Available as a 12 page PDF or .lhs file.
  +
 
* 2006-11 [http://www.haskell.org/pipermail/haskell-cafe/2006-November/019190.html There's a Monster in my Haskell!] Andrew Pimlott
 
* 2006-11 [http://www.haskell.org/pipermail/haskell-cafe/2006-November/019190.html There's a Monster in my Haskell!] Andrew Pimlott
 
*: This delightful "tutorial" presents monads as monsters which devour values, use them to feed other monsters and regurgitate them when slain.
 
*: This delightful "tutorial" presents monads as monsters which devour values, use them to feed other monsters and regurgitate them when slain.
  +
 
* 2006-12 [http://blog.tmorris.net/maybe-monad-in-java/ Maybe Monad in Java] - Tony Morris
 
* 2006-12 [http://blog.tmorris.net/maybe-monad-in-java/ Maybe Monad in Java] - Tony Morris
 
*: Monads can also be useful in Java!
 
*: Monads can also be useful in Java!
Line 72: Line 77:
 
* 2007-02 [http://kawagner.blogspot.com/2007/02/understanding-monads-for-real.html Understanding Monads. For Real] - Karsten Wagner
 
* 2007-02 [http://kawagner.blogspot.com/2007/02/understanding-monads-for-real.html Understanding Monads. For Real] - Karsten Wagner
 
*: A monad is like a macro
 
*: A monad is like a macro
* 2007-02 [http://patryshev.com/monad/m-intro.html Crash Course in Monads] Monads for Mathematicians
+
* 2007-02 [http://patryshev.com/monad/m-intro.html Crash Course in Monads] Monads for Mathematicians - Vlad Patryshev
 
*:Author's Description: This crash course starts with an EASY! introduction to categories and functors, then we define a monad, then give some basic examples of monads in categories, then present monadic terminology as used in programming languages.
 
*:Author's Description: This crash course starts with an EASY! introduction to categories and functors, then we define a monad, then give some basic examples of monads in categories, then present monadic terminology as used in programming languages.
 
*: Then I lie down in a dark room with a warm wet cloth over my eyes.
 
*: Then I lie down in a dark room with a warm wet cloth over my eyes.
Line 79: Line 84:
 
* 2007-03 [http://www.randomhacks.net/articles/2007/03/12/monads-in-15-minutes Monads in 15 Minutes] - Eric Kidd
 
* 2007-03 [http://www.randomhacks.net/articles/2007/03/12/monads-in-15-minutes Monads in 15 Minutes] - Eric Kidd
 
*: Eric boils monads down to 15 minutes, using backtracking and Maybe as motivating examples. Eric uses <hask>join</hask>, which seems quite rare for monad tutorials (cf Cale's ''Monads as containers'')
 
*: Eric boils monads down to 15 minutes, using backtracking and Maybe as motivating examples. Eric uses <hask>join</hask>, which seems quite rare for monad tutorials (cf Cale's ''Monads as containers'')
* 2007-07 [http://ahamsandwich.wordpress.com/2007/07/26/monads-and-why-monad-tutorials-are-all-awful/ Monads! (and why monad tutorials are all awful)] - Colin Gordon?
 
*: Csgordon reports that monad tutorials tend to "get horribly botched" and says "[they] either bored me to tears, struck me as completely inane, or simply confused me". He uncovers the early Phil Wadler's paper, ''Monads for Functional Programming'', which not only gives a clear explanation but provides ''non-trivial'' motivating examples
 
 
* 2007-08 [[Monads as computation]] - Cale Gibbard
 
* 2007-08 [[Monads as computation]] - Cale Gibbard
 
*: A very straightforward presentation of monads. Notable for its "The whole point" section, which conveys why we bother with all this monad business.
 
*: A very straightforward presentation of monads. Notable for its "The whole point" section, which conveys why we bother with all this monad business.
Line 87: Line 90:
 
* 2007-08 [[Monad (sans metaphors)]] - Claus Reinke
 
* 2007-08 [[Monad (sans metaphors)]] - Claus Reinke
 
*: From a discussion about monad tutorials on Haskell Café (the name is due to haskellwiki user 'Green tea').
 
*: From a discussion about monad tutorials on Haskell Café (the name is due to haskellwiki user 'Green tea').
* 2007-11 [[How to do IO in Haskell]] - Toby Goodwin
+
* 2007-11 [http://tobold.org/book/doio How to do IO in Haskell] - Toby Goodwin
 
*: In some ways, a ''non''-monad tutorial, describes Haskell IO (with lots and lots of examples) with an emphasis on types, rather than monad theory
 
*: In some ways, a ''non''-monad tutorial, describes Haskell IO (with lots and lots of examples) with an emphasis on types, rather than monad theory
   
 
== year 2008 ==
 
== year 2008 ==
* 2008-06 [http://spbhug.folding-maps.org/wiki/Monads Monads] (in Russian) and [http://spbhug.folding-maps.org/wiki/MonadsEn Monads] (in English) - Yet another monad tutorial, by Eugene Kirpichov; fairly advanced but skips monad transformers. Oriented towards a broader understanding of monads than just IO and Maybe.
+
* [http://book.realworldhaskell.org/read/monads.html Monads], Chapter 14 of "Real World Haskell".
+
* 2008-01 [http://www.reddit.com/r/programming/comments/64th1/monads_in_python_in_production_code_you_can_and/c02u9mb An explanation by 808140] [1588 words]
  +
*: "The best way to grok monads is to ... familiarize yourself with several common monads and their uses." ... "All that makes a monad, really, is that you can define two functions like unit and bind on them."
  +
  +
* 2008-06 [http://spbhug.folding-maps.org/wiki/Monads Monads] (in Russian, [http://spbhug.folding-maps.org/wiki/MonadsEn English translation]) - Eugene Kirpichov [8200 words ru, 10000 en]
  +
*: "A monad is a triple (m, return, >>=), where: ..." ... "As we progressed, we saw that monads are most commonly used for two different purposes: structuring the control flow and describing imperative effectful computations (IO, State, IndentIO), and structuring data flow (Maybe, List, Dist)."
  +
  +
* 2008-03 [http://book.realworldhaskell.org/read/monads.html Real World Haskell, Chapter 14: Monads] - Bryan O'Sullivan, Don Stewart, and John Goerzen
  +
*: "We aim to show you that a monad is often an obvious and useful tool to help solve a problem."
  +
  +
* 2008-09 [http://stackoverflow.com/a/194207 What is a monad?, an answer] - JacquesB (other answers at link)
  +
*: "An alternative term is computation builder which is a bit more descriptive of what they are actually useful for." ... "In layman's terms, a monad is just a type for which the >>= operation is defined."
  +
  +
* 2008-12 [http://blog.sigfpe.com/2008/11/from-monoids-to-monads.html From Monoids to Monads] - Dan Piponi
   
 
== year 2009 ==
 
== year 2009 ==
* 2009-01 [http://byorgey.wordpress.com/2009/01/12/abstraction-intuition-and-the-monad-tutorial-fallacy/ Abstraction, intuition, and the “monad tutorial fallacy”] Not a monad tutorial itself, but a comment on monad tutorials and why many of them are so unhelpful.
+
* 2009-01 [http://byorgey.wordpress.com/2009/01/12/abstraction-intuition-and-the-monad-tutorial-fallacy/ Abstraction, intuition, and the “monad tutorial fallacy”] - Brent Yorgey [meta]
  +
*: Commentary on monad tutorials and why many may be so unhelpful. "What I term the 'monad tutorial fallacy,' then, consists in failing to recognize the critical role that struggling through fundamental details plays in the building of intuition."
  +
  +
* 2009-03 [http://onclojure.com/2009/03/05/a-monad-tutorial-for-clojure-programmers-part-1/ A Monad Tutorial for Clojure Programmers]
  +
*: "Monads are about composing computational steps into a bigger multi-step computation."
  +
  +
* 2009-03 [http://noordering.wordpress.com/2009/03/31/how-you-shouldnt-use-monad/ How you should(n’t) use Monad] - beelsebob
  +
*: "When we have functions that produce values that are hidden inside boxes, we have a problem. ... Monads add a single function called join, which is used to flatten out the layers of boxes: ..."
  +
  +
*2009-06 [http://www.muitovar.com/monad/moncow.html The Greenhorn's Guide to becoming a Monad Cowboy] - Hans van Thiel [9600 words]
  +
*:Covers basics, with simple examples, in a ''for dummies'' style. Includes monad transformers and monadic functions. "Actually, programming monads is much like cattle driving! So, let's get started."
   
* 2009-03 [http://onclojure.com/2009/03/05/a-monad-tutorial-for-clojure-programmers-part-1/ A Monad Tutorial for Clojure Programmers] An interesting perspective on monads .
+
*2009-10 [http://brandon.si/code/the-state-monad-a-tutorial-for-the-confused/ The State Monad: A Tutorial for the Confused?] - Brandon Simmons
  +
*:This is written for someone who has a good understanding of the Maybe and List monads, but has gotten stuck trying to understand State... State monad is just an abstraction for a function that takes a state and returns an intermediate value and some new state value.
   
* 2009-11 [[What a Monad is not]] A desperate attempt to end the eternal chain of monad tutorials
+
* 2009-11 [[What a Monad is not]]
  +
*: A desperate (futile?) attempt to end the eternal chain of monad tutorials.
   
 
== year 2010 ==
 
== year 2010 ==
* 2010-07 [https://intoverflow.wordpress.com/2010/07/20/i-come-from-java-and-want-to-know-what-monads-are-in-haskell/ I come from Java and want to know what monads are in Haskell] - Tim Carstens
 
*: An example showing how a simple Java class is translated into a stack of monad transformers, with a metaphor about how monads are like conversations, and why this idea should be familiar to OO programmers.
 
   
* 2010-08 [http://learnyouahaskell.com/a-fistful-of-monads A Fistful of Monads] from Learn You a Haskell
+
* 2010-03 [http://strabismicgobbledygook.wordpress.com/2010/03/06/a-state-monad-tutorial/ State Monad Tutorial] - Byron Johnson
*: An introduction to monads that builds on applicative functors
+
*: "My goal is to teach others to help them understand the State monad. ... After this point, you should be able to easily understand the other monads."
   
* 2010-08 [http://mvanier.livejournal.com/3917.html Yet Another Monad Tutorial]
+
* 2010-04 [http://just-bottom.blogspot.fi/2010/04/programming-with-effects-story-so-far.html Programming with effects – the story so far] - Patai Gergely
*: An ongoing sequence of extremely detailed tutorials deriving monads from first principles.
+
*: Explains the relationships between the various abstractions over side effects, namely applicative functors, arrows, and monads.
  +
  +
* 2010-07 [https://intoverflow.wordpress.com/2010/07/20/i-come-from-java-and-want-to-know-what-monads-are-in-haskell/ I come from Java and want to know what monads are in Haskell] - Tim Carstens [Java]
  +
*: Translates a simple Java class into a stack of monad transformers, with a metaphor about how monads are like conversations, and why this idea should be familiar to OO programmers.
  +
*: "What I am going to talk about is how to use monads to do something in Haskell that is easy to do in Java." ... "This is what different monads do: each comes with its own set of operations that are legal within the context that the monad is modeling."
  +
  +
* 2010-08 [http://learnyouahaskell.com/a-fistful-of-monads Learn You a Haskell, A Fistful of Monads]
  +
*: "monads are just applicative functors that support >>=. The >>= function is pronounced as ''bind''."
  +
  +
* 2010-08 [http://mvanier.livejournal.com/3917.html Yet Another Monad Tutorial, part 1] ([http://mvanier.livejournal.com/4305.html 2], [http://mvanier.livejournal.com/4586.html 3], [http://mvanier.livejournal.com/4647.html 4], [http://mvanier.livejournal.com/5103.html 5], [http://mvanier.livejournal.com/5343.html 6], [http://mvanier.livejournal.com/5406.html 7], [http://mvanier.livejournal.com/5846.html 8]) - Mike Vanier [7100 words p1, 45000 total] <!-- 7100 5400, 3100, 5600, 5500, 5800, 6700, 5800 words -->
  +
*: "Monads are a generalization of functions, function application, and function composition to allow them to deal with richer notions of computation than standard functions."
  +
  +
* 2010-10 [http://stackoverflow.com/a/3870310 A monad is just a monoid in the category of endofunctors, what's the problem?, an answer] - pelotom (other answers at link)
  +
*: "The original sentence is this: All told, a monad in X is just a monoid in the category of endofunctors of X, with product × replaced by composition of endofunctors and unit set by the identity endofunctor."
   
 
== year 2011 ==
 
== year 2011 ==
* 2011-01 [http://bartoszmilewski.wordpress.com/2011/01/09/monads-for-the-curious-programmer-part-1/ Monads for the Curious Programmer: Part 1], [http://bartoszmilewski.wordpress.com/2011/03/14/monads-for-the-curious-programmer-part-2/ Part 2], [http://bartoszmilewski.wordpress.com/2011/03/17/monads-for-the-curious-programmer-part-3/ Part 3], and [http://bartoszmilewski.wordpress.com/2011/07/11/monads-in-c/ Monads in C++] - Bartosz Milewski [3405, 4293, 3416, and 5244 words]
+
* 2011-01 [http://bartoszmilewski.wordpress.com/2011/01/09/monads-for-the-curious-programmer-part-1/ Monads for the Curious Programmer: Part 1], [http://bartoszmilewski.wordpress.com/2011/03/14/monads-for-the-curious-programmer-part-2/ Part 2], [http://bartoszmilewski.wordpress.com/2011/03/17/monads-for-the-curious-programmer-part-3/ Part 3], and [http://bartoszmilewski.wordpress.com/2011/07/11/monads-in-c/ Monads in C++] - Bartosz Milewski [3400, 4300, 3400, and 5200 words]
 
*: "Monads are hard to describe because they don’t correspond to anything in our everyday experience" ... "A monad is an endofunctor together with two special families of morphisms, both going vertically, one up and one down"
 
*: "Monads are hard to describe because they don’t correspond to anything in our everyday experience" ... "A monad is an endofunctor together with two special families of morphisms, both going vertically, one up and one down"
   
Line 118: Line 119:
 
*: "Monads are a powerful way of structuring functional programs"
 
*: "Monads are a powerful way of structuring functional programs"
   
* 2011-04 [http://blog.jcoglan.com/2011/03/05/translation-from-haskell-to-javascript-of-selected-portions-of-the-best-introduction-to-monads-ive-ever-read/ Translation from Haskell to JavaScript of selected portions of the best introduction to monads I’ve ever read] - James Coglan [3159 words, Javascript] (cf. 2006 "You Could Have Invented Monads")
+
* 2011-04 [http://blog.jcoglan.com/2011/03/05/translation-from-haskell-to-javascript-of-selected-portions-of-the-best-introduction-to-monads-ive-ever-read/ Translation from Haskell to JavaScript of selected portions of the best introduction to monads I’ve ever read] - James Coglan [3200 words, Javascript] (cf. 2006 "You Could Have Invented Monads")
 
*: "Monads are really about composing functions"
 
*: "Monads are really about composing functions"
   
* 2011-04 [http://ertes.de/articles/monads.html Understanding Haskell Monads] - Ertugrul Söylemez [12385 words]
+
* 2011-04 [http://ertes.de/articles/monads.html Understanding Haskell Monads] - Ertugrul Söylemez [12400 words]
 
*: "A monad is a wrapper type around another type (the inner type), which adds a certain structure to the inner type and allows you to combine computations of the inner type in a certain way."
 
*: "A monad is a wrapper type around another type (the inner type), which adds a certain structure to the inner type and allows you to combine computations of the inner type in a certain way."
   
* 2011-10 [http://unknownparallel.com/monads.php The Dead Simple, No Chit Chat, Zero-Analogy Haskell Monad Tutorial] - Dan Burton [1768 words]
+
* 2011-10 [http://web.archive.org/web/20120117061438/http://unknownparallel.com/monads.php The Dead Simple, No Chit Chat, Zero-Analogy Haskell Monad Tutorial] - Dan Burton [1800 words]
 
*: "Monads are simply Applicative Functors, which also define some way of flattening nested monadic values, and shoving monadic values into monadic functions. Applicative Functors are..."
 
*: "Monads are simply Applicative Functors, which also define some way of flattening nested monadic values, and shoving monadic values into monadic functions. Applicative Functors are..."
   
Line 141: Line 142:
 
* 2012-04 [http://cdsmith.wordpress.com/2012/04/18/why-do-monads-matter/ Why Do Monads Matter?] - Chris Smith
 
* 2012-04 [http://cdsmith.wordpress.com/2012/04/18/why-do-monads-matter/ Why Do Monads Matter?] - Chris Smith
 
*: "... The category that they form is called a Kleisli category, and it’s basically another way of looking at monads."
 
*: "... The category that they form is called a Kleisli category, and it’s basically another way of looking at monads."
  +
  +
* 2012-08 [http://newartisans.com/2012/08/monads-in-pictures/ Monads in Pictures] - johnw
  +
*: "This is not a tutoral on monads, nor will I use any math terms here. This is for people who have learned enough about monads to use them, but want to get a better picture of what they’re doing and why they exist."
  +
  +
== year 2013 ==
  +
* 2013-04 [http://adit.io/posts/2013-04-17-functors,_applicatives,_and_monads_in_pictures.html Functors, Applicatives, And Monads In Pictures].
  +
* 2013-05 [http://mergeconflict.com/kleisli-composition-a-la-up-goer-five/ Kleisli Composition à la Up-Goer Five].
  +
* 2013-06 [http://adit.io/posts/2013-06-10-three-useful-monads.html Three Useful Monads]
  +
* 2013-07 [http://www.stephendiehl.com/posts/monads.html Monads Made Difficult]
  +
* 2013-08 [http://www.stephendiehl.com/posts/adjunctions.html From Adjunctions to Monads]
  +
* 2013-08 [http://izbicki.me/blog/functors-and-monads-for-analyzing-data Functors and monads for analyzing data]
  +
  +
== Unknown ==
  +
  +
* [http://www.alpheccar.org/content/60.html A newbie in Haskell land]
  +
*: "I have identified three kinds of monads ... Monad as control of the sequencing ; Monad as control of side effects ; Monad as container"
  +
  +
*[http://www.alpheccar.org/content/61.html A newbie in Haskell land : -> monad]
  +
*[http://www.alpheccar.org/content/67.html Haskell Study Plan]
  +
*[http://www.alpheccar.org/content/74.html Category Theory and the category of Haskell programs : Part 1], [http://www.alpheccar.org/content/76.html part 2], [http://www.alpheccar.org/content/77.html part 3]
  +
*[http://www.alpheccar.org/content/86.html Coproduct of free monads and web development]
  +
*[http://www.alpheccar.org/content/87.html A Web Monad]
  +
*[http://www.alpheccar.org/content/90.html Meaning and monads]

Revision as of 10:46, 29 September 2013


Monad-tutorials-chart.png

This is a comprehensive timeline of monad tutorials and related articles.

Please update this list as it becomes outdated! If you find a tutorial, article, post, comment, or message that stands on its own as an explanation of monads, then please take a moment to paste the link somewhere on this page (register a throwaway account, if you prefer). The date, author, and blurb can be added later. This will greatly help others who are using this list as a resource for learning about monads.

Contents

1 before 2000

  • 1992-08 Monads for Functional Programming (pdf) - Phil Wadler, a designer of Haskell [9100 words]
    "Shall I be pure or impure?" ... "A monad is a triple (M; unit; *) consisting of a type constructor M and two operations of the given polymorphic types."
  • 1995-05 Monadic IO in Haskell 1.3 - Andrew D. Gordon and Kevin Hammond
    "We describe the design and use of monadic I/O in Haskell 1.3"
  • 1999-02 What the hell are Monads? - Noel Winstanley [2800 words]
    "Once upon a time, people wrote their Haskell programs by sequencing together operations in an ad-hoc way." ... "For our purposes, a monad is a triple of a type and then> & return operators defined over it so that the following laws apply: ..."
  • 1999-Spring Monads for the working Haskell Programmer - Theodore S. Norvell [4200 words, Haskell98, Gofer]
    "...monads can be used to implement several other programming features including: consuming input, producing output, exceptions and exception handling, nondeterminisim."

2 year 2002

  • 2002 Yet Another Haskell Tutorial (Chapter: Monads) - Hal Daumé III
    "The definition of a monad is a slightly trimmed-down version of our Computation class. The Monad class has four methods ..."

3 year 2003

  • 2003-08 All about Monads - Jeff Newbern [22600 words] (Japanese translation: モナドのすべて)
    A comprehensive introduction. Covers monad transformers and some common monads. An appendix presents monads as assembly lines.
    "A monad is a way to structure computations in terms of values and sequences of computations using those values."

4 year 2004

  • 2004-07 A Schemer's Introduction to Monads - Dave Herman [1700 words, Lisp, Scheme]
    "The main insight of monads is that all side effects, from mutation to I/O to non-termination, have one thing in common: order of evaluation matters." ... "So monads are about talking about effects in the context of a pure semantics."
  • 2004-07 Monads as Containers (Russian translation) - Cale Gibbard [2900 words]
    "A monad is a container type together with a few methods defined on it. Monads model different kinds of computations." ... "it is more natural sometimes to begin with map (fmap), return and join"
  • 2004-08 Monads in Perl - Greg Buchholz [2200 words, Perl]
    "Essentially a monad is a hidden data structure (Fig. 1) which automatically passes state around for us. "

5 year 2005

  • 2005-07 Monads in Ruby - MenTaLguY
    Presents monads in a friendly language, starting from Identity
    "They let you chain pass [bind] operations together to make little computational pipelines, with rules of your choosing. They don’t manipulate values themselves — that’s the job of the blocks (functions) you plumb together using the monad."
  • 2005-11 Of monads and space suits - Eric Kow
    Functions are space stations, parameters are astronauts and monads are space suits that let us safely travel from one function to another.

6 year 2006

  • 2006-03 Understanding Monads - Eric Kow
    Monads as nuclear waste containers, an adaptation of monads as space suits with a new metaphor suggested by Paul Johnson
    "What we need is some way to capture the pattern 'do X and then do Y, where Y may be affected by X'. Monads are the way we do this." ... "In a sense, each monad is its own little minilanguage specially suited for its particular task."
  • 2006-07 The Monadic Way - Andrea Rossato
    A two-part tutorial. The first part shows you how build a simple evaluator, and the second part shows you how to "take the complexity" out of it by using techniques such as monad transformers
    Revised 2006-09 to include Meet Bob The Monadic Lover: "what monads look like and what they are useful for, from the perspective of a ... lover."
  • 2006-08 You could have invented monads! (and maybe you already have) - Dan Piponi
    "Writing introductions to monads seems to have developed into an industry," Dan (sigfpe) observes. He argues that monads are not "something esoteric in need of explanation", but walks you through the process of reinventing monads to solve some very basic and practical problems.
    "So now I can reveal what a monad is. The triple of objects (m,unit,bind) is the monad, and to be a monad they must satisfy a bunch of laws such as the ones you've been proving."
  • 2006-10 Ask Reddit: What the hell are monads?, an answer - tmoertel [700 words]
    "I think of monads as computational environments in which you get to make up the rules." ... "monads are ... a general model of computation that lets you pick and choose the environmental features that you want for your computations."
  • 2006-10 Monad Transformers Step by Step - Martin Grabmüller
    Monad transformers are rarely covered in introductory tutorials. This "is not a paper about implementing transformers, but about using them to write elegant, clean and powerful programs in Haskell". Available as a 12 page PDF or .lhs file.
  • 2006-11 There's a Monster in my Haskell! Andrew Pimlott
    This delightful "tutorial" presents monads as monsters which devour values, use them to feed other monsters and regurgitate them when slain.

7 year 2007

  • 2007-01 Think of a monad - Don Stewart (reposted on Eric Kow's blog)
    Don integrates some pre-existing monadic metaphors, shedding light on monads in a truly comprehensive manner (illustration by Eric)
  • 2007-02 Understanding Monads. For Real - Karsten Wagner
    A monad is like a macro
  • 2007-02 Crash Course in Monads Monads for Mathematicians - Vlad Patryshev
    Author's Description: This crash course starts with an EASY! introduction to categories and functors, then we define a monad, then give some basic examples of monads in categories, then present monadic terminology as used in programming languages.
    Then I lie down in a dark room with a warm wet cloth over my eyes.
  • 2007-04 The Real Monad Transformer - Henning Thielemann
    Not a tutorial either, but an important aid in demystifying monads
  • 2007-03 Monads in 15 Minutes - Eric Kidd
    Eric boils monads down to 15 minutes, using backtracking and Maybe as motivating examples. Eric uses
    join
    , which seems quite rare for monad tutorials (cf Cale's Monads as containers)
  • 2007-08 Monads as computation - Cale Gibbard
    A very straightforward presentation of monads. Notable for its "The whole point" section, which conveys why we bother with all this monad business.
  • 2007-08 Understanding Monads (2) - Apfelmus
    Wikibook rewrite of the original monads tutorial. Less fluff, more pedagogy. [In progress at the time of this writing].
  • 2007-08 Monad (sans metaphors) - Claus Reinke
    From a discussion about monad tutorials on Haskell Café (the name is due to haskellwiki user 'Green tea').
  • 2007-11 How to do IO in Haskell - Toby Goodwin
    In some ways, a non-monad tutorial, describes Haskell IO (with lots and lots of examples) with an emphasis on types, rather than monad theory

8 year 2008

  • 2008-01 An explanation by 808140 [1588 words]
    "The best way to grok monads is to ... familiarize yourself with several common monads and their uses." ... "All that makes a monad, really, is that you can define two functions like unit and bind on them."
  • 2008-06 Monads (in Russian, English translation) - Eugene Kirpichov [8200 words ru, 10000 en]
    "A monad is a triple (m, return, >>=), where: ..." ... "As we progressed, we saw that monads are most commonly used for two different purposes: structuring the control flow and describing imperative effectful computations (IO, State, IndentIO), and structuring data flow (Maybe, List, Dist)."
  • 2008-03 Real World Haskell, Chapter 14: Monads - Bryan O'Sullivan, Don Stewart, and John Goerzen
    "We aim to show you that a monad is often an obvious and useful tool to help solve a problem."
  • 2008-09 What is a monad?, an answer - JacquesB (other answers at link)
    "An alternative term is computation builder which is a bit more descriptive of what they are actually useful for." ... "In layman's terms, a monad is just a type for which the >>= operation is defined."

9 year 2009

  • 2009-01 Abstraction, intuition, and the “monad tutorial fallacy” - Brent Yorgey [meta]
    Commentary on monad tutorials and why many may be so unhelpful. "What I term the 'monad tutorial fallacy,' then, consists in failing to recognize the critical role that struggling through fundamental details plays in the building of intuition."
  • 2009-03 How you should(n’t) use Monad - beelsebob
    "When we have functions that produce values that are hidden inside boxes, we have a problem. ... Monads add a single function called join, which is used to flatten out the layers of boxes: ..."
  • 2009-06 The Greenhorn's Guide to becoming a Monad Cowboy - Hans van Thiel [9600 words]
    Covers basics, with simple examples, in a for dummies style. Includes monad transformers and monadic functions. "Actually, programming monads is much like cattle driving! So, let's get started."
  • 2009-10 The State Monad: A Tutorial for the Confused? - Brandon Simmons
    This is written for someone who has a good understanding of the Maybe and List monads, but has gotten stuck trying to understand State... State monad is just an abstraction for a function that takes a state and returns an intermediate value and some new state value.
  • 2009-11 What a Monad is not
    A desperate (futile?) attempt to end the eternal chain of monad tutorials.

10 year 2010

  • 2010-03 State Monad Tutorial - Byron Johnson
    "My goal is to teach others to help them understand the State monad. ... After this point, you should be able to easily understand the other monads."
  • 2010-07 I come from Java and want to know what monads are in Haskell - Tim Carstens [Java]
    Translates a simple Java class into a stack of monad transformers, with a metaphor about how monads are like conversations, and why this idea should be familiar to OO programmers.
    "What I am going to talk about is how to use monads to do something in Haskell that is easy to do in Java." ... "This is what different monads do: each comes with its own set of operations that are legal within the context that the monad is modeling."
  • 2010-08 Yet Another Monad Tutorial, part 1 (2, 3, 4, 5, 6, 7, 8) - Mike Vanier [7100 words p1, 45000 total]
    "Monads are a generalization of functions, function application, and function composition to allow them to deal with richer notions of computation than standard functions."

11 year 2011

  • 2011-01 Monads for the Curious Programmer: Part 1, Part 2, Part 3, and Monads in C++ - Bartosz Milewski [3400, 4300, 3400, and 5200 words]
    "Monads are hard to describe because they don’t correspond to anything in our everyday experience" ... "A monad is an endofunctor together with two special families of morphisms, both going vertically, one up and one down"
  • 2011-04 Understanding Haskell Monads - Ertugrul Söylemez [12400 words]
    "A monad is a wrapper type around another type (the inner type), which adds a certain structure to the inner type and allows you to combine computations of the inner type in a certain way."

12 year 2012

  • 2012-04 Why Do Monads Matter? - Chris Smith
    "... The category that they form is called a Kleisli category, and it’s basically another way of looking at monads."
  • 2012-08 Monads in Pictures - johnw
    "This is not a tutoral on monads, nor will I use any math terms here. This is for people who have learned enough about monads to use them, but want to get a better picture of what they’re doing and why they exist."

13 year 2013

14 Unknown

  • A newbie in Haskell land
    "I have identified three kinds of monads ... Monad as control of the sequencing ; Monad as control of side effects ; Monad as container"