1

我正在尝试实现一个将字符串转换为 Maybe Ints 列表的函数,例如readInts "1 2 42 foo" = [Just 1,Just 2,Just 42,Nothing].

我的第一个方法是:

readInts (s::String) = do {
    ws <- words s;
    return (map (readMaybe::(String -> Maybe Int)) ws)
}

这导致了以下错误:

lab_monad.hs:20:52:
    Couldn't match type ‘Char’ with ‘[Char]’
    Expected type: [String]
      Actual type: String
    In the second argument of ‘map’, namely ‘ws’
    In the first argument of ‘return’, namely
      ‘(map (readMaybe :: String -> Maybe Int) ws)’
Failed, modules loaded: none.

我接下来尝试(并工作)的是:

readInts (s::String) = do {
    let ws = (words s) in do
        return (map (readMaybe::(String -> Maybe Int)) ws)
} 

我的问题是,words s显然是 type [String]。为什么解释器说它是一个String?我对<-运营商不了解什么?

4

1 回答 1

5

ws <- words s,在列表 monad 中,不确定地将一个单词从words sto分配给ws; 剩下的代码只处理那个单词,return函数“神奇地”将所有单词的处理结果组合到结果列表中。

readInts s = do
   ws <- words s  -- ws represents *each* word in words s
   return (readMaybe ws)

do符号只是使用 monadic 的语法糖bind

readInts s = words s >>= (\ws -> return (readMaybe ws))

如果不使用Monad列表实例,您可以使用map将相同的函数应用于每个单词。

readInts s = map readMaybe (words s)

let另一方面,它只是为要在另一个表达式中使用的更复杂的表达式提供一个名称。它可以被认为是定义和立即应用匿名函数的语法糖。那是,

let x = y + z in f x

相当于

(\x -> f x) (y + z)
  ^     ^      ^
  |     |      |
  |     |      RHS of let binding
  |     part after "in"
  LHS of let binding

具有多个绑定的let语句等效于嵌套let语句:

let x = y + z
    a = b + c
in x + a

相当于

let x = y + z
in let a = b + c
   in x + a

哪个脱糖

(\x -> (\a -> x + a)(b + c))(y + z)
于 2018-03-18T17:42:55.340 回答