]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/lambda-delta/common/entity.ml
better ppcontext
[helm.git] / helm / software / lambda-delta / common / entity.ml
index 292b1e921fc6bc349cc4d28aea170e5de03b228c..3aa1ef6b59cfb086430cd408d734d64ccc36898b 100644 (file)
@@ -24,7 +24,7 @@ type 'term bind = Abst of 'term (* declaration: domain *)
 
 type 'term entity = attrs * uri * 'term bind (* attrs, name, binder *)
 
-type 'a uri_generator = (string -> 'a) -> string -> 'a 
+type uri_generator = string -> string (* this could be in CPS *) 
 
 (* helpers ******************************************************************)
 
@@ -33,6 +33,27 @@ let rec name err f = function
    | _ :: tl          -> name err f tl
    | []               -> err ()
 
+let names f map l a =
+   let rec aux f i a = function   
+      | []                -> f a
+      | Name (n, r) :: tl -> aux (map f i n r) false a tl
+      | _ :: tl           -> aux f i a tl
+   in
+   aux f true a l
+
+let rec get_name err f j = function
+   | []                          -> err ()
+   | Name (n, r) :: _ when j = 0 -> f n r
+   | Name _ :: tl                -> get_name err f (pred j) tl
+   | _ :: tl                     -> get_name err f j tl
+
+let rec get_names f = function
+   | []                -> f [] []
+   | Name _ as n :: tl ->
+      let f a ns = f a (n :: ns) in get_names f tl
+   | e :: tl           ->
+      let f a = f (e :: a) in get_names f tl
+
 let rec apix err f = function
    | Apix i :: _ -> f i
    | _ :: tl     -> apix err f tl