Mercurial > urweb

comparison lib/top.ur @ 329:eec65c11d3e2

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
foldTR2
author Adam Chlipala <adamc@hcoop.net>
date Sat, 13 Sep 2008 10:30:45 -0400
parents 58f1260f293f
children f307cdd08d81
comparison
equal deleted inserted replaced
328:58f1260f293f 329:eec65c11d3e2
1 con idT = fn t :: Type => t
2 con record = fn t :: {Type} => $t
3
1 con mapTT (f :: Type -> Type) = fold (fn nm t acc => [nm] ~ acc => 4 con mapTT (f :: Type -> Type) = fold (fn nm t acc => [nm] ~ acc =>
2 [nm = f t] ++ acc) [] 5 [nm = f t] ++ acc) []
3 6
4 fun compose (t1 ::: Type) (t2 ::: Type) (t3 ::: Type) (f1 : t2 -> t3) (f2 : t1 -> t2) (x : t1) = f1 (f2 x) 7 fun compose (t1 ::: Type) (t2 ::: Type) (t3 ::: Type) (f1 : t2 -> t3) (f2 : t1 -> t2) (x : t1) = f1 (f2 x)
5 8
6 fun txt (t ::: Type) (ctx ::: {Unit}) (use ::: {Type}) (sh : show t) (v : t) = cdata (show sh v) 9 fun txt (t ::: Type) (ctx ::: {Unit}) (use ::: {Type}) (sh : show t) (v : t) = cdata (show sh v)
7 10
8 fun foldTR2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (tr :: {Type} -> Type) 11 val foldTR2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (tr :: {Type} -> Type)
9 (f : nm :: Name -> t :: Type -> rest :: {Type} -> [nm] ~ rest 12 (f : nm :: Name -> t :: Type -> rest :: {Type} -> [nm] ~ rest
10 -> tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest)) 13 -> tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
11 (i : tr []) = 14 (i : tr []) =
12 fold [fn r :: {Type} => $(mapTT tf1 r) -> $(mapTT tf2 r) -> tr r] 15 fold [fn r :: {Type} => $(mapTT tf1 r) -> $(mapTT tf2 r) -> tr r]
13 (fn (nm :: Name) (t :: Type) (rest :: {Type}) (acc : _ -> _ -> tr rest) => 16 (fn (nm :: Name) (t :: Type) (rest :: {Type}) (acc : _ -> _ -> tr rest) =>