# HG changeset patch
# User Adam Chlipala <adam@chlipala.net>
# Date 1446306570 14400
# Node ID cbd294994c6917b3e8b3f0457c607ec59a73387d
# Parent  1ecef02f67c52fe1a46ad25f9a9935403fc0cdc5
Monad.mapR3

diff -r 1ecef02f67c5 -r cbd294994c69 lib/ur/monad.ur
--- a/lib/ur/monad.ur	Sat Oct 24 17:23:07 2015 -0400
+++ b/lib/ur/monad.ur	Sat Oct 31 11:49:30 2015 -0400
@@ -81,6 +81,15 @@
         return (acc ++ {nm = v'}))
     {}
 
+fun mapR3 [K] [m] (_ : monad m) [tf1 :: K -> Type] [tf2 :: K -> Type] [tf3 :: K -> Type] [tr :: K -> Type]
+         (f : nm :: Name -> t :: K -> tf1 t -> tf2 t -> tf3 t -> m (tr t)) =
+    @@foldR3 [m] _ [tf1] [tf2] [tf3] [fn r => $(map tr r)]
+    (fn [nm :: Name] [t :: K] [rest :: {K}] [[nm] ~ rest] (v1 : tf1 t) (v2 : tf2 t) (v3 : tf3 t)
+                     (acc : $(map tr rest)) =>
+        v' <- f [nm] [t] v1 v2 v3;
+        return (acc ++ {nm = v'}))
+    {}
+
 fun foldMapR [K] [m] (_ : monad m) [tf :: K -> Type] [tf' :: K -> Type] [tr :: {K} -> Type]
              (f : nm :: Name -> t :: K -> rest :: {K}
                   -> [[nm] ~ rest] =>
diff -r 1ecef02f67c5 -r cbd294994c69 lib/ur/monad.urs
--- a/lib/ur/monad.urs	Sat Oct 24 17:23:07 2015 -0400
+++ b/lib/ur/monad.urs	Sat Oct 31 11:49:30 2015 -0400
@@ -58,6 +58,12 @@
             -> (nm :: Name -> t :: K -> tf1 t -> tf2 t -> m (tr t))
             -> r ::: {K} -> folder r -> $(map tf1 r) -> $(map tf2 r) -> m ($(map tr r))
 
+val mapR3 : K --> m ::: (Type -> Type) -> monad m
+            -> tf1 :: (K -> Type) -> tf2 :: (K -> Type) -> tf3 :: (K -> Type)
+            -> tr :: (K -> Type)
+            -> (nm :: Name -> t :: K -> tf1 t -> tf2 t -> tf3 t -> m (tr t))
+            -> r ::: {K} -> folder r -> $(map tf1 r) -> $(map tf2 r) -> $(map tf3 r) -> m ($(map tr r))
+
 val foldMapR : K --> m ::: (Type -> Type) -> monad m
                -> tf :: (K -> Type)
                -> tf' :: (K -> Type)