Copy `AsciiExt` methods to `[u8]` directly

This is done in order to deprecate AsciiExt eventually. Note that
this commit contains a bunch of `cfg(stage0)` statements. This is
due to a new compiler feature I am using: the `slice_u8` lang item.
Once this lang item is available in the stage0 compiler, all those
cfg flags (and more) can be removed.

Add a lang item to allow `impl [u8] {…}` in the standard library

Fix lists in doc comments for ascii methods of u8 and char

Add missing space in match arm

Tweak documentation for `u8::eq_ignore_ascii_case()`

Remove examples in doc-comments of `AsciiExt` methods

The doc comments were incorrect before: since the inherent ascii methods
shadow the `AsciiExt` methods, the examples didn't use the `AsciiExt` at
all. Since the trait will be deprecated soon anyway, the easiest solution
was to remove the examples and already mention that the methods will be
deprecated in the near future.

Use direct implementation on u8/char to implement AsciiExt

The methods were copied to u8/char, so we can just use it in
AsciiExt impls to avoid duplicate code.

Copy `AsciiExt` methods to `char` directly

This is done in order to deprecate AsciiExt eventually.

Revert signature of eq_ignore_ascii_case() to original

Since the methods on u8 directly will shadow the AsciiExt methods,
we cannot change the signature without breaking everything. It
would have been nice to take `u8` as argument instead of `&u8`, but
we cannot break stuff! So this commit reverts it to the original
`&u8` version.

Make ascii methods on u8 insta-stable

Those methods will shadow the methods of `AsciiExt`, so if we don't
make them insta-stable, everyone will hitting stability errors. It
is fine adding those as stable, because they are just being moved
around [according to sfackler][1].

OPEN QUESTION: this commit also stabilizes the `AsciiExt` methods
that were previously feature gated by the `ascii_ctype` feature.
Maybe we don't want to stablilize those yet.

[1]: https://github.com/rust-lang/rust/pull/44042#issuecomment-329939279

Add all methods of AsciiExt to u8 directly

This is the first step in order to deprecate AsciiExt. Since
this is a WIP commit, there is still some code duplication (notably
the static arrays) that will be removed later.

Auto merge of #45734 - kennytm:ci-fix-centos-broken-link, r=alexcrichton

ci: Fix broken link in `build-powerpc64le-toolchain.sh`

r? @rust-lang/infra

This is just an emergency fix to keep bors running for another week. I think the numbers will be broken soon. Can we verify if this statement is still true later?

