X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fcomponents%2Fng_tactics%2FnCicElim.ml;h=ace3c80a4b3e58be099dcd4fb1bff0cd5d155fb4;hb=2b5892c042136ebb0d9a2f773f3174c840ca0ba6;hp=8d41e88e175dc80ae564d9a7fa8525876cf52b94;hpb=8a660ee06d72cfee52c707bb1d8d8be3bab0d682;p=helm.git diff --git a/matita/components/ng_tactics/nCicElim.ml b/matita/components/ng_tactics/nCicElim.ml index 8d41e88e1..ace3c80a4 100644 --- a/matita/components/ng_tactics/nCicElim.ml +++ b/matita/components/ng_tactics/nCicElim.ml @@ -25,11 +25,11 @@ let mk_id id = (*CSC: cut&paste from nCicReduction.split_prods, but does not check that the return type is a sort *) -let rec my_split_prods ~subst context n te = - match (n, NCicReduction.whd ~subst context te) with +let rec my_split_prods status ~subst context n te = + match (n, NCicReduction.whd status ~subst context te) with | (0, _) -> context,te | (n, NCic.Prod (name,so,ta)) -> - my_split_prods ~subst ((name,(NCic.Decl so))::context) (n - 1) ta + my_split_prods status ~subst ((name,(NCic.Decl so))::context) (n - 1) ta | (n, _) when n <= 0 -> context,te | (_, _) -> raise (Failure "my_split_prods") ;; @@ -42,44 +42,48 @@ let mk_appl = | l -> NotationPt.Appl l ;; -let mk_elim uri leftno it (outsort,suffix) pragma = +let mk_elim status uri leftno it (outsort,suffix) pragma = let _,ind_name,ty,cl = it in let srec_name = ind_name ^ "_" ^ suffix in let rec_name = mk_id srec_name in let name_of_k id = mk_id ("H_" ^ id) in let p_name = mk_id "Q_" in - let params,ty = NCicReduction.split_prods ~subst:[] [] leftno ty in + let params,ty = NCicReduction.split_prods status ~subst:[] [] leftno ty in let params = List.rev_map (function name,_ -> mk_id name) params in - let args,sort = NCicReduction.split_prods ~subst:[] [] (-1) ty in + let args,sort = NCicReduction.split_prods status ~subst:[] [] (-1) ty in let args = List.rev_map (function name,_ -> mk_id name) args in let rec_arg = mk_id (fresh_name ()) in - let p_ty = + let mk_prods = List.fold_right - (fun name res -> NotationPt.Binder (`Forall,(name,None),res)) args + (fun name res -> NotationPt.Binder (`Forall,(name,None),res)) in + let p_ty = mk_prods args (NotationPt.Binder (`Forall, (rec_arg,Some (mk_appl (mk_id ind_name :: params @ args))), NotationPt.Sort outsort)) in + let mk_arrs n = mk_prods (HExtlib.mk_list (mk_id "_") n) in let args = args @ [rec_arg] in let k_names = List.map (function _,name,_ -> name_of_k name) cl in + (* let final_params = List.map (function name -> name, None) params @ [p_name,Some p_ty] @ List.map (function name -> name, None) k_names @ List.map (function name -> name, None) args in + *) let cty = mk_appl (p_name :: args) in let ty = Some cty in - let branches = + let branches_with_args = List.map (function (_,name,ty) -> - let _,ty = NCicReduction.split_prods ~subst:[] [] leftno ty in - let cargs,ty= my_split_prods ~subst:[] [] (-1) ty in - let cargs_and_recursive_args = - List.rev_map - (function + let _,ty = NCicReduction.split_prods status ~subst:[] [] leftno ty in + let cargs,ty= my_split_prods status ~subst:[] [] (-1) ty in + let cargs_recargs_nih = + List.fold_left + (fun (acc,nih) -> function _,NCic.Def _ -> assert false | name,NCic.Decl ty -> - let context,ty = my_split_prods ~subst:[] [] (-1) ty in + let context,ty = my_split_prods status ~subst:[] [] (-1) ty in match ty with | NCic.Const nref | NCic.Appl (NCic.Const nref::_) @@ -89,7 +93,7 @@ let mk_elim uri leftno it (outsort,suffix) pragma = -> let abs = List.rev_map (fun id,_ -> mk_id id) context in let name = mk_id name in - name, Some ( + (name, Some ( List.fold_right (fun id res -> NotationPt.Binder (`Lambda,(id,None),res)) @@ -101,16 +105,29 @@ let mk_elim uri leftno it (outsort,suffix) pragma = k_names @ List.map (fun _ -> NotationPt.Implicit `JustOne) (List.tl args) @ - [mk_appl (name::abs)]))) - | _ -> mk_id name,None - ) cargs in + [mk_appl (name::abs)]))))::acc, nih + 1 + | _ -> (mk_id name,None)::acc,nih + ) ([],0) cargs in + let cargs_and_recursive_args, nih = cargs_recargs_nih in let cargs,recursive_args = List.split cargs_and_recursive_args in let recursive_args = HExtlib.filter_map (fun x -> x) recursive_args in - NotationPt.Pattern (name,None,List.map (fun x -> x,None) cargs), - mk_appl (name_of_k name :: cargs @ recursive_args) + (NotationPt.Pattern (name,None,List.map (fun x -> x,None) cargs), + mk_appl (name_of_k name :: cargs @ recursive_args)), (name,cargs, nih) ) cl in - let bo = NotationPt.Case (rec_arg,Some (ind_name,None),None,branches) in + let branches, branch_args = List.split branches_with_args in + let bo = NotationPt.Case (rec_arg,Some (ind_name,None),Some p_name,branches) in + let final_params = + List.map (function name -> name, None) params @ + [p_name,Some p_ty] @ + List.map (function name, cargs, nih -> + name_of_k name, + Some (mk_prods cargs (mk_arrs nih + (mk_appl + (p_name::HExtlib.mk_list (NotationPt.Implicit `JustOne) + (List.length args - 1) @ + [mk_appl (mk_id name :: params @ cargs)]))))) branch_args @ + List.map (function name -> name, None) args in let recno = List.length final_params in let where = recno - 1 in let res = @@ -175,10 +192,10 @@ let ast_of_sort s = | _ -> assert false ;; -let mk_elims (uri,_,_,_,obj) = +let mk_elims status (uri,_,_,_,obj) = match obj with NCic.Inductive (true,leftno,[itl],_) -> - List.map (fun s -> mk_elim uri leftno itl (ast_of_sort s) (`Elim s)) + List.map (fun s-> mk_elim status uri leftno itl (ast_of_sort s) (`Elim s)) (NCic.Prop:: List.map (fun s -> NCic.Type s) (NCicEnvironment.get_universes ())) | _ -> [] @@ -204,12 +221,11 @@ let rec nth_prod projs n ty = (* this code should be unified with NTermCicContent.nast_of_cic0, but the two contexts have different types *) -let rec pp rels = - function +let pp (status: #NCic.status) = + let rec pp rels = + function NCic.Rel i -> List.nth rels (i - 1) - | NCic.Const _ as t -> - NotationPt.Ident - (NCicPp.ppterm ~metasenv:[] ~subst:[] ~context:[] t,None) + | NCic.Const _ as t -> NotationPt.NCic t | NCic.Sort s -> NotationPt.Sort (fst (ast_of_sort s)) | NCic.Meta _ | NCic.Implicit _ -> assert false @@ -227,7 +243,7 @@ let rec pp rels = let name = NUri.name_of_uri uri in let case_indty = Some (name, None) in let constructors, leftno = - let _,leftno,tys,_,n = NCicEnvironment.get_checked_indtys r in + let _,leftno,tys,_,n = NCicEnvironment.get_checked_indtys status r in let _,_,_,cl = List.nth tys n in cl,leftno in @@ -250,9 +266,11 @@ let rec pp rels = with Invalid_argument _ -> assert false in NotationPt.Case (pp rels te, case_indty, Some (pp rels outty), patterns) + in + pp ;; -let mk_projection leftno tyname consname consty (projname,_,_) i = +let mk_projection status leftno tyname consname consty (projname,_,_) i = let argsno = count_prods consty - leftno in let rec aux names ty leftno = match leftno,ty with @@ -270,7 +288,7 @@ let mk_projection leftno tyname consname consty (projname,_,_) i = List.map (fun name -> mk_appl (mk_id name :: List.rev names @ [arg])) projs @ names in - let outtype = pp rels outtype in + let outtype = pp status rels outtype in let outtype= NotationPt.Binder (`Lambda, (arg, Some arg_ty), outtype) in [arg, Some arg_ty], NotationPt.Case (arg,None,Some outtype,[branch]) | _,NCic.Prod (name,_,t) -> @@ -294,11 +312,11 @@ let mk_projection leftno tyname consname consty (projname,_,_) i = (`Definition,projname,NotationPt.Implicit `JustOne,Some res,`Projection) ;; -let mk_projections (_,_,_,_,obj) = +let mk_projections status (_,_,_,_,obj) = match obj with NCic.Inductive (true,leftno,[_,tyname,_,[_,consname,consty]],(_,`Record fields)) -> - HExtlib.list_mapi (mk_projection leftno tyname consname consty) fields + HExtlib.list_mapi (mk_projection status leftno tyname consname consty) fields | _ -> [] ;;