X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_kernel%2FnCicTypeChecker.ml;h=52526122229417534bd08f25ec79a20b5bf9e103;hb=2b837ca9e298eb44eee95d9ca0e331c577785dcb;hp=8beca4cf0504285f32355529739aabfa73700e1a;hpb=68dbcd02022874a025a9444aa1125b0458816fbb;p=helm.git diff --git a/helm/software/components/ng_kernel/nCicTypeChecker.ml b/helm/software/components/ng_kernel/nCicTypeChecker.ml index 8beca4cf0..525261222 100644 --- a/helm/software/components/ng_kernel/nCicTypeChecker.ml +++ b/helm/software/components/ng_kernel/nCicTypeChecker.ml @@ -87,7 +87,7 @@ let fixed_args bos j n nn = | _::tl, [] -> (false,C.Rel ~-1)::combine tl [] (* dummy term *) | [],_::_ -> assert false in - let lefts, _ = HExtlib.split_nth (min j (List.length args)) args in + let lefts, _ = HExtlib.split_nth "NTC 1" (min j (List.length args)) args in List.map (fun ((b,x),i) -> b && x = C.Rel (k-i)) (HExtlib.list_mapi (fun x i -> x,i) (combine acc lefts)) | t -> U.fold (fun _ k -> k+1) k aux acc t @@ -149,7 +149,7 @@ let specialize_inductive_type_constrs ~subst context ty_term = | C.Appl (C.Const (Ref.Ref (_,Ref.Ind _) as ref) :: _ ) as ty -> let args = match ty with C.Appl (_::tl) -> tl | _ -> [] in let _, leftno, itl, _, i = E.get_checked_indtys ref in - let left_args,_ = HExtlib.split_nth leftno args in + let left_args,_ = HExtlib.split_nth "NTC 2" leftno args in let _,_,_,cl = List.nth itl i in List.map (fun (rel,name,ty) -> rel, name, instantiate_parameters left_args ty) cl @@ -250,7 +250,7 @@ let rec weakly_positive ~subst context n nn uri indparamsno posuri te = | C.Const (Ref.Ref (uri',Ref.Ind (true,0,_))) when NUri.eq uri' uri -> dummy | C.Appl ((C.Const (Ref.Ref (uri',Ref.Ind (true,0,lno))))::tl) when NUri.eq uri' uri -> - let _, rargs = HExtlib.split_nth lno tl in + let _, rargs = HExtlib.split_nth "NTC 3" lno tl in if rargs = [] then dummy else C.Appl (dummy :: rargs) | t -> U.map (fun _ x->x) () subst_inductive_type_with_dummy t in @@ -291,7 +291,7 @@ and strictly_positive ~subst context n nn indparamsno posuri te = let _,paramsno,tyl,_,i = E.get_checked_indtys r in let _,name,ity,cl = List.nth tyl i in let ok = List.length tyl = 1 in - let params, arguments = HExtlib.split_nth paramsno tl in + let params, arguments = HExtlib.split_nth "NTC 4" paramsno tl in let lifted_params = List.map (S.lift 1) params in let cl = List.map (fun (_,_,te) -> instantiate_parameters lifted_params te) cl @@ -341,7 +341,7 @@ let type_of_branch ~subst context leftno outty cons tycons = match R.whd ~subst context tycons with | C.Const (Ref.Ref (_,Ref.Ind _)) -> C.Appl [S.lift liftno outty ; cons] | C.Appl (C.Const (Ref.Ref (_,Ref.Ind _))::tl) -> - let _,arguments = HExtlib.split_nth leftno tl in + let _,arguments = HExtlib.split_nth "NTC 5" leftno tl in C.Appl (S.lift liftno outty::arguments@[cons]) | C.Prod (name,so,de) -> let cons = @@ -453,7 +453,7 @@ let rec typeof ~subst ~metasenv context term = (PP.ppterm ~subst ~metasenv ~context ty) (PP.ppterm ~subst ~metasenv ~context (C.Const r'))))) else - try HExtlib.split_nth leftno tl + try HExtlib.split_nth "NTC 6" leftno tl with Failure _ -> raise (TypeCheckerFailure (lazy (Printf.sprintf @@ -511,7 +511,7 @@ let rec typeof ~subst ~metasenv context term = = match l with | shift, C.Irl n -> - let context = snd (HExtlib.split_nth shift context) in + let context = snd (HExtlib.split_nth "NTC 7" shift context) in let rec compare = function | 0,_,[] -> () | 0,_,_::_ @@ -548,7 +548,7 @@ let rec typeof ~subst ~metasenv context term = compare (n,context,canonical_context) | shift, lc_kind -> (* we avoid useless lifting by shortening the context*) - let l,context = (0,lc_kind), snd (HExtlib.split_nth shift context) in + let l,context = (0,lc_kind), snd (HExtlib.split_nth "NTC 8" shift context) in let lifted_canonical_context = let rec lift_metas i = function | [] -> [] @@ -689,7 +689,7 @@ and eat_prods ~subst ~metasenv context he ty_he args_with_ty = let eaten = List.length args_with_ty - res in (C.Appl (he::List.map fst - (fst (HExtlib.split_nth eaten args_with_ty))))))))) + (fst (HExtlib.split_nth "NTC 9" eaten args_with_ty))))))))) in aux ty_he args_with_ty @@ -727,18 +727,18 @@ and check_mutual_inductive_defs uri ~metasenv ~subst leftno tyl = (List.fold_right (fun (it_relev,_,ty,cl) i -> let context,ty_sort = NCicReduction.split_prods ~subst [] ~-1 ty in - let sx_context_ty_rev,_ = HExtlib.split_nth leftno (List.rev context) in + let sx_context_ty_rev,_ = HExtlib.split_nth "NTC 10" leftno (List.rev context) in List.iter (fun (k_relev,_,te) -> let k_relev = - try snd (HExtlib.split_nth leftno k_relev) + try snd (HExtlib.split_nth "NTC 11" leftno k_relev) with Failure _ -> k_relev in let te = debruijn uri len [] te in let context,te = NCicReduction.split_prods ~subst tys leftno te in let _,chopped_context_rev = - HExtlib.split_nth (List.length tys) (List.rev context) in + HExtlib.split_nth "NTC 12" (List.length tys) (List.rev context) in let sx_context_te_rev,_ = - HExtlib.split_nth leftno chopped_context_rev in + HExtlib.split_nth "NTC 13" leftno chopped_context_rev in (try ignore (List.fold_left2 (fun context item1 item2 -> @@ -896,7 +896,7 @@ and guarded_by_destructors r_uri r_len ~subst ~metasenv context recfuns t = let bo, context' = eat_lambdas ~subst ~metasenv context (recno + 1 - j) bo in let new_context_part,_ = - HExtlib.split_nth (List.length context' - List.length context) + HExtlib.split_nth "NTC 14" (List.length context' - List.length context) context' in let k = List.fold_right shift_k new_context_part new_k in let context, recfuns, x = k in @@ -968,7 +968,7 @@ and guarded_by_constructors ~subst ~metasenv context t indURI indlen nn = ("Too many args for constructor: " ^ String.concat " " (List.map (fun x-> PP.ppterm ~subst ~metasenv ~context x) args)))) in - let _, args = HExtlib.split_nth paramsno tl in + let _, args = HExtlib.split_nth "NTC 15" paramsno tl in analyse_instantiated_type rec_params args | C.Appl ((C.Match (_,out,te,pl))::_) | C.Match (_,out,te,pl) as t -> @@ -1119,7 +1119,7 @@ and get_relevance ~metasenv ~subst context t args = let eaten = List.length args - res in (C.Appl (t::fst - (HExtlib.split_nth eaten args)))))))) + (HExtlib.split_nth "NTC 16" eaten args)))))))) in aux context ty args ;;