(************************************************************************)
(*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
(* <O___,, *   INRIA - CNRS - LIX - LRI - PPS - Copyright 1999-2014     *)
(*   \VV/  **************************************************************)
(*    //   *      This file is distributed under the terms of the       *)
(*         *       GNU Lesser General Public License Version 2.1        *)
(************************************************************************)

open Names
open Util
open Term
open Proof_type
open Tacmach
open Genarg
open Tacexpr
open Glob_term
open Evd
open Clenv
open Termops

(** Tactics for the interpreter. They left a trace in the proof tree
   when they are called. *)

(** Basic tactics *)

val h_intro_move      : identifier option -> identifier move_location -> tactic
val h_intro           : identifier -> tactic
val h_intros_until    : quantified_hypothesis -> tactic

val h_assumption      : tactic
val h_exact           : constr -> tactic
val h_exact_no_check  : constr -> tactic
val h_vm_cast_no_check  : constr -> tactic

val h_apply           : advanced_flag -> evars_flag ->
  constr with_bindings located list -> tactic
val h_apply_in        : advanced_flag -> evars_flag ->
  constr with_bindings located list ->
  identifier * intro_pattern_expr located option -> tactic

val h_elim            : evars_flag -> constr with_bindings ->
                        constr with_bindings option -> tactic
val h_elim_type       : constr -> tactic
val h_case            : evars_flag -> constr with_bindings -> tactic
val h_case_type       : constr -> tactic

val h_mutual_fix      : hidden_flag -> identifier -> int ->
                        (identifier * int * constr) list -> tactic
val h_fix             : identifier option -> int -> tactic
val h_mutual_cofix    : hidden_flag -> identifier ->
                        (identifier * constr) list -> tactic
val h_cofix           : identifier option -> tactic

val h_cut             : constr -> tactic
val h_generalize      : constr list -> tactic
val h_generalize_gen  : (constr with_occurrences * name) list -> tactic
val h_generalize_dep  : constr -> tactic
val h_let_tac         : letin_flag -> name -> constr -> Tacticals.clause ->
                        intro_pattern_expr located option -> tactic
val h_let_pat_tac     : letin_flag -> name -> evar_map * constr ->
                        Tacticals.clause -> intro_pattern_expr located option ->
                        tactic

(** Derived basic tactics *)

val h_simple_induction   : quantified_hypothesis -> tactic
val h_simple_destruct    : quantified_hypothesis -> tactic
val h_simple_induction_destruct : rec_flag -> quantified_hypothesis -> tactic
val h_new_induction   : evars_flag ->
  (evar_map * constr with_bindings) induction_arg ->
  intro_pattern_expr located option * intro_pattern_expr located option ->
  constr with_bindings option ->
  Tacticals.clause option -> tactic
val h_new_destruct    : evars_flag ->
  (evar_map * constr with_bindings) induction_arg ->
  intro_pattern_expr located option * intro_pattern_expr located option ->
  constr with_bindings option ->
  Tacticals.clause option -> tactic
val h_induction_destruct : rec_flag -> evars_flag ->
  ((evar_map * constr with_bindings) induction_arg *
   (intro_pattern_expr located option * intro_pattern_expr located option)) list
    * constr with_bindings option
    * Tacticals.clause option -> tactic

val h_specialize      : int option -> constr with_bindings -> tactic
val h_lapply          : constr -> tactic

(** Automation tactic : see Auto *)


(** Context management *)
val h_clear           : bool -> identifier list -> tactic
val h_clear_body      : identifier list -> tactic
val h_move            : bool -> identifier -> identifier move_location -> tactic
val h_rename          : (identifier*identifier) list -> tactic
val h_revert          : identifier list -> tactic

(** Constructors *)
val h_constructor     : evars_flag -> int -> constr bindings -> tactic
val h_left            : evars_flag -> constr bindings -> tactic
val h_right           : evars_flag -> constr bindings -> tactic
val h_split           : evars_flag -> constr bindings list -> tactic

val h_one_constructor : int -> tactic
val h_simplest_left   : tactic
val h_simplest_right  : tactic


(** Conversion *)
val h_reduce          : Redexpr.red_expr -> Tacticals.clause -> tactic
val h_change          :
  Pattern.constr_pattern option -> constr -> Tacticals.clause -> tactic

(** Equivalence relations *)
val h_reflexivity     : tactic
val h_symmetry        : Tacticals.clause -> tactic
val h_transitivity    : constr option -> tactic

val h_simplest_apply  : constr -> tactic
val h_simplest_eapply : constr -> tactic
val h_simplest_elim   : constr -> tactic
val h_simplest_case   : constr -> tactic

val h_intro_patterns  : intro_pattern_expr located list -> tactic
