]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/ocaml/tactics/primitiveTactics.ml
fixed auto when the context has some deleted hypothesis
[helm.git] / helm / ocaml / tactics / primitiveTactics.ml
index 8766a044a576ead6f30826bc899dcd28b1999b72..b185d693cf14f02e086e89e07f19d7ca0642a0c3 100644 (file)
@@ -61,10 +61,13 @@ let lambda_abstract ?(howmany=(-1)) metasenv context newmeta ty mk_fresh_name =
          in
           (context',ty,C.LetIn(n,s,bo))
       | _ as t ->
-        let irl =
+        if howmany <= 0 then
+         let irl =
           CicMkImplicit.identity_relocation_list_for_metavariable context
-        in
-         context, t, (C.Meta (newmeta,irl))
+         in
+          context, t, (C.Meta (newmeta,irl))
+        else
+         raise (Fail "intro(s): not enough products or let-ins")
   in
    collect_context context howmany ty 
 
@@ -231,11 +234,11 @@ let
          [],[] -> []
        | uri::tl,[] ->
           let ty =
-           let o,_ = CicEnvironment.get_obj CicUniv.empty_ugraph uri in
+            let o,_ = CicEnvironment.get_obj CicUniv.empty_ugraph uri in
               match o with
-                 C.Variable (_,_,ty,_,_) ->
-                   CicSubstitution.subst_vars !exp_named_subst_diff ty
-               | _ -> raise (WrongUriToVariable (UriManager.string_of_uri uri))
+                  C.Variable (_,_,ty,_,_) ->
+                    CicSubstitution.subst_vars !exp_named_subst_diff ty
+                | _ -> raise (WrongUriToVariable (UriManager.string_of_uri uri))
           in
 (* CSC: patch to generate ?1 : ?2 : Type in place of ?1 : Type to simulate ?1 :< Type
            (match ty with
@@ -246,7 +249,7 @@ let
                   let subst_item = uri,C.Meta (fresh_meta',[]) in
                    newmetasenvfragment :=
                     (fresh_meta,[],C.Sort (C.Type (CicUniv.fresh()))) ::
-                    (* TASSI: ?? *)
+                     (* TASSI: ?? *)
                      (fresh_meta',[],C.Meta (fresh_meta,[])) :: !newmetasenvfragment ;
                    exp_named_subst_diff := !exp_named_subst_diff @ [subst_item] ;
                    subst_item::(aux (tl,[]))
@@ -352,7 +355,7 @@ let apply_tac_verbose ~term (proof, goal) =
 (*    prerr_endline ("me: " ^ CicMetaSubst.ppmetasenv newmetasenv'' subst); *)
    let subst_in =
      (* if we just apply the subtitution, the type is irrelevant:
-             we may use Implicit, since it will be dropped *)
+              we may use Implicit, since it will be dropped *)
      CicMetaSubst.apply_subst ((metano,(context,bo',Cic.Implicit None))::subst)
    in
    let (newproof, newmetasenv''') = 
@@ -498,7 +501,6 @@ let elim_tac ~term =
    let (curi,metasenv,proofbo,proofty) = proof in
    let metano,context,ty = CicUtil.lookup_meta goal metasenv in
     let termty,_ = T.type_of_aux' metasenv context term CicUniv.empty_ugraph in
-      (* TASSI: FIXME *)
     let uri,exp_named_subst,typeno,args =
      match termty with
         C.MutInd (uri,typeno,exp_named_subst) -> (uri,exp_named_subst,typeno,[])
@@ -509,7 +511,7 @@ let elim_tac ~term =
      let eliminator_uri =
       let buri = U.buri_of_uri uri in
       let name = 
-       let o,_ = CicEnvironment.get_obj CicUniv.empty_ugraph uri in
+        let o,_ = CicEnvironment.get_obj CicUniv.empty_ugraph uri in
        match o with
           C.InductiveDefinition (tys,_,_,_) ->
            let (name,_,_,_) = List.nth tys typeno in
@@ -517,7 +519,6 @@ let elim_tac ~term =
         | _ -> assert false
       in
       let ty_ty,_ = T.type_of_aux' metasenv context ty CicUniv.empty_ugraph in
-       (* TASSI: FIXME *)
       let ext =
        match ty_ty with
           C.Sort C.Prop -> "_ind"
@@ -531,7 +532,7 @@ let elim_tac ~term =
      in
       let eliminator_ref = C.Const (eliminator_uri,exp_named_subst) in
        let ety,_ = 
-        T.type_of_aux' metasenv context eliminator_ref CicUniv.empty_ugraph in
+         T.type_of_aux' metasenv context eliminator_ref CicUniv.empty_ugraph in
         let rec find_args_no =
          function
             C.Prod (_,_,t) -> 1 + find_args_no t
@@ -550,9 +551,9 @@ let elim_tac ~term =
          in
           let metasenv', term_to_refine' =
            CicMkImplicit.expand_implicits metasenv [] context term_to_refine in
-          let refined_term,_,metasenv'',_ = (* TASSI: FIXME *)
+          let refined_term,_,metasenv'',_ = 
            CicRefine.type_of_aux' metasenv' context term_to_refine' 
-            CicUniv.empty_ugraph
+             CicUniv.empty_ugraph
           in
            let new_goals =
             ProofEngineHelpers.compare_metasenvs
@@ -574,107 +575,20 @@ let elim_tac ~term =
   mk_tactic (elim_tac ~term)
 ;;
 
-let elim_intros_tac ~term =
- Tacticals.then_ ~start:(elim_tac ~term)
-  ~continuation:(intros_tac ())
+let elim_intros_tac ?(mk_fresh_name_callback = FreshNamesGenerator.mk_fresh_name ~subst:[]) 
+                    ?depth ?using what =
+ Tacticals.then_ ~start:(elim_tac ~term:what)
+  ~continuation:(intros_tac ~mk_fresh_name_callback ?howmany:depth ())
 ;;
 
 (* The simplification is performed only on the conclusion *)
-let elim_intros_simpl_tac ~term =
- Tacticals.then_ ~start:(elim_tac ~term)
+let elim_intros_simpl_tac ?(mk_fresh_name_callback = FreshNamesGenerator.mk_fresh_name ~subst:[])
+                          ?depth ?using what =
+ Tacticals.then_ ~start:(elim_tac ~term:what)
   ~continuation:
    (Tacticals.thens
-     ~start:(intros_tac ())
+     ~start:(intros_tac ~mk_fresh_name_callback ?howmany:depth ())
      ~continuations:
        [ReductionTactics.simpl_tac
          ~pattern:(ProofEngineTypes.conclusion_pattern None)])
 ;;
-
-exception NotConvertible
-
-(* Note: this code is almost identical to ReductionTactics.reduction_tac and
-*  it could be unified by making the change function a callback *)
-(* CSC: with_what is parsed in the context of the goal, but it should replace
-        something that lives in a completely different context. Thus we
-        perform a delift + lift phase to move it in the right context. However,
-        in this way the tactic is less powerful than expected: with_what cannot
-        reference variables that are local to the term that is going to be
-        replaced. To fix this we should parse with_what in the context of the
-        term(s) to be replaced. *)
-let change_tac ~pattern with_what  =
- let change_tac ~pattern ~with_what (proof, goal) =
-  let curi,metasenv,pbo,pty = proof in
-  let (metano,context,ty) as conjecture = CicUtil.lookup_meta goal metasenv in
-  let context_len = List.length context in
-  let change context'_len where terms =
-   if terms = [] then where
-   else
-    let terms, terms' = 
-      List.split
-       (List.map
-        (fun (context_of_t, t) ->
-          let context_of_t_len = List.length context_of_t in
-          let with_what_in_context' =
-            if context_len > context'_len then
-             begin
-              let with_what,subst,metasenv' =
-               CicMetaSubst.delift_rels [] metasenv
-                (context_len - context'_len) with_what
-              in
-               assert (subst = []);
-               assert (metasenv = metasenv');
-               with_what
-             end
-            else
-             with_what in
-          let with_what_in_context_of_t =
-           if context_of_t_len > context'_len then
-            CicSubstitution.lift (context_of_t_len - context'_len)
-             with_what_in_context'
-           else
-            with_what in
-          let _,u =
-           CicTypeChecker.type_of_aux' metasenv context_of_t with_what
-            CicUniv.empty_ugraph in
-          let b,_ =
-           CicReduction.are_convertible ~metasenv context_of_t t with_what u in
-          if b then
-           t, with_what_in_context_of_t
-          else
-           raise NotConvertible) terms)
-    in
-     ProofEngineReduction.replace ~equality:(==) ~what:terms ~with_what:terms'
-      ~where:where in
-  let (selected_context,selected_ty) =
-   ProofEngineHelpers.select ~metasenv ~conjecture ~pattern in
-  let ty' = change context_len ty selected_ty in
-  let context' =
-   List.fold_right2
-    (fun entry selected_entry context' ->
-     let context'_len = List.length context' in
-     match entry,selected_entry with
-         None,None -> None::context'
-       | Some (name,Cic.Decl ty),Some (`Decl selected_ty) ->
-          let ty' = change context'_len ty selected_ty in
-           Some (name,Cic.Decl ty')::context'
-       | Some (name,Cic.Def (bo,ty)),Some (`Def (selected_bo,selected_ty)) ->
-          let bo' = change context'_len bo selected_bo in
-          let ty' =
-           match ty,selected_ty with
-              None,None -> None
-            | Some ty,Some selected_ty ->
-               Some (change context'_len ty selected_ty)
-            | _,_ -> assert false
-          in
-           Some (name,Cic.Def (bo',ty'))::context'
-       | _,_ -> assert false
-    ) context selected_context [] in
- let metasenv' = 
-   List.map (function 
-     | (n,_,_) when n = metano -> (metano,context',ty')
-     | _ as t -> t
-   ) metasenv
- in
-  (curi,metasenv',pbo,pty), [metano]
-  in
-    mk_tactic (change_tac ~pattern ~with_what)