Module `Reduction`Source

None of these functions do eta reduction

Sourceval whd_all : Environ.env -> Constr.constr -> Constr.constr

Sourceval beta_applist : Constr.constr -> Constr.constr list -> Constr.constr

Builds an application node, reducing beta redexes it may produce.

Sourceval beta_appvect : Constr.constr -> Constr.constr array -> Constr.constr

Builds an application node, reducing beta redexes it may produce.

Sourceval beta_app : Constr.constr -> Constr.constr -> Constr.constr

Builds an application node, reducing beta redexe it may produce.

Source

val hnf_prod_applist : 
  Environ.env ->
  Constr.types ->
  Constr.constr list ->
  Constr.types

Pseudo-reduction rule Prod(x,A,B) a --> Bx\a

Source

val hnf_prod_applist_decls : 
  Environ.env ->
  int ->
  Constr.types ->
  Constr.constr list ->
  Constr.types

In hnf_prod_applist_decls n c args, c is supposed to (whd-)reduce to the form ∀Γ.t with Γ of length n and possibly with let-ins; it returns t with the assumptions of Γ instantiated by args and the local definitions of Γ expanded.

Source

val betazeta_appvect : 
  int ->
  Constr.constr ->
  Constr.constr array ->
  Constr.constr

Compatibility alias for Term.lambda_appvect_decls

Source

val whd_decompose_prod : 
  Environ.env ->
  Constr.types ->
  Constr.rel_context * Constr.types

Source

val whd_decompose_prod_decls : 
  Environ.env ->
  Constr.types ->
  Constr.rel_context * Constr.types

Source

val whd_decompose_lambda : 
  Environ.env ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

Source

val whd_decompose_lambda_decls : 
  Environ.env ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

Source

val whd_decompose_lambda_n_assum : 
  Environ.env ->
  int ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

This is typically the function to use to extract the context of a Fix not already in normal form up to and including the decreasing argument, counting as many lambda's as given by the decreasing index + 1

Sourceexception NotArity

Sourceval dest_arity : Environ.env -> Constr.types -> Term.arity

Sourceval is_arity : Environ.env -> Constr.types -> bool

Sourceval eta_expand : Environ.env -> Constr.constr -> Constr.types -> Constr.constr

Deprecated

Source

val dest_prod : 
  Environ.env ->
  Constr.types ->
  Constr.rel_context * Constr.types

deprecated Use [whd_decompose_prod] instead.

Source

val dest_prod_assum : 
  Environ.env ->
  Constr.types ->
  Constr.rel_context * Constr.types

deprecated Use [whd_decompose_prod_decls] instead.

Source

val dest_lam : 
  Environ.env ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

deprecated Use [whd_decompose_lambda] instead.

Source

val dest_lam_assum : 
  Environ.env ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

deprecated Use [whd_decompose_lambda_assum] instead.

Re-deprecated in 8.19

Source

val hnf_decompose_prod : 
  Environ.env ->
  Constr.types ->
  Constr.rel_context * Constr.types

deprecated Use [whd_decompose_prod] instead.

Source

val hnf_decompose_prod_decls : 
  Environ.env ->
  Constr.types ->
  Constr.rel_context * Constr.types

deprecated Use [whd_decompose_prod_decls] instead.

Source

val hnf_decompose_lambda : 
  Environ.env ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

deprecated Use [whd_decompose_lambda] instead.

Source

val hnf_decompose_lambda_decls : 
  Environ.env ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

deprecated Use [whd_decompose_lambda_decls] instead.

Source

val hnf_decompose_lambda_n_decls : 
  Environ.env ->
  int ->
  Constr.constr ->
  Constr.rel_context * Constr.constr

deprecated Use [whd_decompose_lambda_n_assum] instead.

Install

Dune Dependency

Authors

Maintainers

Sources

doc/coq-core.kernel/Reduction/index.html

Module `Reduction`Source

package coq-core

Install

Dune Dependency

Authors

Maintainers

Sources

doc/coq-core.kernel/Reduction/index.html

Module ReductionSource

Module `Reduction`Source