components/library/coercDb.ml

   1 (* Copyright (C) 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 type coerc_carr = Uri of UriManager.uri | Sort of Cic.sort | Term of Cic.term
  29 exception EqCarrNotImplemented of string Lazy.t
  30 exception EqCarrOnNonMetaClosed
  31
  32 let db = ref []
  33
  34 let coerc_carr_of_term t =
  35  try
  36   match t with
  37      Cic.Sort s -> Sort s
  38    | Cic.Appl (t::_)
  39    | t -> Uri (CicUtil.uri_of_term t)
  40  with Invalid_argument _ ->
  41   Term t
  42 ;;
  43
  44 let uri_of_carr = function
  45   | Uri u -> Some u
  46   | _ -> None
  47
  48 let rec name_of_carr = function
  49   | Uri u -> UriManager.name_of_uri u
  50   | Sort s -> CicPp.ppsort s
  51   | Term (Cic.Appl ((Cic.Const (uri, _))::_))
  52   | Term (Cic.Appl ((Cic.MutInd (uri, _, _))::_))
  53   | Term (Cic.Appl ((Cic.MutConstruct (uri, _, _, _))::_)) ->
  54         UriManager.name_of_uri uri
  55   | Term (Cic.Prod (_,_,t)) -> name_of_carr (Term t)
  56   | Term t ->
  57       prerr_endline ("CoercDb.name_of_carr:" ^ CicPp.ppterm t);
  58       "FixTheNameMangler"
  59
  60 let eq_carr src tgt =
  61   match src, tgt with
  62   | Uri src, Uri tgt -> UriManager.eq src tgt
  63   | Sort (Cic.Type _), Sort (Cic.Type _) -> true
  64   | Sort src, Sort tgt when src = tgt -> true
  65   | Term t1, Term t2 ->
  66       if t1 = t2 then true
  67       else
  68         if CicUtil.is_meta_closed t1 && CicUtil.is_meta_closed t2 then
  69           raise
  70           (EqCarrNotImplemented
  71           (lazy ("Unsupported carr for coercions: " ^
  72           CicPp.ppterm t1 ^ " or " ^ CicPp.ppterm t2)))
  73       else raise EqCarrOnNonMetaClosed
  74   | _, _ -> false
  75
  76 let to_list () =
  77   !db
  78
  79 let rec myfilter p = function
  80   | [] -> []
  81   | (s,t,l)::tl ->
  82       let l = List.filter (fun u -> not (p (s,t,u))) l in
  83       if l = [] then myfilter p tl else (s,t,l)::myfilter p tl
  84 ;;
  85
  86 let remove_coercion p = db := myfilter p !db;;
  87
  88 let find_coercion f =
  89   List.flatten
  90     (List.map
  91       (fun (_,_,x) -> x)
  92       (List.filter (fun (s,t,_) -> f (s,t)) !db))
  93 ;;
  94
  95 let is_a_coercion u =
  96   List.exists (fun (_,_,xl) -> List.exists (UriManager.eq u) xl) !db
  97 ;;
  98
  99 let get_carr uri =
 100   try
 101     let src, tgt, _ =
 102       List.find (fun (_,_,xl) -> List.exists (UriManager.eq uri) xl) !db
 103     in
 104     src, tgt
 105   with Not_found -> assert false (* uri must be a coercion *)
 106 ;;
 107
 108 let term_of_carr = function
 109   | Uri u -> CicUtil.term_of_uri u
 110   | Sort s -> Cic.Sort s
 111   | Term _ -> assert false
 112 ;;
 113
 114 let add_coercion (src,tgt,u) =
 115   let f s t = eq_carr s src && eq_carr t tgt in
 116   let where = List.filter (fun (s,t,_) -> f s t) !db in
 117   let rest = List.filter (fun (s,t,_) -> not (f s t)) !db in
 118   match where with
 119   | [] -> db := (src,tgt,[u]) :: !db
 120   | (src,tgt,l)::tl ->
 121       assert (tl = []); (* not sure, this may be a feature *)
 122       db := (src,tgt,u::l)::tl @ rest
 123 ;;
 124
 125
 126