helm/software/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
  58 let is_equational_fact ty =
  59   let rec aux ctx t =
  60     match CicReduction.whd ctx t with
  61     | Cic.Prod (name,src,tgt) ->
  62         let s,u =
  63           CicTypeChecker.type_of_aux' [] ctx src CicUniv.oblivion_ugraph
  64         in
  65         if fst (CicReduction.are_convertible ctx s (Cic.Sort Cic.Prop) u) then
  66           false
  67         else
  68           aux (Some (name,Cic.Decl src)::ctx) tgt
  69     | Cic.Appl [ Cic.MutInd (u,_,_) ; _; _; _] -> LibraryObjects.is_eq_URI u
  70     | _ -> false
  71   in
  72     aux [] ty
  73 ;;
  74
  75 let add_obj ~pack_coercion_obj uri obj status =
  76  let lemmas = LibrarySync.add_obj ~pack_coercion_obj uri obj in
  77  let add_to_universe (automation_cache,status) uri =
  78    let term = CicUtil.term_of_uri uri in
  79    let ty,_ = CicTypeChecker.type_of_aux' [] [] term CicUniv.oblivion_ugraph in
  80    let tkeys = Universe.keys [] ty in
  81    let index_cmd =
  82      List.map
  83        (fun key -> GrafiteAst.Index(HExtlib.dummy_floc,(Some key),uri))
  84        tkeys
  85    in
  86    let is_equational = is_equational_fact ty in
  87    let select_cmd =
  88       if is_equational then
  89        [ GrafiteAst.Select(HExtlib.dummy_floc,uri) ]
  90       else
  91        []
  92    in
  93    let universe = automation_cache.AutomationCache.univ in
  94    let universe = Universe.index_term_and_unfolded_term universe [] term ty in
  95    let automation_cache =
  96      if is_equational then
  97         AutomationCache.add_term_to_active automation_cache [] [] [] term None
  98      else
  99         automation_cache
 100    in
 101    let automation_cache =
 102      { automation_cache with AutomationCache.univ = universe }  in
 103    let status = GrafiteTypes.add_moo_content index_cmd status in
 104    let status = GrafiteTypes.add_moo_content select_cmd status in
 105    (automation_cache,status)
 106  in
 107  let uris_to_index =
 108    if is_a_variant obj then []
 109    else (uris_for_inductive_type uri obj) @ lemmas
 110  in
 111  let automation_cache,status =
 112    List.fold_left add_to_universe
 113      (status.GrafiteTypes.automation_cache,status)
 114      uris_to_index
 115  in
 116   {status with
 117      GrafiteTypes.objects = uri :: lemmas @ status.GrafiteTypes.objects;
 118      GrafiteTypes.automation_cache = automation_cache},
 119    lemmas
 120
 121 let add_coercion ~pack_coercion_obj ~add_composites status uri arity
 122  saturations baseuri
 123 =
 124  let lemmas =
 125    LibrarySync.add_coercion ~add_composites ~pack_coercion_obj
 126     uri arity saturations baseuri in
 127  { status with GrafiteTypes.coercions = CoercDb.dump () ;
 128    objects = lemmas @ status.GrafiteTypes.objects
 129   },
 130    lemmas
 131
 132 let prefer_coercion s u =
 133   CoercDb.prefer u;
 134   { s with GrafiteTypes.coercions = CoercDb.dump () }
 135
 136   (** @return l2 \ l1 *)
 137 let uri_list_diff l2 l1 =
 138   let module S = UriManager.UriSet in
 139   let s1 = List.fold_left (fun set uri -> S.add uri set) S.empty l1 in
 140   let s2 = List.fold_left (fun set uri -> S.add uri set) S.empty l2 in
 141   let diff = S.diff s2 s1 in
 142   S.fold (fun uri uris -> uri :: uris) diff []
 143
 144 let time_travel ~present ~past =
 145   let objs_to_remove =
 146    uri_list_diff present.GrafiteTypes.objects past.GrafiteTypes.objects in
 147   List.iter LibrarySync.remove_obj objs_to_remove;
 148   CoercDb.restore past.GrafiteTypes.coercions;
 149 ;;
 150
 151 let initial_status lexicon_status baseuri = {
 152     GrafiteTypes.moo_content_rev = [];
 153     proof_status = GrafiteTypes.No_proof;
 154     objects = [];
 155     coercions = CoercDb.empty_coerc_db;
 156     automation_cache = AutomationCache.empty ();
 157     baseuri = baseuri;
 158     ng_status = GrafiteTypes.CommandMode lexicon_status;
 159   }
 160
 161
 162 let init baseuri =
 163   CoercDb.restore CoercDb.empty_coerc_db;
 164   LibraryObjects.reset_defaults ();
 165   initial_status baseuri
 166   ;;
 167 let pop () =
 168   LibrarySync.pop ();
 169   LibraryObjects.pop ()
 170 ;;
 171
 172 let push () =
 173   LibrarySync.push ();
 174   LibraryObjects.push ()
 175 ;;
 176