X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Flibrary%2FcoercDb.ml;h=e0dc18d05f7146e9bf0125265eb9ef4aaa41e660;hb=5da42f6120f3075c3da8ab3082ead39ea57955fa;hp=9a1fdb0ea85de8434cf529ccfa183151960fb455;hpb=abd2098b6c4a40b36bb4b950c607eb4b4a7852bc;p=helm.git diff --git a/helm/software/components/library/coercDb.ml b/helm/software/components/library/coercDb.ml index 9a1fdb0ea..e0dc18d05 100644 --- a/helm/software/components/library/coercDb.ml +++ b/helm/software/components/library/coercDb.ml @@ -40,7 +40,8 @@ let db = ref [] let coerc_carr_of_term t = try match t with - Cic.Sort s -> Sort s + | Cic.Sort s -> Sort s + | Cic.Prod _ -> assert false | Cic.Appl (t::_) | t -> Uri (CicUtil.uri_of_term t) with Invalid_argument _ -> @@ -65,9 +66,20 @@ let rec name_of_carr = function | Fun i -> "FunClass_" ^ string_of_int i ;; -let eq_carr src tgt = +let eq_carr ?(exact=false) src tgt = match src, tgt with - | Uri src, Uri tgt -> UriManager.eq src tgt + | Uri src, Uri tgt -> + let coarse_eq = UriManager.eq src tgt in + let src_noxpointer = UriManager.strip_xpointer src in + if exact && coarse_eq && UriManager.uri_is_ind src_noxpointer then + match + fst (CicEnvironment.get_obj CicUniv.oblivion_ugraph src_noxpointer) + with + | Cic.InductiveDefinition (_,[],m,_) when m = 0 -> true + | Cic.Constant _ -> true + | _ -> false + else + coarse_eq | Sort (Cic.Type _), Sort (Cic.Type _) -> true | Sort src, Sort tgt when src = tgt -> true | Term t1, Term t2 -> @@ -81,11 +93,13 @@ let eq_carr src tgt = else raise EqCarrOnNonMetaClosed | Fun _,Fun _ -> true (* only one Funclass? *) (* | Fun i,Fun j when i=j -> true *) + | Term t, _ + | _, Term t when not (CicUtil.is_meta_closed t) -> raise EqCarrOnNonMetaClosed | _, _ -> false ;; let to_list () = - List.map (fun (s,t,l) -> s,t,List.map fst l) !db + List.map (fun (s,t,l) -> s,t,List.map (fun a,_,b -> a,b) l) !db ;; let rec myfilter p = function @@ -93,14 +107,14 @@ let rec myfilter p = function | (s,t,l)::tl -> let l = HExtlib.filter_map - (fun (u,n) -> - if p (s,t,u) then + (fun (u,n,saturations) -> + if p (s,t,u,saturations) then if n = 1 then None else - Some (u,n-1) + Some (u,n-1,saturations) else - Some (u,n)) + Some (u,n,saturations)) l in if l = [] then myfilter p tl else (s,t,l)::myfilter p tl @@ -110,28 +124,44 @@ let remove_coercion p = db := myfilter p !db;; let find_coercion f = List.map - fst + (fun uri,_,saturations -> uri,saturations) (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 (_,_,xl) -> List.exists (fun (x,_) -> UriManager.eq u x) xl) - !db -;; - let get_carr uri = try let src, tgt, _ = List.find - (fun (_,_,xl) -> List.exists (fun (x,_) -> UriManager.eq uri x) xl) + (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 is_a_coercion u = + List.exists + (fun (_,_,xl) -> List.exists (fun (x,_,_) -> UriManager.eq u x) xl) + !db +;; + +let is_a_coercion' t = + try + let uri = CicUtil.uri_of_term t in + is_a_coercion uri + with Invalid_argument _ -> false +;; + +let is_a_coercion_to_funclass t = + try + let uri = CicUtil.uri_of_term t in + match snd (get_carr uri) with + | Fun i -> Some i + | _ -> None + with Invalid_argument _ -> None + + let term_of_carr = function | Uri u -> CicUtil.term_of_uri u | Sort s -> Cic.Sort s @@ -139,24 +169,26 @@ let term_of_carr = function | Term _ -> assert false ;; -let add_coercion (src,tgt,u) = +let add_coercion (src,tgt,u,saturations) = 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 + | [] -> db := (src,tgt,[u,1,saturations]) :: !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)) + if List.exists (fun (x,_,_) -> UriManager.eq u x) l then + let l' = List.map + (fun (x,n,saturations') -> + assert (saturations=saturations'); + if UriManager.eq u x then + (x,n+1,saturations) + else + (x,n,saturations)) l in db := (src,tgt,l')::tl @ rest else - db := (src,tgt,(u,1)::l)::tl @ rest + db := (src,tgt,(u,1,saturations)::l)::tl @ rest ;; - - -