Skip to content

Commit

Permalink
Rollup merge of #109321 - compiler-errors:illegal-mono-w-regions, r=c…
Browse files Browse the repository at this point in the history
…jgillot

Erase impl regions when checking for impossible to eagerly monomorphize items

We were inserting `ReErased` for method substs, but not for impl substs, leading to the call for `subst_and_check_impossible_predicates` being a bit weaker than it should be (since it ignores predicates that need substitution -- incl early-bound regions).

Fixes #109297
  • Loading branch information
Noratrieb authored Mar 28, 2023
2 parents c31f752 + e3b0a72 commit 6471079
Show file tree
Hide file tree
Showing 2 changed files with 48 additions and 19 deletions.
48 changes: 29 additions & 19 deletions compiler/rustc_monomorphize/src/collector.rs
Original file line number Diff line number Diff line change
Expand Up @@ -1326,27 +1326,40 @@ fn create_mono_items_for_default_impls<'tcx>(
return;
}

let Some(trait_ref) = tcx.impl_trait_ref(item.owner_id) else {
return;
};

// Lifetimes never affect trait selection, so we are allowed to eagerly
// instantiate an instance of an impl method if the impl (and method,
// which we check below) is only parameterized over lifetime. In that case,
// we use the ReErased, which has no lifetime information associated with
// it, to validate whether or not the impl is legal to instantiate at all.
let only_region_params = |param: &ty::GenericParamDef, _: &_| match param.kind {
GenericParamDefKind::Lifetime => tcx.lifetimes.re_erased.into(),
GenericParamDefKind::Type { .. } | GenericParamDefKind::Const { .. } => {
unreachable!(
"`own_requires_monomorphization` check means that \
we should have no type/const params"
)
}
};
let impl_substs = InternalSubsts::for_item(tcx, item.owner_id.to_def_id(), only_region_params);
let trait_ref = trait_ref.subst(tcx, impl_substs);

// Unlike 'lazy' monomorphization that begins by collecting items transitively
// called by `main` or other global items, when eagerly monomorphizing impl
// items, we never actually check that the predicates of this impl are satisfied
// in a empty reveal-all param env (i.e. with no assumptions).
//
// Even though this impl has no substitutions, because we don't consider higher-
// ranked predicates such as `for<'a> &'a mut [u8]: Copy` to be trivially false,
// we must now check that the impl has no impossible-to-satisfy predicates.
if tcx.subst_and_check_impossible_predicates((
item.owner_id.to_def_id(),
&InternalSubsts::identity_for_item(tcx, item.owner_id.to_def_id()),
)) {
// Even though this impl has no type or const substitutions, because we don't
// consider higher-ranked predicates such as `for<'a> &'a mut [u8]: Copy` to
// be trivially false. We must now check that the impl has no impossible-to-satisfy
// predicates.
if tcx.subst_and_check_impossible_predicates((item.owner_id.to_def_id(), impl_substs)) {
return;
}

let Some(trait_ref) = tcx.impl_trait_ref(item.owner_id) else {
return;
};

let trait_ref = trait_ref.subst_identity();

let param_env = ty::ParamEnv::reveal_all();
let trait_ref = tcx.normalize_erasing_regions(param_env, trait_ref);
let overridden_methods = tcx.impl_item_implementor_ids(item.owner_id);
Expand All @@ -1359,12 +1372,9 @@ fn create_mono_items_for_default_impls<'tcx>(
continue;
}

let substs = InternalSubsts::for_item(tcx, method.def_id, |param, _| match param.kind {
GenericParamDefKind::Lifetime => tcx.lifetimes.re_erased.into(),
GenericParamDefKind::Type { .. } | GenericParamDefKind::Const { .. } => {
trait_ref.substs[param.index as usize]
}
});
// As mentioned above, the method is legal to eagerly instantiate if it
// only has lifetime substitutions. This is validated by
let substs = trait_ref.substs.extend_to(tcx, method.def_id, only_region_params);
let instance = ty::Instance::expect_resolve(tcx, param_env, method.def_id, substs);

let mono_item = create_fn_mono_item(tcx, instance, DUMMY_SP);
Expand Down
19 changes: 19 additions & 0 deletions tests/ui/codegen/mono-impossible-2.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
//compile-flags: --crate-type=lib -Clink-dead-code=on
// build-pass

// Make sure that we don't monomorphize the impossible method `<() as Visit>::visit`,
// which does not hold under a reveal-all param env.

pub trait Visit {
fn visit() {}
}

pub trait Array {
type Element;
}

impl<'a> Visit for () where (): Array<Element = &'a ()> {}

impl Array for () {
type Element = ();
}

0 comments on commit 6471079

Please sign in to comment.