From 7bc788c67ed9331773355ceeae4ace7923a6e914 Mon Sep 17 00:00:00 2001 From: Adam Chlipala Date: Thu, 11 Sep 2008 09:36:47 -0400 Subject: Unpoly non-recursive function --- src/core_env.sml | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) (limited to 'src/core_env.sml') diff --git a/src/core_env.sml b/src/core_env.sml index e2a3c40f..a4d5fc50 100644 --- a/src/core_env.sml +++ b/src/core_env.sml @@ -65,6 +65,34 @@ val subConInCon = | (ctx, _) => ctx} +val liftConInExp = + U.Exp.mapB {kind = fn k => k, + con = fn bound => fn c => + case c of + CRel xn => + if xn < bound then + c + else + CRel (xn + 1) + | _ => c, + exp = fn _ => fn e => e, + bind = fn (bound, U.Exp.RelC _) => bound + 1 + | (bound, _) => bound} + +val subConInExp = + U.Exp.mapB {kind = fn k => k, + con = fn (xn, rep) => fn c => + case c of + CRel xn' => + (case Int.compare (xn', xn) of + EQUAL => #1 rep + | GREATER => CRel (xn' - 1) + | LESS => c) + | _ => c, + exp = fn _ => fn e => e, + bind = fn ((xn, rep), U.Exp.RelC _) => (xn+1, liftConInCon 0 rep) + | (ctx, _) => ctx} + (* Back to environments *) exception UnboundRel of int -- cgit v1.2.3