Auto merge of #49108 - SimonSapin:sip, r=TimNN

Remove or hide deprecated unstable SipHasher{13,24}

Deprecated since Rust 1.13.0.

Auto merge of #49091 - nikomatsakis:issue-49043-ty-infer-hash, r=michaelwoerister

extend stable hasher to support `CanonicalTy`

Fixes #49043

r? @michaelwoerister

Auto merge of #48978 - SimonSapin:debug-hex, r=KodrAus

Add hexadecimal formatting of integers with fmt::Debug

This can be used for integers within a larger types which implements Debug (possibly through derive) but not fmt::UpperHex or fmt::LowerHex.

```rust
assert!(format!("{:02x?}", b"Foo\0") == "[46, 6f, 6f, 00]");
assert!(format!("{:02X?}", b"Foo\0") == "[46, 6F, 6F, 00]");
```

RFC: https://github.com/rust-lang/rfcs/pull/2226

The new formatting string syntax (`x?` and `X?`) is insta-stable in this PR because I don’t know how to change a built-in proc macro’s behavior based of a feature gate. I can look into adding that, but I also strongly suspect that keeping this feature unstable for a time period would not be useful as possibly no-one would use it during that time.

This PR does not add the new (public) `fmt::Formatter` proposed in the API because:

* There was some skepticism on response to this part of the RFC
* It is not possible to implement as-is without larger changes to `fmt`, because `Formatter` at the moment has no easy way to tell apart for example `Octal` from `Binary`: it only has a function pointer for the relevant `fmt()` method.

If some integer-like type outside of `std` want to implement this behavior, another RFC will likely need to propose a different public API for `Formatter`.

Auto merge of #49095 - alexcrichton:debug-asmjs, r=kennytm

Try to reduce amount of time on the asmjs builder

This PR has two commits for two separate strategies:

* First it disables optimizations for all tests, hopefully saving time by not optimizing the test code. This caused a number of run-pass tests to fail which are switched to being ignored here.
* Next it disables a number of test suites which aren't asm.js specific and already run elsewhere

cc #48826

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

Update clippy and RLS

r? @Manishearth

Update RLS.

Update clippy

Auto merge of #48986 - matklad:update-cargo, r=alexcrichton

Update Cargo

r? @alexcrichton

Let's put new clap argument parsing in production to see if anything dies in flames :)

Auto merge of #48985 - scalexm:lowering, r=nikomatsakis

MVP for chalkification

r? @nikomatsakis

Auto merge of #48917 - petrochenkov:import, r=oli-obk

syntax: Make imports in AST closer to the source and cleanup their parsing

This is a continuation of https://github.com/rust-lang/rust/pull/45846 in some sense.

Auto merge of #48842 - petrochenkov:under, r=nikomatsakis

syntax: Make `_` a reserved identifier

