view 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
line wrap: on
line source
con idT = fn t :: Type => t
con record = fn t :: {Type} => $t

con mapTT = fn f :: Type -> Type => fold (fn nm t acc => [nm] ~ acc =>
        [nm = f t] ++ acc) []

val compose : t1 ::: Type -> t2 ::: Type -> t3 ::: Type
        -> (t2 -> t3) -> (t1 -> t2) -> (t1 -> t3)

val txt : t ::: Type -> ctx ::: {Unit} -> use ::: {Type} -> show t -> t
        -> xml ctx use []

val foldTR2 : tf1 :: (Type -> Type) -> tf2 :: (Type -> Type) -> tr :: ({Type} -> Type)
        -> (nm :: Name -> t :: Type -> rest :: {Type} -> [nm] ~ rest
                -> tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
        -> tr [] -> r :: {Type} -> $(mapTT tf1 r) -> $(mapTT tf2 r) -> tr r