32

在 Agda 邮件列表中，Conor McBride 问道：

有没有办法像推定的那样掌握操作

   trustFromJust :: Maybe x -> x

如果什么都没喂，它实际上并没有检查Just and Goes Wrong（在米尔纳的意义上）？

Agda 可能会证明 Maybe a == Just1 a，并且可以消除 sum 类型的中间构造函数。

我可以想到使用 unsafeCoerce# 或 unpackClosure# 的方法，但是其他人有想法吗？

import GHC.Prim

trustFromJust :: Maybe x -> x
trustFromJust x = y
    where Just1 y = unsafeCoerce# x

data Just1 a = Just1 a

虽然这个段错误（单个构造函数类型可以避免一些闭包开销）。核心看起来不错：

main2 =
  case (Data.Maybe.Just @ Type.Integer main3)
       `cast`
       (CoUnsafe
         (Data.Maybe.Maybe Type.Integer)
         (Just1 Type.Integer)
               :: Data.Maybe.Maybe Type.Integer
                    ~
                  Just1 Type.Integer)
  of _ { Just1 y_aeb ->
  $wshowsPrec 0 y_aeb ([] @ Char)
4

1 回答 1

6

由于这是一个研究问题，我们有几种可能的方法，但它们都归结为：

  • 玩反转 Maybe 的标签位的技巧
于 2010-10-19T23:50:40.027 回答