使类型类实例自动成为另一个的实例

时间:2015-03-21 14:26:37

标签: haskell typeclass overlapping-instances

我想要实现的是,以下类(SampleSpace)的任何实例都应自动成为Show的实例,因为SampleSpace包含创建所需的整个界面一个字符串表示,因此该类的所有可能实例几乎相同。

{-# LANGUAGE FlexibleInstances #-}
import Data.Ratio (Rational)                                               

class SampleSpace space where                                               
    events          :: Ord a => space a -> [a]                              
    member          :: Ord a => a -> space a -> Bool                        
    probability     :: Ord a => a -> space a -> Rational                    

instance (Ord a, Show a, SampleSpace s) => Show (s a) where                 
    show s = showLines $ events s                                           
        where                                                               
        showLines [] = ""                                                   
        showLines (e:es) = show e ++ ":   " ++ (show $ probability e s)
                                  ++ "\n" ++ showLines es

因为,正如我已经发现的那样,虽然匹配实例声明GHC只查看头部而不是约束,因此它认为Show (s a)也是关于Rational的:

[1 of 1] Compiling Helpers.Probability ( Helpers/Probability.hs, interpreted )

Helpers/Probability.hs:21:49:
    Overlapping instances for Show Rational
      arising from a use of ‘show’
    Matching instances:
      instance (Integral a, Show a) => Show (GHC.Real.Ratio a)
        -- Defined in ‘GHC.Real’
      instance (Ord a, Show a, SampleSpace s) => Show (s a)
        -- Defined at Helpers/Probability.hs:17:10
    In the expression: show
    In the first argument of ‘(++)’, namely ‘(show $ probability e s)’
    In the second argument of ‘(++)’, namely
      ‘(show $ probability e s) ++ "" ++ showLines es

问题:是否有可能(除了启用重叠实例)使类型类的任何实例自动成为另一个实例?

1 个答案:

答案 0 :(得分:9)

tl; dr :不要这样做,或者,如果你坚持,请使用-XOverlappingInstances

  1. 这不是Show类所针对的。 Show用于简单地显示纯数据,实际上是Haskell代码,并且可以再次使用,产生原始值。
  2. SampleSpace首先应该不是一个班级。它似乎基本上是与Map a Rational相关联的类型。为什么不将它用作普通data类型的字段?
  3. 即使我们接受设计......这样一个通用的Show实例(或者,实际上是任何单参数类的通用实例)当有人为具体类型创建另一个实例时会遇到问题 - 在Show的情况,当然已经有很多实例。那么编译器应该如何决定使用哪两个实例呢?事实上GHC可以做到这一点:如果你打开-XOverlappingInstances扩展名,它会选择更具体的一个(即instance SampleSpace s => Show (s a)被任何更具体的实例“覆盖”),但实际上这不是&# 39; t看似微不足道 - 如果有人定义另一个这样的通用实例怎么办?至关重要的回忆:Haskell类型类始终是开放的,即基本上编译器必须假设所有类型可能在任何类中。只有在调用特定实例时,它才会真正需要证明,但它永远不会证明某个类中的类型不是
  4. 我建议改为 - 因为Show实例并不仅仅显示数据,所以它应该是一个不同的功能。任

    showDistribution :: (SampleSpace s, Show a, Ord a) => s a -> String
    

    或确实

    showDistribution :: (Show a, Ord a) => SampleSpace a -> String
    

    其中SampleSpace是单个具体类型,而不是类。