Skip to content

Commit 7e63485

Browse files
committed
Add a comment making the spec of Inductiveops.mis_is_recursive more precise.
1 parent a8414b9 commit 7e63485

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

pretyping/inductiveops.mli

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -63,8 +63,12 @@ val mkAppliedInd : inductive_type -> EConstr.constr
6363
val dest_recarg : recarg Rtree.Kind.t -> recarg
6464
val dest_subterms : recarg Rtree.Kind.t -> recarg Rtree.Kind.t array array
6565

66-
(** Check if a [one_inductive_body] is recursive, possibly nestedly *)
66+
(** Check if a [one_inductive_body] is recursive. An inductive is recursive
67+
either if it has a constructor that mentions it in its normal form type, or
68+
if it nested. Note that the latter case means that an inductive is
69+
considered recursive even if the nesting type does not mention its argument. *)
6770
val mis_is_recursive : one_inductive_body -> bool
71+
6872
val mis_is_nested : MutInd.t -> mutual_inductive_body -> bool
6973
val mis_nf_constructor_type :
7074
constructor puniverses -> mutual_inductive_body * one_inductive_body -> constr

0 commit comments

Comments
 (0)