我知道 you can add constraints on associated type families and data families 。这样做是对类的所有 实例 实现约束。

但我无法弄清楚如何在 实例派生或函数声明 中推断这些约束。例如,此代码无法键入检查:

{-# LANGUAGE FlexibleContexts #-}
{-# LANGUAGE TypeFamilies #-}

import Data.Proxy ( Proxy )

class Eq (FooT a) => Foo a where
    type FooT a :: *

-- Can't infer it in an instance derivation
data CantInferEq a = CantInferEq (FooT a) deriving Eq

-- Also can't infer it in a function declaration.
-- The Proxy is there to avoid non-injectivity issues.
cantInferEq :: Proxy a -> FooT a -> FooT a -> Bool
cantInferEq _ x y = x == y

错误消息是:
Test.hs:11:52: No instance for (Eq (FooT a)) …
      arising from the first field of ‘CantInferEq’ (type ‘FooT a’)
    Possible fix:
      use a standalone 'deriving instance' declaration,
        so you can specify the instance context yourself
    When deriving the instance for (Eq (CantInferEq a))

Test.hs:16:23: No instance for (Eq (FooT a)) arising from a use of ‘==’ …
    In the expression: x == y
    In an equation for ‘cantInferEq’: cantInferEq _ x y = x == y

Compilation failed.

这里发生了什么?是否有解决方法来获得我想要的行为?

最佳答案

问题的症结在于,仅给定一个 FooT a ,您无处可从中提取 Eq 实例字典。

解决方法是在您的类型类要求中明确,从而有一个传递 Eq dict 的地方:

{-# LANGUAGE StandaloneDeriving, UndecidableInstances #-}

data CantInferEq a = CantInferEq (FooT a)
deriving instance (Eq (FooT a)) => Eq (CantInferEq a)

cantInferEq :: (Eq (FooT a)) => Proxy a -> FooT a -> FooT a -> Bool
cantInferEq _ x y = x == y

或者,您可以通过使用 UndecidableInstances 构造函数打包 Eq (FooT a) 字典来避免使用 CantInferEq:
{-# LANGUAGE GADTs, StandaloneDeriving #-}
data CantInferEq a where
    CantInferEq :: (Eq (FooT a)) => FooT a -> CantInferEq a
deriving instance Eq (CantInferEq a)

关于haskell - 使用关联类型系列时推断类型类约束,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/38045091/

10-13 08:06
查看更多