fmap函数组成如何工作

Question

我试图了解功能组合的工作原理。

常见的示例是：

(.) :: (b -> c) -> (a -> b) -> a -> c  
f . g = \x -> f (g x)  

函数组成是什么很容易理解。

现在考虑：

(fmap . fmap) (+5) (Just (Just 4))

让我们考虑第一个fmap实现：

fmap . fmap = \x -> fmap ( fmap x )

该示例如何执行？

fmap (+5)是否要首先执行？

该示例的x值是多少？

Answer 1

(fmap . fmap) (+5) (Just (Just 4))
= { def. (.) }
fmap (fmap (+5)) (Just (Just 4))
= { fmap g (Just x) = Just (g x), where g = fmap (+5) ; x = Just 4 }
Just (fmap (+5) (Just 4))
= { fmap g (Just x) = Just (g x), where g = (+5) ; x = 4 }
Just (Just ((+5) 4))
= { def. (+) }
Just (Just 9)