Skip to content

Commit

Permalink
combine: stop eagerly evaluating consts
Browse files Browse the repository at this point in the history
  • Loading branch information
lcnr committed Jan 24, 2021
1 parent 9a9477f commit 77a9e3e
Show file tree
Hide file tree
Showing 14 changed files with 106 additions and 27 deletions.
28 changes: 20 additions & 8 deletions compiler/rustc_infer/src/infer/combine.rs
Original file line number Diff line number Diff line change
Expand Up @@ -543,10 +543,6 @@ impl TypeRelation<'tcx> for Generalizer<'_, 'tcx> {
true
}

fn visit_ct_substs(&self) -> bool {
true
}

fn binders<T>(
&mut self,
a: ty::Binder<T>,
Expand Down Expand Up @@ -737,6 +733,16 @@ impl TypeRelation<'tcx> for Generalizer<'_, 'tcx> {
}
}
}
ty::ConstKind::Unevaluated(def, substs, promoted)
if self.tcx().lazy_normalization() =>
{
assert_eq!(promoted, None);
let substs = self.relate_with_variance(ty::Variance::Invariant, substs, substs)?;
Ok(self.tcx().mk_const(ty::Const {
ty: c.ty,
val: ty::ConstKind::Unevaluated(def, substs, promoted),
}))
}
_ => relate::super_relate_consts(self, c, c),
}
}
Expand Down Expand Up @@ -822,10 +828,6 @@ impl TypeRelation<'tcx> for ConstInferUnifier<'_, 'tcx> {
true
}

fn visit_ct_substs(&self) -> bool {
true
}

fn relate_with_variance<T: Relate<'tcx>>(
&mut self,
_variance: ty::Variance,
Expand Down Expand Up @@ -959,6 +961,16 @@ impl TypeRelation<'tcx> for ConstInferUnifier<'_, 'tcx> {
}
}
}
ty::ConstKind::Unevaluated(def, substs, promoted)
if self.tcx().lazy_normalization() =>
{
assert_eq!(promoted, None);
let substs = self.relate_with_variance(ty::Variance::Invariant, substs, substs)?;
Ok(self.tcx().mk_const(ty::Const {
ty: c.ty,
val: ty::ConstKind::Unevaluated(def, substs, promoted),
}))
}
_ => relate::super_relate_consts(self, c, c),
}
}
Expand Down
11 changes: 1 addition & 10 deletions compiler/rustc_middle/src/ty/relate.rs
Original file line number Diff line number Diff line change
Expand Up @@ -33,15 +33,6 @@ pub trait TypeRelation<'tcx>: Sized {
/// relation. Just affects error messages.
fn a_is_expected(&self) -> bool;

/// Whether we should look into the substs of unevaluated constants
/// even if `feature(const_evaluatable_checked)` is active.
///
/// This is needed in `combine` to prevent accidentially creating
/// infinite types as we abuse `TypeRelation` to walk a type there.
fn visit_ct_substs(&self) -> bool {
false
}

