2 ||M|| This file is part of HELM, an Hypertextual, Electronic
3 ||A|| Library of Mathematics, developed at the Computer Science
4 ||T|| Department, University of Bologna, Italy.
6 ||T|| HELM is free software; you can redistribute it and/or
7 ||A|| modify it under the terms of the GNU General Public License
8 \ / version 2 or (at your option) any later version.
9 \ / This software is distributed as is, NO WARRANTY.
10 V_______________________________________________________________ *)
15 type attr = Name of id * bool (* name, real? *)
16 | Apix of int (* additional position index *)
17 | Mark of int (* node marker *)
18 | Priv (* private global definition *)
20 type attrs = attr list (* attributes *)
22 type 'term bind = Abst of 'term (* declaration: domain *)
23 | Abbr of 'term (* definition: body *)
25 type 'term entity = attrs * uri * 'term bind (* attrs, name, binder *)
27 type uri_generator = string -> string (* this could be in CPS *)
29 (* helpers ******************************************************************)
31 let rec name err f = function
32 | Name (n, r) :: _ -> f n r
33 | _ :: tl -> name err f tl
37 let rec aux f i a = function
39 | Name (n, r) :: tl -> aux (map f i n r) false a tl
40 | _ :: tl -> aux f i a tl
44 let rec get_name err f j = function
46 | Name (n, r) :: _ when j = 0 -> f n r
47 | Name _ :: tl -> get_name err f (pred j) tl
48 | _ :: tl -> get_name err f j tl
50 let rec get_names f = function
52 | Name _ as n :: tl ->
53 let f a ns = f a (n :: ns) in get_names f tl
55 let f a = f (e :: a) in get_names f tl
57 let rec apix err f = function
59 | _ :: tl -> apix err f tl
62 let rec mark err f = function
64 | _ :: tl -> mark err f tl
67 let rec priv err f = function
69 | _ :: tl -> priv err f tl
72 let resolve err f name a =
73 let rec aux i = function
74 | Name (n, true) :: _ when n = name -> f i
75 | _ :: tl -> aux (succ i) tl
80 let xlate f xlate_term = function
82 let f t = f (a, uri, Abst t) in xlate_term f t
84 let f t = f (a, uri, Abbr t) in xlate_term f t