syntax: recovery for incorrect associated item paths like `[T; N]::clone`

Auto merge of #46436 - eddyb:unpacked, r=arielb1,oli-obk

Detect unaligned fields via `aggregate.align < field.align`, instead of a `packed` flag.

Closes #46423. cc @oli-obk

Add an option to allow rustdoc to list modules by appearance

The `--sort-modules-by-appearance` option will list modules in the
order that they appear in the source, rather than sorting them
alphabetically (as is the default). This resolves #8552.

Mark miri as broken.

miri: pass pointer alignments directly instead of contextually.

miri: use separate Pointer and Align instead of PtrAndAlign.

miri: track the Align instead of packedness in PtrAndAlign.

rustc_trans: always require alignment for load/store/memcpy.

rustc_trans: always keep track of the Align in LvalueRef.

rustc: don't track whether layouts are "packed".

Auto merge of #46709 - Zoxc:par-merge, r=arielb1

Add sync module to rustc_data_structures

This PR is split out from https://github.com/rust-lang/rust/pull/45912, since github apparently can't handle such large PRs.

r? @arielb1

Add sync module to rustc_data_structures

update ui/arbitrary-self-types-not-object-safe with shorter error message

fix ui test
had to tell the test suite that it's supposed to compile

add a ui test for the inference variable warning

better variable names in tests

Add tests with *const Rc<Self> and similar self types

Warn about inference variables behind raw pointers in method lookup

remove test for issue #26194 because it is now redundant

update error message in test/compile-fail/issue-26194.rs

Fix ICE in probe::confirm::extract_existential_trait_ref with raw pointer self

Add a feature_gate test for raw pointer self

shorten lines for tidy

don't emit a type error if autoderef ends in an inference variable, as long as we went through a raw pointer

This avoids a break in backward compatibility in the following case:

```
let ptr = std::ptr::null();
let _ = &data as *const *const ();
if data.null() {}
```

changed some stuff in probe.rs and it broke libstd

implement raw-pointer `self`. Works for traits, including trait objects, but not structs

Auto merge of #46778 - petrochenkov:nounwrap, r=arielb1

syntax: Rename `P::unwrap` into something less alarming

Auto merge of #46761 - zackmdavis:concerning_incorrect_suggestions_for_referencing_a_cast, r=estebank

in which suggestions to borrow casts or binary expressions are rectified

 resolves #46756

r? @estebank

Auto merge of #46750 - varkor:imp-llmod, r=estebank

Improve error messages on LLVM bitcode parsing failure

The LLVM error causing the parse failure is now printed, in the style
of the other thin LTO error messages. This prevents a flood of
assertion failure messages if the bitcode can’t be parsed.

syntax: Rename `P::unwrap` into `P::into_inner`

Auto merge of #46763 - zackmdavis:and_the_case_of_the_erroneous_field_pattern_ellipsis, r=petrochenkov

in which `..` is suggested for erroneous `...` in struct field patterns

Resolves #46718. Supersedes #46721.

r? @petrochenkov

Auto merge of #46743 - oli-obk:miri, r=eddyb

Some miri cleanups

r? @eddyb

Auto merge of #46722 - arielb1:single-self, r=eddyb

fix broken assertion in type_param

Nested generics (aka method generics) in trait methods don't have an
*additional* Self parameter in their own type parameter list (they have
a Self parameter in the parent generics), so don't try to check we're
correctly adjusting for it.

Fixes #46568.

r? @eddyb

in which `..` is suggested for erroneous `...` in struct field patterns

Resolves #46718.

in which suggestions to borrow casts or binary expressions are rectified

This simple patch resolves #46756 (which was specifically about the case of
casts, but it would be poor form indeed to fix a reported issue without at
least a cursory attempt at answering the immortal question, "How does this bug
generalize?").

Auto merge of #46719 - estebank:issue-39268, r=pnkfelix

Point at var in short lived borrows instead of drop location

For RLS' sake, point at the borrow location as primary span for short lived borrows, instead of the borrow drop location.

Fix #39268.

Move PhantomData<T> from Shared<T> to users of both Shared and #[may_dangle]

After discussing [1] today with @pnkfelix and @Gankro,
we concluded that it’s ok for drop checking not to be much smarter
than the current `#[may_dangle]` design which requires an explicit
unsafe opt-in.

[1] https://github.com/rust-lang/rust/issues/27730#issuecomment-316432083

Auto merge of #46560 - Yoric:incr, r=michaelwoerister

Loading the dependency graph in the background

Patch is a bit longer than I expected, due to the fact that most of this code relies upon a `Session` value, which is not `Sync`.

Auto merge of #46757 - michaelwoerister:revert-46562, r=eddyb

incr.comp.: Revert hashing optimization that caused regression.

This PR reverts part of #46562 which caused [a regression in the crossbeam rust-icci](https://travis-ci.org/rust-icci/crossbeam/builds/316574774) test. I don't know what the problem is exactly yet. Fortunately, the problematic part is also the less important one, so reverting should not have much impact on performance.

