(************************************************************************)
(*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
(*   \VV/  **************************************************************)
(*    //   *      This file is distributed under the terms of the       *)
(*         *       GNU Lesser General Public License Version 2.1        *)
(************************************************************************)

(*i $Id: implicit_quantifiers.mli 11282 2008-07-28 11:51:53Z msozeau $ i*)

(*i*)
open Names
open Decl_kinds
open Term
open Sign
open Evd
open Environ
open Nametab
open Mod_subst
open Rawterm
open Topconstr
open Util
open Libnames
open Typeclasses
(*i*)

val ids_of_list : identifier list -> Idset.t
val destClassApp : constr_expr -> loc * reference * constr_expr list
val destClassAppExpl : constr_expr -> loc * reference * (constr_expr * explicitation located option) list

val free_vars_of_constr_expr :     Topconstr.constr_expr ->
    ?bound:Idset.t ->
  Names.identifier list -> Names.identifier list

val binder_list_of_ids : identifier list -> local_binder list

val make_fresh : Names.Idset.t -> Environ.env -> identifier -> identifier

val free_vars_of_binders :
  ?bound:Idset.t -> Names.identifier list -> local_binder list -> Idset.t * Names.identifier list

val resolve_class_binders : Idset.t -> typeclass_context -> 
  (identifier located * constr_expr) list * typeclass_context

val full_class_binders : Idset.t -> typeclass_context -> typeclass_context

val generalize_class_binder_raw : Idset.t -> name located * (binding_kind * binding_kind) * constr_expr -> 
  Idset.t * typeclass_context * typeclass_constraint
  
val generalize_class_binders_raw : Idset.t -> typeclass_context -> 
  (name located * binding_kind * constr_expr) list * (name located * binding_kind * constr_expr) list

val implicits_of_rawterm : Rawterm.rawconstr -> (Topconstr.explicitation * (bool * bool)) list

val combine_params : Names.Idset.t ->
  (Names.Idset.t -> (global_reference * bool) option * (Names.name * Term.constr option * Term.types) ->
    Topconstr.constr_expr * Names.Idset.t) ->
  (Topconstr.constr_expr * Topconstr.explicitation located option) list ->
  ((global_reference * bool) option * Term.rel_declaration) list ->
  Topconstr.constr_expr list * Names.Idset.t