]> git.lizzy.rs Git - rust.git/commit
Always try to project predicates when finding auto traits in rustdoc
authorAaron Hill <aa1ronham@gmail.com>
Mon, 13 May 2019 05:37:04 +0000 (01:37 -0400)
committerAaron Hill <aa1ronham@gmail.com>
Mon, 13 May 2019 05:52:04 +0000 (01:52 -0400)
commit476ea9ef1c0ba7250e369a2ec7205506b09474b7
tree5f62732311572962485a06e89f16d519b5ab5b4e
parentaf39a1fd73de7f4b9c895d3377e03f8fa3221449
Always try to project predicates when finding auto traits in rustdoc

Fixes #60726

Previous, AutoTraitFinder would only try to project predicates when the
predicate type contained an inference variable. When finding auto
traits, we only project to try to unify inference variables - we don't
otherwise learn any new information about the required bounds.

However, this lead to failing to properly generate a negative auto trait
impl (indicating that a type never implements a certain auto trait) in
the following unusual scenario:

In almost all cases, a type has an (implicit) negative impl of an auto
trait due some other type having an explicit *negative* impl of that
auto trait. For example:

struct MyType<T> {
    field: *const T
}

has an implicit 'impl<T> !Send for MyType<T>', due to the explicit
negative impl (in libcore) 'impl<T: ?Sized> !Send for *const T'.

However, as exposed by the 'abi_stable' crate, this isn't always the
case. This minimzed example shows how a type can never implement
'Send', due to a projection error:

```
pub struct True;
pub struct False;

pub trait MyTrait {
    type Project;
}

pub struct MyStruct<T> {
    field: T
}

impl MyTrait for u8 {
    type Project = False;
}

unsafe impl<T> Send for MyStruct<T>
    where T: MyTrait<Project=True> {}

pub struct Wrapper {
    inner: MyStruct<u8>
}
```

In this example, `<u8 as MyTrait>::Project == True'
must hold for 'MyStruct<u8>: Send' to hold.
However, '<u8 as MyTrait>::Project == False' holds instead

To properly account for this unusual case, we need to call
'poly_project_and_unify' on *all* predicates, not just those with
inference variables. This ensures that we catch the projection error
that occurs above, and don't incorrectly determine that 'Wrapper: Send'
holds.
src/librustc/traits/auto_trait.rs
src/test/rustdoc/issue-60726.rs [new file with mode: 0644]