r? @eddyb

incr.comp.: Revert hashing optimization that caused regression.

Auto merge of #46540 - euclio:import-parents, r=nrc

save-analysis: add parents to imports

This PR populates the `parent` field added to `Import` in `rls-data` 0.14.

I'm not quite sure if I handled nested imports' parents correctly: this is a new feature to me.

r? @nrc

cc https://github.com/nrc/rls-analysis/issues/123

stop dumping DefPath into "failed type test" errors

The prior messages were not stable across platforms.

save-analysis: dump extern crate imports

save-analysis: document `process_use_tree`

save-analysis: add parents to imports

Same change to point at borrow for mir errors

Improve error messages on LLVM bitcode parsing failure

The LLVM error causing the parse failure is now printed, in the style
of the other thin LTO error messages. This prevents a flood of
assertion failure messages if the bitcode can’t be parsed.

Auto merge of #46623 - eddyb:issue-46449, r=nagisa

rustc_trans: approximate ABI alignment for padding/union fillers.

Before #45225 and after this PR, unions and enums are filled with integers of size and alignment matching their alignment (e.g. `Option<u32>` becomes `[u32; 2]`) instead of mere bytes.
Also, the alignment padding between struct fields gets this treatment after this PR.

Partially helps with some reduced testcases in #46449, although it doesn't solve the bug itself.

Resolves #46555 - Moving loading and decoding of dependency graph to background thread

Auto merge of #46745 - steveklabnik:rollup, r=steveklabnik

Rollup of 7 pull requests

- Successful merges: #46601, #46652, #46690, #46705, #46710, #46728, #46737
- Failed merges:

Allow easily creating cheap eval context instances

more concise debug output when dumping the value of a region

make `blame_span` deterministic

add a test regarding relating closure and fn generics

Turns out this works but we had no test targeting it.

impose inputs/ouputs on MIR after the fact

The input/output types found in `UniversalRegions` are not normalized.
The old code used to assign them directly into the MIR, which would
lead to errors when there was a projection in a argument or return
type. This also led to some special cases in the `renumber` code.

We now renumber uniformly but then pass the input/output types into
the MIR type-checker, which equates them with the types found in MIR.
This allows us to normalize at the same time.

handle projections with regions

add a new RegionKind variant: ReClosureBound

This is needed to allow the `ClosureRegionRequirements` to capture
types that include regions.

propagate type tests from closure to closure creators

Currently, we only propagate type tests that exclude all regions from
the type.

permit `ClosureOutlivesRequirement` to constrain regions or types

thread through an implicit region body of the fn body

rework region flags: 'static can be erased too

The existing flags did not consider `'static` to be "free". This then
fed into what was "erasable" -- but `'static` is most certainly
erasable.

mild refactors of the control flow (no functional changes)

In the future, `check_type_tests` will also potentially propagate
constriants to its caller.

move some parts of liveness to happen during type checking

This allows us to re-use the `normalize` method on `TypeCheck`, which
is important since normalization may create fresh region
variables. This is not an ideal solution, though, since the current
representation of "liveness constraints" (a vector of (region, point)
pairs) is rather inefficient. Could do somewhat better by converting
to indices, but it'd still be less good than the older code. Unclear
how important this is.

move `flow_in_progress` into `dataflow` and document it

move `LivenessResults` from `nll` into `liveness` analysis

move `type_check` out of `transform` and into the `nll` module

dfs.rs: rustfmt

translate `Verify`s into `TypeTest`s and check them

only propagate ClosureRegionRequirements if non-trivial

Before, we would always have a `Some` ClosureRegionRequirements if we
were inferring values for a closure. Now we only do is it has a
non-empty set of outlives requirements.

rename `copy` to `dfs` and make it customizable

remove unnecessary intermediate vector from `copy`

Improve results a bit

Rollup merge of #46737 - tshepang:better, r=steveklabnik

doc: a better example

Closes #46734

Rollup merge of #46728 - varkor:contrib-4, r=michaelwoerister

Fix division-by-zero ICE in -Z perf-stats

An invalid average now simply prints “N/A”. Fixes #46725.

Rollup merge of #46710 - xfix:patch-5, r=alexcrichton

Remove Sync and Send implementation for RawTable

The implementation was introduced when changing hash storage from Unique to *mut, but it was changed back to Unique.

Rollup merge of #46705 - pornel:cargo-output, r=alexcrichton

Help Cargo tolerate RUSTFLAGS="--print=native-static-libs"

Alternative to https://github.com/rust-lang/cargo/pull/4807

Having this "error" message was a mistake, as it's firing at exactly wrong time when Cargo is trying to read the output of other print commands.

Rollup merge of #46690 - mystor:pub_line_column, r=jseyfried

Expose the line and column fields from the proc_macro::LineColumn struct

Right now the `LineColumn` struct is pretty useless because the fields are private.

