(* $Id$ *)
-type coerc_carr = Uri of UriManager.uri | Sort of Cic.sort | Term of Cic.term
+type coerc_carr =
+ | Uri of UriManager.uri
+ | Sort of Cic.sort
+ | Term of Cic.term
+ | Fun of int
+;;
+
exception EqCarrNotImplemented of string Lazy.t
exception EqCarrOnNonMetaClosed
Term t
;;
+let uri_of_carr = function
+ | Uri u -> Some u
+ | _ -> None
+
let rec name_of_carr = function
| Uri u -> UriManager.name_of_uri u
| Sort s -> CicPp.ppsort s
| Term t ->
prerr_endline ("CoercDb.name_of_carr:" ^ CicPp.ppterm t);
"FixTheNameMangler"
+ | Fun i -> "FunClass_" ^ string_of_int i
+;;
let eq_carr src tgt =
match src, tgt with
(lazy ("Unsupported carr for coercions: " ^
CicPp.ppterm t1 ^ " or " ^ CicPp.ppterm t2)))
else raise EqCarrOnNonMetaClosed
+ | Fun _,Fun _ -> true (* only one Funclass? *)
+(* | Fun i,Fun j when i=j -> true *)
| _, _ -> false
+;;
let to_list () =
- !db
-
-let add_coercion c =
- db := c :: !db
+ List.map (fun (s,t,l) -> s,t,List.map fst l) !db
+;;
-let remove_coercion p =
- db := List.filter (fun u -> not(p u)) !db
+let rec myfilter p = function
+ | [] -> []
+ | (s,t,l)::tl ->
+ let l =
+ HExtlib.filter_map
+ (fun (u,n) ->
+ if p (s,t,u) then
+ if n = 1 then
+ None
+ else
+ Some (u,n-1)
+ else
+ Some (u,n))
+ l
+ in
+ if l = [] then myfilter p tl else (s,t,l)::myfilter p tl
+;;
+
+let remove_coercion p = db := myfilter p !db;;
let find_coercion f =
- List.map (fun (_,_,x) -> x) (List.filter (fun (s,t,_) -> f (s,t)) !db)
+ List.map
+ fst
+ (List.flatten
+ (HExtlib.filter_map (fun (s,t,l) -> if f (s,t) then Some l else None) !db))
+;;
-let is_a_coercion u =
- List.exists (fun (_,_,x) -> UriManager.eq x u) !db
+let is_a_coercion u =
+ List.exists
+ (fun (_,_,xl) -> List.exists (fun (x,_) -> UriManager.eq u x) xl)
+ !db
+;;
let get_carr uri =
try
- let src, tgt, _ = List.find (fun (_,_,x) -> UriManager.eq x uri) !db in
+ let src, tgt, _ =
+ List.find
+ (fun (_,_,xl) -> List.exists (fun (x,_) -> UriManager.eq uri x) xl)
+ !db
+ in
src, tgt
with Not_found -> assert false (* uri must be a coercion *)
+;;
let term_of_carr = function
| Uri u -> CicUtil.term_of_uri u
| Sort s -> Cic.Sort s
+ | Fun _ -> assert false
| Term _ -> assert false
+;;
+let add_coercion (src,tgt,u) =
+ let f s t = eq_carr s src && eq_carr t tgt in
+ let where = List.filter (fun (s,t,_) -> f s t) !db in
+ let rest = List.filter (fun (s,t,_) -> not (f s t)) !db in
+ match where with
+ | [] -> db := (src,tgt,[u,1]) :: !db
+ | (src,tgt,l)::tl ->
+ assert (tl = []); (* not sure, this may be a feature *)
+ if List.exists (fun (x,_) -> UriManager.eq u x) l then
+ let l' = List.map
+ (fun (x,n) -> if UriManager.eq u x then (x,n+1) else (x,n))
+ l
+ in
+ db := (src,tgt,l')::tl @ rest
+ else
+ db := (src,tgt,(u,1)::l)::tl @ rest
+
+;;
+