GADT.ppt
Generalised Algebraic Data Types Simon Peyton Jones Microsoft Research Geoffrey Washburn University of Pennsylvania Stephanie Weirich University of Pennsylvania A typical evaluator data Term = Lit Int | Succ Term | IsZero Term | If Term Term Term data Value = VInt Int | VBool Bool eval :: Term -> Value eval (Lit i) = VInt i eval (Succ t) = case eval t of { VInt i -> VInt (i+1) } eval (IsZero t) =
Haskell/GADT - Wikibooks, open books for an open world
Generalized algebraic datatypes, or simply GADTs, are a generalization of the algebraic data types that you are familiar with. Basically, they allow you to explicitly write down the types of the constructors. In this chapter, you'll learn why this is useful and how to declare your own. We begin with an example of building a simple embedded domain specific language (EDSL) for simple arithmetical ex
Haskell+GADTで定理証明 その1: 型レベル自然数の等価性 - keigoiの日記
実は、私のfull-sessionsというセッション型のライブラリは中で unsafeCoerce#を使っているので型安全でない。使ってくれる人にとってそれは心もとないだろうし、そもそもunsafeなんとかは、いけがみさんによればSPJとSimon Marlowしか使ってはいけないことになっているらしい。やっぱりHaskellを使うものとして型安全性くらいは保証したい。でも、かといって普通のHaskellではうまく型を付けられない。(Typeableクラスのキャストを使っても解決にはならない。) そこで、魔法のGADT。 この型とこの型はぜったい等しいのにーというのが文脈から明らかなとき、それを表現できるのがGADTだ…というのが私の理解。まさしく私のケースにぴったりだ。これを使えばunsafeCoerceなんか要らんかもしれない。 いいかえれば、いわゆる定理証明をGADTつきのHaske
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.math.nagoya-u.ac.jp/~garrigue/papers/mlmt.pdf