> First, download the CentOS7 glibc.ppc64le and relevant header files.
> (upstream ppc64le support wasn't added until 2.19, which el7 backported.)

Fix broken link in `build-powerpc64le-toolchain.sh`

Auto merge of #45484 - oli-obk:lint_names, r=nikomatsakis

Report lint names in json diagnostics

This allows tools like `rustfix` to have whitelists for what to automatically apply and what not.

Auto merge of #45409 - tamird:suggest-match-default-bindings, r=nikomatsakis

typeck: suggest use of match_default_bindings feature

Fixes #45383.
Updates #42640.

r? @nikomatsakis
cc @tschottdorf

This needs a UI test, but thought I'd get some early feedback.

Auto merge of #45647 - nrc:rls-bugs, r=eddyb

save-analysis: support unions

r? @eddyb

Make the difference between lint codes and error codes explicit

Report lint names in json diagnostics

Auto merge of #45630 - joshleeb:iss35241, r=estebank

Improve display of error E0308

Ref. Forgetting to call a variant constructor causes a confusing error message #35241.

This PR modifies [`note_type_err`](https://github.com/rust-lang/rust/blob/b7041bfab3a83702a8026fb7a18d8ea7d54cc648/src/librustc/infer/error_reporting/mod.rs#L669-L674) to display a `help` message when a `TyFnPtr` or `TyFnDef` are found and the return type, of the function or function pointer, is the same as the type that is expected.

The output of compiling

```rust
struct Foo(u32);

fn test() -> Foo { Foo }

fn main() {}
```

is now

```bash
$ rustc src/test/ui/issue-35241.rs
error[E0308]: mismatched types
  --> src/test/ui/issue-35241.rs:13:20
   |
13 | fn test() -> Foo { Foo }
   |              ---   ^^^ expected struct `Foo`, found fn item
   |              |
   |              expected `Foo` because of return type
   |
   = help: did you mean `Foo { /* fields */ }`?
   = note: expected type `Foo`
              found type `fn(u32) -> Foo {Foo::{{constructor}}}`

error: aborting due to previous error
```

Auto merge of #45468 - Xanewok:crate-source, r=nrc

Emit crate disambiguators in save-analysis data

Needed for https://github.com/nrc/rls-analysis/issues/93.
Blocked by https://github.com/nrc/rls-data/pull/11. (For now, this pulls my branch [rls-data/crate-source](https://github.com/Xanewok/rls-data/tree/crate-source))

This will allow to disambiguate different crates types/versions when indexing resulting save-analysis data (most importantly allow to support bin+lib and different crate versions).

r? @nrc

Auto merge of #45306 - whitequark:ref_slice, r=alexcrichton

Bring back slice::ref_slice as slice::from_ref.

These functions were deprecated and removed in 1.5, but such simple
functionality shouldn't require using unsafe code, and it isn't
cluttering libstd too much.

The original removal was quite contentious (see #27774), since then
we've had precedent for including such nuggets of functionality (see rust-lang/rfcs#1789),
and @nikomatsakis has provided a lot of use cases in https://github.com/rust-lang/rfcs/pull/1789#issuecomment-314640034.
Hence this PR.

I'm not too sure what to do with stability, feel free to correct me.
It seems pointless to go through stabilization for these functions though.

cc @aturon

De-stabilize core::slice::{from_ref, from_ref_mut}.

Auto merge of #45538 - nikomatsakis:nll-liveness, r=pnkfelix

enable non-lexical lifetimes in the MIR borrow checker

This PR, joint work with @spastorino, fills out the NLL infrastructure and integrates it with the borrow checker. **Don't get too excited:** it includes still a number of hacks (the subtyping code is particularly hacky). However, it *does* kinda' work. =)

The final commit demonstrates this by including a test that -- with both the AST borrowck and MIR borrowck -- reports an error by default. But if you pass `-Znll`, you only get an error from the AST borrowck, demonstrating that the integration succeeds:

```
struct MyStruct {
    field: String
}

fn main() {
    let mut my_struct = MyStruct { field: format!("Hello") };

    let value = &my_struct.field;
    if value.is_empty() {
        my_struct.field.push_str("Hello, world!");
        //~^ ERROR cannot borrow (Ast)
    }
}
```

Auto merge of #45472 - michaelwoerister:incr-comp-caching-base, r=nikomatsakis

incr.comp.: Implement compiler diagnostic persistence.

This PR implements storing and loading diagnostics that the compiler generates and thus allows for emitting warnings during incremental compilation without actually re-evaluating the thing the warning originally came from. It also lays some groundwork for storing and loading type information and MIR in the incr. comp. cache.

~~It is still work in progress:~~
- ~~There's still some documentation to be added.~~
- ~~The way anonymous queries are handled might lead to duplicated emissions of warnings. Not sure if there is a better way or how frequent such duplication would be in practice.~~

Diagnostic message duplication is addressed separately in #45519.

r? @nikomatsakis

Auto merge of #45435 - eddyb:binop-subtype-lhs, r=nikomatsakis

rustc_typeck: use subtyping on the LHS of binops.

Fixes #45425.

r? @nikomatsakis

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

Rollup of 14 pull requests

- Successful merges: #45450, #45579, #45602, #45619, #45624, #45644, #45646, #45648, #45649, #45650, #45652, #45660, #45664, #45671
- Failed merges:

Rollup merge of #45671 - est31:master, r=alexcrichton

Tidy: track rustc_const_unstable feature gates as well

This is important for the unstable book stub generation.

Rollup merge of #45664 - mbrubeck:docs, r=estebank

Fix incorrect error type in Read::byte docs

None

Rollup merge of #45660 - Cldfire:suggest-rename-import, r=estebank

Suggest renaming import if names clash

Closes https://github.com/rust-lang/rust/issues/32354.

The output for the example in the issue looks like this:

```
~/p/local-rust-dev-testing ❯❯❯ cargo +local-s1 build
   Compiling local-rust-dev-testing v0.1.0 (file:///home/cldfire/programming_projects/local-rust-dev-testing)
error[E0252]: the name `ConstructorExtension` is defined multiple times
  --> src/main.rs:49:5
   |
48 | use extension1::ConstructorExtension;
   |     -------------------------------- previous import of the trait `ConstructorExtension` here
49 | use extension2::ConstructorExtension;
   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ `ConstructorExtension` reimported here
   |
   = note: `ConstructorExtension` must be defined only once in the type namespace of this module
help: You can use `as` to change the binding name of the import
   |
49 | use extension2::ConstructorExtension as OtherConstructorExtension;
   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

...
```

This is my first PR that touches the compiler in any way, so if there's something else I need to do here (e.g. add a test), please let me know :).

Rollup merge of #45652 - malbarbo:x32-2, r=alexcrichton

More fixes for x86_64-unknown-linux-gnux32

This update libc (all libc testing are passing) and fixes NR_GETRANDOM.

Fix all but one run-pass test (lto-unwind.rs, see https://github.com/rust-lang/rust/issues/45416)

Rollup merge of #45650 - michaelwoerister:per-crate-type-symbol-threshold, r=alexcrichton

Take crate-type into account when generating symbol export lists (linker version scripts)

r? @alexcrichton
cc https://github.com/rust-lang/rust/issues/45613

Rollup merge of #45649 - tbu-:pr_doc_bufread_eof, r=estebank

Add a hint what `BufRead` functions do on EOF

Rollup merge of #45648 - tbu-:pr_doc_unix_ext, r=estebank

Update doc comment for the Unix extension module

It was a bit outdated, claimed to be able to do less than it actually
could.

Rollup merge of #45646 - sinkuu:dead-code-alias-in-pat, r=arielb1

Count type aliases used in patterns as usage by dead_code lint

Fixes #45614.

Rollup merge of #45644 - zackmdavis:edit_disallowed_inner_attr_note, r=estebank

edit and fix bad spacing of inner-attribute-not-allowed note

This multiline string literal was missing a backslash, leaving an awkward
newline and 35 spaces in the middle of the message.

But while we're here, the existing message seems kind of long in comparison to
similar notes: to cut it down, we excise the mentions of doc comments, which
seems sensible because we know that this erroneous attribute is not a doc
comment (notice the `is_sugared_doc: false` at the end of the function; if it
had been a doc comment, that error would get set in the `token::DocComment`
match branch of `parse_outer_attributes`).

Rollup merge of #45624 - glaubitz:bootstrap-sparc64, r=kennytm

bootstrap: Add missing cputype matching for sparc64

Trying to configure rust natively on sparc64-unknown-linux-gnu currently fails with:

```
root@deb4g:/local_scratch/glaubitz/rust/rust# ./configure --host=sparc64-unknown-linux-gnu --enable-local-rust --local-rust-root=/usr/local
configure: processing command line
configure:
configure: build.host           := ['sparc64-unknown-linux-gnu']
configure: build.rustc          := /usr/local/bin/rustc
configure: build.cargo          := /usr/local/bin/cargo
configure: build.rustc          := /usr/local/bin/rustc
configure: build.cargo          := /usr/local/bin/cargo
configure: build.configure-args := ['--host=sparc64-unknown-linux-gnu', '--enable ...
unknown cpu type: sparc64
root@deb4g:/local_scratch/glaubitz/rust/rust#
```

This is trivially fixed by defining sparc64 as a valid cputype.

Rollup merge of #45619 - mneumann:fix-bootstrap-dragonfly, r=alexcrichton

Support Dragonfly when building Openssl

Rollup merge of #45602 - petrochenkov:ospan, r=michaelwoerister

Optimize some span operations

Do not decode span data twice/thrice/etc unnecessarily.
Applied to stable hashing and all methods in `impl Span`.

Follow up to https://github.com/rust-lang/rust/pull/44646
r? @michaelwoerister

Rollup merge of #45579 - leodasvacas:document-that-call-can-be-adt-constructor, r=estebank

Document that call expressions also represent ADT constructors.

This is a rather obscure part of the language.

Rollup merge of #45450 - GuillaumeGomez:overlap-link, r=QuietMisdreavus

Fix title heading overlap in rust doc

Fixes #45158.

To be noted that this margin only appears when a title is the first element.

<img width="1440" alt="screen shot 2017-10-22 at 16 08 44" src="https://user-images.githubusercontent.com/3050060/31862746-6411070e-b743-11e7-9a75-4159e1f7f1d6.png">

r? @rust-lang/docs

Auto merge of #45267 - oconnor663:rwlock_send, r=alexcrichton

remove the `T: Sync` requirement for `RwLock<T>: Send`

That requirement makes sense for containers like `Arc` that don't
uniquely own their contents, but `RwLock` is not one of those.

This restriction was added in https://github.com/rust-lang/rust/commit/380d23b5d4b9fb8f5f0ebf178590f61528b2483e, but it's not clear why. @hniksic
and I [were discussing this on reddit](https://www.reddit.com/r/rust/comments/763o7r/blog_posts_introducing_lockfree_rust_comparing/dobcvbm/). I might be totally wrong about this change being sound, but I'm super curious to find out :)

Auto merge of #45187 - GuillaumeGomez:doc-ui-improvement, r=QuietMisdreavus

Improve sidebar rendering and add methods list

I suppose it can be reviewed as is, but this is just the first step of a more global plan.

cc @rust-lang/docs @nical

And a screenshot of course:

<img width="1440" alt="screen shot 2017-10-10 at 23 38 45" src="https://user-images.githubusercontent.com/3050060/31412170-657beaf6-ae14-11e7-9f01-1e562a034595.png">

Update rls so it compiles with #45468

Add UI test

Improve display of error E0308 for structs

Improve the display of error E0308 for structs by adding a "did you
mean" span label.

Auto merge of #44764 - nvzqz:master, r=alexcrichton

Implement TryFrom<&[T]> for &[T; N]

There are many cases where a buffer with a static compile-time size is preferred over a slice with a dynamic size. This allows for performing a checked conversion from `&[T]` to `&[T; N]`. This may also lead to compile-time optimizations involving `[T; N]` such as loop unrolling.

This is my first PR to Rust, so I'm not sure if discussion of this change should happen here or does it need its own RFC? I figured these changes would be a subset of #33417.

Also support macro generated atomic types

This is kind of a hack but it works...

Tidy: track rustc_const_unstable feature gates as well

This is important for the unstable book stub generation.

Fix incorrect error type in Read::byte docs

bootstrap: Add missing cputype matching for sparc64

patch mir-opt reference files

Suggest renaming import if names clash

rewrite `write_mir_fn_graphviz` to cope with non-global tcx

treat -Znll as implying -Zborrowck-mir

runtest: fix mir directory and delete outdated MIR files

remove the NLL pass (it is now invoked by mir borrowck)

WIP patch `compile-fail/nll/region-ends-after-if-condition.rs`

change region display to `'_#Nr`, update the `newtype_index!` macro

The macro now takes a format string. It no longer defaults to using the
type name. Didn't seem worth going through contortions to maintain.  I
also changed most of the debug formats to be `foo[N]` instead of `fooN`.

connect MIR borrowck with NLL

make the dataflow / mir-borrowck types carry a `'tcx` lifetime

Also, factor out `do_mir_borrowck`, which is the code that actually
performs the MIR borrowck from within the scope of an inference context.

This change should be a pure refactoring.

test "needs drop" on region-erased, lifted types

This will be important in next commit, since the input types will be
tagged not with `'gcx` but rather `'tcx`. Also, using the region-erased,
lifted types enables better caching.

reorder 'gcx and 'tcx in `BorrowckErrors` impl

make `closure_self_ty` invokable with `'gcx` and `'tcx`

make `MirSource::from_local_def_id` invokable with 'gcx and 'tcx

make nll separately invokable

add basic region subtyping inference

add reborrow constraints

make end-point optional in the borrow check

factor out NLL invocation interface

update the format of liveness debug dumps to be more readable

add subregion between borrow region and resulting reference

preliminary support for may-dangle attribute and drop constraints

extend liveness to distinguish "drop" and "non-drop" uses

reorder liveness to bring the more significant code up top

avoid unnecessary copies in liveness computation

introduce liveness constraints into NLL code

And do a bunch of gratuitious refactoring that I did not bother to
separate into nice commits.

add helper `for_each_free_region` that iterates over free regions

extend liveness to compute intrablock liveness and add unit tests

introduce `apply` helper that applies a DefUse set to live bits

extend `dump_mir` to work for any tcx, not just global tcx

rename `BlockInfo` and `BlockInfoVisitor` to `DefsUses`

factor out `pre_defs` field by going backwards

add a test for the subtle case around calls

execute liveness, write a simple test

rustc_typeck: use subtyping on the LHS of binops.

Auto merge of #45655 - alexcrichton:mips-less-cgus, r=michaelwoerister

rustbuild: Don't build with ThinLTO on MIPS

Discovered in #45529 it looks like cross-module TLS imports aren't quite working
today, especially with `hidden` visibility which mostly comes up with multiple
codegen units. As a result this completely disables compiling with ThinLTO and
multiple codegen units on MIPS when bootstrapping.

cc #45654, the tracking issue for this

rustbuild: Don't build with ThinLTO on MIPS

Discovered in #45529 it looks like cross-module TLS imports aren't quite working
today, especially with `hidden` visibility which mostly comes up with multiple
codegen units. As a result this completely disables compiling with ThinLTO and
multiple codegen units on MIPS when bootstrapping.

cc #45654, the tracking issue for this

Fix NR_GETRANDOM for linux x32

Bump libc to 0.2.33

Add regression test for symbol visibility when compiling rlib+cdylib in one session.

Take crate-type into account when computing symbol export list.

Add a hint what `BufRead` functions do on EOF

Update doc comment for the Unix extension module

It was a bit outdated, claimed to be able to do less than it actually
could.

save-analysis: support unions

Auto merge of #45551 - michaelwoerister:fix-hir-depnodes-and-ich, r=nikomatsakis

incr.comp.: Fix two problems with HIR hashing.

Fixes https://github.com/rust-lang/rust/issues/45469.

This PR fixes two small problems:
* Overflow checks are always enabled in a constant context, so we need to hash spans of potentially overflowing operations. (Eventually I'd like to handle spans differently so we don't have to make HIR hashing know so much about things like this.)
* The HIR map collector had a bug where it would assign the `DepNode::Hir` instead of the corresponding `DepNode::HirBody` in some nested contexts.

r? @nikomatsakis

Count type aliases in patterns

Auto merge of #45550 - kennytm:update-xsv, r=BurntSushi

cargotest: Update xsv.

This fixes a flaky test which caused spurious failures in #45348 and #45380.

edit and fix bad spacing of inner-attribute-not-allowed note

This multiline string literal was missing a backslash, leaving an awkward
newline and 35 spaces in the middle of the message.

But while we're here, the existing message seems kind of long in comparison to
similar notes: to cut it down, we excise the mentions of doc comments, which
seems sensible because we know that this erroneous attribute is not a doc
comment (notice the `is_sugared_doc: false` at the end of the function; if it
had been a doc comment, that error would get set in the `token::DocComment`
match branch of `parse_outer_attributes`).

typeck: suggest use of match_default_bindings feature

Fixes #45383.
Updates #42640.

Auto merge of #45497 - mikhail-m1:dump-mir-graphviz, r=nikomatsakis

add graphvis DOT files to dump mir directory

r? @nikomatsakis