annotate lib/top.ur @ 332:02d15d81ae9b

foldTRX2
author Adam Chlipala <adamc@hcoop.net>
date Sat, 13 Sep 2008 11:13:46 -0400
parents f307cdd08d81
children 9601c717d2f3
rev   line source
adamc@329 1 con idT = fn t :: Type => t
adamc@329 2 con record = fn t :: {Type} => $t
adamc@329 3
adamc@325 4 con mapTT (f :: Type -> Type) = fold (fn nm t acc => [nm] ~ acc =>
adamc@325 5 [nm = f t] ++ acc) []
adamc@325 6
adamc@325 7 fun compose (t1 ::: Type) (t2 ::: Type) (t3 ::: Type) (f1 : t2 -> t3) (f2 : t1 -> t2) (x : t1) = f1 (f2 x)
adamc@325 8
adamc@325 9 fun txt (t ::: Type) (ctx ::: {Unit}) (use ::: {Type}) (sh : show t) (v : t) = cdata (show sh v)
adamc@328 10
adamc@330 11 fun foldTR2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (tr :: {Type} -> Type)
adamc@328 12 (f : nm :: Name -> t :: Type -> rest :: {Type} -> [nm] ~ rest
adamc@328 13 -> tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest))
adamc@328 14 (i : tr []) =
adamc@328 15 fold [fn r :: {Type} => $(mapTT tf1 r) -> $(mapTT tf2 r) -> tr r]
adamc@328 16 (fn (nm :: Name) (t :: Type) (rest :: {Type}) (acc : _ -> _ -> tr rest) =>
adamc@328 17 [[nm] ~ rest] =>
adamc@328 18 fn r1 r2 => f [nm] [t] [rest] r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm)))
adamc@328 19 (fn _ _ => i)
adamc@332 20
adamc@332 21 fun foldTRX2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (ctx :: {Unit})
adamc@332 22 (f : nm :: Name -> t :: Type -> rest :: {Type} -> [nm] ~ rest
adamc@332 23 -> tf1 t -> tf2 t -> xml ctx [] []) =
adamc@332 24 foldTR2 [tf1] [tf2] [fn _ => xml ctx [] []]
adamc@332 25 (fn (nm :: Name) (t :: Type) (rest :: {Type}) =>
adamc@332 26 [[nm] ~ rest] =>
adamc@332 27 fn r1 r2 acc => <xml>{f [nm] [t] [rest] r1 r2}{acc}</xml>)
adamc@332 28 <xml></xml>