X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_kernel%2FnCicReduction.ml;h=8012f0b753990745d037e3ee0a4d678f1f6c4398;hb=711b00a770c30056019a2b7204903e7fb5981940;hp=d37fdd441d3c689772e28fd9dd7e20712b6ac2d1;hpb=0c2737f166a10e0799c9f3d3c260c26c29c403de;p=helm.git diff --git a/helm/software/components/ng_kernel/nCicReduction.ml b/helm/software/components/ng_kernel/nCicReduction.ml index d37fdd441..8012f0b75 100644 --- a/helm/software/components/ng_kernel/nCicReduction.ml +++ b/helm/software/components/ng_kernel/nCicReduction.ml @@ -114,7 +114,9 @@ module Reduction(RS : Strategy) = struct aux (k, e, he, tl' @ s) | (_, _, C.Const (Ref.Ref (_,Ref.Def height) as refer), s) as config -> - if delta >= height then config, false else + if delta >= height then + config, false + else let _,_,body,_,_,_ = NCicEnvironment.get_checked_def refer in aux (0, [], body, s) | (_, _, C.Const (Ref.Ref (_, @@ -154,18 +156,20 @@ module Reduction(RS : Strategy) = struct c | config -> config in - (match decofix (fst (reduce ~delta:0 ~subst context (k,e,term,[]))) with + let match_head = k,e,term,[] in + let reduced,_ = reduce ~delta:0 ~subst context match_head in + (match decofix reduced with | (_, _, C.Const (Ref.Ref (_,Ref.Con (_,j,_))),[]) -> aux (k, e, List.nth pl (j-1), s) | (_, _, C.Const (Ref.Ref (_,Ref.Con (_,j,lno))), s')-> let _,params = HExtlib.split_nth lno s' in aux (k, e, List.nth pl (j-1), params@s) - | _ -> config,true) + | _ -> config, true) in aux ;; - let whd ?(delta=0) ?(subst=[]) context t = + let whd ?(delta=0) ~subst context t = unwind (fst (reduce ~delta ~subst context (0, [], t, []))) ;; @@ -180,12 +184,12 @@ let whd = R.whd let (===) x y = Pervasives.compare x y = 0 ;; -let get_relevance = ref (fun ~subst:_ _ _ -> assert false);; +let get_relevance = ref (fun ~metasenv:_ ~subst:_ _ _ -> assert false);; let set_get_relevance f = get_relevance := f;; (* t1, t2 must be well-typed *) -let are_convertible ?(subst=[]) = +let are_convertible ~metasenv ~subst = let rec aux test_eq_only context t1 t2 = let alpha_eq test_eq_only t1 t2 = if t1 === t2 then @@ -224,8 +228,8 @@ let are_convertible ?(subst=[]) = with Invalid_argument "List.for_all2" -> prerr_endline ("Meta " ^ string_of_int n1 ^ " occurrs with local contexts of different lenght\n"^ - NCicPp.ppterm ~metasenv:[] ~subst ~context t1 ^ " === " ^ - NCicPp.ppterm ~metasenv:[] ~subst ~context t2); + NCicPp.ppterm ~metasenv ~subst ~context t1 ^ " === " ^ + NCicPp.ppterm ~metasenv ~subst ~context t2); assert false) -> true | C.Meta (n1,l1), _ -> @@ -253,11 +257,12 @@ let are_convertible ?(subst=[]) = in (try HExtlib.list_forall_default3_var - (fun t1 t2 b -> not b || aux test_eq_only context t1 t2 ) + (fun t1 t2 b -> not b || aux true context t1 t2 ) tl1 tl2 true relevance with Invalid_argument _ -> false | HExtlib.FailureAt fail -> - let relevance = !get_relevance ~subst context hd1 tl1 in + let relevance = + !get_relevance ~metasenv ~subst context hd1 tl1 in let _,relevance = HExtlib.split_nth fail relevance in let b,relevance = (match relevance with | [] -> assert false @@ -267,17 +272,17 @@ let are_convertible ?(subst=[]) = let _,tl2 = HExtlib.split_nth (fail+1) tl2 in try HExtlib.list_forall_default3 - (fun t1 t2 b -> not b || aux test_eq_only context t1 t2) + (fun t1 t2 b -> not b || aux true context t1 t2) tl1 tl2 true relevance with Invalid_argument _ -> false else false) | (C.Appl (hd1::tl1), C.Appl (hd2::tl2)) -> aux test_eq_only context hd1 hd2 && - let relevance = !get_relevance ~subst context hd1 tl1 in + let relevance = !get_relevance ~metasenv ~subst context hd1 tl1 in (try HExtlib.list_forall_default3 - (fun t1 t2 b -> not b || aux test_eq_only context t1 t2) + (fun t1 t2 b -> not b || aux true context t1 t2) tl1 tl2 true relevance with Invalid_argument _ -> false) @@ -334,7 +339,7 @@ let are_convertible ?(subst=[]) = R.reduce ~delta ~subst context m1, R.reduce ~delta ~subst context m2 in - let rec convert_machines + let rec convert_machines test_eq_only ((k1,e1,t1,s1),norm1 as m1),((k2,e2,t2,s2), norm2 as m2) = (alpha_eq test_eq_only @@ -349,11 +354,11 @@ let are_convertible ?(subst=[]) = not b || let t1 = RS.from_stack t1 in let t2 = RS.from_stack t2 in - convert_machines (put_in_whd t1 t2)) s1 s2 true relevance + convert_machines true (put_in_whd t1 t2)) s1 s2 true relevance with Invalid_argument _ -> false) || - (not (norm1 && norm2) && convert_machines (small_delta_step m1 m2)) + (not (norm1 && norm2) && convert_machines test_eq_only (small_delta_step m1 m2)) in - convert_machines (put_in_whd (0,[],t1,[]) (0,[],t2,[])) + convert_machines test_eq_only (put_in_whd (0,[],t1,[]) (0,[],t2,[])) in aux false ;;