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_______________________________________________________________ *)
14 exception IllFormedReference of string Lazy.t
18 | Def of int (* height *)
19 | Fix of int * int * int (* fixno, recparamno, height *)
21 | Ind of bool * int (* inductive, indtyno *)
22 | Con of int * int (* indtyno, constrno *)
24 type reference = Ref of NUri.uri * spec
28 module OrderedStrings =
31 let compare (s1 : t) (s2 : t) = compare s1 s2
35 module MapStringsToReference = Map.Make(OrderedStrings);;
37 let set_of_reference = ref MapStringsToReference.empty;;
39 (* '.' not allowed in path and foo
41 * Decl cic:/path/foo.dec
42 * Def cic:/path/foo.def
43 * Fix of int * int cic:/path/foo.fix(i,j)
44 * CoFix of int cic:/path/foo.cfx(i)
45 * Ind of int cic:/path/foo.ind(i)
46 * Con of int * int cic:/path/foo.con(i,j)
49 let uri_suffix_of_ref_suffix = function
50 | "dec" | "fix" | "cfx" | "def" -> "con"
51 | "ind" | "con" -> "ind"
52 | x -> prerr_endline (x ^ " not a valid suffix"); assert false
55 let reference_of_string =
57 let comma2 = String.rindex s ',' in
58 let comma = String.rindex_from s (comma2-1) ',' in
59 let s_i = String.sub s (dot+5) (comma-dot-5) in
60 let s_j = String.sub s (comma+1) (comma2-comma-1) in
61 let s_h = String.sub s (comma2+1) (String.length s-comma2-2) in
62 let i = int_of_string s_i in
63 let j = int_of_string s_j in
64 let h = int_of_string s_h in
68 let comma = String.rindex s ',' in
69 let i = int_of_string (String.sub s (dot+5) (comma-dot-5)) in
70 let j = int_of_string (String.sub s (comma+1) (String.length s-comma-2)) in
74 let i = int_of_string (String.sub s (dot+5) (String.length s-1-dot-5)) in
78 try MapStringsToReference.find s !set_of_reference
82 let dot = String.rindex s '.' in
83 let prefix = String.sub s 0 (dot+1) in
84 let suffix = String.sub s (dot+1) 3 in
85 let u = NUri.uri_of_string (prefix ^ uri_suffix_of_ref_suffix suffix) in
87 | "dec" -> Ref (u, Decl)
88 | "def" -> let i = get1 s dot in Ref (u, Def i)
89 | "fix" -> let i,j,h = get3 s dot in Ref (u, Fix (i,j,h))
90 | "cfx" -> let i = get1 s dot in Ref (u, CoFix (i))
91 | "ind" -> let b,i = get2 s dot in Ref (u, Ind (b=1,i))
92 | "con" -> let i,j = get2 s dot in Ref (u, Con (i,j))
93 | _ -> raise Not_found
94 with Not_found -> raise (IllFormedReference (lazy s))
96 set_of_reference := MapStringsToReference.add s new_reference !set_of_reference;
100 let string_of_reference (Ref (u,indinfo)) =
101 let s = NUri.string_of_uri u in
102 let dot = String.rindex s '.' in
103 let s2 = String.sub s 0 dot in
105 | Decl -> s2 ^ ".dec"
106 | Def h -> s2 ^ ".def(" ^ string_of_int h ^ ")"
108 s2 ^ ".fix(" ^ string_of_int i ^ "," ^
109 string_of_int j ^ "," ^ string_of_int h ^ ")"
110 | CoFix i -> s2 ^ ".cfx(" ^ string_of_int i ^ ")"
111 | Ind (b,i)->s2 ^".ind(" ^(if b then "1" else "0")^ "," ^ string_of_int i ^")"
112 | Con (i,j) -> s2 ^ ".con(" ^ string_of_int i ^ "," ^ string_of_int j ^ ")"
115 let mk_constructor j = function
116 | Ref (u, Ind (_,i)) ->
117 reference_of_string (string_of_reference (Ref (u, Con (i,j))))
121 let mk_fix i j = function
122 | Ref (u, Fix (_,_,h)) ->
123 reference_of_string (string_of_reference (Ref (u, Fix (i,j,h))))
127 let mk_cofix i = function
128 | Ref (u, CoFix _) ->
129 reference_of_string (string_of_reference (Ref (u, CoFix i)))