From c69e0c432107906261ab4c56cd88a8cfab3191fb Mon Sep 17 00:00:00 2001
From: Adam Chlipala <adamc@hcoop.net>
Date: Thu, 14 May 2009 13:18:31 -0400
Subject: Proper lifting of MonoEnv stored expressions; avoidance of onchange
 clobbering

---
 lib/ur/list.ur  | 10 ++++++++++
 lib/ur/list.urs |  3 +++
 2 files changed, 13 insertions(+)

(limited to 'lib/ur')

diff --git a/lib/ur/list.ur b/lib/ur/list.ur
index ecec2bec..2ee60538 100644
--- a/lib/ur/list.ur
+++ b/lib/ur/list.ur
@@ -39,3 +39,13 @@ fun mapX (a ::: Type) (ctx ::: {Unit}) f =
     in
         mapX'
     end
+
+fun mapM (m ::: (Type -> Type)) (_ : monad m) (a ::: Type) (b ::: Type) f =
+    let
+        fun mapM' acc ls =
+            case ls of
+                [] => acc
+              | x :: ls => mapM' (x' <- f x; ls' <- acc; return (x' :: ls')) ls
+    in
+        mapM' (return [])
+    end
diff --git a/lib/ur/list.urs b/lib/ur/list.urs
index e9e097d4..d27ad997 100644
--- a/lib/ur/list.urs
+++ b/lib/ur/list.urs
@@ -7,3 +7,6 @@ val rev : a ::: Type -> t a -> t a
 val mp : a ::: Type -> b ::: Type -> (a -> b) -> t a -> t b
 
 val mapX : a ::: Type -> ctx ::: {Unit} -> (a -> xml ctx [] []) -> t a -> xml ctx [] []
+
+val mapM : m ::: (Type -> Type) -> monad m -> a ::: Type -> b ::: Type
+           -> (a -> m b) -> list a -> m (list b)
-- 
cgit v1.2.3