comparison lib/top.urs @ 329:eec65c11d3e2

foldTR2
author Adam Chlipala <adamc@hcoop.net>
date Sat, 13 Sep 2008 10:30:45 -0400
parents e457d8972ff1
children 02d15d81ae9b
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 = fn f :: Type -> Type => fold (fn nm t acc => [nm] ~ acc => 4 con mapTT = fn f :: Type -> Type => fold (fn nm t acc => [nm] ~ acc =>
2 [nm = f t] ++ acc) [] 5 [nm = f t] ++ acc) []
3 6
4 val compose : t1 ::: Type -> t2 ::: Type -> t3 ::: Type 7 val compose : t1 ::: Type -> t2 ::: Type -> t3 ::: Type
5 -> (t2 -> t3) -> (t1 -> t2) -> (t1 -> t3) 8 -> (t2 -> t3) -> (t1 -> t2) -> (t1 -> t3)
6 9
7 val txt : t ::: Type -> ctx ::: {Unit} -> use ::: {Type} -> show t -> t 10 val txt : t ::: Type -> ctx ::: {Unit} -> use ::: {Type} -> show t -> t
8 -> xml ctx use [] 11 -> xml ctx use []
12
13 val foldTR2 : tf1 :: (Type -> Type) -> tf2 :: (Type -> Type) -> tr :: ({Type} -> Type)
14 -> (nm :: Name -> t :: Type -> rest :: {Type} -> [nm] ~ rest
15 -> tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
16 -> tr [] -> r :: {Type} -> $(mapTT tf1 r) -> $(mapTT tf2 r) -> tr r