helm/matita/matitaSync.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 open Printf
  27
  28 open MatitaTypes
  29
  30 let alias_diff ~from status =
  31   let module Map = DisambiguateTypes.Environment in
  32   Map.fold
  33     (fun domain_item (description1,_ as codomain_item) acc ->
  34       try
  35        let description2,_ = Map.find domain_item from.aliases in
  36         if description1 <> description2 then
  37          (domain_item,codomain_item)::acc
  38         else
  39           acc
  40       with
  41        Not_found ->
  42          (domain_item,codomain_item)::acc)
  43     status.aliases []
  44
  45 let alias_diff =
  46  let profiler = HExtlib.profile "alias_diff (conteggiato anche in include)" in
  47  fun ~from status -> profiler.HExtlib.profile (alias_diff ~from) status
  48
  49 let set_proof_aliases status new_aliases =
  50  let commands_of_aliases =
  51    List.map
  52     (fun alias -> GrafiteAst.Alias (DisambiguateTypes.dummy_floc, alias))
  53  in
  54  let deps_of_aliases =
  55    HExtlib.filter_map
  56     (function
  57     | GrafiteAst.Ident_alias (_, suri) ->
  58         let buri = UriManager.buri_of_uri (UriManager.uri_of_string suri) in
  59         Some (GrafiteAst.Dependency buri)
  60     | _ -> None)
  61  in
  62  let aliases =
  63   List.fold_left (fun acc (d,c) -> DisambiguateTypes.Environment.add d c acc)
  64    status.aliases new_aliases in
  65  let multi_aliases =
  66   List.fold_left (fun acc (d,c) -> DisambiguateTypes.Environment.cons d c acc)
  67    status.multi_aliases new_aliases in
  68  let new_status =
  69    { status with multi_aliases = multi_aliases ; aliases = aliases}
  70  in
  71  if new_aliases = [] then
  72    new_status
  73  else
  74    let aliases =
  75      DisambiguatePp.aliases_of_domain_and_codomain_items_list new_aliases
  76    in
  77    let status = add_moo_content (commands_of_aliases aliases) new_status in
  78    let status = add_moo_metadata (deps_of_aliases aliases) status in
  79    status
  80
  81 (** given a uri and a type list (the contructors types) builds a list of pairs
  82  *  (name,uri) that is used to generate automatic aliases **)
  83 let extract_alias types uri =
  84   fst(List.fold_left (
  85     fun (acc,i) (name, _, _, cl) ->
  86       (name, UriManager.uri_of_uriref uri i None) ::
  87       (fst(List.fold_left (
  88         fun (acc,j) (name,_) ->
  89           (((name,UriManager.uri_of_uriref uri i
  90           (Some j)) :: acc) , j+1)
  91         ) (acc,1) cl)),i+1
  92   ) ([],0) types)
  93
  94 let build_aliases =
  95  List.map
  96   (fun (name,uri) ->
  97     DisambiguateTypes.Id name,
  98      (UriManager.string_of_uri uri, fun _ _ _ -> CicUtil.term_of_uri uri))
  99
 100 let add_aliases_for_inductive_def status types uri =
 101   let aliases = build_aliases (extract_alias types uri) in
 102    set_proof_aliases status aliases
 103
 104 let add_alias_for_constant status uri =
 105  let name = UriManager.name_of_uri uri in
 106  let new_env = build_aliases [(name,uri)] in
 107  set_proof_aliases status new_env
 108
 109 let add_aliases_for_object status uri =
 110  function
 111     Cic.InductiveDefinition (types,_,_,_) ->
 112      add_aliases_for_inductive_def status types uri
 113   | Cic.Constant _ -> add_alias_for_constant status uri
 114   | Cic.Variable _
 115   | Cic.CurrentProof _ -> assert false
 116
 117 let add_obj uri obj status =
 118  let basedir = Helm_registry.get "matita.basedir" in
 119  let lemmas = LibrarySync.add_obj uri obj basedir in
 120  let status = {status with objects = uri::status.objects} in
 121   List.fold_left add_alias_for_constant
 122    (add_aliases_for_object status uri obj) lemmas
 123
 124 let add_obj =
 125  let profiler = HExtlib.profile "add_obj" in
 126   fun uri obj status -> profiler.HExtlib.profile (add_obj uri obj) status
 127
 128 let add_coercion status ~add_composites uri =
 129  let basedir = Helm_registry.get "matita.basedir" in
 130  let lemmas = CoercGraph.add_coercion ~basedir ~add_composites uri in
 131  let status = {status with coercions = uri :: status.coercions} in
 132  let statement_of name =
 133    GrafiteAst.Coercion (DisambiguateTypes.dummy_floc,
 134      (CicNotationPt.Ident (name, None)), false) in
 135  let moo_content = [statement_of (UriManager.name_of_uri uri)] in
 136  let status = MatitaTypes.add_moo_content moo_content status in
 137   List.fold_left add_alias_for_constant status lemmas
 138
 139 module OrderedUri =
 140 struct
 141   type t = UriManager.uri * string
 142   let compare (u1, _) (u2, _) = UriManager.compare u1 u2
 143 end
 144
 145 module OrderedId =
 146 struct
 147   type t = CicNotation.notation_id
 148   let compare = Pervasives.compare
 149 end
 150
 151 module UriSet = Set.Make (OrderedUri)
 152 module IdSet  = Set.Make (OrderedId)
 153
 154   (** @return l2 \ l1 *)
 155 let uri_list_diff l2 l1 =
 156   let module S = UriManager.UriSet in
 157   let s1 = List.fold_left (fun set uri -> S.add uri set) S.empty l1 in
 158   let s2 = List.fold_left (fun set uri -> S.add uri set) S.empty l2 in
 159   let diff = S.diff s2 s1 in
 160   S.fold (fun uri uris -> uri :: uris) diff []
 161
 162   (** @return l2 \ l1 *)
 163 let id_list_diff l2 l1 =
 164   let module S = IdSet in
 165   let s1 = List.fold_left (fun set uri -> S.add uri set) S.empty l1 in
 166   let s2 = List.fold_left (fun set uri -> S.add uri set) S.empty l2 in
 167   let diff = S.diff s2 s1 in
 168   S.fold (fun uri uris -> uri :: uris) diff []
 169
 170 let time_travel ~present ~past =
 171   let objs_to_remove = uri_list_diff present.objects past.objects in
 172   let coercions_to_remove = uri_list_diff present.coercions past.coercions in
 173   let notation_to_remove =
 174     id_list_diff present.notation_ids past.notation_ids
 175   in
 176   let debug_list = ref [] in
 177   List.iter
 178    (fun uri -> CoercDb.remove_coercion (fun (_,_,u) -> UriManager.eq u uri))
 179    coercions_to_remove;
 180   List.iter LibrarySync.remove_obj objs_to_remove;
 181   List.iter CicNotation.remove_notation notation_to_remove