This patch just marks the fields as public, which seems like the easiest solution.

Rollup merge of #46652 - ishitatsuyuki:thinlto-backport, r=alexcrichton

ThinLTO: updates for LLVM 5

refs:

https://github.com/llvm-mirror/llvm/commit/ccb80b9c0f60f33780e5e29bf66a87bb56968b99
https://github.com/llvm-mirror/llvm/commit/e611018a3f1237c9328763027db4a616ed7be04a

Rollup merge of #46601 - matthewjasper:method-link-change, r=steveklabnik

Use a better link for method resolution in Deref docs

rust-lang-nursery/reference#149 breaks these links, so make them point to somewhere which won't break and provides a more deatailed description of method resolution.

cc @Havvy
r? @steveklabnik

make doc search more relevant

Auto merge of #46740 - oli-obk:rls, r=nrc

Update the rls and rustfmt submodules

r? @nrc

Update the rls and rustfmt submodules

Auto merge of #46706 - sunjay:gat-lifetimes, r=nikomatsakis

Lifetime Resolution for Generic Associated Types

Tracking Issue: https://github.com/rust-lang/rust/issues/44265

r? @nikomatsakis

This PR implements lifetime resolution for generic associated types. :tada:

## Remaining Work Before Merge

I'm going to go do these things in the next day or so. Please let me know if you spot anything in my changes until then.

- [x] If I'm not mistaken, at least some tests should pass now. I need to go through the tests and re-enable the ones that should work by removing the appropriate `~ ERROR` comments

rustc_trans: approximate ABI alignment for padding/union fillers.

Auto merge of #46653 - estebank:str-as-ch, r=petrochenkov

When attempting to write str with single quote suggest double quotes

Fix #26101.

When attempting to write str with single quote suggest double quotes

Point at var in short lived borrows

Auto merge of #46537 - pnkfelix:two-phase-borrows, r=arielb1

[MIR-borrowck] Two phase borrows

This adds limited support for two-phase borrows as described in
  http://smallcultfollowing.com/babysteps/blog/2017/03/01/nested-method-calls-via-two-phase-borrowing/

The support is off by default; you opt into it via the flag `-Z two-phase-borrows`

I have written "*limited* support" above because there are simple variants of the simple `v.push(v.len())` example that one would think should work but currently do not, such as the one documented in the test compile-fail/borrowck/two-phase-reservation-sharing-interference-2.rs

(To be clear, that test is not describing something that is unsound. It is just providing an explicit example of a limitation in the implementation given in this PR. I have ideas on how to fix, but I want to land the work that is in this PR first, so that I can stop repeatedly rebasing this branch.)

Auto merge of #46701 - eddyb:vector-newtypes, r=nagisa

rustc: unpack newtyped of #[repr(simd)] vector types.

Prerequisite for a `#[repr(transparent)]` implementation that works with SIMD vectors.

cc @rkruppe

Auto merge of #46641 - petrochenkov:nohelp2, r=nikomatsakis

Move compile-fail tests with NOTE/HELP annotations to UI

Remove NOTE/HELP annotations from UI tests

cc https://github.com/rust-lang/rust/issues/44844 @oli-obk @est31
r? @nikomatsakis

doc: a better example

Closes #46734

Address review feedback: don't treat "first" activation special.

Instead, filter out (non-)conflicts of activiations with themselves in
the same manner that we filter out non-conflict between an activation
and its reservation.

Review feedback: Added test with control flow merge of two borrows "before activation"

In reality the currently generated MIR has at least one of the activations
in a copy that occurs before the merge. But still, good to have a test,
in anticipation of that potentially changing...

Address review feedback: don't bother skipping reservations paired with activations.

Auto merge of #45047 - durka:trait-alias, r=petrochenkov

trait alias infrastructure

This will be an implementation of trait aliases (RFC 1733, #41517).

Progress so far:

- [x] Feature gate
- [x] Add to parser
  - [x] `where` clauses
    - [x] prohibit LHS type parameter bounds via AST validation https://github.com/rust-lang/rust/pull/45047#discussion_r143575575
- [x] Add to AST and HIR
  - [x] make a separate PathSource for trait alias contexts https://github.com/rust-lang/rust/pull/45047#discussion_r143353932
- [x] Stub out enough of typeck and resolve to just barely not ICE

Postponed:

- [ ] Actually implement the alias part
- [ ] #21903
- [ ] #24010

I need some pointers on where to start with that last one. The test currently does this:

```
error[E0283]: type annotations required: cannot resolve `_: CD`
  --> src/test/run-pass/trait-alias.rs:34:16
   |
34 |     let both = foo();
   |                ^^^
   |
   = note: required by `foo`
```

Fix rebase

Update docs for custom normalization of test output

Support regexes in custom normalization in UI tests

Do the same things for fulldeps tests

Remove NOTE/HELP annotations from UI tests

Move compile-fail tests with NOTE/HELP annotations to UI