1 (* Copyright (C) 2004-2005, HELM Team.
3 * This file is part of HELM, an Hypertextual, Electronic
4 * Library of Mathematics, developed at the Computer Science
5 * Department, University of Bologna, Italy.
7 * HELM is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version 2
10 * of the License, or (at your option) any later version.
12 * HELM is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
17 * You should have received a copy of the GNU General Public License
18 * along with HELM; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
22 * For details, see the HELM World-Wide-Web page,
23 * http://helm.cs.unibo.it/
28 let object_declaration_hook = ref (fun _ _ -> ());;
29 let set_object_declaration_hook f =
30 object_declaration_hook := f
32 exception AlreadyDefined of UriManager.uri
34 let auxiliary_lemmas_hashtbl = UriManager.UriHashtbl.create 29
36 (* uri |--> (derived_coercions_in_the_coercion_DB, derived_coercions_in_lib)
38 * in case of remove_coercion uri, the first component is removed from the
39 * coercion DB, while the second is passed to remove_obj (and is not [] only if
40 * add_coercion is called with add_composites
42 let coercion_hashtbl = UriManager.UriHashtbl.create 3
45 let innertypesuri = UriManager.innertypesuri_of_uri uri in
46 let bodyuri = UriManager.bodyuri_of_uri uri in
47 let univgraphuri = UriManager.univgraphuri_of_uri uri in
48 innertypesuri,bodyuri,univgraphuri
50 let paths_and_uris_of_obj uri =
51 let resolved = Http_getter.filename' ~local:true ~writable:true uri in
52 let basepath = Filename.dirname resolved in
53 let innertypesuri, bodyuri, univgraphuri = uris_of_obj uri in
54 let innertypesfilename=(UriManager.nameext_of_uri innertypesuri)^".xml.gz"in
55 let innertypespath = basepath ^ "/" ^ innertypesfilename in
56 let xmlfilename = (UriManager.nameext_of_uri uri) ^ ".xml.gz" in
57 let xmlpath = basepath ^ "/" ^ xmlfilename in
58 let xmlbodyfilename = (UriManager.nameext_of_uri uri) ^ ".body.xml.gz" in
59 let xmlbodypath = basepath ^ "/" ^ xmlbodyfilename in
60 let xmlunivgraphfilename=(UriManager.nameext_of_uri univgraphuri)^".xml.gz"in
61 let xmlunivgraphpath = basepath ^ "/" ^ xmlunivgraphfilename in
62 xmlpath, xmlbodypath, innertypespath, bodyuri, innertypesuri,
63 xmlunivgraphpath, univgraphuri
65 let save_object_to_disk uri obj ugraph univlist =
67 if not (Helm_registry.get_opt_default
68 Helm_registry.bool "matita.nodisk" ~default:false)
72 let ensure_path_exists path =
73 let dir = Filename.dirname path in
76 (* generate annobj, ids_to_inner_sorts and ids_to_inner_types *)
77 let annobj, innertypes, ids_to_inner_sorts, generate_attributes =
78 if Helm_registry.get_bool "matita.system" &&
79 not (Helm_registry.get_bool "matita.noinnertypes")
81 let annobj, _, _, ids_to_inner_sorts, ids_to_inner_types, _, _ =
82 Cic2acic.acic_object_of_cic_object obj
85 Cic2Xml.print_inner_types
86 uri ~ids_to_inner_sorts ~ids_to_inner_types ~ask_dtd_to_the_getter:false
88 annobj, Some innertypesxml, Some ids_to_inner_sorts, false
90 let annobj = Cic2acic.plain_acic_object_of_cic_object obj in
91 annobj, None, None, true
96 uri ?ids_to_inner_sorts ~ask_dtd_to_the_getter:false
97 ~generate_attributes annobj
99 let xmlpath, xmlbodypath, innertypespath, bodyuri, innertypesuri,
100 xmlunivgraphpath, univgraphuri =
101 paths_and_uris_of_obj uri
103 write (List.iter HExtlib.mkdir) (List.map Filename.dirname [xmlpath]);
104 (* now write to disk *)
105 write ensure_path_exists xmlpath;
106 write (Xml.pp ~gzip:true xml) (Some xmlpath);
107 write (CicUniv.write_xml_of_ugraph xmlunivgraphpath ugraph) univlist;
108 (* we return a list of uri,path we registered/created *)
110 (univgraphuri,xmlunivgraphpath) ::
111 (* now the optional inner types, both write and register *)
112 (match innertypes with
114 | Some innertypesxml ->
115 write ensure_path_exists innertypespath;
116 write (Xml.pp ~gzip:true innertypesxml) (Some innertypespath);
117 [innertypesuri, innertypespath]
119 (* now the optional body, both write and register *)
120 (match bodyxml,bodyuri with
122 | Some bodyxml,Some bodyuri->
123 write ensure_path_exists xmlbodypath;
124 write (Xml.pp ~gzip:true bodyxml) (Some xmlbodypath);
125 [bodyuri, xmlbodypath]
130 let profiler = HExtlib.profile "add_obj.typecheck_obj" in
131 fun uri obj -> profiler.HExtlib.profile (CicTypeChecker.typecheck_obj uri)
132 (Unshare.fresh_types obj)
135 let profiler = HExtlib.profile "add_obj.index_obj" in
137 profiler.HExtlib.profile (fun uri -> MetadataDb.index_obj ~dbd ~uri) uri
139 let add_single_obj uri obj refinement_toolkit =
140 let module RT = RefinementTool in
142 if (*List.mem `Generated (CicUtil.attributes_of_obj obj) &&*)
143 not (CoercDb.is_a_coercion' (Cic.Const (uri, [])))
145 refinement_toolkit.RT.pack_coercion_obj obj
149 let dbd = LibraryDb.instance () in
150 if CicEnvironment.in_library uri then
151 raise (AlreadyDefined uri)
153 (*CicUniv.reset_spent_time ();
154 let before = Unix.gettimeofday () in*)
155 typecheck_obj uri obj; (* 1 *)
156 (*let after = Unix.gettimeofday () in
157 let univ_time = CicUniv.get_spent_time () in
158 let total_time = after -. before in
160 (Printf.sprintf "QED: %%univ = %2.5f, total = %2.5f, univ = %2.5f, %s\n"
161 (univ_time *. 100. /. total_time) (total_time) (univ_time)
162 (UriManager.name_of_uri uri));*)
163 let _, ugraph, univlist =
164 CicEnvironment.get_cooked_obj_with_univlist CicUniv.empty_ugraph uri in
166 index_obj ~dbd ~uri; (* 2 must be in the env *)
169 let new_stuff = save_object_to_disk uri obj ugraph univlist in
170 (* EXPERIMENTAL: pretty print the object in natural language *)
171 (try !object_declaration_hook uri obj
173 prerr_endline ("Error: object_declaration_hook failed"^
174 Printexc.to_string exc));
177 (Printf.sprintf "%s defined" (UriManager.string_of_uri uri))
179 List.iter HExtlib.safe_remove (List.map snd new_stuff); (* -3 *)
182 ignore(LibraryDb.remove_uri uri); (* -2 *)
185 CicEnvironment.remove_obj uri; (* -1 *)
189 let remove_single_obj uri =
190 let derived_uris_of_uri uri =
191 let innertypesuri, bodyuri, univgraphuri = uris_of_obj uri in
192 innertypesuri::univgraphuri::(match bodyuri with None -> [] | Some u -> [u])
195 if UriManager.uri_is_ind uri then LibraryDb.xpointers_of_ind uri else [uri]
197 let files_to_remove = uri :: derived_uris_of_uri uri in
201 let file = Http_getter.resolve' ~local:true ~writable:true uri in
202 HExtlib.safe_remove file;
203 HExtlib.rmdir_descend (Filename.dirname file)
204 with Http_getter_types.Key_not_found _ -> ());
208 ignore (LibraryDb.remove_uri uri);
209 (*CoercGraph.remove_coercion uri;*)
211 CicEnvironment.remove_obj uri
213 (*** GENERATION OF AUXILIARY LEMMAS ***)
215 let generate_elimination_principles uri refinement_toolkit =
220 let uri,obj = CicElim.elim_of ~sort uri i in
221 add_single_obj uri obj refinement_toolkit;
223 with CicElim.Can_t_eliminate -> ()
227 elim [ Cic.Prop; Cic.Set; (Cic.Type (CicUniv.fresh ())) ];
229 List.iter remove_single_obj !uris;
232 let obj, _ = (CicEnvironment.get_obj CicUniv.oblivion_ugraph uri) in
234 | Cic.InductiveDefinition (indTypes, _, _, _) ->
235 let counter = ref 0 in
236 List.iter (fun _ -> elim !counter; counter := !counter+1) indTypes;
239 failwith (Printf.sprintf "not an inductive definition (%s)"
240 (UriManager.string_of_uri uri))
242 (* COERCIONS ***********************************************************)
244 let remove_all_coercions () =
245 UriManager.UriHashtbl.clear coercion_hashtbl;
246 CoercDb.remove_coercion (fun (_,_,_,_) -> true)
251 UriManager.UriHashtbl.fold
252 (fun k v acc -> (k,v) :: acc) h []
256 stack := (CoercDb.dump (), h2l coercion_hashtbl) :: !stack;
257 remove_all_coercions ()
262 | [] -> raise (Failure "Unable to POP from librarySync.ml")
265 remove_all_coercions ();
267 List.iter (fun (k,v) -> UriManager.UriHashtbl.add coercion_hashtbl k v)
271 let add_coercion ~add_composites refinement_toolkit uri arity saturations
275 let coer = CicUtil.term_of_uri uri in
276 CicTypeChecker.type_of_aux' [] [] coer CicUniv.oblivion_ugraph
278 (* we have to get the source and the tgt type uri
279 * in Coq syntax we have already their names, but
280 * since we don't support Funclass and similar I think
281 * all the coercion should be of the form
283 * So we should be able to extract them from the coercion type
285 * Currently only (_:T1)T2 is supported.
286 * should we saturate it with metas in case we insert it?
290 let rec aux = function
291 | Cic.Prod( _, src, tgt) -> src::aux tgt
296 let src_carr, tgt_carr =
297 let get_classes arity saturations l =
298 (* this is the ackerman's function revisited *)
299 let rec aux = function
300 0,0,None,tgt::src::_ -> src,Some (`Class tgt)
301 | 0,0,target,src::_ -> src,target
302 | 0,saturations,None,tgt::tl -> aux (0,saturations,Some (`Class tgt),tl)
303 | 0,saturations,target,_::tl -> aux (0,saturations - 1,target,tl)
304 | arity,saturations,None,_::tl ->
305 aux (arity, saturations, Some `Funclass, tl)
306 | arity,saturations,target,_::tl ->
307 aux (arity - 1, saturations, target, tl)
310 aux (arity,saturations,None,List.rev l)
312 let types = spine2list coer_ty in
313 let src,tgt = get_classes arity saturations types in
314 CoercDb.coerc_carr_of_term (CicReduction.whd ~delta:false [] src),
317 | Some `Funclass -> CoercDb.Fun arity
318 | Some (`Class tgt) ->
319 CoercDb.coerc_carr_of_term (CicReduction.whd ~delta:false [] tgt)
321 let already_in_obj src_carr tgt_carr uri obj =
328 | Cic.Constant (_, Some bo, _, _, _) -> bo
331 CoercDb.eq_carr s src_carr &&
332 CoercDb.eq_carr t tgt_carr &&
333 if fst (CicReduction.are_convertible [] (CicUtil.term_of_uri u) bo
334 CicUniv.oblivion_ugraph)
338 UriManager.string_of_uri u ^ " and " ^ UriManager.string_of_uri
339 uri^" are not convertible, but are between the same nodes.\n"^
340 "From now on unification can fail randomly.");
345 if not add_composites then
346 (CoercDb.add_coercion (src_carr, tgt_carr, uri, saturations);
347 UriManager.UriHashtbl.add coercion_hashtbl uri ([],[]);
351 CicCoercion.close_coercion_graph src_carr tgt_carr uri saturations
355 List.filter (fun (s,t,u,_,obj,_) -> not(already_in_obj s t u obj))
358 let composite_uris = List.map (fun (_,_,uri,_,_,_) -> uri) new_coercions in
361 (fun (src,tgt,uri,saturations,_,_) ->
362 CoercDb.add_coercion (src,tgt,uri,saturations))
364 CoercDb.add_coercion (src_carr, tgt_carr, uri, saturations);
365 (* add the composites obj and they eventual lemmas *)
368 (fun acc (_,tgt,uri,saturations,obj,arity) ->
369 add_single_obj uri obj refinement_toolkit;
370 (uri,arity,saturations)::acc)
373 (* store that composite_uris are related to uri. the first component is
374 * the stuff in the DB while the second is stuff for remove_obj *)
376 prerr_endline ("adding: " ^
377 string_of_bool add_composites ^ UriManager.string_of_uri uri);
378 List.iter (fun u -> prerr_endline (UriManager.string_of_uri u))
381 UriManager.UriHashtbl.add
382 coercion_hashtbl uri (composite_uris,composite_uris);
384 prerr_endline ("lemmas:");
385 List.iter (fun u -> prerr_endline (UriManager.string_of_uri u))
387 prerr_endline ("lemmas END");*)
391 let remove_coercion uri =
393 let (composites_in_db, composites_in_lib) =
394 UriManager.UriHashtbl.find coercion_hashtbl uri
396 (*prerr_endline ("removing: " ^UriManager.string_of_uri uri);
397 List.iter (fun u -> prerr_endline (UriManager.string_of_uri u))
399 UriManager.UriHashtbl.remove coercion_hashtbl uri;
400 CoercDb.remove_coercion
401 (fun (_,_,u,_) -> UriManager.eq uri u);
402 (* remove from the DB *)
404 (fun u -> CoercDb.remove_coercion (fun (_,_,u1,_) -> UriManager.eq u u1))
406 (* remove composites from the lib *)
407 List.iter remove_single_obj composites_in_lib
409 Not_found -> HLog.warn "Coercion removal raise Not_found" (* mhh..... *)
412 let generate_projections refinement_toolkit uri fields =
415 CicRecord.projections_of uri
416 (List.map (fun (x,_,_) -> x) fields)
420 (fun (uri, name, bo) (_name, coercion, arity) ->
421 let saturations = 0 in
424 CicTypeChecker.type_of_aux' [] [] bo CicUniv.oblivion_ugraph in
425 let attrs = [`Class `Projection; `Generated] in
426 let obj = Cic.Constant (name,Some bo,ty,[],attrs) in
427 add_single_obj uri obj refinement_toolkit;
431 (*prerr_endline ("composite for " ^ UriManager.string_of_uri uri);*)
432 (*CSC: I think there is a bug here. The composite coercions
433 are not remembered in the .moo file. Thus they are re-generated
434 every time. Right? *)
436 add_coercion ~add_composites:true refinement_toolkit uri arity
437 saturations (UriManager.buri_of_uri uri)
439 (*prerr_endline ("are: ");
440 List.iter (fun u -> prerr_endline (UriManager.string_of_uri u)) x;
443 (*CSC: I throw the arity away. See comment above *)
444 List.map (fun u,_,_ -> u) x
449 uris := uri :: composites @ !uris
451 CicTypeChecker.TypeCheckerFailure s ->
453 ("Unable to create projection " ^ name ^ " cause: " ^ Lazy.force s);
454 | CicEnvironment.Object_not_found uri ->
455 let depend = UriManager.name_of_uri uri in
457 ("Unable to create projection " ^ name ^ " because it requires " ^
459 ) projections fields;
462 List.iter remove_single_obj !uris;
465 let build_inversion_principle = ref (fun a b -> assert false);;
467 let generate_inversion refinement_toolkit uri obj =
469 (fun (ind_uri,ind_obj) ->
470 add_single_obj ind_uri ind_obj refinement_toolkit;ind_uri)
471 (!build_inversion_principle uri obj)
474 generate_sibling_mutual_definitions refinement_toolkit uri attrs name_to_avoid
480 (fun (name,idx,ty,bo) (n,uris) ->
481 if name = name_to_avoid then
485 UriManager.uri_of_string
486 (UriManager.buri_of_uri uri ^ "/" ^ name ^ ".con") in
487 let bo = Cic.Fix (n,funs) in
488 let obj = Cic.Constant (name,Some bo,ty,[],attrs) in
489 add_single_obj uri obj refinement_toolkit;
492 | Cic.CoFix (_,funs) ->
495 (fun (name,ty,bo) (n,uris) ->
496 if name = name_to_avoid then
500 UriManager.uri_of_string
501 (UriManager.buri_of_uri uri ^ "/" ^ name ^ ".con") in
502 let bo = Cic.CoFix (n,funs) in
503 let obj = Cic.Constant (name,Some bo,ty,[],attrs) in
504 add_single_obj uri obj refinement_toolkit;
509 let add_obj refinement_toolkit uri obj =
510 add_single_obj uri obj refinement_toolkit;
512 let not_debug = not (Helm_registry.get_bool "matita.debug") in
516 | Cic.Constant (name,Some bo,_,_,attrs) when
517 List.mem (`Flavour `MutualDefinition) attrs ->
520 generate_sibling_mutual_definitions refinement_toolkit uri attrs
522 | Cic.Constant _ -> ()
523 | Cic.InductiveDefinition (inductivefuns,_,_,attrs) ->
524 let _,inductive,_,_ = List.hd inductivefuns in
528 generate_elimination_principles uri refinement_toolkit;
529 uris := !uris @ generate_inversion refinement_toolkit uri obj;
531 let rec get_record_attrs =
534 | (`Class (`Record fields))::_ -> Some fields
535 | _::tl -> get_record_attrs tl
537 (match get_record_attrs attrs with
538 | None -> () (* not a record *)
541 (generate_projections refinement_toolkit uri fields))
543 | Cic.Variable _ -> assert false
545 UriManager.UriHashtbl.add auxiliary_lemmas_hashtbl uri !uris;
548 | exn when not_debug ->
549 List.iter remove_single_obj !uris;
555 let res = UriManager.UriHashtbl.find auxiliary_lemmas_hashtbl uri in
556 UriManager.UriHashtbl.remove auxiliary_lemmas_hashtbl uri;
559 Not_found -> [] (*assert false*)
561 List.iter remove_single_obj (uri::uris)