adamc@834: fun exec [m ::: Type -> Type] (_ : monad m) [ts ::: {Type}] r (fd : folder ts) =
adamc@1093:     @foldR [m] [fn ts => m $ts]
adamc@1093:      (fn [nm :: Name] [v :: Type] [rest :: {Type}] [[nm] ~ rest] action acc =>
adamc@1093:          this <- action;
adamc@1093:          others <- acc;
adamc@1093:          return ({nm = this} ++ others))
adamc@1093:      (return {}) fd r
adamc@898: 
adamc@898: fun ignore [m ::: Type -> Type] (_ : monad m) [t] (v : m t) = x <- v; return ()
adamc@905: 
adamc@917: fun mp [m] (_ : monad m) [a] [b] f m =
adamc@917:     v <- m;
adamc@917:     return (f v)
adamc@917: 
adam@1768: val liftM = @@mp
adam@1768: 
adamc@905: fun foldR [K] [m] (_ : monad m) [tf :: K -> Type] [tr :: {K} -> Type]
adamc@905:           (f : nm :: Name -> t :: K -> rest :: {K}
adamc@905:                -> [[nm] ~ rest] =>
adamc@905:            tf t -> tr rest -> m (tr ([nm = t] ++ rest)))
adamc@1093:           (i : tr []) [r ::: {K}] (fl : folder r) =
adamc@1093:     @Top.fold [fn r :: {K} => $(map tf r) -> m (tr r)]
adamc@1093:      (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] 
adamc@1093:                       (acc : _ -> m (tr rest)) r =>
adamc@1093:          acc' <- acc (r -- nm);
adam@1472:          f [nm] [t] [rest] r.nm acc')
adamc@1093:      (fn _ => return i)
adamc@1093:      fl
adamc@905: 
adamc@905: fun foldR2 [K] [m] (_ : monad m) [tf1 :: K -> Type] [tf2 :: K -> Type] [tr :: {K} -> Type]
adamc@905:            (f : nm :: Name -> t :: K -> rest :: {K}
adamc@905:                 -> [[nm] ~ rest] =>
adamc@905:             tf1 t -> tf2 t -> tr rest -> m (tr ([nm = t] ++ rest)))
adamc@1093:            (i : tr []) [r ::: {K}] (fl : folder r) =
adamc@1093:     @Top.fold [fn r :: {K} => $(map tf1 r) -> $(map tf2 r) -> m (tr r)]
adamc@1093:      (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] 
adamc@1093:                       (acc : _ -> _ -> m (tr rest)) r1 r2 =>
adamc@1093:          acc' <- acc (r1 -- nm) (r2 -- nm);
adam@1472:          f [nm] [t] [rest] r1.nm r2.nm acc')
adamc@1093:      (fn _ _ => return i)
adamc@1093:      fl
adamc@905: 
adamc@910: fun foldR3 [K] [m] (_ : monad m) [tf1 :: K -> Type] [tf2 :: K -> Type] [tf3 :: K -> Type] [tr :: {K} -> Type]
adamc@910:            (f : nm :: Name -> t :: K -> rest :: {K}
adamc@910:                 -> [[nm] ~ rest] =>
adamc@910:             tf1 t -> tf2 t -> tf3 t -> tr rest -> m (tr ([nm = t] ++ rest)))
adamc@1093:            (i : tr []) [r ::: {K}] (fl : folder r) =
adamc@1093:     @Top.fold [fn r :: {K} => $(map tf1 r) -> $(map tf2 r) -> $(map tf3 r) -> m (tr r)]
adamc@1093:      (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] 
adamc@1093:                       (acc : _ -> _ -> _ -> m (tr rest)) r1 r2 r3 =>
adamc@1093:          acc' <- acc (r1 -- nm) (r2 -- nm) (r3 -- nm);
adam@1472:          f [nm] [t] [rest] r1.nm r2.nm r3.nm acc')
adamc@1093:      (fn _ _ _ => return i)
adamc@1093:      fl
adamc@910: 
adamc@1172: fun mapR0 [K] [m] (_ : monad m) [tr :: K -> Type]
adamc@1172:          (f : nm :: Name -> t :: K -> m (tr t)) [r ::: {K}] (fl : folder r) =
adamc@1172:     @Top.fold [fn r => m ($(map tr r))]
adamc@1172:     (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] (acc : m ($(map tr rest))) =>
adamc@1172:         v <- f [nm] [t];
adamc@1172:         vs <- acc;
adamc@1172:         return (vs ++ {nm = v}))
adamc@1172:     (return {})
adamc@1172:     fl
adamc@1172: 
adamc@905: fun mapR [K] [m] (_ : monad m) [tf :: K -> Type] [tr :: K -> Type]
adamc@905:          (f : nm :: Name -> t :: K -> tf t -> m (tr t)) =
adamc@905:     @@foldR [m] _ [tf] [fn r => $(map tr r)]
adamc@905:     (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] (v : tf t)
adamc@905:                      (acc : $(map tr rest)) =>
adamc@905:         v' <- f [nm] [t] v;
adamc@905:         return (acc ++ {nm = v'}))
adamc@905:     {}
adamc@937: 
adamc@937: fun mapR2 [K] [m] (_ : monad m) [tf1 :: K -> Type] [tf2 :: K -> Type] [tr :: K -> Type]
adamc@937:          (f : nm :: Name -> t :: K -> tf1 t -> tf2 t -> m (tr t)) =
adamc@937:     @@foldR2 [m] _ [tf1] [tf2] [fn r => $(map tr r)]
adamc@937:     (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] (v1 : tf1 t) (v2 : tf2 t)
adamc@937:                      (acc : $(map tr rest)) =>
adamc@937:         v' <- f [nm] [t] v1 v2;
adamc@937:         return (acc ++ {nm = v'}))
adamc@937:     {}
adamc@1175: 
adamc@1175: fun foldMapR [K] [m] (_ : monad m) [tf :: K -> Type] [tf' :: K -> Type] [tr :: {K} -> Type]
adamc@1175:              (f : nm :: Name -> t :: K -> rest :: {K}
adamc@1175:                   -> [[nm] ~ rest] =>
adamc@1175:               tf t -> tr rest -> m (tf' t * tr ([nm = t] ++ rest)))
adamc@1175:              (i : tr []) [r ::: {K}] (fl : folder r) =
adamc@1175:     @Top.fold [fn r :: {K} => $(map tf r) -> m ($(map tf' r) * tr r)]
adamc@1175:      (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] 
adamc@1175:                       (acc : _ -> m ($(map tf' rest) * tr rest)) r =>
adamc@1175:          p <- acc (r -- nm);
adam@1472:          p' <- f [nm] [t] [rest] r.nm p.2;
adamc@1175:          return ({nm = p'.1} ++ p.1, p'.2))
adamc@1175:      (fn _ => return ({}, i))
adamc@1175:      fl
adamc@1257: 
adam@1312: fun appR [K] [m] (_ : monad m) [tf :: K -> Type]
adam@1312:            (f : nm :: Name -> t :: K -> tf t -> m unit)
adam@1312:            [r ::: {K}] (fl : folder r) =
adam@1312:     @Top.fold [fn r :: {K} => $(map tf r) -> m unit]
adam@1312:      (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] acc r =>
adam@1312:          acc (r -- nm);
adam@1312:          f [nm] [t] r.nm)
adam@1312:      (fn _ => return ())
adam@1312:      fl
adam@1312: 
adamc@1257: fun appR2 [K] [m] (_ : monad m) [tf1 :: K -> Type] [tf2 :: K -> Type]
adam@1310:            (f : nm :: Name -> t :: K -> tf1 t -> tf2 t -> m unit)
adamc@1257:            [r ::: {K}] (fl : folder r) =
adamc@1257:     @Top.fold [fn r :: {K} => $(map tf1 r) -> $(map tf2 r) -> m unit]
adamc@1257:      (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] acc r1 r2 =>
adamc@1257:          acc (r1 -- nm) (r2 -- nm);
adam@1310:          f [nm] [t] r1.nm r2.nm)
adamc@1257:      (fn _ _ => return ())
adamc@1257:      fl
adam@1313: 
adam@1313: fun appR3 [K] [m] (_ : monad m) [tf1 :: K -> Type] [tf2 :: K -> Type] [tf3 :: K -> Type]
adam@1313:            (f : nm :: Name -> t :: K -> tf1 t -> tf2 t -> tf3 t -> m unit)
adam@1313:            [r ::: {K}] (fl : folder r) =
adam@1313:     @Top.fold [fn r :: {K} => $(map tf1 r) -> $(map tf2 r) -> $(map tf3 r) -> m unit]
adam@1313:      (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] acc r1 r2 r3 =>
adam@1313:          acc (r1 -- nm) (r2 -- nm) (r3 -- nm);
adam@1313:          f [nm] [t] r1.nm r2.nm r3.nm)
adam@1313:      (fn _ _ _ => return ())
adam@1313:      fl
adam@1768: 
adam@1768: fun liftM2 [m ::: Type -> Type] (_ : monad m) [a] [b] [c] (f : a -> b -> c) (mx : m a) (my : m b) : m c =
adam@1768:     x <- mx;
adam@1768:     y <- my;
adam@1768:     return (f x y)