summaryrefslogtreecommitdiff
path: root/lib/ur/list.ur
diff options
context:
space:
mode:
authorGravatar Adam Chlipala <adamc@hcoop.net>2009-05-14 13:18:31 -0400
committerGravatar Adam Chlipala <adamc@hcoop.net>2009-05-14 13:18:31 -0400
commitc69e0c432107906261ab4c56cd88a8cfab3191fb (patch)
tree2d38397e8bfd910828e32184e9adbda761b1ae84 /lib/ur/list.ur
parentee2f4ffdf2f283c33fb7bb488fa88a1d9f2cf6be (diff)
Proper lifting of MonoEnv stored expressions; avoidance of onchange clobbering
Diffstat (limited to 'lib/ur/list.ur')
-rw-r--r--lib/ur/list.ur10
1 files changed, 10 insertions, 0 deletions
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