7

Sing使用GHC.TypeLits是否有任何开销？例如对于程序：

{-# LANGUAGE DataKinds #-}

module Test (test) where

import GHC.TypeLits

test :: Integer
test = fromSing (sing :: Sing 5)

GHC生成核心代码：

Test.test1 :: GHC.Integer.Type.Integer
[GblId,
 Str=DmdType,
 Unf=Unf{Src=<vanilla>, TopLvl=True, Arity=0, Value=True,
         ConLike=True, WorkFree=True, Expandable=True,
         Guidance=IF_ARGS [] 100 0}]
Test.test1 = __integer 5

Test.test :: GHC.Integer.Type.Integer
[GblId,
 Str=DmdType,
 Unf=Unf{Src=<vanilla>, TopLvl=True, Arity=0, Value=True,
         ConLike=True, WorkFree=True, Expandable=True,
         Guidance=ALWAYS_IF(unsat_ok=True,boring_ok=True)}]
Test.test =
  Test.test1
  `cast` (<GHC.TypeLits.NTCo:SingI> <GHC.TypeLits.Nat> <5> ; (<GHC.TypeLits.TFCo:R:SingNatn
                                                                 <5>> ; <GHC.TypeLits.NTCo:R:SingNatn
                                                                           <5>>)
          :: GHC.TypeLits.SingI GHC.TypeLits.Nat 5
               ~#
             GHC.Integer.Type.Integer)

此代码是否等效于Test.test = __integer 5并且值是否将在编译时计算？

4

1 回答 1

3

是的，这相当于Test.test = __integer 5，这部分只是类型系统噪声（您可以在Martin Sulzmann、Manuel MT Chakravarty、Simon Peyton Jones 和 Kevin Donnelly的论文“System F with Type Equality Coercions”cast中了解它的含义）。相关报价：

强制转换表达式没有操作效果，但它们用于向类型系统解释何时应将一种类型的值视为另一种类型。

编辑：实际上，使用 GHC 7.6 的汇编代码与代码test = fromSing (sing :: Sing 5)不同test = 5，显然确实存在一些开销，但这个问题似乎在 HEAD 中得到修复。

于 2013-09-26T17:51:57.223 回答