diff options
author | Nadrieril | 2019-05-02 17:18:52 +0200 |
---|---|---|
committer | Nadrieril | 2019-05-02 17:18:52 +0200 |
commit | 17ab417aeb5aea6cd21240a491607b9017194737 (patch) | |
tree | d657fd50678dd8a562621d91c3caecbb2396fc7a /dhall/src | |
parent | db3ca819283f9bd99d197de464717f0b58b52fe4 (diff) |
Remove shift0
Diffstat (limited to 'dhall/src')
-rw-r--r-- | dhall/src/normalize.rs | 39 | ||||
-rw-r--r-- | dhall/src/typecheck.rs | 19 |
2 files changed, 26 insertions, 32 deletions
diff --git a/dhall/src/normalize.rs b/dhall/src/normalize.rs index a023d38..f991a2e 100644 --- a/dhall/src/normalize.rs +++ b/dhall/src/normalize.rs @@ -38,10 +38,6 @@ impl<'a> Typed<'a> { Normalized(internal, self.1) } - pub(crate) fn shift0(&self, delta: isize, x: &Label) -> Self { - self.shift(delta, &V(x.clone(), 0)) - } - pub(crate) fn shift(&self, delta: isize, var: &V<Label>) -> Self { Typed(self.0.shift(delta, var), self.1) } @@ -257,10 +253,6 @@ enum EnvItem { } impl EnvItem { - fn shift0(&self, delta: isize, x: &Label) -> Self { - self.shift(delta, &V(x.clone(), 0)) - } - fn shift(&self, delta: isize, var: &V<Label>) -> Self { use EnvItem::*; match self { @@ -297,8 +289,8 @@ impl NormalizationContext { fn skip(&self, x: &Label) -> Self { NormalizationContext(Rc::new( self.0 - .map(|_, e| e.shift0(1, x)) - .insert(x.clone(), EnvItem::Skip(V(x.clone(), 0))), + .map(|_, e| e.shift(1, &x.into())) + .insert(x.clone(), EnvItem::Skip(x.into())), )) } fn lookup(&self, var: &V<Label>) -> Value { @@ -402,14 +394,14 @@ impl Value { Value::ListConsClosure(n, None) => { let a = n.normalize_to_expr(); // Avoid accidental capture of the new `x` variable - let a1 = a.shift0(1, &"x".into()); + let a1 = a.shift(1, &Label::from("x").into()); dhall::subexpr!(λ(x : a) -> λ(xs : List a1) -> [ x ] # xs) } Value::ListConsClosure(n, Some(v)) => { let v = v.normalize_to_expr(); let a = n.normalize_to_expr(); // Avoid accidental capture of the new `xs` variable - let v = v.shift0(1, &"xs".into()); + let v = v.shift(1, &Label::from("xs").into()); dhall::subexpr!(λ(xs : List a) -> [ v ] # xs) } Value::NaturalSuccClosure => { @@ -746,7 +738,7 @@ impl Value { Value::Lam(x, t, e) => Value::Lam( x.clone(), t.shift(delta, var), - e.shift(delta, &var.shift0(1, x)), + e.shift(delta, &var.shift(1, &x.into())), ), Value::AppliedBuiltin(b, args) => Value::AppliedBuiltin( *b, @@ -763,7 +755,7 @@ impl Value { Value::Pi(x, t, e) => Value::Pi( x.clone(), t.shift(delta, var), - e.shift(delta, &var.shift0(1, x)), + e.shift(delta, &var.shift(1, &x.into())), ), Value::Var(v) => Value::Var(v.shift(delta, var)), Value::Const(c) => Value::Const(*c), @@ -830,7 +822,7 @@ impl Value { Value::PartialExpr(e) => Value::PartialExpr(Box::new( e.map_ref_with_special_handling_of_binders( |v| v.shift(delta, var), - |x, v| v.shift(delta, &var.shift0(1, x)), + |x, v| v.shift(delta, &var.shift(1, &x.into())), X::clone, X::clone, Label::clone, @@ -849,7 +841,10 @@ impl Value { Value::Lam(x, t, e) => Value::Lam( x.clone(), t.subst_shift(var, val), - e.subst_shift(&var.shift0(1, x), &val.shift0(1, x)), + e.subst_shift( + &var.shift(1, &x.into()), + &val.shift(1, &x.into()), + ), ), Value::AppliedBuiltin(b, args) => Value::AppliedBuiltin( *b, @@ -866,7 +861,10 @@ impl Value { Value::Pi(x, t, e) => Value::Pi( x.clone(), t.subst_shift(var, val), - e.subst_shift(&var.shift0(1, x), &val.shift0(1, x)), + e.subst_shift( + &var.shift(1, &x.into()), + &val.shift(1, &x.into()), + ), ), Value::Var(v) if v == var => val.to_value().clone(), Value::Var(v) => Value::Var(v.shift(-1, var)), @@ -934,7 +932,12 @@ impl Value { Value::PartialExpr(e) => Value::PartialExpr(Box::new( e.map_ref_with_special_handling_of_binders( |v| v.subst_shift(var, val), - |x, v| v.subst_shift(&var.shift0(1, x), &val.shift0(1, x)), + |x, v| { + v.subst_shift( + &var.shift(1, &x.into()), + &val.shift(1, &x.into()), + ) + }, X::clone, X::clone, Label::clone, diff --git a/dhall/src/typecheck.rs b/dhall/src/typecheck.rs index 582930b..78538aa 100644 --- a/dhall/src/typecheck.rs +++ b/dhall/src/typecheck.rs @@ -46,9 +46,6 @@ impl<'a> Typed<'a> { } impl<'a> Normalized<'a> { - fn shift0(&self, delta: isize, label: &Label) -> Self { - self.shift(delta, &V(label.clone(), 0)) - } fn shift(&self, delta: isize, var: &V<Label>) -> Self { Normalized(self.0.shift(delta, var), self.1) } @@ -79,9 +76,6 @@ impl<'a> Type<'a> { fn internal_whnf(&self) -> Option<Value> { self.0.whnf() } - pub(crate) fn shift0(&self, delta: isize, label: &Label) -> Self { - Type(self.0.shift0(delta, label)) - } pub(crate) fn shift(&self, delta: isize, var: &V<Label>) -> Self { Type(self.0.shift(delta, var)) } @@ -164,9 +158,6 @@ impl<'a> TypeInternal<'a> { _ => None, } } - fn shift0(&self, delta: isize, label: &Label) -> Self { - self.shift(delta, &V(label.clone(), 0)) - } fn shift(&self, delta: isize, var: &V<Label>) -> Self { use TypeInternal::*; match self { @@ -197,11 +188,11 @@ pub(crate) enum EnvItem { } impl EnvItem { - fn shift0(&self, delta: isize, x: &Label) -> Self { + fn shift(&self, delta: isize, var: &V<Label>) -> Self { use EnvItem::*; match self { - Type(v, e) => Type(v.shift0(delta, x), e.shift0(delta, x)), - Value(e) => Value(e.shift0(delta, x)), + Type(v, e) => Type(v.shift(delta, var), e.shift(delta, var)), + Value(e) => Value(e.shift(delta, var)), } } } @@ -215,9 +206,9 @@ impl TypecheckContext { } pub(crate) fn insert_type(&self, x: &Label, t: Type<'static>) -> Self { TypecheckContext( - self.0.map(|_, e| e.shift0(1, x)).insert( + self.0.map(|_, e| e.shift(1, &x.into())).insert( x.clone(), - EnvItem::Type(V(x.clone(), 0), t.shift0(1, x)), + EnvItem::Type(x.into(), t.shift(1, &x.into())), ), ) } |