Add a MIR pass to lower 128-bit operators to lang item calls

Runs only with `-Z lower_128bit_ops` since it's not hooked into targets yet.

Auto merge of #46039 - oli-obk:test_suggestions, r=petrochenkov

Remove left over dead code from suggestion diagnostic refactoring

More cleanups after #41876 and #45741

Auto merge of #46032 - KiChjang:ignore-borrowck-statics, r=nikomatsakis

Ignore borrowck for static lvalues and allow assignment to static muts

Fixes #45129.
Fixes #45641.

Auto merge of #46009 - kennytm:fix-38878-again, r=alexcrichton

Fix #38878 again — restart linker when seeing SIGBUS in additional to SIGSEGV.

In https://github.com/rust-lang/rust/pull/45985#issuecomment-344586645 we see a linker crashed due to Bus Error (signal 10) on macOS. The error was not caught by #40422 since the PR only handles Segmentation Fault (signal 11). The crash log indicates the problem is the same as #38878, so we just amend #40422 to include SIGBUS as well.

(Additionally, modified how the crash logs are printed so that irrelevant logs are truly filtered out.)

Auto merge of #46073 - GuillaumeGomez:rollup, r=GuillaumeGomez

Rollup of 4 pull requests

- Successful merges: #45767, #46044, #46066, #46071
- Failed merges:

Rollup merge of #46071 - LooMaclin:fix-46001, r=estebank

Remove return_ty from Mir

https://github.com/rust-lang/rust/issues/46001

Rollup merge of #46066 - GuillaumeGomez:primitive-search, r=QuietMisdreavus

Fix primitive types not showing up

Fixes #46017.

r? @QuietMisdreavus

Rollup merge of #46044 - collinanderson:py3, r=kennytm

fix some python3 incompatibilities

Rollup merge of #45767 - QuietMisdreavus:who-docs-the-doc-tool, r=frewsxcv

rustdoc book: talk about #![doc(test(no_crate_inject))] and #![doc(test(attr(...)))]

While investigating https://github.com/rust-lang/rust/issues/45750 i noticed that `#![doc(test(attr(...)))]` wasn't documented at all. Since this is useful for making your examples follow the same coding guidelines as your code, i wanted to add it to the Rustdoc Book. I also added `#![doc(test(no_crate_inject))]` since it's used in the same place and might be useful for macro-heavy crates. I added mentions for these to "The `doc` attribute" as well as "Documentation tests" since it's useful information in both places.

Technically the step reordering in the second commit is gated on https://github.com/rust-lang/rust/pull/45764, since before that lands attributes from the doctest come before the ones from `#![doc(test(attr(...)))]`.

Auto merge of #46000 - kennytm:fix-45640-extern-type-ice-in-rustdoc, r=QuietMisdreavus

Support `extern type` in rustdoc.

Fixes #45640.

