annotate lib/top.ur @ 328:58f1260f293f
Fixed a mind-numbing De Bruijn bug
| author |
Adam Chlipala <adamc@hcoop.net> |
| date |
Thu, 11 Sep 2008 19:59:31 -0400 |
| parents |
e457d8972ff1 |
| children |
eec65c11d3e2 |
| rev |
line source |
|
adamc@325
|
1 con mapTT (f :: Type -> Type) = fold (fn nm t acc => [nm] ~ acc =>
|
|
adamc@325
|
2 [nm = f t] ++ acc) []
|
|
adamc@325
|
3
|
|
adamc@325
|
4 fun compose (t1 ::: Type) (t2 ::: Type) (t3 ::: Type) (f1 : t2 -> t3) (f2 : t1 -> t2) (x : t1) = f1 (f2 x)
|
|
adamc@325
|
5
|
|
adamc@325
|
6 fun txt (t ::: Type) (ctx ::: {Unit}) (use ::: {Type}) (sh : show t) (v : t) = cdata (show sh v)
|
|
adamc@328
|
7
|
|
adamc@328
|
8 fun foldTR2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (tr :: {Type} -> Type)
|
|
adamc@328
|
9 (f : nm :: Name -> t :: Type -> rest :: {Type} -> [nm] ~ rest
|
|
adamc@328
|
10 -> tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
|
|
adamc@328
|
11 (i : tr []) =
|
|
adamc@328
|
12 fold [fn r :: {Type} => $(mapTT tf1 r) -> $(mapTT tf2 r) -> tr r]
|
|
adamc@328
|
13 (fn (nm :: Name) (t :: Type) (rest :: {Type}) (acc : _ -> _ -> tr rest) =>
|
|
adamc@328
|
14 [[nm] ~ rest] =>
|
|
adamc@328
|
15 fn r1 r2 => f [nm] [t] [rest] r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm)))
|
|
adamc@328
|
16 (fn _ _ => i)
|
