| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Contents | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Description | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The Functor, Monad and MonadPlus classes, with some useful operations on monads. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Synopsis | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Functor and monad classes | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
class Functor f where | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
class Monad m where | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
class (Monad m) => MonadPlus m where | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Functions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Naming conventions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The functions in this library use the following naming conventions:
filter :: (a -> Bool) -> [a] -> [a] filterM :: (Monad m) => (a -> m Bool) -> [a] -> m [a]
sequence :: Monad m => [m a] -> m [a] sequence_ :: Monad m => [m a] -> m ()
sum :: Num a => [a] -> a msum :: MonadPlus m => [m a] -> m a | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Basic functions from the Prelude | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
mapM :: (Monad m) => (a -> m b) -> [a] -> m [b] | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
mapM_ :: (Monad m) => (a -> m b) -> [a] -> m () | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
sequence :: (Monad m) => [m a] -> m [a] | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
sequence_ :: (Monad m) => [m a] -> m () | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
(=<<) :: (Monad m) => (a -> m b) -> m a -> m b | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Generalisations of list functions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
join :: (Monad m) => m (m a) -> m a | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The join function is the conventional monad join operator. It is used to remove one level of monadic structure, projecting its bound argument into the outer level. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
msum :: (MonadPlus m) => [m a] -> m a | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
filterM :: (Monad m) => (a -> m Bool) -> [a] -> m [a] | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
mapAndUnzipM :: (Monad m) => (a -> m (b, c)) -> [a] -> m ([b], [c]) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The mapAndUnzipM function maps its first argument over a list, returning the result as a pair of lists. This function is mainly used with complicated data structures or a state-transforming monad. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
zipWithM :: (Monad m) => (a -> b -> m c) -> [a] -> [b] -> m [c] | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The zipWithM function generalises zipWith to arbitrary monads. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
zipWithM_ :: (Monad m) => (a -> b -> m c) -> [a] -> [b] -> m () | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
zipWithM_ is the extension of zipWithM which ignores the final result. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
foldM :: (Monad m) => (a -> b -> m a) -> a -> [b] -> m a | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The foldM function is analogous to foldl, except that its result is encapsulated in a monad. Note that foldM works from left-to-right over the list arguments. This could be an issue where '(>>)' and the `folded function' are not commutative. foldM f a1 [x1, x2, ..., xm ] == do a2 <- f a1 x1 a3 <- f a2 x2 ... f am xm If right-to-left evaluation is required, the input list should be reversed. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
foldM_ :: (Monad m) => (a -> b -> m a) -> a -> [b] -> m () | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
replicateM :: (Monad m) => Int -> m a -> m [a] | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
replicateM_ :: (Monad m) => Int -> m a -> m () | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Conditional execution of monadic expressions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
guard :: (MonadPlus m) => Bool -> m () | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
when :: (Monad m) => Bool -> m () -> m () | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Conditional execution of monadic expressions. For example, when debug (putStr "Debugging\n") will output the string Debugging\n if the Boolean value debug is True, and otherwise do nothing. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
unless :: (Monad m) => Bool -> m () -> m () | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The reverse of when. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Monadic lifting operators | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
The monadic lifting operators promote a function to a monad. The function arguments are scanned left to right. For example, liftM2 (+) [0,1] [0,2] = [0,2,1,3] liftM2 (+) (Just 1) Nothing = Nothing | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
liftM :: (Monad m) => (a1 -> r) -> m a1 -> m r | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
liftM2 :: (Monad m) => (a1 -> a2 -> r) -> m a1 -> m a2 -> m r | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
liftM3 :: (Monad m) => (a1 -> a2 -> a3 -> r) -> m a1 -> m a2 -> m a3 -> m r | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
liftM4 :: (Monad m) => (a1 -> a2 -> a3 -> a4 -> r) -> m a1 -> m a2 -> m a3 -> m a4 -> m r | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
liftM5 :: (Monad m) => (a1 -> a2 -> a3 -> a4 -> a5 -> r) -> m a1 -> m a2 -> m a3 -> m a4 -> m a5 -> m r | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
ap :: (Monad m) => m (a -> b) -> m a -> m b | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
In many situations, the liftM operations can be replaced by uses of ap, which promotes function application. return f `ap` x1 `ap` ... `ap` xn is equivalent to liftMn f x1 x2 ... xn | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Produced by Haddock version 0.4 |