Add remaining haskell book exercises

1 files changed, 40 insertions, 0 deletions

diff --git a/Haskell-book/26/MaybeT/src/Maybe.hs b/Haskell-book/26/MaybeT/src/Maybe.hs
new file mode 100644
index 0000000..4d6c9b7
--- /dev/null
+++ b/Haskell-book/26/MaybeT/src/Maybe.hs
@@ -0,0 +1,40 @@
+module Maybe where
+
+import Control.Monad
+import MonadIO
+import MonadTrans
+
+newtype MaybeT m a =
+    MaybeT { runMaybeT :: m (Maybe a) }
+
+-- compare to the instance for MaybeT
+instance (Functor m)
+      => Functor (MaybeT m) where
+        fmap f (MaybeT ma) =
+            MaybeT $ (fmap . fmap) f ma
+
+instance (Applicative m)
+      => Applicative (MaybeT m) where
+        pure x = MaybeT (pure (pure x))
+
+        (MaybeT fab) <*> (MaybeT mma) = MaybeT $ (<*>) <$> fab <*> mma
+
+instance (Monad m)
+      => Monad (MaybeT m) where
+        return = pure
+
+        -- (>>=) :: MaybeT m a -> (a -> MaybeT m b) -> MaybeT m b
+        (MaybeT ma) >>= f = MaybeT $ do
+            -- ma :: m (Maybe a)
+            -- v :: Maybe a
+            v <- ma
+            case v of
+                Nothing -> return Nothing
+                Just y -> runMaybeT (f y)
+
+instance MonadTrans MaybeT where
+    lift = MaybeT . liftM Just
+
+instance (MonadIO m)
+  => MonadIO (MaybeT m) where
+      liftIO = lift . liftIO