Haskell无法匹配预期类型,奇怪的行为

时间:2013-08-22 09:01:42

标签: function haskell

我有一个看起来像这样的模块:

module Network where
import Prelude hiding ((==))
import Sort
import Message

data Pair = Conn Loc Loc | Disconn Loc Loc deriving(Show,Eq)
data NC = EmpNC | Inn Pair NC 

instance Eq NC where
EmpNC == EmpNC = True
(Inn p nc1) == nc2 = (nc_include p nc2) && (nc1 == nc2)
_ == _ = False

nc_include::Pair->NC->Bool
nc_include p EmpNC = False
nc_include p1 (Inn p2 nc) = (p1 == p2) || (nc_include p1 nc)

奇怪的是,我得无法匹配期望类型NC与我说的最后一行(p1 == p2)的实际类型对错误。意味着p1应该是NC而不是Pair。我不在乎,你能帮忙吗? [编辑] 隐藏(==)形式前奏的事情是因为无论我在哪里有“==”操作符,我都会出现混淆错误。如果你也建议一个更好的解决方案,我将不胜感激:D

1 个答案:

答案 0 :(得分:12)

首先,这是一个工作版本:

module Network where

data Loc = Loc deriving (Show, Eq)
data Pair = Conn Loc Loc | Disconn Loc Loc deriving(Show,Eq)
data NC = EmpNC | Inn Pair NC 

instance Eq NC where
   EmpNC       == EmpNC = True
   (Inn p nc1) == nc2   = (nc_include p nc2) && (nc1 == nc2)
   _           == _     = False

nc_include :: Pair -> NC-> Bool
nc_include p  EmpNC = False
nc_include p1 (Inn p2 nc) = (p1 == p2) || (nc_include p1 nc)

有什么区别(除了我随意定义Loc)?主要是格式化。

我想发生了什么事:

您尝试为Eq编写NC的实例:

instance Eq NC where
EmpNC == EmpNC = True
...

并意识到编译器不喜欢这样,说它与(==)中的Prelude冲突。但是,你从中得出了错误的结论,隐藏Prelude.(==)并继续。现在编译器没有抱怨,但它解析了你做的事情:

instance Eq NC where -- make NC an instance of Eq with only default definitions

EmpNC == EmpNC = True -- define a new function (==) of type (NC -> NC -> Bool)
...

这就是为什么现在你不能将(==)应用于Pair,因为它的类型是(NC -> NC -> Bool),因此编译器会告诉你它会期望NC而不是Pair

现在,问题的核心是实例定义遵循空格格式规则,因此您必须在instance定义中的函数之前留下至少一个空格列:

instance Eq NC where 
 EmpNC == ...

有效,而

instance Eq NC where 
EmpNC == ...

对于classdocase等其他一些内容也是如此。