jon.recoil.org

Parameter Make.Bindable

type t
include Contains_names.S with type t := t
val free_names : t -> Name_occurrences.t

Compute the free names of a term. Such computation covers all kinds of bindable names (variables, continuations, ...)

val apply_renaming : t -> Renaming.t -> t

Apply a renaming throughout a term.

include Contains_ids.S with type t := t
val ids_for_export : t -> Ids_for_export.t

Gather all table identifiers to export them.

val print : Format.formatter -> t -> unit
val rename : t -> t

Freshen the given name.

val is_renamed_version_of : t -> t -> bool

Equivalence relation on renamed variables.

is_renamed_version_of x y is true if there exists a bindable z such that x and y are renamed versions of z.

Note: this function can return true in other cases (if there are some name collisions for instance), this is (at least currently) only used for a sanity check, so users should not rely too much on its expected semantics.

val renaming : t -> guaranteed_fresh:t -> Renaming.t

renaming stale ~guaranteed_fresh:fresh is to create a renaming that turns all occurrences of the name stale into fresh (in a capture-avoiding manner, but that is inherent in Renaming).