From 98329e0a3dd4f78b5d815ac3896272ec70904901 Mon Sep 17 00:00:00 2001 From: Eugen Wissner Date: Thu, 11 Dec 2025 10:28:11 +0100 Subject: Add remaining haskell book exercises --- Haskell-book/25/Twinplicative/src/Twinplicative.hs | 42 ++++++++++++++++++++++ 1 file changed, 42 insertions(+) create mode 100644 Haskell-book/25/Twinplicative/src/Twinplicative.hs (limited to 'Haskell-book/25/Twinplicative/src') diff --git a/Haskell-book/25/Twinplicative/src/Twinplicative.hs b/Haskell-book/25/Twinplicative/src/Twinplicative.hs new file mode 100644 index 0000000..f8840fa --- /dev/null +++ b/Haskell-book/25/Twinplicative/src/Twinplicative.hs @@ -0,0 +1,42 @@ +{-# LANGUAGE InstanceSigs #-} +module Twinplicative where + +newtype Identity a + = Identity { runIdentity :: a } + +instance Functor Identity where + fmap f (Identity a) = Identity (f a) + +newtype Compose f g a = + Compose { getCompose :: f (g a) } + deriving (Eq, Show) + +instance (Functor f, Functor g) => + Functor (Compose f g) where + fmap f (Compose fga) = + Compose $ (fmap . fmap) f fga + +-- instance types provided as they may help. +instance (Applicative f, Applicative g) + => Applicative (Compose f g) where + pure :: a -> Compose f g a + pure x = Compose $ (pure . pure) x + + (<*>) :: Compose f g (a -> b) + -> Compose f g a + -> Compose f g b + (Compose f) <*> (Compose a) = Compose $ (fmap (<*>) f) <*> a + + +instance (Foldable f, Foldable g) => + Foldable (Compose f g) where + foldMap f (Compose fga) = + (foldMap . foldMap) f fga + +instance (Traversable f, Traversable g) => + Traversable (Compose f g) where + traverse :: Applicative f1 => (a -> f1 b) + -> Compose f g a + -> f1 (Compose f g b) + traverse f (Compose fga) = + Compose <$> (traverse . traverse) f fga \ No newline at end of file -- cgit v1.2.3