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#automation_cache,status)
 132      uris_to_index
 133  in
 134   (status
 135     #set_objects (uri :: lemmas @ status#objects))
 136     #set_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
 147     #set_coercions (CoercDb.dump ())) ;
 148     #set_objects (lemmas @ status#objects)
 149  in
 150  let status = NCicCoercion.index_old_db (CoercDb.dump ()) status in
 151   status, lemmas
 152
 153 let prefer_coercion status u =
 154   CoercDb.prefer u;
 155    status#set_coercions (CoercDb.dump ())
 156
 157   (** @return l2 \ l1 *)
 158 let uri_list_diff l2 l1 =
 159   let module S = UriManager.UriSet in
 160   let s1 = List.fold_left (fun set uri -> S.add uri set) S.empty l1 in
 161   let s2 = List.fold_left (fun set uri -> S.add uri set) S.empty l2 in
 162   let diff = S.diff s2 s1 in
 163   S.fold (fun uri uris -> uri :: uris) diff []
 164
 165 let initial_status lexicon_status baseuri =
 166  (new GrafiteTypes.status baseuri)#set_lstatus lexicon_status#lstatus
 167 ;;
 168
 169 let time_travel  ~present ?(past=initial_status present present#baseuri) () =
 170   let objs_to_remove =
 171    uri_list_diff present#objects past#objects in
 172   List.iter LibrarySync.remove_obj objs_to_remove;
 173   CoercDb.restore past#coercions;
 174   NCicLibrary.time_travel past
 175 ;;
 176
 177 let init lexicon_status =
 178   CoercDb.restore CoercDb.empty_coerc_db;
 179   LibraryObjects.reset_defaults ();
 180   initial_status lexicon_status
 181   ;;
 182 let pop () =
 183   LibrarySync.pop ();
 184   LibraryObjects.pop ()
 185 ;;
 186
 187 let push () =
 188   LibrarySync.push ();
 189   LibraryObjects.push ()
 190 ;;
 191