X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_tactics%2FnTactics.ml;h=b2a48c6fdcb9b1781b936ba12a9d947266d0079a;hb=efa63a8a299d6daf9e11820b03ab423eddd405f2;hp=fe7f176a0e5a3a8ed3a44e0d4c7e9a0228868da4;hpb=e603c19e82c160362587cb0bc578287c87122b90;p=helm.git diff --git a/helm/software/components/ng_tactics/nTactics.ml b/helm/software/components/ng_tactics/nTactics.ml index fe7f176a0..b2a48c6fd 100644 --- a/helm/software/components/ng_tactics/nTactics.ml +++ b/helm/software/components/ng_tactics/nTactics.ml @@ -13,7 +13,7 @@ open Printf -let debug = true +let debug = false let debug_print s = if debug then prerr_endline (Lazy.force s) else () open Continuationals.Stack @@ -22,7 +22,7 @@ module Ast = CicNotationPt let id_tac status = status ;; let print_tac print_status message status = - if print_status then pp_tac_status status; + if print_status then pp_status status; prerr_endline message; status ;; @@ -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 @@ -179,17 +180,16 @@ let compare_statuses ~past ~present = (e.g. the tactic could perform a global analysis of the set of goals) *) -let exec tac low_status g = +let exec tac (low_status : #lowtac_status) g = let stack = [ [0,Open g], [], [], `NoTag ] in let status = - (new NTacStatus.status low_status#obj stack)#set_estatus - (low_status :> NEstatus.status) + (new NTacStatus.status low_status#obj stack)#set_estatus low_status in let status = tac status in - (low_status#set_estatus (status :> NEstatus.status))#set_obj status#obj + (low_status#set_estatus status)#set_obj status#obj ;; -let distribute_tac tac status = +let distribute_tac tac (status : #tac_status) = match status#stack with | [] -> assert false | (g, t, k, tag) :: s -> @@ -226,10 +226,19 @@ let distribute_tac tac status = let stack = (zero_pos gon, t @~- gcn, k @~- gcn, tag) :: deep_close gcn s in - ((status#set_stack stack)#set_obj (sn :> lowtac_status)#obj)#set_estatus (sn :> NEstatus.status) + ((status#set_stack stack)#set_obj(sn:>lowtac_status)#obj)#set_estatus sn +;; + +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 atomic_tac htac = distribute_tac (exec htac) ;; let try_tac tac status = try @@ -244,11 +253,11 @@ let first_tac tacl status = (fun tac _ -> try Some (tac status) with NTacStatus.Error _ -> None) tacl in match res with - | None -> raise (NTacStatus.Error (lazy("No tactic left"))) + | None -> fail (lazy "No tactics left") | Some x -> x ;; -let exact_tac t = distribute_tac (fun status goal -> +let exact_tac t : 's tactic = distribute_tac (fun status goal -> let goalty = get_goalty status goal in let status, t = disambiguate status t (Some goalty) (ctx_of goalty) in instantiate status goal t) @@ -294,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 = @@ -420,11 +429,12 @@ 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) = exact_tac (s,n,Ast.Appl [t; Ast.Implicit `Vector]);; type indtyinfo = { rightno: int; @@ -441,7 +451,7 @@ let analyze_indty_tac ~what indtyref = distribute_tac (fun status goal -> 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; @@ -472,11 +482,13 @@ 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 + HExtlib.mk_list (Ast.Implicit `JustOne) + (ity.leftno+1+ ity.consno + ity.rightno) in let eliminator = let _,_,w = what in Ast.Appl(Ast.Ident(name,None)::holes @ [ w ]) @@ -484,23 +496,40 @@ let elim_tac ~what ~where = 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_elim_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 ] ;; @@ -602,13 +631,16 @@ let auto ~params:(l,_) status goal = (status, (t,ty) :: l)) (status,[]) l in - let pt, metasenv, subst = - Paramod.nparamod status metasenv subst (ctx_of gty) (NCic.Rel ~-1,t) l - in - let status = status#set_obj (n,h,metasenv,subst,o) in - instantiate status goal (NTacStatus.mk_cic_term (ctx_of gty) pt) + match + NCicParamod.nparamod status metasenv subst (ctx_of gty) (NCic.Rel ~-1,t) l + with + | [] -> raise (NTacStatus.Error (lazy "no proof found",None)) + | (pt, metasenv, subst)::_ -> + let status = status#set_obj (n,h,metasenv,subst,o) in + instantiate status goal (NTacStatus.mk_cic_term (ctx_of gty) pt) ;; let auto_tac ~params status = distribute_tac (auto ~params) status ;; +