haskell中的RankNTypes。列表理解有效,但地图没有

时间:2017-08-04 07:54:40

标签: haskell ghc ghci rank-n-types

我想具体了解为什么地图在以下情况下不起作用:

{-# Language RankNTypes #-}
module Demo where
import Numeric.AD

newtype Fun = Fun (forall a. Num a => [a] -> a)

test1 :: Fun 
test1 = Fun $ \[u, v] -> (v - (u * u * u)) 

test2 :: Fun 
test2 = Fun $ \ [u, v] -> ((u * u) + (v * v) - 1)

works :: (Ord a, Num a) => [[a] -> [a]]
works = [ grad f | Fun f <- fList ]

fList :: [Fun]
fList = [test1, test2]

把它拉进GHCI我得到以下结果:

*Demo> w = [ grad f | Fun f <- fList ]
*Demo> map (\f -> f [1, 1]) w
[[-3,1],[2,2]]

这很好用,但是据我所知,以下内容应该做同样的事情,但是不起作用。为什么不?这是什么问题?

*Demo> map (\f -> grad (Fun f)) fList
<interactive>:31:18: error:
• Couldn't match expected type ‘f (Numeric.AD.Internal.Reverse.Reverse
                                     s a)
                                -> Numeric.AD.Internal.Reverse.Reverse s a’
              with actual type ‘Fun’
• Possible cause: ‘Fun’ is applied to too many arguments
  In the first argument of ‘grad’, namely ‘(Fun f)’
  In the expression: grad (Fun f)
  In the first argument of ‘map’, namely ‘(\ f -> grad (Fun f))’
• Relevant bindings include
    it :: [f a -> f a] (bound at <interactive>:31:1)

<interactive>:31:22: error:
• Couldn't match expected type ‘[a1] -> a1’ with actual type ‘Fun’
• In the first argument of ‘Fun’, namely ‘f’
  In the first argument of ‘grad’, namely ‘(Fun f)’
  In the expression: grad (Fun f)

我正在使用的库是haskell广告库:https://hackage.haskell.org/package/ad-4.3.4

干杯!

1 个答案:

答案 0 :(得分:4)

这些不等同于:

*Demo> [ grad f | Fun f <- fList ]
*Demo> map (\f -> grad (Fun f)) fList

第一个粗略地从fList中提取一个值,比如x,选择f以便Fun f = x,然后调用grad f。< / p>

第二个从fList调用f(!)中提取值,并计算Fun f,并将其传递给grad

因此,第一个从列表元素中删除Fun包装器,第二个添加包装器。

将其与:

进行比较
*Demo> map (\ (Fun f) -> grad f) fList

将按照列表理解删除包装器。