, mapAccumLM
, mapSndM
, concatMapM
- , anyM
+ , anyM, allM
, foldlM, foldrM
) where
-- Detection of available libraries
----------------------------------------------------------------------------------------
+#if __GLASGOW_HASKELL__ >= 606
#define HAVE_APPLICATIVE 1
+#else
+#define HAVE_APPLICATIVE 0
+#endif
-- we don't depend on MTL for now
#define HAVE_MTL 0
infixl 4 <$>
infixl 4 <*>
+instance Applicative IO where
+ pure = return
+ (<*>) = ap
+
#endif
----------------------------------------------------------------------------------------
class Monad m => MonadIO m where
liftIO :: IO a -> m a
+instance MonadIO IO where liftIO = id
#endif
----------------------------------------------------------------------------------------
concatMapM :: Monad m => (a -> m [b]) -> [a] -> m [b]
concatMapM f xs = liftM concat (mapM f xs)
--- | Monadic version of 'any', aborts the computation at the first False value
+-- | Monadic version of 'any', aborts the computation at the first @True@ value
anyM :: Monad m => (a -> m Bool) -> [a] -> m Bool
anyM _ [] = return False
anyM f (x:xs) = do b <- f x
if b then return True
else anyM f xs
+-- | Monad version of 'all', aborts the computation at the first @False@ value
+allM :: Monad m => (a -> m Bool) -> [a] -> m Bool
+allM _ [] = return True
+allM f (b:bs) = (f b) >>= (\bv -> if bv then allM f bs else return False)
+
-- | Monadic version of foldl
foldlM :: (Monad m) => (a -> b -> m a) -> a -> [b] -> m a
foldlM = foldM