X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=helm%2Fsoftware%2Fcomponents%2Fng_tactics%2FnTactics.ml;h=b3f05293fac8e03795ecb629fe8f7f67ec005246;hb=da2c7f7bb1d9f27d998e54e09218be2245a00805;hp=a384d54d56259f89952a7a14f8d013022cee568a;hpb=d268de514258947484a22a106c220b102c611cc3;p=helm.git diff --git a/helm/software/components/ng_tactics/nTactics.ml b/helm/software/components/ng_tactics/nTactics.ml index a384d54d5..b3f05293f 100644 --- a/helm/software/components/ng_tactics/nTactics.ml +++ b/helm/software/components/ng_tactics/nTactics.ml @@ -157,6 +157,7 @@ let block_tac l status = List.fold_left (fun status tac -> tac status) status l ;; + let compare_statuses ~past ~present = let _,_,past,_,_ = past#obj in let _,_,present,_,_ = present#obj in @@ -228,7 +229,16 @@ let distribute_tac tac (status : #tac_status) = ((status#set_stack stack)#set_obj(sn:>lowtac_status)#obj)#set_estatus sn ;; -let atomic_tac htac = distribute_tac (exec htac) ;; +let atomic_tac htac : #tac_status as 'a -> 'a = distribute_tac (exec htac) ;; + +let repeat_tac t s = + let rec repeat t (status : #tac_status as 'a) : 'a = + try repeat t (t status) + with NTacStatus.Error _ -> status + in + atomic_tac (repeat t) s +;; + let try_tac tac status = try @@ -293,7 +303,7 @@ let clear_tac names = let generalize0_tac args = if args = [] then id_tac - else exact_tac ("",0,Ast.Appl (Ast.Implicit :: args)) + else exact_tac ("",0,Ast.Appl (Ast.Implicit `JustOne :: args)) ;; let select0_tac ~where:(wanted,hyps,where) ~job = @@ -419,11 +429,15 @@ let change_tac ~where ~with_what = let letin_tac ~where ~what:(_,_,w) name = block_tac [ select_tac ~where ~job:(`Substexpand 1) true; - exact_tac ("",0,Ast.LetIn((Ast.Ident (name,None),None),w,Ast.Implicit)); + exact_tac + ("",0,Ast.LetIn((Ast.Ident (name,None),None),w,Ast.Implicit `JustOne)); ] ;; -let apply_tac = exact_tac;; +let apply_tac (s,n,t) = + let t = Ast.Appl [t; Ast.Implicit `Vector] in + exact_tac (s,n,t) +;; type indtyinfo = { rightno: int; @@ -435,12 +449,13 @@ type indtyinfo = { } ;; -let analyze_indty_tac ~what indtyref = distribute_tac (fun status goal -> +let analyze_indty_tac ~what indtyref = + distribute_tac (fun status goal -> let goalty = get_goalty status goal in let status, what = disambiguate status what None (ctx_of goalty) in let status, ty_what = typeof status (ctx_of what) what in let status, (r,consno,lefts,rights) = analyse_indty status ty_what in - let leftno = List.length rights in + let leftno = List.length lefts in let rightno = List.length rights in indtyref := Some { rightno = rightno; leftno = leftno; consno = consno; @@ -449,12 +464,14 @@ let analyze_indty_tac ~what indtyref = distribute_tac (fun status goal -> exec id_tac status goal) ;; -let elim_tac ~what ~where = +let elim_tac ~what:(txt,len,what) ~where = + let what = txt, len, Ast.Appl [what; Ast.Implicit `Vector] in let indtyinfo = ref None in let sort = ref None in let compute_goal_sort_tac = distribute_tac (fun status goal -> let goalty = get_goalty status goal in let status, goalsort = typeof status (ctx_of goalty) goalty in + let goalsort = fix_sorts goalsort in sort := Some goalsort; exec id_tac status goal) in @@ -471,35 +488,53 @@ let elim_tac ~what ~where = let name = NUri.name_of_uri uri ^ match sort with | NCic.Sort NCic.Prop -> "_ind" - | NCic.Sort _ -> "_rect" + | NCic.Sort NCic.Type u -> + "_rect_" ^ NCicPp.ppterm ~metasenv:[] ~subst:[] ~context:[] sort | _ -> assert false in - let holes = - HExtlib.mk_list Ast.Implicit (ity.leftno+1+ ity.consno + ity.rightno) in let eliminator = let _,_,w = what in - Ast.Appl(Ast.Ident(name,None)::holes @ [ w ]) + Ast.Appl [ Ast.Ident (name,None) ; Ast.Implicit `Vector ; w ] in exact_tac ("",0,eliminator) status) ]) ;; -let rewrite_tac ~dir ~what:(_,_,what) ~where = +let sort_of_goal_tac sortref = distribute_tac (fun status goal -> + let goalty = get_goalty status goal in + let status,sort = typeof status (ctx_of goalty) goalty in + let status,sort = term_of_cic_term status sort (ctx_of goalty) in + sortref := sort; + status) +;; + +let rewrite_tac ~dir ~what:(_,_,what) ~where status = + let sortref = ref (NCic.Rel 1) in + let status = sort_of_goal_tac sortref status in + let suffix = + match !sortref with + | NCic.Sort NCic.Prop -> "_ind" + | NCic.Sort NCic.Type u -> + "_rect_" ^ NCicPp.ppterm ~metasenv:[] ~subst:[] ~context:[] !sortref + | _ -> assert false + in let name = - match dir with `LeftToRight -> "eq_elim_r" | `RightToLeft -> "eq_ind" + match dir with + `LeftToRight -> "eq" ^ suffix ^ "_r" + | `RightToLeft -> "eq" ^ suffix in block_tac [ select_tac ~where ~job:(`Substexpand 1) true; exact_tac ("",0, - Ast.Appl(Ast.Ident(name,None)::HExtlib.mk_list Ast.Implicit 5 @ - [what]))] + Ast.Appl(Ast.Ident(name,None)::HExtlib.mk_list (Ast.Implicit `JustOne) 5@ + [what]))] status ;; let intro_tac name = block_tac [ exact_tac ("",0,(Ast.Binder (`Lambda, - (Ast.Ident (name,None),None),Ast.Implicit))); + (Ast.Ident (name,None),None),Ast.Implicit `JustOne))); if name = "_" then clear_tac [name] else id_tac ] ;; @@ -518,7 +553,8 @@ let cases ~what status goal = instantiate status goal t ;; -let cases_tac ~what ~where = +let cases_tac ~what:(txt,len,what) ~where = + let what = txt, len, Ast.Appl [what; Ast.Implicit `Vector] in let indtyinfo = ref None in atomic_tac (block_tac [ @@ -537,6 +573,21 @@ let case1_tac name = if name = "_clearme" then clear_tac ["_clearme"] else id_tac ] ;; +let constructor ?(num=1) ~args status goal = + if num < 1 then fail (lazy "constructor numbers begin with 1"); + let gty = get_goalty status goal in + let status, (r,_,_,_) = analyse_indty status gty in + let ref = NReference.mk_constructor num r in + let t = + if args = [] then Ast.NRef ref else + Ast.Appl (HExtlib.list_concat ~sep:[Ast.Implicit `Vector] + ([Ast.NRef ref] :: List.map (fun _,_,x -> [x]) args)) + in + exec (apply_tac ("",0,t)) status goal +;; + +let constructor_tac ?num ~args = distribute_tac (constructor ?num ~args);; + let assert0_tac (hyps,concl) = distribute_tac (fun status goal -> let gty = get_goalty status goal in let eq status ctx t1 t2 = @@ -613,3 +664,4 @@ let auto ~params:(l,_) status goal = let auto_tac ~params status = distribute_tac (auto ~params) status ;; +