Why:
- Lexically `_` is an identifier.
- Internally it makes implementation of `use Trait as _;` (https://github.com/rust-lang/rust/issues/48216) and some other things cleaner.
- We prevent the externally observable effect of `_` being accepted by macros expecting `ident` by treating `_` specially in the `ident` matcher:
```rust
macro_rules! m {
    ($i: ident) => { let $i = 10; }
}

m!(_); // Still an error
```

Add some docs + Fix rebase

Cleanup import parsing

Fix spans of root segments

Rename `Span::empty` to `Span::shrink_to_lo`, add `Span::shrink_to_hi`

AST: Keep distinction between `path` and `::path` in imports and visibilities

Add the root segment for name resolution purposes only

AST: Make renames in imports closer to the source

Fix `unused_import_braces` lint false positive on `use prefix::{self as rename}`

AST/HIR: Clarify what the optional name in extern crate items mean

Reject `_` in `ident` matcher

syntax: Make `_` an identifier

Auto merge of #48936 - Zoxc:cstore, r=michaelwoerister

Make CrateMetadata and CStore thread-safe

r? @michaelwoerister

Mark deprecated unstable SipHasher13 as a doc-hidden impl detail of HashMap.

It stays in libcore rather than being private in HashMap’s module
because it shares code with the deprecated *stable* `SipHasher` type.

Auto merge of #49106 - kennytm:rollup, r=kennytm

Rollup of 8 pull requests

- Successful merges: #48943, #48960, #48983, #49055, #49057, #49077, #49082, #49083
- Failed merges:

Make the deprecated unstable SipHasher24 type private.

It is still used by the deprecated *stable* `SipHasher` type.

Rollup merge of #49083 - oli-obk:mopsgeschwindigkeit, r=michaelwoerister

Only generate miri backtraces if explicitly requested

fixes #49072
fixes #48888

r? @michaelwoerister

Rollup merge of #49082 - SimonSapin:mu, r=alexcrichton

Remove deprecated unstable alloc::heap::EMPTY constant

Rollup merge of #49077 - sinkuu:macro_use_typo, r=estebank

Checks for unknown attributes before aborting due to unresolved macros

Fixes #49074

The ``attribute `...` is currently unknown to the compiler`` error was not shown if there are any unresolved macros, which might be caused by mistyped `macro_use`.

Rollup merge of #49057 - Zoxc:fast-submodules, r=alexcrichton

Faster submodule updating

For the common case when there are no submodules which need updating, this takes 0.48 seconds instead of 47 seconds.

r? @alexcrichton

Rollup merge of #49055 - alexcrichton:ship-more-libs, r=nikomatsakis

rustbuild: Add more MinGW libraries to ship

Closes #49044

Rollup merge of #48983 - gnzlbg:red, r=alexcrichton

add intrinsics for portable packed simd vector reductions

Adds the following portable vector reduction intrinsics:

* fn simd_reduce_add<T, U>(x: T) -> U;
* fn simd_reduce_mul<T, U>(x: T) -> U;
* fn simd_reduce_min<T, U>(x: T) -> U;
* fn simd_reduce_max<T, U>(x: T) -> U;
* fn simd_reduce_and<T, U>(x: T) -> U;
* fn simd_reduce_or<T, U>(x: T) -> U;
* fn simd_reduce_xor<T, U>(x: T) -> U;

I've also added:

* fn simd_reduce_all<T>(x: T) -> bool;
* fn simd_reduce_any<T>(x: T) -> bool;

These produce better code that what we are currently producing in `stdsimd`, but the code is still not optimal due to this LLVM bug:  https://bugs.llvm.org/show_bug.cgi?id=36702

r? @alexcrichton

Rollup merge of #48960 - nikomatsakis:issue-48468-dyn-trait-elision, r=cramertj

resolve `'_` in `dyn Trait` just like ordinary elision

r? @cramertj

Fixes #48468

Rollup merge of #48943 - comex:verbose, r=kennytm

Support extra-verbose builds

- The bootstrap crate currently passes -v to Cargo if itself invoked with -vv.  But Cargo supports -vv (to show build script output), so make bootstrap pass that if itself invoked with -vvv.  (More specifically, pass N '-v's to Cargo if invoked with N+1 of them.)

- bootstrap.py currently tries to pass on up to two '-v's to cargo when building bootstrap, but incorrectly ('-v' is marked as 'store_true', so argparse stores either False or True, ignoring multiple '-v's).  Fix this, allow passing any number of '-v's, and make it consistent with bootstrap's invocation of Cargo (i.e. subtract one from the number of '-v's).

- Also improve bootstrap.py's config.toml 'parsing' to support arbitrary verbosity levels, + allow command line to override it.

Auto merge of #48904 - Zoxc:code-and-file-maps, r=michaelwoerister

Make CodeMap and FileMap thread-safe

r? @michaelwoerister

Auto merge of #49090 - QuietMisdreavus:test-rustdoc-again, r=Mark-Simulacrum

re-enable testing librustdoc

This was originally put in in https://github.com/rust-lang/rust/pull/44274, but https://github.com/rust-lang/rust/pull/48105 accidentally hid it. This change puts librustdoc unit/doc tests back in the main test listing.

fixes https://github.com/rust-lang/rust/issues/44237 (again)

Auto merge of #49088 - michaelwoerister:fix-49070, r=nikomatsakis

incr.comp.: Make sanity check in try_mark_green() aware of error conditions.

Before this PR, `DepGraph::try_mark_green()` assumed that forcing a query would always set the color of the corresponding dep-node. However, it did not take into account that queries could also fail (e.g. with a cycle error). This PR makes the method handle that condition gracefully.

Fixes #49070.

r? @nikomatsakis

Update Cargo

This notably includes

* https://github.com/rust-lang/cargo/pull/5152
* https://github.com/rust-lang/cargo/pull/5188

The first one switches cargo from docopt to clap (
we also update to the latest calp in this repository),
the second one should help us to unify feature flags
for Cargo itself and RLS, and build Cargo libray only
once.

ci: Run fewer tests on asmjs

Many tests run on the asmjs builder like compile-fail, ui, parse-fail, etc,
aren't actually specific to asm.js. Instead of running redundant test suites
this commit changes things up to only run tests that actually emit JS we then
pass to node.

ci: Disable optimized tests for asm.js

Since all tests are compiled with LTO effectively in Emscripten this commit
disables optimizations to hopefully squeeze some more time out of the CI
builders.

Closes #48826

Auto merge of #48097 - oli-obk:did_you_mean_to_run_rls_with_clippy, r=nrc

Automatically enable the `clippy` feature of `rls` if clippy builds

r? @nrc

cc @Manishearth

fix doctest

Automatically enable the `clippy` feature of `rls` if clippy builds

extend stable hasher to support `CanonicalTy`

re-enable resting librustdoc

incr.comp.: Make sanity check in try_mark_green() aware of error conditions.

rustbuild: Add more MinGW libraries to ship

Closes #49044

Auto merge of #48896 - alexcrichton:bitcode-in-object, r=michaelwoerister

rustc: Enable embedding LLVM bitcode for iOS

This commit updates rustc to embed bitcode in each object file generated by
default when compiling for iOS. This was determined in #35968 as a step
towards better compatibility with the iOS toolchain, so let's give it a spin and
see how it turns out!

Note that this also updates the `cc` dependency which should propagate this
change of embedding bitcode for C dependencies as well.

Auto merge of #48818 - michaelwoerister:issue-47309, r=eddyb

Properly handle collecting default impls of methods with lifetime parameters.

r? @eddyb

Fixes #47309.

Only generate miri backtraces if explicitly requested

Remove deprecated unstable alloc::heap::EMPTY constant

ignore emscripten

Auto merge of #48813 - sinkuu:build_in_assert_macro, r=alexcrichton

Make `assert` a built-in procedural macro

Makes `assert` macro a built-in one without touching its functionality. This is a prerequisite for RFC 2011 (#44838).

Checks for unknown attributes before aborting

...due to unresolved macros.

Auto merge of #48524 - abonander:check-macro-stability, r=petrochenkov

check stability of macro invocations

I haven't implemented tests yet but this should be a pretty solid prototype. I think as-implemented it will also stability-check macro invocations in the same crate, dunno if we want that or not.

I don't know if we want this to go through `rustc::middle::stability` or not, considering the information there wouldn't be available at the time of macro expansion (even for external crates, right?).

r? @nrc
closes #34079
cc @petrochenkov @durka @jseyfried #38356

Support extra-verbose builds:

- The bootstrap crate currently passes -v to Cargo if itself invoked
with -vv.  But Cargo supports -vv (to show build script output), so make
bootstrap pass that if itself invoked with -vvv.  (More specifically,
pass N '-v's to Cargo if invoked with N+1 of them.)

- bootstrap.py currently tries to pass on up to two '-v's to cargo when
building bootstrap, but incorrectly ('-v' is marked as 'store_true', so
argparse stores either False or True, ignoring multiple '-v's).  Fix
this, allow passing any number of '-v's, and make it consistent with
bootstrap's invocation of Cargo (i.e. subtract one from the number of
'-v's).

- Also improve bootstrap.py's config.toml 'parsing' to support arbitrary
verbosity levels, + allow command line to override it.

Auto merge of #49051 - kennytm:rollup, r=kennytm

Rollup of 17 pull requests

- Successful merges: #48706, #48875, #48892, #48922, #48957, #48959, #48961, #48965, #49007, #49024, #49042, #49050, #48853, #48990, #49037, #49049, #48972
- Failed merges:

Rollup merge of #48972 - mark-i-m:rustdoc_readme, r=QuietMisdreavus

Move librustdoc readme to rustc guide

cc https://github.com/rust-lang-nursery/rustc-guide/issues/2 and #48478

Don't merge this before https://github.com/rust-lang-nursery/rustc-guide/pull/86

Fix tidy

Rollup merge of #49049 - Centril:fix/flatten-fusediterator, r=bluss

Unstabilize FusedIterator for Flatten since Flatten is unstable

PR #47463 made `impl<I, U> FusedIterator for Flatten<I>` stable but shouldn't have since `Flatten` is still unstable. This PR makes the impl unstable again.

Rollup merge of #49037 - estebank:coherence-tweaks, r=nikomatsakis

Coherence diagnostic tweaks

Rollup merge of #48990 - ExpHP:dont-drop-the-bomb, r=estebank

Fix ICE on malformed plugin attributes

See #48941 for some discussion.

This bug had several duplicate reports which were never closed as dupes:

Fixes #47612
Fixes #48387
Fixes #48941
Fixes #48982

Rollup merge of #48853 - Songbird0:addrparseerror_documentation_improvement, r=GuillaumeGomez

Improve `AddrParseError` documentation.

I've added potential cause to `AddrParseError` raising.

Rollup merge of #49050 - snf:fix_oom_asmjs, r=alexcrichton

setting ABORTING_MALLOC=0 for asmjs backend

This changes the behaviour of the allocator for asmjs backend.
It will return NULL on OOM instead of aborting and let Rust choose the behaviour.
Fixes #48968 and enables try_reserve (fallible allocation) in asmjs.

Rollup merge of #49042 - kennytm:fix-e0307-typo, r=rkruppe

Remove unnecessary "`" in error message E0307 (invalid self type).

Rollup merge of #49024 - draganmladjenovic:mips64_cabi_sret, r=sanxiyn

 rustc_trans: fix small aggregate returns for big-endian mips64 FFI

 Current model of threating small aggregate returns as smallest encompassing integer works only for little-endian mips64.
 The patch forces small aggregate return values to be viewed as one or two i64 chunks leaving to the casting implementation
 to handle endianes differences.

Rollup merge of #49007 - estebank:follow-up-47574, r=oli-obk

Some tweaks to "type parameters from outer function" diagnostic

Follow up to #47574.

Faster submodule updating

Coherence diagnostic tweaks

Improve `AddrParseError` documentation.

Add a potential cause to `AddrParseError` raising.

add xref to rust-guide

Rollup merge of #48965 - alexcrichton:add-sha-feature, r=eddyb

rustc: Add `sha` to the x86 feature whitelist

This'll help us bind the [`SHA` intrinsics][intr] in stdsimd!

[intr]: https://software.intel.com/sites/landingpage/IntrinsicsGuide/#othertechs=SHA

Rollup merge of #48961 - Songbird0:rustdoc_doctests_assertions, r=GuillaumeGomez

Rustdoc: example of use of assertions

I added this section at the beginning of the file because it seems to be basic information. Let me know if there's someplace more relevant.

See #47945.

Rollup merge of #48959 - alexcrichton:signext, r=eddyb

rustc: Start a custom cabi module for wasm32

It actually was already using the `cabi_asmjs` module but that was by accident,
so route the new `wasm32-unknown-unknown` target to a new `cabi_wasm32` module.
The first entries in this module are to use `signext` and `zeroext` for types
that are under 32 bytes in size

Closes rust-lang-nursery/rust-wasm#88

Rollup merge of #48957 - Eijebong:rand, r=michaelwoerister

Dedupe rand

Rollup merge of #48922 - petrochenkov:asunder, r=nikomatsakis

Implement import renaming with `_` (RFC 2166)

cc https://github.com/rust-lang/rust/issues/48216

Rollup merge of #48892 - alexcrichton:thinlto-again, r=Mark-Simulacrum

rustbuild: Remove ThinLTO-related configuration

This commit removes some ThinLTO/codegen unit cruft primarily only needed during
the initial phase where we were adding ThinLTO support to rustc itself. The
current bootstrap compiler knows about ThinLTO and has it enabled by default for
multi-CGU builds which are also enabled by default. One CGU builds (aka
disabling ThinLTO) can be achieved by configuring the number of codegen units to
1 for a particular builds.

This also changes the defaults for our dist builders to go back to multiple
CGUs. Unfortunately we're seriously bleeding for cycle time on the bots right
now so we need to recover any time we can.

Rollup merge of #48875 - jcowgill:mips-test-fixes, r=sanxiyn

MIPS testsuite fixes

This PR adjusts various bits in the testsuite so that more stuff passes on mips*.

Rollup merge of #48706 - ehuss:main-not-found-in-crate, r=estebank

Add crate name to "main function not found" error message.

Fixes #44798 and rust-lang/cargo#4948.

I was wondering if it might be cleaner to update the ui tests to add a simple `fn main() {}` for the unrelated tests.  Let me know if you would prefer that.

setting ABORTING_MALLOC for asmjs backend

add missing min-llvm-version

unstabilize FusedIterator for Flatten since Flatten is unstable

Auto merge of #47813 - kennytm:stable-incl-range, r=nrc

Stabilize inclusive range (`..=`)

Stabilize the followings:

* `inclusive_range` — The `std::ops::RangeInclusive` and `std::ops::RangeInclusiveTo` types, except its fields (tracked by #49022 separately).
* `inclusive_range_syntax` — The `a..=b` and `..=b` expression syntax
* `dotdoteq_in_patterns` — Using `a..=b` in a pattern

cc #28237
r? @rust-lang/lang

error via bug! instead of stderr+terminate

add compile fail tests

Auto merge of #48138 - estebank:issue-45092, r=nikomatsakis

Reword E0044 and message for `!Send` types

 - Reword E0044 help.
 - Change error message for types that don't implement `Send`

CC #45092, #46678, #24909, #33307.

Properly handle collecting default impls of methods with lifetime parameters.

MonoItem collector: Cleanup start fn root collection.

Remove unnecessary "`" in error message E0307 (invalid self type).

add min-llvm version to reduction tests

error on vector reduction usage if LLVM version is < 5.0

Keep the fields of RangeInclusive unstable.

Disallow &a..=b and box a..=b in pattern.

They are disallowed because they have different precedence than
expressions. I assume parenthesis in pattern will be soon stabilized and
thus write that as suggestion directly.

Stabilize `dotdoteq_in_patterns` language feature.

Stabilize `match 2 { 1..=3 => {} }`.

Stabilize `inclusive_range_syntax` language feature.

Stabilize the syntax `a..=b` and `..=b`.

Stabilize `inclusive_range` library feature.

Stabilize std::ops::RangeInclusive and std::ops::RangeInclusiveTo.

Auto merge of #48648 - snf:fallible_allocation, r=Kimundi

Fallible allocation

Implementing RFC#2116 [Fallible Allocation](https://github.com/rust-lang/rust/issues/48043) .
Work in progress. Initially adding @Gankro's try_reserve for Vec.

Add span label to E0044

Review comment: remove mention of `move` closure

Make hint clearer, with the potential of being wrong

Suggest using `move` when trying to share `...::channel::{Receiver, Sender}`

Extend `rustc_on_unimplemented` to match on ADT without evaluating type
arguments.

Reword E0044 and message for `!Send` types

 - Reword E0044 help.
 - Change error message for types that don't implement `Send`

Auto merge of #47630 - canndrew:exhaustive-patterns, r=nikomatsakis

Stabilise feature(never_type). Introduce feature(exhaustive_patterns)

This stabilizes `!`, removing the feature gate as well as the old defaulting-to-`()` behavior. The pattern exhaustiveness checks which were covered by `feature(never_type)` have been moved behind a new `feature(exhaustive_patterns)` gate.