type 'term bind = Abst of 'term (* declaration: domain *)
| Abbr of 'term (* definition: body *)
+ | Void (* exclusion *)
type 'term entity = attrs * uri * 'term bind (* attrs, name, binder *)
-type 'a uri_generator = (string -> 'a) -> string -> 'a
+type uri_generator = string -> string
+
+type status = {
+ delta: bool; (* global delta-expansion *)
+ rt: bool; (* reference typing *)
+ si: bool (* sort inclusion *)
+}
(* helpers ******************************************************************)
+let common f (a, u, _) = f a u
+
let rec name err f = function
| Name (n, r) :: _ -> f n r
| _ :: 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
let f t = f (a, uri, Abst t) in xlate_term f t
| a, uri, Abbr t ->
let f t = f (a, uri, Abbr t) in xlate_term f t
+ | _, _, Void ->
+ assert false
+
+let initial_status si = {
+ delta = false; rt = false; si = si
+}