fn with_cause<F, R>(&mut self, _cause: Cause, f: F) -> R
where
F: FnOnce(&mut Self) -> R,
Expand Down Expand Up @@ -588,7 +579,7 @@ pub fn super_relate_consts<R: TypeRelation<'tcx>>(
(
ty::ConstKind::Unevaluated(a_def, a_substs, None),
ty::ConstKind::Unevaluated(b_def, b_substs, None),
) if tcx.features().const_evaluatable_checked && !relation.visit_ct_substs() => {
) if tcx.features().const_evaluatable_checked => {
if tcx.try_unify_abstract_consts(((a_def, a_substs), (b_def, b_substs))) {
Ok(a.val)
} else {
Expand Down
2 changes: 1 addition & 1 deletion src/test/ui/const-generics/issues/issue-69654-run-pass.rs
Original file line number Diff line number Diff line change
@@ -1,4 +1,3 @@
// run-pass
#![feature(const_generics)]
#![allow(incomplete_features, unused_braces)]

Expand All @@ -15,4 +14,5 @@ where

fn main() {
Foo::foo();
//~^ ERROR no function or associated item
}
15 changes: 15 additions & 0 deletions src/test/ui/const-generics/issues/issue-69654-run-pass.stderr
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
error[E0599]: no function or associated item named `foo` found for struct `Foo<{_: usize}>` in the current scope
--> $DIR/issue-69654-run-pass.rs:16:10
|
LL | struct Foo<const N: usize> {}
| -------------------------- function or associated item `foo` not found for this
...
LL | Foo::foo();
| ^^^ function or associated item not found in `Foo<{_: usize}>`
|
= note: the method `foo` exists but the following trait bounds were not satisfied:
`[u8; _]: Bar<[(); _]>`

error: aborting due to previous error

For more information about this error, try `rustc --explain E0599`.
1 change: 1 addition & 0 deletions src/test/ui/const-generics/issues/issue-69654.rs
Original file line number Diff line number Diff line change
Expand Up @@ -15,4 +15,5 @@ where

fn main() {
Foo::foo();
//~^ ERROR no function or associated item
}
17 changes: 15 additions & 2 deletions src/test/ui/const-generics/issues/issue-69654.stderr
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,19 @@ error[E0423]: expected value, found type parameter `T`
LL | impl<T> Bar<T> for [u8; T] {}
| ^ not a value

error: aborting due to previous error
error[E0599]: no function or associated item named `foo` found for struct `Foo<{_: usize}>` in the current scope
--> $DIR/issue-69654.rs:17:10
|
LL | struct Foo<const N: usize> {}
| -------------------------- function or associated item `foo` not found for this
...
LL | Foo::foo();
| ^^^ function or associated item not found in `Foo<{_: usize}>`
|
= note: the method `foo` exists but the following trait bounds were not satisfied:
`[u8; _]: Bar<[(); _]>`

error: aborting due to 2 previous errors

For more information about this error, try `rustc --explain E0423`.
Some errors have detailed explanations: E0423, E0599.
For more information about an error, try `rustc --explain E0423`.
3 changes: 1 addition & 2 deletions src/test/ui/const-generics/occurs-check/unused-substs-1.rs
Original file line number Diff line number Diff line change
@@ -1,4 +1,3 @@
// build-pass
#![feature(const_generics)]
#![allow(incomplete_features)]

Expand All @@ -10,5 +9,5 @@ where
A<N>: Bar<N>;

fn main() {
let _ = A;
let _ = A; //~ERROR the trait bound
}
17 changes: 17 additions & 0 deletions src/test/ui/const-generics/occurs-check/unused-substs-1.stderr
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
error[E0277]: the trait bound `A<{_: usize}>: Bar<{_: usize}>` is not satisfied
--> $DIR/unused-substs-1.rs:12:13
|
LL | / struct A<const N: usize>
LL | | where
LL | | A<N>: Bar<N>;
| |_________________- required by `A`
...
LL | let _ = A;
| ^ the trait `Bar<{_: usize}>` is not implemented for `A<{_: usize}>`
|
= help: the following implementations were found:
<A<7_usize> as Bar<N>>

error: aborting due to previous error

For more information about this error, try `rustc --explain E0277`.
3 changes: 2 additions & 1 deletion src/test/ui/const-generics/occurs-check/unused-substs-2.rs
Original file line number Diff line number Diff line change
@@ -1,4 +1,3 @@
// check-pass
#![feature(const_generics)]
#![allow(incomplete_features)]

Expand All @@ -24,4 +23,6 @@ fn main() {
// `t` is `ty::Infer(TyVar(_#1t))`
// `foo` contains `ty::Infer(TyVar(_#1t))` in its substs
t = foo;
//~^ ERROR mismatched types
//~| NOTE cyclic type
}
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
error[E0308]: mismatched types
--> $DIR/unused-substs-2.rs:25:9
|
LL | t = foo;
| ^^^ cyclic type of infinite size

error: aborting due to previous error

For more information about this error, try `rustc --explain E0308`.
3 changes: 2 additions & 1 deletion src/test/ui/const-generics/occurs-check/unused-substs-3.rs
Original file line number Diff line number Diff line change
@@ -1,4 +1,3 @@
// check-pass
#![feature(const_generics)]
#![allow(incomplete_features)]

Expand All @@ -15,4 +14,6 @@ fn main() {
// `t` is `ty::Infer(TyVar(_#1t))`
// `foo` contains `ty::Infer(TyVar(_#1t))` in its substs
t = foo;
//~^ ERROR mismatched types
//~| NOTE cyclic type
}
12 changes: 12 additions & 0 deletions src/test/ui/const-generics/occurs-check/unused-substs-3.stderr
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
error[E0308]: mismatched types
--> $DIR/unused-substs-3.rs:16:9
|
LL | t = foo;
| ^^^
| |
| cyclic type of infinite size
| help: try using a conversion method: `foo.to_vec()`

error: aborting due to previous error

For more information about this error, try `rustc --explain E0308`.
3 changes: 1 addition & 2 deletions src/test/ui/const-generics/occurs-check/unused-substs-4.rs
Original file line number Diff line number Diff line change
@@ -1,4 +1,3 @@
// build-pass
#![feature(const_generics)]
#![allow(incomplete_features)]

Expand All @@ -8,5 +7,5 @@ fn bind<const N: usize>(value: [u8; N]) -> [u8; 3 + 4] {

fn main() {
let mut arr = Default::default();
arr = bind(arr);
arr = bind(arr); //~ ERROR mismatched type
}
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
error[E0308]: mismatched types
--> $DIR/unused-substs-4.rs:10:11
|
LL | arr = bind(arr);
| ^^^^^^^^^ encountered a self-referencing constant

error: aborting due to previous error

For more information about this error, try `rustc --explain E0308`.

0 comments on commit 77a9e3e

Please sign in to comment.