Most of the monad explanations use examples where the monad wraps a value. E.g. Maybe a
, where the a
type variable is what's wrapped. But I'm wondering about monads that never wrap anything.
For a contrived example, suppose I have a real-world robot that can be controlled, but has no sensors. Maybe I'd like to control it like this:
robotMovementScript :: RobotMonad ()
robotMovementScript = do
moveLeft 10
moveForward 25
rotate 180
main :: IO ()
main =
liftIO $ runRobot robotMovementScript connectToRobot
In our imaginary API, connectToRobot
returns some kind of handle to the physical device. This connection becomes the "context" of the RobotMonad
. Because our connection to the robot can never send a value back to us, the monad's concrete type is always RobotMonad ()
.
Some questions:
RobotMonad
--that never wraps a value? Or is this contrary to the basic concept of monads?<>
. Though do
notation seems more readable.RobotMonad ()
?I've looked at Data.Binary.Put
as an example. It appears to be similar (or maybe identical?) to what I'm thinking of. But it also involves the Writer monad and the Builder monoid. Considering those added wrinkles and my current skill level, I think the Put
monad might not be the most instructive example.
Edit
I don't actually need to build a robot or an API like this. The example is completely contrived. I just needed an example where there would never be a reason to pull a value out of the monad. So I'm not asking for the easiest way to solve the robot problem. Rather, this thought experiment about monads without inner values is an attempt to better understand monads generally.
In functional programming, a monad is a software design pattern with a structure that combines program fragments (functions) and wraps their return values in a type with additional computation.
List as a data structure is not a Monad, but the fact that Scala's List implements flatMap is what gives it its monadic super-powers. It also needs to fulfil associativity, left unit and right unit laws to qualify as a Monad.
A monad is an algebraic structure in category theory, and in Haskell it is used to describe computations as sequences of steps, and to handle side effects such as state and IO. Monads are abstract, and they have many useful concrete instances. Monads provide a way to structure a program.
monads are used to address the more general problem of computations (involving state, input/output, backtracking, ...) returning values: they do not solve any input/output-problems directly but rather provide an elegant and flexible abstraction of many solutions to related problems.
TL;DR Monad without its wrapped value isn't very special and you get all the same power modeling it as a list.
There's a thing known as the Free
monad. It's useful because it in some sense is a good representer for all other monads---if you can understand the behavior of the Free
monad in some circumstance you have a good insight into how Monad
s generally will behave there.
It looks like this
data Free f a = Pure a
| Free (f (Free f a))
and whenever f
is a Functor
, Free f
is a Monad
instance Functor f => Monad (Free f) where
return = Pure
Pure a >>= f = f a
Free w >>= f = Free (fmap (>>= f) w)
So what happens when a
is always ()
? We don't need the a
parameter anymore
data Freed f = Stop
| Freed (f (Freed f))
Clearly this cannot be a Monad
anymore as it has the wrong kind (type of types).
Monad f ===> f :: * -> *
Freed f :: *
But we can still define something like Monad
ic functionality onto it by getting rid of the a
parts
returned :: Freed f
returned = Stop
bound :: Functor f -- compare with the Monad definition
=> Freed f -> Freed f -- with all `a`s replaced by ()
-> Freed f
bound Stop k = k Pure () >>= f = f ()
bound (Freed w) k = Free w >>= f =
Freed (fmap (`bound` k) w) Free (fmap (>>= f) w)
-- Also compare with (++)
(++) [] ys = ys
(++) (x:xs) ys = x : ((++) xs ys)
Which looks to be (and is!) a Monoid
.
instance Functor f => Monoid (Freed f) where
mempty = returned
mappend = bound
And Monoid
s can be initially modeled by lists. We use the universal property of the list Monoid
where if we have a function Monoid m => (a -> m)
then we can turn a list [a]
into an m
.
convert :: Monoid m => (a -> m) -> [a] -> m
convert f = foldr mappend mempty . map f
convertFreed :: Functor f => [f ()] -> Freed f
convertFreed = convert go where
go :: Functor f => f () -> Freed f
go w = Freed (const Stop <$> w)
So in the case of your robot, we can get away with just using a list of actions
data Direction = Left | Right | Forward | Back
data ActionF a = Move Direction Double a
| Rotate Double a
deriving ( Functor )
-- and if we're using `ActionF ()` then we might as well do
data Action = Move Direction Double
| Rotate Double
robotMovementScript = [ Move Left 10
, Move Forward 25
, Rotate 180
]
Now when we cast it to IO
we're clearly converting this list of directions into a Monad
and we can see that as taking our initial Monoid
and sending it to Freed
and then treating Freed f
as Free f ()
and interpreting that as an initial Monad
over the IO
actions we want.
But it's clear that if you're not making use of the "wrapped" values then you're not really making use of Monad
structure. You might as well just have a list.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With