避免在没有类型注释的情况下进行绑定的单态

时间:2013-02-02 00:56:22

标签: haskell polymorphism let monomorphism

我有一些代码使用类型消除歧义实例(真正的代码使用GHC.TypeLits单例作为类型标签,但我不认为这是密切相关的)我想使用let绑定来避免文本级复制;不幸的是,这使结果单一化。

以下是问题的一个例子:

class Foo a where
  foo :: a

instance Foo Int where
  foo = 0

instance Foo Char where
  foo = 'a'

data Bar a = Bar String
  deriving (Show)

bar :: forall a. (Show a, Foo a) => a -> Bar a
bar _ = Bar $ show (foo :: a)

idInt :: Bar Int -> Bar Int
idInt = id

idChar :: Bar Char -> Bar Char
idChar = id

main = let quux = bar undefined in
  print (idInt quux) >> print (idChar quux)

上面的代码没有编译(但是,当然,如果我输入annotate quux是多态的,一切正常),正确地抱怨它与Int不匹配Char 1}}。有没有什么方法可以让编译成功而没有类型注释并且不在每个使用站点重复bar undefined

1 个答案:

答案 0 :(得分:6)

{-# LANGUAGE NoMonomorphismRestriction #-}

或者如果你想要一些不那么全球化的东西

let quux () = bar undefined in 
    print (idInt (quux ()) >> print (idChar (quux ()))

后者起作用的原因是绑定只有在等号左边没有参数时才是单态的。

let foo = \x y -> x + y   -- :: Integer -> Integer -> Integer
let bar x y = x + y       -- :: (Num a) => a -> a -> a

所以为了使quux不是单形的,你必须在等号的左边给它一个参数。如果quux不是值而是函数,您可以简单地扩展以获得相同的效果:

let quux x = bar undefined x in ...

对于前者,不要担心性能 - 如果你总是将其称为quux (),那么它将被内联并生成与具有显式类型签名的版本相同的代码。