【问题标题】:Haskell $ operator: why doesn't this work?Haskell $ 运算符:为什么这不起作用?
【发布时间】:2016-09-11 03:45:41
【问题描述】:

Haskell Programming from First Principles一书中有一个练习告诉我们编写一个函数,该函数接受一个带有空格的字符串,用空格分割它,然后加载非空格块到字符串列表中。我的第一次尝试是:

splitString :: String -> [String]
splitString str
  | str == "" = []
  | otherwise = takeWhile (/=' ') str : splitString $ drop 1 $ dropWhile (/=' ') str

现在这不能编译。如果我将第一个 ($)(紧跟在 splitString 之后)替换为相应的括号对,如下所示:

takeWhile (/=' ') str : splitString (drop 1 $ dropWhile (/=' ') str)

然后就可以了。不过,根据我迄今为止对 ($) 的了解,两者不应该是等价的吗? ($) 是正确关联的,所以在我看来应该发生的事情是

  1. dropWhile (/=' ') str 先评估
  2. drop 1 (dropWhile (/=' ') str) 是下一个
  3. 然后将结果传递给splitString

相反,我收到来自ghc 的错误,上面写着

Couldn't match expected type ‘[Char] -> [String]’
            with actual type ‘[[Char]]’
The first argument of ($) takes one argument,
but its type ‘[[Char]]’ has none

我可以通过“($) 的第一个参数”看到它在谈论 splitString,但我对声明的内容感到困惑

but its type `[[Char]]` has none

应该是这个意思。

【问题讨论】:

  • 你知道你只是在实现words,对吧?
  • @chepner:不……我不知道。我是 Haskell 的初学者。我只是想知道它是如何工作的。
  • 为什么投反对票?每个人总是将$ 运算符解释为与括号相同的东西,但显然不是在这种情况下。我觉得了解原因很重要。
  • $ 减少了对括号的需要;任何真正说他们是 same 的人充其量只是在误导。 f 3 + 5(f 3) + 5 相同,因为函数应用的优先级高于+f $ 3 + 5f (3 + 5) 相同,因为 $ 的优先级低于 +
  • 投反对票的人(不是我)大概认为您可以自己查找($) 的定义。

标签: haskell


【解决方案1】:

如果您按如下所示添加括号,您的代码将起作用:

...
  | otherwise = takeWhile (/=' ') str : ( splitString $ drop 1 $ dropWhile (/=' ') str )
--                                     ^^^                                            ^^^                                                                                        

否则 Haskell 将 else 子句解释为:

( takeWhile (/=' ') str : splitString )
    $ drop 1
    $ dropWhile (/= ' ') str

更新

您在 cmets 中提到的版本:

     takeWhile (/= ' ') str : splitString ( ... )
--   \__ a __/ \_ b _/   c  : \___ d ___/ \_ e _/

具有 a b c : d e 的形式,Haskell 始终将其解释为 (a b c) : (d e),因为 : 是唯一出现在表达式中的中缀运算符。

当你有类似的东西时:

    a b c : d e $ f $ g

您必须考虑:$ 中缀运算符的相对优先级。因为$defined as infixr 0,所以它不是 像: 一样紧密绑定,你会得到以下右关联分组:

    (a b c : d e) $ (f $ g)

【讨论】:

  • 但这是为什么呢?如果我像我在问题中建议的那样添加括号,那么 Haskell 不应该仍然尝试将 splitString 分组到左侧的块中吗?我仍然不明白为什么一个有效而另一个无效。
  • @gogurt (:) 运算符的优先级为 5,但 ($) 的优先级为 0,因此 (:) 的绑定比 ($) 更紧密。
  • 对。但我问的是takeWhile (/=' ') str : splitString (drop 1 $ dropWhile (/=' ') str) 写的版本。这出于某种原因,即使我没有像 ErikR 的回答那样明确地将 splitString 分组到 : 的右侧。
  • 答案已更新。事实上,使用$ 调试此类问题的一个好方法是将$ 替换为显式括号。
  • @ErikR:啊,我明白了。并且 Haskell 会这样解释该语句,因为函数应用程序具有比任何其他运算符更高的优先级。这触及了它的核心。谢谢。
猜你喜欢
  • 1970-01-01
  • 2013-09-17
  • 1970-01-01
  • 1970-01-01
  • 2012-07-21
  • 2015-07-06
  • 1970-01-01
  • 2013-05-28
  • 1970-01-01
相关资源
最近更新 更多