X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fcic%2Funshare.ml;h=405e1d586f8974221878f49832ffc22ade5b075b;hb=1652681b5eb49332f1c78e6c26d3ae5c7253d382;hp=3205e4f622f444caea1fe59e00004ddc6e6ad70b;hpb=0ba52f4592974fc2f4aeba0135cec03f07cf662d;p=helm.git

diff --git a/helm/software/components/cic/unshare.ml b/helm/software/components/cic/unshare.ml
index 3205e4f62..405e1d586 100644
--- a/helm/software/components/cic/unshare.ml
+++ b/helm/software/components/cic/unshare.ml
@@ -89,3 +89,126 @@ let unshare ?(fresh_univs=false) t =
  in
   unshare t
 ;;
+
+let sharing_map f l =
+  let unchanged = ref true in
+  let rec aux b = function
+    | [] as t -> unchanged := b; t
+    | he::tl ->
+        let he1 = f he in
+        he1 :: aux (b && he1 == he) tl
+  in
+  let l1 = aux true l in
+  if !unchanged then l else l1
+;;
+
+let fresh_univs t =
+ let module C = Cic in
+ let rec unshare =
+  function
+   | C.Sort (C.Type u) when not (CicUniv.is_anon u) -> C.Sort (C.Type (CicUniv.fresh ()))
+   | C.Sort _ | C.Implicit _ | C.Var _ | C.Rel _ as t -> t
+   | C.Meta (i,l) as orig -> 
+      let l' = sharing_map 
+        (function None -> None | Some t -> Some (unshare t)) l
+      in
+      if l == l' then orig else C.Meta(i,l')
+   | C.Cast (te,ty) as orig -> 
+      let te' = unshare te in 
+      let ty' = unshare ty in
+      if te' == te && ty' == ty then orig else C.Cast(te', ty')
+   | C.Prod (n,s,t) as orig -> 
+      let s' = unshare s in             
+      let t' = unshare t in             
+      if s' == s && t' == t then orig else C.Prod(n,s',t')
+   | C.Lambda (n,s,t) as orig -> 
+      let s' = unshare s in             
+      let t' = unshare t in             
+      if s' == s && t' == t then orig else C.Lambda(n,s',t')
+   | C.LetIn (n,s,ty,t) as orig ->
+      let s' = unshare s in             
+      let t' = unshare t in             
+      let ty' = unshare ty in             
+      if t' == t && ty' == ty && s' == s then orig else C.LetIn (n, s', ty', t')
+   | C.Appl l as orig -> 
+      let l' = sharing_map unshare l in 
+      if l == l' then orig else C.Appl l'
+   | C.Const (uri,exp_named_subst) as orig ->
+      let exp_named_subst' = 
+        sharing_map 
+          (fun (uri,t as orig) -> 
+            let t' = unshare t in 
+            if t == t' then orig else (uri,t')) 
+          exp_named_subst
+      in
+      if exp_named_subst' == exp_named_subst then orig
+      else C.Const (uri,exp_named_subst')
+   | C.MutInd (uri,tyno,exp_named_subst) as orig ->
+      let exp_named_subst' = 
+        sharing_map 
+          (fun (uri,t as orig) -> 
+            let t' = unshare t in 
+            if t == t' then orig else (uri,t')) 
+          exp_named_subst
+      in
+      if exp_named_subst' == exp_named_subst then orig
+      else C.MutInd (uri,tyno,exp_named_subst')
+   | C.MutConstruct (uri,tyno,consno,exp_named_subst) as orig ->
+      let exp_named_subst' = 
+        sharing_map 
+          (fun (uri,t as orig) -> 
+            let t' = unshare t in 
+            if t == t' then orig else (uri,t')) 
+          exp_named_subst
+      in
+      if exp_named_subst' == exp_named_subst then orig
+      else C.MutConstruct (uri,tyno,consno,exp_named_subst')
+   | C.MutCase (sp,i,outty,t,pl) as orig ->
+      let t' = unshare t in 
+      let pl' = sharing_map unshare pl in
+      let outty' = unshare outty in
+      if t' == t && pl' == pl && outty' == outty then orig
+      else C.MutCase (sp, i, outty', t', pl')
+   | C.Fix (i, fl) as orig ->
+      let fl' =
+       sharing_map
+        (fun (name, i, ty, bo as orig) -> 
+           let ty' = unshare ty in
+           let bo' = unshare bo in
+           if ty' == ty && bo' == bo then orig else name,i,ty',bo')
+         fl
+      in
+      if fl' == fl then orig else C.Fix (i, fl')
+   | C.CoFix (i, fl) as orig ->
+      let fl' =
+       sharing_map
+        (fun (name, ty, bo as orig) -> 
+           let ty' = unshare ty in
+           let bo' = unshare bo in
+           if ty' == ty && bo' == bo then orig else name,ty',bo')
+         fl
+      in
+      if fl' == fl then orig else C.CoFix (i, fl')
+ in
+  unshare t
+;;
+
+let fresh_types = 
+  let module C = Cic in
+  let unshare = fresh_univs in      
+  function
+   | C.Constant (name,te,ty,exp,att) ->
+        C.Constant (name,HExtlib.map_option unshare te,
+          unshare ty,exp,att)
+   | C.CurrentProof _ -> assert false
+   | C.Variable _ -> assert false
+   | C.InductiveDefinition (itl,u,i,att) ->
+        C.InductiveDefinition
+          (List.map 
+            (fun (name,b,t,cl) -> 
+               name,b,unshare t,
+               List.map 
+                 (fun (name,t) -> name, unshare t) 
+                 cl) 
+            itl,u,i,att)
+;;