X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Flambda-delta%2Fcommon%2Fentity.ml;h=de06f2924717613014f29960bc3af294526636de;hb=f7839175bf6024d8c7d0c481ee3c8da8393e2ff3;hp=78d7c3ace3435f4d81330de355639378564c3591;hpb=f3cddcf163b36101158ea33b3fad368ac8c62d75;p=helm.git diff --git a/helm/software/lambda-delta/common/entity.ml b/helm/software/lambda-delta/common/entity.ml index 78d7c3ace..de06f2924 100644 --- a/helm/software/lambda-delta/common/entity.ml +++ b/helm/software/lambda-delta/common/entity.ml @@ -9,9 +9,105 @@ \ / This software is distributed as is, NO WARRANTY. V_______________________________________________________________ *) +module O = Options + type uri = NUri.uri type id = Aut.id -type 'bind entry = int * uri * 'bind (* age, uri, binder *) +type attr = Name of id * bool (* name, real? *) + | Apix of int (* additional position index *) + | Mark of int (* node marker *) + | Meta of string (* metaliguistic annotation *) + | Priv (* private global definition *) + +type attrs = attr list (* attributes *) + +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 status = { + delta: bool; (* global delta-expansion *) + rt: bool; (* reference typing *) + si: bool; (* sort inclusion *) + expand: bool (* always expand global definitions *) +} + +(* 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 count_names a = + let rec aux k = function + | [] -> k + | Name _ :: tl -> aux (succ k) tl + | _ :: tl -> aux k tl + in + aux 0 a + +let rec apix err f = function + | Apix i :: _ -> f i + | _ :: tl -> apix err f tl + | [] -> err () + +let rec mark err f = function + | Mark i :: _ -> f i + | _ :: tl -> mark err f tl + | [] -> err () + +let rec priv err f = function + | Priv :: _ -> f () + | _ :: tl -> priv err f tl + | [] -> err () + +let resolve err f name a = + let rec aux i = function + | Name (n, true) :: _ when n = name -> f i + | _ :: tl -> aux (succ i) tl + | [] -> err i + in + aux 0 a + +let xlate f xlate_term = function + | a, uri, Abst t -> + 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 () = { + delta = false; rt = false; si = !O.si; expand = !O.expand +} -type 'bind entity = 'bind entry option +let refresh_status st = {st with + si = !O.si; expand = !O.expand +}