Skip to content

Instantly share code, notes, and snippets.

@robotlolita
Last active December 29, 2015 13:29
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save robotlolita/7678044 to your computer and use it in GitHub Desktop.
Save robotlolita/7678044 to your computer and use it in GitHub Desktop.
sequence :: Monad m => [m a] -> m [a] in LiveScript
# ## Function: sequence
#
# Evaluates each action in sequence, left to right, collecting the
# results.
#
# + type: (Monad m) => m -> [m a] -> m [a]
export sequence = (m, ms) --> do
return ms.reduce-right perform, m.of []
# where:
function perform(m1, m2) => do
x <- m1.chain
xs <- m2.chain
xs.push x
m.of xs
-- | Evaluate each action in the sequence from left to right,
-- and collect the results.
sequence :: Monad m => [m a] -> m [a]
sequence ms = foldr k (return []) ms
where
k m m' = do { x <- m; xs <- m'; return (x:xs) }
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment