rust-lang / rust

Empowering everyone to build reliable and efficient software.
https://www.rust-lang.org
Other
97.73k stars 12.64k forks source link

RFC #1733 (Trait Aliases): use of lifetime parameter in trait alias not detected #127725

Open ilonachan opened 3 months ago

ilonachan commented 3 months ago

This is an issue with RFC rust-lang/rfcs#1733 (Trait Aliases, Tracking Issue #41517 ). I can't describe well what might be the issue, I just stumbled upon it with the following MVE:

#![feature(trait_alias)]

trait TestTrait<'a, A> = Fn(A) + 'a;
type TestTypeNormal<'a, A> = dyn Fn(A) + 'a;
type TestTypeNested<'a, A> = dyn TestTrait<'a, A>;

struct TestSpelledOut<'a, A> {
  data: Box<dyn Fn(A) + 'a>
}
struct TestNormalTypeAlias<'a, A> {
  data: Box<TestTypeNormal<'a, A>>
}
struct TestTraitAlias<'a, A> {
  data: Box<dyn TestTrait<'a, A>>
}
struct TestTraitAliasInsideTypeAlias<'a, A> {
  data: Box<TestTypeNested<'a, A>>
}

The error output is as follows:

error[E0392]: lifetime parameter `'a` is never used
  --> src/lib.rs:13:23
   |
13 | struct TestTraitAlias<'a, A> {
   |                       ^^ unused lifetime parameter
   |
   = help: consider removing `'a`, referring to it in a field, or using a marker such as `PhantomData`

error[E0392]: lifetime parameter `'a` is never used
  --> src/lib.rs:16:38
   |
16 | struct TestTraitAliasInsideTypeAlias<'a, A> {
   |                                      ^^ unused lifetime parameter
   |
   = help: consider removing `'a`, referring to it in a field, or using a marker such as `PhantomData`

This is unexpected because clearly 'a is being used equally in all cases! But in the cases where a trait alias is involved in the definition of the trait object type, the compiler doesn't detect this. I believe this is a bug, or at the very least extremely counterintuitive.

I haven't experimented with this issue more to test the bounds of what exactly fails (such as impl instead of dyn, nested trait aliases,...) and might not have the time to either. For my use case the workaround of using an extension trait with blanket impl works, but trait aliases would clearly be the more semantically correct choice. I mostly just wanted you to be aware of this, so trait aliases don't stabilize with incorrect behavior. And of course, if this was already known and I just didn't read the conversation enough, just ignore me.

Jules-Bertholet commented 3 months ago

Seems like a clear bug to me? @rustbot label C-bug -C-discussion

compiler-errors commented 3 months ago

This is not really a bug, but a poor interaction with features as they are implemented currently. Specifically, this has to do with the fact that trait aliases interact poorly with trait objects, and there's this ad-hoc expansion algorithm that takes place that doesn't really care about outlives lifetime bounds. So when you write:

trait TestTrait<'a, A> = Fn(A) + 'a;
type TestTypeNested<'a, A> = dyn TestTrait<'a, A>;

you're actually writing:

type TestTypeNested<'a, A> = dyn Fn(A);

That is, we only expand the principal of the trait alias and all of its auto traits. That outlives supertrait bound is not the same as the + 'lifetime that is obligatory (but sometimes elided) on a dyn trait object, and we don't consider it as such.

The state of how trait aliases interact with trait objects is kind of a mess, and I'd like to work on totally re-specifying how they should work since it's pretty unintuitive and also I'm causes other weird errors.

This isn't as simple as just making dyn TestTrait<'a, A> expand into dyn Fn(A) + 'a, since it doesn't really answer the more interesting questions about how do we handle supertrait outlives bounds, multiple outlives bounds, etc.