(cc #43467)

Remove return_ty from Mir
https://github.com/rust-lang/rust/issues/46001

Auto merge of #45999 - jseyfried:def_site_span, r=nrc

Rename `Span::default` -> `Span::def_site`

I think the explicitness here is warranted.
c.f. #45934
r? @nrc

Auto merge of #45989 - davidtwco:issue-45360, r=nikomatsakis

MIR-borrowck: emit "`foo` does not live long enough" instead of borrow errors

Fixes #45360. As of writing, contains deduplication of existing errors.

r? @nikomatsakis

Auto merge of #45899 - eddyb:meta-race, r=alexcrichton

rustc_trans: atomically write .rmeta outputs to avoid races.

Fixes #45841 in a similar vein to how LLVM writes archives: write a temporary file and then rename it.

r? @alexcrichton

Add run-pass test for assignment to static mut

Do not registor borrows for unsafe lvalues

Auto merge of #45853 - nikomatsakis:chalk-simplify-hr-lub-glb, r=arielb1

Simplify higher-ranked LUB/GLB

This is a better version of https://github.com/rust-lang/rust/pull/44211. It still makes higher-ranked LUB/GLB into a hard equality test, however, it does try to identify that something changed and issue a notice to the user. I wroteup https://github.com/rust-lang/rust/issues/45852 as a tracking issue for this change.

Currently, this moves straight to a hard-error, on the basis that the crater run in #44211 saw no impact. It might be good to retest -- or perhaps to try for a warning period. Trying to do the latter in a precise way would be somewhat painful, but an imprecise way might suffice -- that is, we could issue warning *whenever* a LUB/GLB operation succeeds that will later fail, even if it doesn't ultimately impact the type check. I could experiment with this.

~~I am *mildly* wary about landing this independently of other code that moves to a universe-based system. In particular, I was nervous that this change would make coherence accepts new pairs of impls that will later be errors. I have the code for the universe-based approach available, I hope to open an PR and run some tests on its impact very shortly.~~ @arielb1 points out that I was being silly.

r? @arielb1

Fix primitive types not showing up

Fixed bug with the implementation that was suppressing expected errors from the same line in other tests.

Allow assignment to static muts

Corrected error output with many labels.

use a BTreeMap instead of an FxHasMap for the skol regions

The ordering can affect error msg, and this map is not a high
performance pathway.

strip old lub-glb tests from `librustc_driver`

Good riddance.

issue better error message when LUB/GLB diverge under new behavior

make LUB/GLB of higher-ranked things actually do EQ

Auto merge of #45996 - eddyb:even-mirer-1, r=arielb1

MIR: hide .rodata constants vs by-ref ABI clash in trans.

Back in #45380, constants were copied into locals during MIR creation to ensure that arguments ' memory can be used by the callee, if the constant is placed in `.rodata` and the ABI passes it by-ref.

However, there are several drawbacks (see https://github.com/rust-lang/rust/pull/45380#discussion_r150447709), most importantly the complication of constant propagation (UB if a constant ends up in `Call` arguments) and inconveniencing analyses.

Instead, I've modified the `rustc_trans` implementation of calls to copy an `Operand::Constant` argument locally if it's not immediate, and added a test that segfaults without the copy.

cc @dotdash @arielb1

Auto merge of #46004 - michaelwoerister:cached-mir-wip-3, r=nikomatsakis

incr.comp.: Implement query result cache and use it to cache type checking tables.

This is a spike implementation of caching more than LLVM IR and object files when doing incremental compilation. At the moment, only the `typeck_tables_of` query is cached but MIR and borrow-check will follow shortly. The feature is activated by running with `-Zincremental-queries` in addition to `-Zincremental`, it is not yet active by default.

r? @nikomatsakis

Auto merge of #45595 - scottmcm:iter-try-fold, r=dtolnay

Short-circuiting internal iteration with Iterator::try_fold & try_rfold

These are the core methods in terms of which the other methods (`fold`, `all`, `any`, `find`, `position`, `nth`, ...) can be implemented, allowing Iterator implementors to get the full goodness of internal iteration by only overriding one method (per direction).

Based off the `Try` trait, so works with both `Result` and `Option` (:tada: https://github.com/rust-lang/rust/pull/42526).  The `try_fold` rustdoc examples use `Option` and the `try_rfold` ones use `Result`.

AKA continuing in the vein of PRs https://github.com/rust-lang/rust/pull/44682 & https://github.com/rust-lang/rust/pull/44856 for more of `Iterator`.

New bench following the pattern from the latter of those:
```
test iter::bench_take_while_chain_ref_sum          ... bench:   1,130,843 ns/iter (+/- 25,110)
test iter::bench_take_while_chain_sum              ... bench:     362,530 ns/iter (+/- 391)
```

I also ran the benches without the `fold` & `rfold` overrides to test their new default impls, with basically no change.  I left them there, though, to take advantage of existing overrides and because `AlwaysOk` has some sub-optimality due to https://github.com/rust-lang/rust/issues/43278 (which 45225 should fix).

If you're wondering why there are three type parameters, see issue https://github.com/rust-lang/rust/issues/45462

Thanks for @bluss for the [original IRLO thread](https://internals.rust-lang.org/t/pre-rfc-fold-ok-is-composable-internal-iteration/4434) and the rfold PR and to @cuviper for adding so many folds, [encouraging me](https://github.com/rust-lang/rust/pull/45379#issuecomment-339424670) to make this PR, and finding a catastrophic bug in a pre-review.

Auto merge of #45991 - gnzlbg:fix_i586, r=alexcrichton

fix linking error on i586

Try to fix this linking error on i586 in cross:

https://travis-ci.org/japaric/cross/builds/302095949#L8670

The problem is that `std` is built in Ubuntu 16.04 and `cross` uses a linker from 12.04.

Currently this fix solves the problem for `i686-musl`  making it "supercompatible", this PR applies the fix to `i586` as well.

The cross PR is here: https://github.com/japaric/cross/pull/157

Auto merge of #45980 - Keruspe:master, r=alexcrichton

rustbuild: Install rustfmt as part of extended build

Now that we distribute it, this allows `./x.py install` to install it too

Modified to output intended error.

Updated test to reflect expected Mir output.

Deduplicated borrow checking errors.

MIR: hide .rodata constants vs by-ref ABI clash in trans.

Auto merge of #45897 - tromey:trait-object-debug, r=michaelwoerister

Trait object debug

This enables better debugging of trait objects.  See the individual commits for explanations.  This required an LLVM bump.

Auto merge of #45825 - nikomatsakis:nll-factor-region-inference, r=arielb1

integrate MIR type-checker with NLL inference

This branch refactors NLL type inference so that it uses the MIR type-checker to gather constraints. Along the way, it also refactors how region constraints are gathered in the normal inference context mildly. The new setup is like this:

- What used to be `region_inference` is split into two parts:
    - `region_constraints`, which just collects up sets of constraints
    - `lexical_region_resolve`, which does the iterative, lexical region resolution
- When `resolve_regions_and_report_errors` is invoked, the inference engine converts the constraints into final values.
- In the MIR type checker, however, we do not invoke this method, but instead periodically take the region constraints and package them up for the NLL solver to use later.
    - This allows us to track when and where those constraints were incurred.
    - We also remove the central fulfillment context from the MIR type checker, instead instantiating new fulfillment contexts at each point. This allows us to capture the set of obligations that occurred at a particular point, and also to ensure that if the same obligation arises at two points, we will enforce the region constraints at both locations.
- The MIR type checker is also enhanced to instantiate late-bound-regions with fresh variables and handle a few other corner cases that arose.
- I also extracted some of the 'outlives' logic from the regionck, which will be needed later (see future work) to handle the type-outlives relationships.

One concern I have with this branch: since the MIR type checker is used even without the `-Znll` switch, I'm not sure if it will impact performance. One simple fix here would be to only enable the MIR type-checker if debug-assertions are enabled, since it just serves to validate the MIR. Longer term I hope to address this by improving the interface to the trait solver to be more query-based (ongoing work).

There is plenty of future work left. Here are two things that leap to mind:

- **Type-region outlives.** Currently, the NLL solver will ICE if it is required to handle a constraint like `T: 'a`. Fixing this will require a small amount of refactoring to extract the implied bounds code. I plan to follow a file-up bug on this (hopefully with mentoring instructions).
- **Testing.** It's a good idea to enumerate some of the tricky scenarios that need testing, but I think it'd be nice to try and parallelize some of the actual test writing (and resulting bug fixing):
    - Same obligation occurring at two points.
    - Well-formedness and trait obligations of various kinds (which are not all processed by the current MIR type-checker).
    - More tests for how subtyping and region inferencing interact.
    - More suggestions welcome!

r? @arielb1

fix some python3 incompatibilities

Auto merge of #46029 - GuillaumeGomez:rollup, r=GuillaumeGomez

Rollup of 6 pull requests

- Successful merges: #45951, #45973, #45984, #45993, #46005, #46010
- Failed merges:

Add doc comment for LocalDefId.

Fix some tidy errors in ty::codec.

incr.comp.: Remove default serialization implementations for things in rustc::hir::def_id so that we get an ICE instead of silently doing the wrong thing.

Remove left over dead code from suggestion diagnostic refactoring

Auto merge of #45528 - alexcrichton:avx512, r=arielb1

rustc: Add some more compatibility with AVX-512

* Increase the maximum vector size in the ABI calculations to ensure that
  AVX-512 operands are immediates.
* Add a few more `target_feature` matchings for AVX-512 features

incr.comp.: Remove some code duplication around TyDecoder by factoring things into a macro.

incr.comp.: Encode DefIds as DefPathHashes instead of recomputing those during deserialization.

Introduce LocalDefId which provides a type-level guarantee that the DefId is from the local crate.

Auto merge of #46028 - oli-obk:clippy, r=kennytm

Reenable Clippy

r? @kennytm

infer/outlives/obligations.rs: wrap some long lines

obligations.rs: rustfmt

Nit: fix typo

Nit: reset more state after `take_and_reset_data`

Nit: improve comment to explain why we wait until regionck

Nit: rework region obligations to a snapshotted vector

Nit: fix wording in README

leak the affects of closures on the free-region-map, like we used to

This restores the behavior of regionck with respect to the
free-region-map: that is, it collects all the relations from the fn
and its closures. This feels a bit fishy but it's the behavior we've
had for some time, and it will go away with NLL, so seems best to just
keep it.

factor out `free_region_binding_scope` helper

fix mir-opt NLL tests -- variable `'_#0r` is now `'static`

add FIXME for converting RegionVid to use `newtype_index!`

convert TODO in traits into a FIXME

infer/outlives: add license

update READMEs to describe the new situation

The inference README, in particular, was VERY out of date!

integrate NLL with MIR type-checker

region_infer: improved debug logging

renumber: debug logs, use `visit_region` rather than `visit_rvalue`

renumber: handle ReturnTy better

MIR-dump: print return type from local_decls for `_0`

We've kind of got the same information twice in the MIR, between the
return-type field and the local-decls. Seems un-great.

erase regions in MIR borrowck when checking if type moves by default

simplify lifetime annotations for `MirBorrowckCtxt`

formalize giving ownership of region vars to region inf. context

infer: extract total number of region variables from infcx

We are heading towards deeper integration with the region inference
system in infcx; in particular, prior to the creation of the
`RegionInferenceContext`, it will be the "owner" of the set of region
variables.

infer: give access to region variable origins

IndexVec: add `'_` to make clear where borrowing is happening

replace `RegionIndex` with `RegionVid` (which now impls Idx)

replace `usize` with `RegionIndex` in indices map

MIR typeck: refactor to track region constraints

MIR typeck: rustfmt

rustfmt `lexical_region_resolve`

add method `take_and_reset_region_constraints` to `InferCtxt`

split the `var_origins` from the `RegionConstraintData`

region_constraints: only push givens into undo-log if in a snapshot

make `RegionVid` implement `Idx` and use `IndexVec`

fix error messages relating to removing lint for E0276

separate the `Collector` from the `Data` it is collecting

make the `region_constraints` field an `Option`

This way, we can `take()` ownership of it when we are going to resolve regions.

rename RegionVarBindings to RegionConstraintCollector

infer: rename `region_vars` field to `region_constraints`

rename `region_inference` module to `region_constraints`

move refcells out from `RegionVarBindings` and up into `InferCtxt`

extract the `tcx` out from `RegionVarBindings`

region_inference: rustfmt

extract storage of region values from `RegionVarBindings`

move `RegionResolutionError` into `lexical_region_resolve`

region_inference: extract taint into a sub-module

region_inference: tighten up `pub`, stop re-exporting enum variants

fix rename to block_data in type_check.rs

rustbuild: Install rustfmt as part of extended build

Signed-off-by: Marc-Antoine Perennou <Marc-Antoine@Perennou.com>

Rollup merge of #46010 - lnicola:escape-root, r=GuillaumeGomez

rustdoc: Escape doc root URLs

This fixes a small HTML injection issue.

Rollup merge of #46005 - GuillaumeGomez:short-unstable, r=nrc

Set short-message feature unstable

Fixes #45995.

r? @nrc

Rollup merge of #45993 - QuietMisdreavus:anti-cow, r=kennytm

examples in Cow::into_owned don't need to wrap result in Cows

This totally confused me until i triple-checked the actual return value and opened the examples in the playground myself.

r? @rust-lang/docs

Rollup merge of #45984 - ExpHP:attr-error-context, r=estebank

Add context to E0084, E0517, E0518

A small diagnostic enhancement to get my feet wet.  Please scrutinize!

This modifies errors E0084, E0517, and E0518 to include both the annotation and the annotated item.  All of these errors already had labels; I moved the label to the other span, and rephrased it as necessary.

Fixes #45886