]> matita.cs.unibo.it Git - helm.git/blob - matita/components/library/coercDb.ml
0bd9461ca1207d59aeaefd52fbae4c13c12c5535
[helm.git] / matita / 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 let debug = false
29 let debug_print =
30   if debug then fun x -> prerr_endline (Lazy.force x)
31   else ignore
32 ;;
33
34 type coerc_carr = 
35   | Uri of UriManager.uri 
36   | Sort of Cic.sort 
37   | Fun of int 
38   | Dead
39 ;;
40
41 type saturations = int
42 type coerced_pos = int
43 type coercion_entry = 
44   coerc_carr * coerc_carr * UriManager.uri * saturations * coerced_pos
45
46 type coerc_db = (* coercion_entry grouped by carrier with molteplicity *)
47  (coerc_carr * coerc_carr * 
48    (UriManager.uri * int * saturations * coerced_pos) list) list
49
50 let db =  ref ([] : coerc_db)
51 let dump () = !db 
52 let restore coerc_db = db := coerc_db
53 let empty_coerc_db = []
54
55 let rec coerc_carr_of_term t a =
56  try
57   match t, a with
58    | Cic.Sort s, 0 -> Sort s
59    | Cic.Appl (t::_), 0 -> coerc_carr_of_term t a
60    | t, 0 -> Uri (CicUtil.uri_of_term t)
61    | _, n -> Fun n
62  with Invalid_argument _ -> Dead
63 ;;
64
65 let string_of_carr = function
66   | Uri u -> UriManager.name_of_uri u
67   | Sort s -> CicPp.ppsort s
68   | Fun i -> "FunClass_" ^ string_of_int i   
69   | Dead -> "UnsupportedCarrier"
70 ;;
71
72 let eq_carr ?(exact=false) src tgt =
73   assert false (* MATITA 1.0
74   match src, tgt with
75   | Uri src, Uri tgt -> 
76       let coarse_eq = UriManager.eq src tgt in
77       let t = CicUtil.term_of_uri src in
78       let ty,_ = CicTypeChecker.type_of_aux' [] [] t CicUniv.oblivion_ugraph in
79       (match ty, exact with
80       | Cic.Prod _, true -> false
81       | Cic.Prod _, false -> coarse_eq
82       | _ -> coarse_eq) 
83   | Sort _, Sort _ -> true
84   | Fun _,Fun _ when not exact -> true (* only one Funclass *)
85   | Fun i,Fun j when i = j -> true (* only one Funclass *)
86   | _, _ -> false
87   *)
88 ;;
89
90 let to_list db =
91   List.map (fun (s,t,l) -> s,t,List.map (fun a,_,b,c -> a,b,c) l) db
92 ;;
93
94 let rec myfilter p = function
95   | [] -> []
96   | (s,t,l)::tl ->
97       let l = 
98         HExtlib.filter_map 
99           (fun (u,n,saturations,cpos) as e -> 
100             if p (s,t,u,saturations,cpos) then
101               if n = 1 then None
102               else Some (u,n-1,saturations,cpos)
103             else Some e) 
104           l 
105       in
106       if l = [] then myfilter p tl else (s,t,l)::myfilter p tl
107 ;;
108   
109 let remove_coercion p = db := myfilter p !db;;
110
111 let find_coercion f =
112   List.map
113    (fun (uri,_,saturations,_) -> uri,saturations)
114    (List.flatten
115     (HExtlib.filter_map (fun (s,t,l) -> if f (s,t) then Some l else None) !db))
116 ;;
117
118 let is_a_coercion t = 
119   try
120    let uri = CicUtil.uri_of_term t in
121    match 
122      HExtlib.filter_map
123       (fun (src,tgt,xl) -> 
124          let xl = List.filter (fun (x,_,_,_) -> UriManager.eq uri x) xl in
125          if xl = [] then None else Some (src,tgt,xl))
126       !db
127    with
128    | [] -> None
129    | (_,_,[])::_ -> assert false
130    | [src,tgt,[u,_,s,p]] -> Some (src,tgt,u,s,p)
131    | (src,tgt,(u,_,s,p)::_)::_ -> 
132        debug_print 
133          (lazy "coercion has multiple entries, returning the first one");
134        Some (src,tgt,u,s,p)
135   with Invalid_argument _ -> 
136     debug_print (lazy "this term is not a constant");      
137     None
138 ;;
139
140 let add_coercion (src,tgt,u,saturations,cpos) =
141   let f s t = eq_carr s src && eq_carr t tgt in
142   let where = List.filter (fun (s,t,_) -> f s t) !db in
143   let rest = List.filter (fun (s,t,_) -> not (f s t)) !db in
144   match where with
145   | [] -> db := (src,tgt,[u,1,saturations,cpos]) :: !db
146   | (src,tgt,l)::tl ->
147       assert (tl = []); (* not sure, this may be a feature *)
148       if List.exists (fun (x,_,_,_) -> UriManager.eq u x) l then
149         let l = 
150           let l = 
151             (* this code reorders the list so that adding an already declared 
152              * coercion moves it to the begging of the list *)
153             let item = List.find (fun (x,_,_,_) -> UriManager.eq u x) l in
154             let rest=List.filter (fun (x,_,_,_) -> not (UriManager.eq u x)) l in
155             item :: rest
156           in
157           List.map
158           (fun (x,n,x_saturations,x_cpos) as e ->
159             if UriManager.eq u x then
160              (* not sure, this may be a feature *)
161              (assert (x_saturations = saturations && x_cpos = cpos);       
162              (x,n+1,saturations,cpos))
163             else e)
164           l
165         in
166         db := (src,tgt,l)::tl @ rest
167       else
168         db := (src,tgt,(u,1,saturations,cpos)::l)::tl @ rest
169 ;;
170
171 let prefer u = 
172   let prefer (s,t,l) =
173     let lb,la = List.partition (fun (uri,_,_,_) -> UriManager.eq uri u) l in
174     s,t,lb@la
175   in
176   db := List.map prefer !db;
177 ;;