答案的线索在HaskellWiki about MonadPlus you linked to:
什么规则? Martin & Gibbons 选择 Monoid、Left Zero 和 Left Distribution。这使得 [] 成为 MonadPlus,但不是 Maybe 或 IO。
所以根据您的偏好,Maybe 不是 MonadPlus(虽然有一个实例,但它不满足左分布)。让我们证明它满足 Alternative。
Maybe 是另一种选择
-
正确分配(
<*>): (f <|> g) <*> a = (f <*> a) <|> (g <*> a)
案例一:f=Nothing:
(Nothing <|> g) <*> a = (g) <*> a -- left identity <|>
= Nothing <|> (g <*> a) -- left identity <|>
= (Nothing <*> a) <|> (g <*> a) -- left failure <*>
案例2:a=Nothing:
(f <|> g) <*> Nothing = Nothing -- right failure <*>
= Nothing <|> Nothing -- left identity <|>
= (f <*> Nothing) <|> (g <*> Nothing) -- right failure <*>
案例3:f=Just h, a = Just x
(Just h <|> g) <*> Just x = Just h <*> Just x -- left bias <|>
= Just (h x) -- success <*>
= Just (h x) <|> (g <*> Just x) -- left bias <|>
= (Just h <*> Just x) <|> (g <*> Just x) -- success <*>
-
右吸收(
<*>): empty <*> a = empty
这很容易,因为
Nothing <*> a = Nothing -- left failure <*>
-
左分布(
fmap): f <$> (a <|> b) = (f <$> a) <|> (f <$> b)
案例一:a = Nothing
f <$> (Nothing <|> b) = f <$> b -- left identity <|>
= Nothing <|> (f <$> b) -- left identity <|>
= (f <$> Nothing) <|> (f <$> b) -- failure <$>
案例2:a = Just x
f <$> (Just x <|> b) = f <$> Just x -- left bias <|>
= Just (f x) -- success <$>
= Just (f x) <|> (f <$> b) -- left bias <|>
= (f <$> Just x) <|> (f <$> b) -- success <$>
-
左吸收(
fmap): f <$> empty = empty
另一个简单的:
f <$> Nothing = Nothing -- failure <$>
Maybe 不是 MonadPlus
让我们证明Maybe 不是MonadPlus 的断言:我们需要证明mplus a b >>= k = mplus (a >>= k) (b >>= k) 并不总是成立。与以往一样,诀窍是使用一些绑定来偷出非常不同的值:
a = Just False
b = Just True
k True = Just "Made it!"
k False = Nothing
现在
mplus (Just False) (Just True) >>= k = Just False >>= k
= k False
= Nothing
在这里,我使用了 bind (>>=) 从胜利的边缘抢夺失败 (Nothing),因为 Just False 看起来很成功。
mplus (Just False >>= k) (Just True >>= k) = mplus (k False) (k True)
= mplus Nothing (Just "Made it!")
= Just "Made it!"
这里的失败(k False)是提前计算出来的,所以被忽略了,我们"Made it!"。
所以,mplus a b >>= k = Nothing 但mplus (a >>= k) (b >>= k) = Just "Made it!"。
您可以像我一样使用>>= 来打破mplus 的左偏向Maybe。
我的证明的有效性:
以防你觉得我没有做足够乏味的推导,我会证明我使用的身份:
首先
Nothing <|> c = c -- left identity <|>
Just d <|> c = Just d -- left bias <|>
来自实例声明
instance Alternative Maybe where
empty = Nothing
Nothing <|> r = r
l <|> _ = l
其次
f <$> Nothing = Nothing -- failure <$>
f <$> Just x = Just (f x) -- success <$>
这只是来自(<$>) = fmap和
instance Functor Maybe where
fmap _ Nothing = Nothing
fmap f (Just a) = Just (f a)
第三,其他三个需要更多的工作:
Nothing <*> c = Nothing -- left failure <*>
c <*> Nothing = Nothing -- right failure <*>
Just f <*> Just x = Just (f x) -- success <*>
来自定义
instance Applicative Maybe where
pure = return
(<*>) = ap
ap :: (Monad m) => m (a -> b) -> m a -> m b
ap = liftM2 id
liftM2 :: (Monad m) => (a1 -> a2 -> r) -> m a1 -> m a2 -> m r
liftM2 f m1 m2 = do { x1 <- m1; x2 <- m2; return (f x1 x2) }
instance Monad Maybe where
(Just x) >>= k = k x
Nothing >>= _ = Nothing
return = Just
所以
mf <*> mx = ap mf mx
= liftM2 id mf mx
= do { f <- mf; x <- mx; return (id f x) }
= do { f <- mf; x <- mx; return (f x) }
= do { f <- mf; x <- mx; Just (f x) }
= mf >>= \f ->
mx >>= \x ->
Just (f x)
所以如果mf 或mx 为Nothing,则结果也是Nothing,而如果mf = Just f 和mx = Just x,则结果为Just (f x)