diff options
author | Adam Chlipala <adamc@hcoop.net> | 2008-09-11 19:59:31 -0400 |
---|---|---|
committer | Adam Chlipala <adamc@hcoop.net> | 2008-09-11 19:59:31 -0400 |
commit | a12b7d5677662153dd69c14945c0d88f447425a3 (patch) | |
tree | 6a16a83ce73b7c035f67e6d51c982e3bf79115ad /lib | |
parent | a1c9eb584060bb6fac219f53540324777a7fa5b4 (diff) |
Fixed a mind-numbing De Bruijn bug
Diffstat (limited to 'lib')
-rw-r--r-- | lib/top.ur | 10 |
1 files changed, 10 insertions, 0 deletions
@@ -4,3 +4,13 @@ con mapTT (f :: Type -> Type) = fold (fn nm t acc => [nm] ~ acc => fun compose (t1 ::: Type) (t2 ::: Type) (t3 ::: Type) (f1 : t2 -> t3) (f2 : t1 -> t2) (x : t1) = f1 (f2 x) fun txt (t ::: Type) (ctx ::: {Unit}) (use ::: {Type}) (sh : show t) (v : t) = cdata (show sh v) + +fun foldTR2 (tf1 :: Type -> Type) (tf2 :: Type -> Type) (tr :: {Type} -> Type) + (f : nm :: Name -> t :: Type -> rest :: {Type} -> [nm] ~ rest + -> tf1 t -> tf2 t -> tr rest -> tr ([nm = t] ++ rest)) + (i : tr []) = + fold [fn r :: {Type} => $(mapTT tf1 r) -> $(mapTT tf2 r) -> tr r] + (fn (nm :: Name) (t :: Type) (rest :: {Type}) (acc : _ -> _ -> tr rest) => + [[nm] ~ rest] => + fn r1 r2 => f [nm] [t] [rest] r1.nm r2.nm (acc (r1 -- nm) (r2 -- nm))) + (fn _ _ => i) |