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 universe = automation_cache.AutomationCache.univ in
  82    let universe, index_cmd =
  83      List.fold_left
  84        (fun (universe,acc) key ->
  85          let cands = Universe.get_candidates universe key in
  86          let tys =
  87            List.map
  88               (fun t ->
  89                  let ty, _ =
  90                    CicTypeChecker.type_of_aux' [] [] t CicUniv.oblivion_ugraph
  91                  in
  92                    ty)
  93               cands
  94          in
  95          if List.for_all
  96               (fun cty ->
  97                  not (fst(CicReduction.are_convertible [] ty cty
  98                  CicUniv.oblivion_ugraph))) tys
  99         then
 100            Universe.index universe key term,
 101            GrafiteAst.Index(HExtlib.dummy_floc,(Some key),uri)::acc
 102          else
 103            universe, acc)
 104        (universe,[]) tkeys
 105    in
 106    let is_equational = is_equational_fact ty in
 107    let select_cmd =
 108       if is_equational then
 109        [ GrafiteAst.Select(HExtlib.dummy_floc,uri) ]
 110       else
 111        []
 112    in
 113    let automation_cache =
 114      if is_equational then
 115         AutomationCache.add_term_to_active automation_cache [] [] [] term None
 116      else
 117         automation_cache
 118    in
 119    let automation_cache =
 120      { automation_cache with AutomationCache.univ = universe }  in
 121    let status = GrafiteTypes.add_moo_content index_cmd status in
 122    let status = GrafiteTypes.add_moo_content select_cmd status in
 123    (automation_cache,status)
 124  in
 125  let uris_to_index =
 126    if is_a_variant obj then []
 127    else (uris_for_inductive_type uri obj) @ lemmas
 128  in
 129  let automation_cache,status =
 130    List.fold_left add_to_universe
 131      (status.GrafiteTypes.automation_cache,status)
 132      uris_to_index
 133  in
 134   {status with
 135      GrafiteTypes.objects = uri :: lemmas @ status.GrafiteTypes.objects;
 136      GrafiteTypes.automation_cache = automation_cache},
 137    lemmas
 138
 139 let add_coercion ~pack_coercion_obj ~add_composites status uri arity
 140  saturations baseuri
 141 =
 142  let lemmas =
 143    LibrarySync.add_coercion ~add_composites ~pack_coercion_obj
 144     uri arity saturations baseuri in
 145  let status =
 146  { status with GrafiteTypes.coercions = CoercDb.dump () ;
 147    objects = lemmas @ status.GrafiteTypes.objects;
 148   }
 149  in
 150  let db =
 151    NCicCoercion.index_old_db (CoercDb.dump ())
 152     (GrafiteTypes.get_coercions status)
 153  in
 154  let status = GrafiteTypes.set_coercions db status in
 155  status, lemmas
 156
 157 let prefer_coercion s u =
 158   CoercDb.prefer u;
 159   { s with GrafiteTypes.coercions = CoercDb.dump () }
 160
 161   (** @return l2 \ l1 *)
 162 let uri_list_diff l2 l1 =
 163   let module S = UriManager.UriSet in
 164   let s1 = List.fold_left (fun set uri -> S.add uri set) S.empty l1 in
 165   let s2 = List.fold_left (fun set uri -> S.add uri set) S.empty l2 in
 166   let diff = S.diff s2 s1 in
 167   S.fold (fun uri uris -> uri :: uris) diff []
 168
 169 let time_travel ~present ~past =
 170   let objs_to_remove =
 171    uri_list_diff present.GrafiteTypes.objects past.GrafiteTypes.objects in
 172   List.iter LibrarySync.remove_obj objs_to_remove;
 173   CoercDb.restore past.GrafiteTypes.coercions;
 174 ;;
 175
 176 let initial_status lexicon_status baseuri = {
 177     GrafiteTypes.moo_content_rev = [];
 178     proof_status = GrafiteTypes.No_proof;
 179     objects = [];
 180     coercions = CoercDb.empty_coerc_db;
 181     automation_cache = AutomationCache.empty ();
 182     baseuri = baseuri;
 183     ng_status = GrafiteTypes.CommandMode {
 184       NEstatus.lstatus = lexicon_status;
 185       NEstatus.rstatus = {
 186         NRstatus.uhint_db = NCicUnifHint.empty_db;
 187         NRstatus.coerc_db = NCicCoercion.empty_db;
 188       };
 189   }
 190 }
 191
 192
 193 let init baseuri =
 194   CoercDb.restore CoercDb.empty_coerc_db;
 195   LibraryObjects.reset_defaults ();
 196   initial_status baseuri
 197   ;;
 198 let pop () =
 199   LibrarySync.pop ();
 200   LibraryObjects.pop ()
 201 ;;
 202
 203 let push () =
 204   LibrarySync.push ();
 205   LibraryObjects.push ()
 206 ;;
 207