Haskell Typeclass的简写

时间:2008-11-20 18:10:10

标签: haskell typeclass

所以,我有一对我将一起使用的类型类,我想避免每次都指定。基本上,而不是把

:: (Ord a, Fractional a, Ord b, Fractional b, ... Ord z, Fractional z) =>

在我所有类型规范的开头,我宁愿放

:: (OrdFractional a, OrdFractional b, ... OrdFractional z)

所以,我最初的想法是如何声明一个新的类型类

module Example where

class (Fractional a, Ord a) => OrdFractional a

example :: (OrdFractional a, OrdFractional b) => (a,b) -> (a,b) -> (a,b) -> Bool
example (x1,y1) (x2,y2) (x3,y3) = (x1/x2 < x2/x3) && (y1/y2 < y2/y3)

但是这并不像我希望的那样自动运行:

% ghci
Prelude> :l Example.hs
Ok, modules loaded: Example.
Prelude Example> example (1::Float,3::Float) (2,2) (3,1)

<interactive>:1:0:
    No instance for (OrdFractional Float)
      arising from a use of `example' at <interactive>:1:0-39
    Possible fix:
      add an instance declaration for (OrdFractional Float)
    In the expression: example (1 :: Float, 3 :: Float) (2, 2) (3, 1)
    In the definition of `it':
        it = example (1 :: Float, 3 :: Float) (2, 2) (3, 1)

手动创建实例似乎是一种阻力,接下来,我想我可能会尝试自动创建实例:

module Example where

class OrdFractional a
instance (Fractional a, Ord a) => OrdFractional a

example :: (OrdFractional a, OrdFractional b) => (a,b) -> (a,b) -> (a,b) -> Bool
example (x1,y1) (x2,y2) (x3,y3) = (x1/x2 < x2/x3) && (y1/y2 < y2/y3)

但是编译器并不喜欢这样:

ghc -c Example.hs

Example.hs:4:0:
    Illegal instance declaration for `OrdFractional a'
        (All instance types must be of the form (T a1 ... an)
         where a1 ... an are type *variables*,
         and each type variable appears at most once in the instance head.
         Use -XFlexibleInstances if you want to disable this.)
    In the instance declaration for `OrdFractional a'

那么我有办法做到这一点吗?

4 个答案:

答案 0 :(得分:32)

使用GHC 7.4中引入的ConstraintKinds扩展,约束现在是类型Constraint的类型,因此您可以使用普通类型同义词来获得您想要的内容:

{-# LANGUAGE ConstraintKinds #-}

type OrdFractional a = (Ord a, Fractional a)

答案 1 :(得分:11)

你想要的是一个类别名。有人建议在http://repetae.net/recent/out/classalias.html

将其添加到Haskell

答案 2 :(得分:10)

当编译器说“Use -XFlexibleInstances”时,您应该尝试添加

{-# LANGUAGE FlexibleInstances #-}

到源代码的顶部(当然,请阅读文档以了解它的作用!)。

在这种特定情况下,这将使您的代码工作:

{-# LANGUAGE FlexibleInstances, UndecidableInstances #-}

为了在实例头上启用=>上下文,需要灵活的实例,并且需要不可判定的实例,因为编译器在处理OrdFractional a上下文时可以结束添加Fractional aOrd a到上下文 - 这并没有直接帮助最终确定a,并且在适当的可怕情况下,类型检查可能会分歧;编译器真的不喜欢这样。 (如果编译器永远存在或者内存不足,你可能不会喜欢它。)

答案 3 :(得分:3)

没有

你的超类的解决方案暗示其他类是最接近你想要的Haskell。即使这需要新类的手动实例,有时也会使用它,例如在rewriting库中。

正如CesarB提到的那样,别名做了你想做的事情(以及更多),但它们只是一个已经存在多年并且从未实现过的提案,可能是因为它有很多问题。相反,出现了各种其他提案,但这些提案都没有实施。 (有关这些提案的列表,请参阅此Haskellwiki page。)Hac5中的一个项目是修改GHC以包含一小部分类别名,称为上下文同义词 (这完全是你在这里所要求的,仅此而已),但遗憾的是它从未完成。