【问题标题】:What does one gain when redefining data constructors, and in place of what expressions might such a definition be substituted?重新定义数据构造函数时可以获得什么,以及可以用这样的定义代替什么表达式?
【发布时间】:2017-10-02 13:34:07
【问题描述】:

阅读this answer,我对第一个代码片段感到困惑:

data Pair a = P a a

instance Functor Pair where
  fmap f (P x y) = P (f x) (f y)

instance Monad Pair where
  return x = P x x

  P a b >>= f = P x y
    where P x _ = f a
          P _ y = f b

我看到的是作者重新定义了数据构造函数 两次并将其应用于未定义的变量。

首先,如果我相信第一个定义(无论我们使用哪个放在第一位)总是匹配?

其次,当范围内没有x 和y 的表达式时,根据什么语法规则可以评估表达式P x y,而是某种数据构造函数的重新定义 em>碰巧提到了这些变量的名字?

有趣的是,如果我改为这样写:

  P a b >>= f = P x y
    where P u _ = f a
          P _ v = f b

— 将 u 和 v 替换为 x 和 y — 我会为每个x 和y 观察到一个error: Variable not in scope,即使按照所有理智的直觉重命名绑定变量没有任何区别。

【问题讨论】:

  • 这些不是P 的重新定义,而是对f 调用结果的简单模式匹配。

标签: haskell


【解决方案1】:

等式

P x y = z

没有定义P,只有x 和y。一般情况是这样:只有data 和newtype 关键字可以引入新的构造函数。所有其他方程仅定义术语变量。为了消除两者之间的歧义,构造函数总是以大写字母开头(对于运算符的特殊情况,: 算作“大写标点符号”),而变量总是以小写字母开头。

所以,

P a b >>= f = P x y
  where P x _ = f a
        P _ y = f b

如下所示:

  1. 定义一个名为(>>=) 的新函数。它在第一个参数匹配模式P a b(将a 和b 绑定到实际值P 应用于第一个参数),并且当第二个参数匹配模式f(也就是说,始终将f 绑定到第二个参数的值)。
  2. 将f 申请到a。确保此结果与模式 P x _ 匹配(将 x 绑定到第一个值 P 并丢弃第二个值)。
  3. 将f 应用到b。确保此结果与模式 P _ y 匹配(将 y 绑定到第二个值 P 并丢弃第一个值)。
  4. 返回值P x y。

【讨论】:

  • 您也可以将其脱糖为case 语句:P a b >>= f = case f a of P x _ -> case f b of P _ y -> P x y
  • @AntalSpector-Zabusky,不准确。给定的代码使用了惰性模式匹配,这可能很重要,也可能不重要。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2018-01-13
  • 1970-01-01
  • 2018-01-29
  • 2020-06-06
  • 1970-01-01
  • 2012-01-13
  • 1970-01-01
相关资源
最近更新 更多