aboutsummaryrefslogtreecommitdiff
path: root/kernel/esubst.mli
diff options
context:
space:
mode:
authorPierre-Marie Pédrot2020-12-28 16:49:35 +0100
committerPierre-Marie Pédrot2020-12-28 22:24:13 +0100
commit3adfa2c8dc0850501c37201df7952d264135d124 (patch)
tree27b8c7a15cefe89fa993943023396b97379b824e /kernel/esubst.mli
parent942fb01934b02181fd3a88d80fc870f8d4900d2c (diff)
Export a high-level representation of term substitutions.
Diffstat (limited to 'kernel/esubst.mli')
-rw-r--r--kernel/esubst.mli12
1 files changed, 12 insertions, 0 deletions
diff --git a/kernel/esubst.mli b/kernel/esubst.mli
index 8ff29ab07a..b0fbe680c3 100644
--- a/kernel/esubst.mli
+++ b/kernel/esubst.mli
@@ -94,3 +94,15 @@ val is_lift_id : lift -> bool
That is, if Γ ⊢ e : Δ and Δ ⊢ σ : Ξ, then Γ ⊢ lift_subst mk e σ : Ξ.
*)
val lift_subst : (lift -> 'a -> 'b) -> lift -> 'a subs -> 'b subs
+
+(** Debugging utilities *)
+module Internal :
+sig
+type 'a or_rel = REL of int | VAL of int * 'a
+
+(** High-level representation of a substitution. The first component is a list
+ that associates a value to an index, and the second component is the
+ relocation shift that must be applied to any variable pointing outside of
+ the substitution. *)
+val repr : 'a subs -> 'a or_rel list * int
+end