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 LibraryOutOfSync of string Lazy.t
18 let refresh_uri uri = NUri.uri_of_string (NUri.string_of_uri uri);;
20 let refresh_uri_in_universe =
21 List.map (fun (x,u) -> x, refresh_uri u)
24 let rec refresh_uri_in_term =
26 | NCic.Const (NReference.Ref (u,spec)) ->
27 NCic.Const (NReference.reference_of_spec (refresh_uri u) spec)
28 | NCic.Sort (NCic.Type l) -> NCic.Sort (NCic.Type (refresh_uri_in_universe l))
29 | NCic.Match (NReference.Ref (uri,spec),outtype,term,pl) ->
30 let r = NReference.reference_of_spec (refresh_uri uri) spec in
31 let outtype = refresh_uri_in_term outtype in
32 let term = refresh_uri_in_term term in
33 let pl = List.map refresh_uri_in_term pl in
34 NCic.Match (r,outtype,term,pl)
35 | t -> NCicUtils.map (fun _ _ -> ()) () (fun _ -> refresh_uri_in_term) t
38 let refresh_uri_in_obj (uri,height,metasenv,subst,obj_kind) =
39 assert (metasenv = []);
41 refresh_uri uri,height,metasenv,subst,
42 NCicUntrusted.map_obj_kind refresh_uri_in_term obj_kind
45 let path_of_baseuri ?(no_suffix=false) baseuri =
46 let uri = NUri.string_of_uri baseuri in
47 let path = String.sub uri 4 (String.length uri - 4) in
48 let path = Helm_registry.get "matita.basedir" ^ path in
49 let dirname = Filename.dirname path in
50 HExtlib.mkdir dirname;
57 let require_path path =
58 let ch = open_in path in
59 let mmagic,dump = Marshal.from_channel ch in
61 if mmagic <> magic then
62 raise (LibraryOutOfSync (lazy "The library is out of sync with the implementation. Please recompile the library."))
67 let require0 ~baseuri = require_path (path_of_baseuri baseuri);;
69 let db_path () = Helm_registry.get "matita.basedir" ^ "/ng_db.ng";;
73 [ `Obj of NUri.uri * NCic.obj
74 | `Constr of bool * NCic.universe * NCic.universe] list *
75 (NUri.uri * string * NReference.reference) list *
76 NCic.obj NUri.UriMap.t *
80 let time0 = [],[],NUri.UriMap.empty,[];;
81 let storage = ref [];;
82 let local_aliases = ref [];;
83 let cache = ref NUri.UriMap.empty;;
84 let includes = ref [];;
86 let load_db,set_global_aliases,get_global_aliases,add_deps,get_deps,remove_deps=
87 let global_aliases = ref [] in
88 let rev_includes_map = ref NUri.UriMap.empty in
90 let ch = open_out (db_path ()) in
91 Marshal.to_channel ch (magic,(!global_aliases,!rev_includes_map)) [];
94 HExtlib.mkdir (Helm_registry.get "matita.basedir");
96 let ga,im = require_path (db_path ()) in
99 (fun (uri,name,NReference.Ref (uri2,spec)) ->
100 refresh_uri uri,name,NReference.reference_of_spec (refresh_uri uri2) spec
104 (fun u l im -> NUri.UriMap.add (refresh_uri u) (List.map refresh_uri l) im
105 ) im NUri.UriMap.empty
107 global_aliases := ga;
108 rev_includes_map := im
112 let get_deps_one_step u =
113 try NUri.UriMap.find u !rev_includes_map with Not_found -> [] in
118 if List.mem he res then
121 aux (he::res) (get_deps_one_step he @ tl)
125 rev_includes_map := NUri.UriMap.remove u !rev_includes_map;
128 (fun l -> List.filter (fun uri -> not (NUri.eq u uri)) l) !rev_includes_map;
132 (fun ga -> global_aliases := ga; store_db ()),
133 (fun () -> !global_aliases),
135 rev_includes_map := NUri.UriMap.add u (l @ get_deps u) !rev_includes_map;
146 val timestamp = (time0 : timestamp)
147 method timestamp = timestamp
148 method set_timestamp v = {< timestamp = v >}
149 method set_library_status
150 : 'status. < timestamp : timestamp; .. > as 'status -> 'self
151 = fun o -> {< timestamp = o#timestamp >}
154 let time_travel status =
155 let sto,ali,cac,inc = status#timestamp in
156 let diff_len = List.length !storage - List.length sto in
157 let to_be_deleted,_ = HExtlib.split_nth diff_len !storage in
158 if List.length to_be_deleted > 0 then
159 NCicEnvironment.invalidate_item (HExtlib.list_last to_be_deleted);
160 storage := sto; local_aliases := ali; cache := cac; includes := inc
163 let serialize ~baseuri dump =
164 let ch = open_out (path_of_baseuri baseuri) in
165 Marshal.to_channel ch (magic,dump) [];
170 let ch = open_out (path_of_baseuri uri) in
171 Marshal.to_channel ch (magic,obj) [];
175 set_global_aliases (!local_aliases @ get_global_aliases ());
176 List.iter (fun u -> add_deps u [baseuri]) !includes;
177 time_travel (new status)
180 module type Serializer =
186 ('a -> refresh_uri_in_universe:(NCic.universe -> NCic.universe) -> refresh_uri_in_term:(NCic.term -> NCic.term) -> status -> status) ->
188 val serialize: baseuri:NUri.uri -> obj list -> unit
189 val require: baseuri:NUri.uri -> status -> status
192 module Serializer(S: sig type status end) =
194 type status = S.status
195 type obj = string * Obj.t
197 let require1 = ref (fun _ -> assert false (* unknown data*))
198 let already_registered = ref []
200 let register tag require =
201 assert (not (List.mem tag !already_registered));
202 already_registered := tag :: !already_registered;
203 let old_require1 = !require1 in
205 (fun (tag',data) as x ->
207 require (Obj.magic data) ~refresh_uri_in_universe ~refresh_uri_in_term
210 (fun x -> tag,Obj.repr x)
212 let serialize = serialize
214 let require ~baseuri status =
215 includes := baseuri::!includes;
216 let dump = require0 ~baseuri in
217 List.fold_right !require1 dump status
220 let decompile ~baseuri =
221 let baseuris = get_deps baseuri in
222 List.iter (fun baseuri ->
224 HExtlib.safe_remove (path_of_baseuri baseuri);
225 let basepath = path_of_baseuri ~no_suffix:true baseuri in
227 let od = Unix.opendir basepath in
230 let name = Unix.readdir od in
231 if name <> "." && name <> ".." then aux (name::names) else aux names
233 End_of_file -> names in
234 let names = List.map (fun name -> basepath ^ "/" ^ name) (aux []) in
236 List.iter Unix.unlink names;
237 HExtlib.rmdir_descend basepath;
240 (fun (_,_,NReference.Ref (nuri,_)) ->
241 Filename.dirname (NUri.string_of_uri nuri) <> NUri.string_of_uri baseuri
242 ) (get_global_aliases ()))
244 Unix.Unix_error _ -> () (* raised by Unix.opendir, we hope :-) *)
248 LibraryClean.set_decompile_cb
249 (fun ~baseuri -> decompile ~baseuri:(NUri.uri_of_string baseuri));;
252 let obj = require0 ~baseuri:uri in
253 refresh_uri_in_obj obj
259 (fun (_,name',nref) -> if name'=name then Some nref else None)
260 (!local_aliases @ get_global_aliases ())
262 Not_found -> raise (NCicEnvironment.ObjectNotFound (lazy name))
268 (fun (uri',_,nref) ->
269 if NUri.eq uri' uri then Some nref else None) !local_aliases
271 Not_found -> raise (NCicEnvironment.ObjectNotFound (lazy (NUri.string_of_uri uri)))
274 let add_obj status ((u,_,_,_,_) as obj) =
275 NCicEnvironment.check_and_add_obj obj;
276 storage := (`Obj (u,obj))::!storage;
277 let _,height,_,_,obj = obj in
280 NCic.Constant (_,name,None,_,_) ->
281 [u,name,NReference.reference_of_spec u NReference.Decl]
282 | NCic.Constant (_,name,Some _,_,_) ->
283 [u,name,NReference.reference_of_spec u (NReference.Def height)]
284 | NCic.Fixpoint (is_ind,fl,_) ->
286 (fun (_,name,recno,_,_) i ->
288 u,name,NReference.reference_of_spec u(NReference.Fix(i,recno,height))
290 u,name,NReference.reference_of_spec u (NReference.CoFix i)) fl
291 | NCic.Inductive (inductive,leftno,il,_) ->
294 (fun (_,iname,_,cl) i ->
298 NReference.reference_of_spec u (NReference.Con (i,j+1,leftno))
301 NReference.reference_of_spec u
302 (NReference.Ind (inductive,i,leftno))]
305 local_aliases := references @ !local_aliases;
306 status#set_timestamp (!storage,!local_aliases,!cache,!includes)
309 let add_constraint status strict u1 u2 =
310 NCicEnvironment.add_constraint strict u1 u2;
311 storage := (`Constr (strict,u1,u2)) :: !storage;
312 status#set_timestamp (!storage,!local_aliases,!cache,!includes)
319 (function `Obj (u,o) -> Some (u,o) | _ -> None )
324 try NUri.UriMap.find u !cache
326 let ouri = NCic2OCic.ouri_of_nuri u in
328 let o,_ = CicEnvironment.get_obj CicUniv.oblivion_ugraph ouri in
329 let l = OCic2NCic.convert_obj ouri o in
330 List.iter (fun (u,_,_,_,_ as o) -> cache:= NUri.UriMap.add u o !cache) l;
332 with CicEnvironment.Object_not_found u ->
333 raise (NCicEnvironment.ObjectNotFound
334 (lazy (NUri.string_of_uri (OCic2NCic.nuri_of_ouri u))))
337 let clear_cache () = cache := NUri.UriMap.empty;;
339 NCicEnvironment.set_get_obj get_obj;;
340 NCicPp.set_get_obj get_obj;;