X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fsoftware%2Fcomponents%2Fng_kernel%2FnCicUntrusted.ml;h=b48db58ecbafcd15fcb3af9cff1d740b2daeb6f7;hb=8e0e2b06cfc3fb3116e1fce632d9897fdbac9895;hp=1e7432724bc7b5837a0b9e1f0c65ad121ec5f918;hpb=4e09b5e3a6f54a0ad22561aaa45373a753932a59;p=helm.git diff --git a/helm/software/components/ng_kernel/nCicUntrusted.ml b/helm/software/components/ng_kernel/nCicUntrusted.ml index 1e7432724..b48db58ec 100644 --- a/helm/software/components/ng_kernel/nCicUntrusted.ml +++ b/helm/software/components/ng_kernel/nCicUntrusted.ml @@ -25,12 +25,7 @@ let map_term_fold_a g k f a = function let fire_beta, upto = match l with C.Meta _ :: _ -> true, List.length l - 1 | _ -> false, 0 in - let a,l1 = - (* sharing fold? *) - List.fold_right - (fun t (a,l) -> let a,t = f k a t in a, t :: l) - l (a,[]) - in + let a,l1 = HExtlib.sharing_map_acc (f k) a l in a, if l1 == l then orig else let t = match l1 with @@ -51,10 +46,7 @@ let map_term_fold_a g k f a = function a, if ty1 == ty && t1 == t && b1 == b then orig else C.LetIn (n,ty1,t1,b1) | C.Match (r,oty,t,pl) as orig -> let a,oty1 = f k a oty in let a,t1 = f k a t in - let a,pl1 = - (* sharing fold? *) - List.fold_right (fun t (a,l) -> let a,t = f k a t in a,t::l) pl (a,[]) - in + let a,pl1 = HExtlib.sharing_map_acc (f k) a pl in a, if oty1 == oty && t1 == t && pl1 == pl then orig else C.Match(r,oty1,t1,pl1) ;; @@ -168,17 +160,20 @@ let clean_or_fix_dependent_abstrations ctx t = aux (List.map fst ctx) t ;; -let rec fire_projection_redex () = function +let rec fire_projection_redex on_args = function | C.Meta _ as t -> t | C.Appl(C.Const(Ref.Ref(_,Ref.Fix(fno,rno,_)) as r)::args as ol)as ot-> - let l = List.map (fire_projection_redex ()) ol in + let l= if on_args then List.map (fire_projection_redex true) ol else ol in let t = if l == ol then ot else C.Appl l in let ifl,(_,_,pragma),_ = NCicEnvironment.get_checked_fixes_or_cofixes r in let conclude () = - let l' = HExtlib.sharing_map (fire_projection_redex ()) l in - if l == l' then t else C.Appl l' + if on_args then + let l' = HExtlib.sharing_map (fire_projection_redex true) l in + if l == l' then t else C.Appl l' + else + t (* ot is the same *) in - if (*pragma <> `Projection ||*) List.length args <= rno then conclude () + if pragma <> `Projection || List.length args <= rno then conclude () else (match List.nth args rno with | C.Appl (C.Const(Ref.Ref(_,Ref.Con _))::_) -> @@ -187,15 +182,18 @@ let rec fire_projection_redex () = function (match NCicReduction.head_beta_reduce ~delta:max_int t with | C.Match (_,_,C.Appl(C.Const(Ref.Ref(_,Ref.Con (_,_,leftno)))::kargs),[pat])-> let _,kargs = HExtlib.split_nth leftno kargs in - NCicReduction.head_beta_reduce - ~delta:max_int (C.Appl (pat :: kargs)) + fire_projection_redex false + (NCicReduction.head_beta_reduce + ~delta:max_int (C.Appl (pat :: kargs))) | C.Appl(C.Match(_,_,C.Appl(C.Const(Ref.Ref(_,Ref.Con (_,_,leftno)))::kargs),[pat]) :: args) -> let _,kargs = HExtlib.split_nth leftno kargs in - NCicReduction.head_beta_reduce - ~delta:max_int (C.Appl (pat :: kargs @ args)) + fire_projection_redex false + (NCicReduction.head_beta_reduce + ~delta:max_int (C.Appl (pat :: kargs @ args))) | _ -> conclude ()) | _ -> conclude ()) - | t -> NCicUtils.map (fun _ _ -> ()) () fire_projection_redex t + | t when on_args -> NCicUtils.map (fun _ x -> x) true fire_projection_redex t + | t -> t ;; let apply_subst ?(fix_projections=false) subst context t = @@ -217,7 +215,7 @@ let apply_subst ?(fix_projections=false) subst context t = apply_subst subst () (NCicSubstitution.lift n t)) l)))) | t -> NCicUtils.map (fun _ () -> ()) () (apply_subst subst) t in - (if fix_projections then fire_projection_redex () else fun x -> x) + (if fix_projections then fire_projection_redex true else fun x -> x) (clean_or_fix_dependent_abstrations context (apply_subst subst () t)) ;;