components/grafite_engine/grafiteSync.ml

   1 (* Copyright (C) 2004-2005, HELM Team.
   2  *
   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.
   6  *
   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.
  11  *
  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.
  16  *
  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,
  20  * MA  02111-1307, USA.
  21  *
  22  * For details, see the HELM World-Wide-Web page,
  23  * http://helm.cs.unibo.it/
  24  *)
  25
  26 (* $Id$ *)
  27
  28 open Printf
  29
  30 let is_a_variant obj =
  31   match obj with
  32     | Cic.Constant(_,_,_,_,attrs) ->
  33         List.exists (fun x -> x = `Flavour `Variant) attrs
  34     | _ -> false
  35
  36 let uris_for_inductive_type uri obj =
  37   match obj with
  38     | Cic.InductiveDefinition(types,_,_,_) ->
  39         let suri = UriManager.string_of_uri uri in
  40         let uris,_ =
  41           List.fold_left
  42             (fun (acc,i) (_,_,_,constructors)->
  43                let is = string_of_int i in
  44                let newacc,_ =
  45                  List.fold_left
  46                    (fun (acc,j) _ ->
  47                       let js = string_of_int j in
  48                         UriManager.uri_of_string
  49                           (suri^"#xpointer(1/"^is^"/"^js^")")::acc,j+1)
  50                    (acc,1) constructors
  51                in
  52                newacc,i+1)
  53             ([],1) types
  54         in uris
  55     | _ -> [uri]
  56
  57 let add_obj refinement_toolkit uri obj status =
  58  let baseuri, status = GrafiteTypes.get_baseuri status in
  59  let lemmas = LibrarySync.add_obj refinement_toolkit uri obj in
  60  let add_to_universe (universe,status) uri =
  61    let term = CicUtil.term_of_uri uri in
  62    let ty,_ = CicTypeChecker.type_of_aux' [] [] term CicUniv.empty_ugraph in
  63 (* prop filtering
  64    let sort,_ = CicTypeChecker.type_of_aux' [] [] ty CicUniv.empty_ugraph in
  65    prerr_endline (CicPp.ppterm term);
  66    prerr_endline (CicPp.ppterm sort);
  67    let tkeys =
  68      if sort = Cic.Sort(Cic.Prop) then Universe.keys [] ty
  69      else []
  70    in
  71 *)
  72    let tkeys = Universe.keys [] ty in
  73    let index_cmd =
  74      List.map
  75        (fun key -> GrafiteAst.Index(HExtlib.dummy_floc,(Some key),uri))
  76        tkeys
  77    in
  78 (* prop filtering
  79    let universe =
  80      if sort = Cic.Sort(Cic.Prop) then
  81        Universe.index_term_and_unfolded_term universe [] term ty
  82      else universe
  83 *)
  84    let universe = Universe.index_term_and_unfolded_term universe [] term ty
  85    in
  86    let status = GrafiteTypes.add_moo_content index_cmd status in
  87    (universe,status)
  88  in
  89  let uris_to_index =
  90    if is_a_variant obj then []
  91    else (uris_for_inductive_type uri obj)@lemmas
  92  in
  93  let universe,status =
  94    List.fold_left add_to_universe
  95      (status.GrafiteTypes.universe,status)
  96      uris_to_index
  97  in
  98   {status with
  99      GrafiteTypes.objects = uri::status.GrafiteTypes.objects;
 100      GrafiteTypes.universe = universe},
 101    lemmas
 102
 103 let add_coercion refinement_toolkit ~add_composites status uri arity
 104  saturations baseuri
 105 =
 106  let compounds =
 107    LibrarySync.add_coercion ~add_composites refinement_toolkit uri arity
 108     saturations baseuri in
 109   {status with GrafiteTypes.coercions = uri :: status.GrafiteTypes.coercions},
 110    compounds
 111
 112 module OrderedUri =
 113 struct
 114   type t = UriManager.uri * string
 115   let compare (u1, _) (u2, _) = UriManager.compare u1 u2
 116 end
 117
 118 module UriSet = Set.Make (OrderedUri)
 119
 120   (** @return l2 \ l1 *)
 121 let uri_list_diff l2 l1 =
 122   let module S = UriManager.UriSet in
 123   let s1 = List.fold_left (fun set uri -> S.add uri set) S.empty l1 in
 124   let s2 = List.fold_left (fun set uri -> S.add uri set) S.empty l2 in
 125   let diff = S.diff s2 s1 in
 126   S.fold (fun uri uris -> uri :: uris) diff []
 127
 128 let time_travel ~present ~past =
 129   let objs_to_remove =
 130    uri_list_diff present.GrafiteTypes.objects past.GrafiteTypes.objects in
 131   let coercions_to_remove =
 132    uri_list_diff present.GrafiteTypes.coercions past.GrafiteTypes.coercions
 133   in
 134   List.iter (fun uri -> LibrarySync.remove_coercion uri) coercions_to_remove;
 135   List.iter LibrarySync.remove_obj objs_to_remove
 136
 137 let init () =
 138   LibrarySync.remove_all_coercions ();
 139   LibraryObjects.reset_defaults ();
 140   {
 141     GrafiteTypes.moo_content_rev = [];
 142     proof_status = GrafiteTypes.No_proof;
 143     options = GrafiteTypes.no_options;
 144     objects = [];
 145     coercions = [];
 146     universe = Universe.empty;
 147     baseuri = None;
 148   }