fix whitespace

Fix up some issues.

Becuase I had run a `x.py doc` before doing this work, I had
accidentally relied on some files existing in places that they didn't
need to be.

Render redirect pages.

These pages will help people who have links to the older book.

build book index

build both editions of the book

Import submodule for the book.

It's all in the external repository now.

Remove the existing book

We'll bring this back in with the next commit, as a submodule.

Auto merge of #40659 - frewsxcv:rollup, r=frewsxcv

Rollup of 9 pull requests

- Successful merges: #40241, #40281, #40398, #40521, #40532, #40554, #40566, #40581, #40587
- Failed merges:

Auto merge of #40281 - jimmycuadra:try-from-from-str, r=aturon

Rename TryFrom's associated type and implement str::parse using TryFrom.

Per discussion on the tracking issue, naming `TryFrom`'s associated type `Error` is generally more consistent with similar traits in the Rust ecosystem, and what people seem to assume it should be called. It also helps disambiguate from `Result::Err`, the most common "Err".

See https://github.com/rust-lang/rust/issues/33417#issuecomment-269108968.

`TryFrom<&str>` and `FromStr` are equivalent, so have the latter provide the former to ensure that. Using `TryFrom` in the implementation of `str::parse` means types that implement either trait can use it. When we're ready to stabilize `TryFrom`, we should update `FromStr` to
suggest implementing `TryFrom<&str>` instead for new code.

See https://github.com/rust-lang/rust/issues/33417#issuecomment-277175994
and https://github.com/rust-lang/rust/issues/33417#issuecomment-277253827.

Refs #33417.

Rollup merge of #40587 - GuillaumeGomez:rustdoc-const-display, r=frewsxcv

Fix invalid debug display for associated consts

Fixes #40568.

r? @rust-lang/docs

cc @SergioBenitez

Rollup merge of #40581 - TimNN:di-global-40, r=alexcrichton

[LLVM 4.0] Add missing debuginfo metadata to globals

Fixes #40580.

cc @rkruppe
cc #40123

Rollup merge of #40566 - clarcharr:never_error, r=sfackler

Implement std::error::Error for !.

Rollup merge of #40554 - nrc:rls-data, r=alexcrichton

Use rls-data crate

This basically pulls out a bunch of data structures used by save-analysis for serialization into an external crate, and pulls that crate in using Rustbuild. The RLS can then share these data structures with the compiler which in some cases will allow more efficient communication between the compiler and the RLS (i.e., without serialisation).

Along the way, I have to pull in rls-span, which is the RLS's way of defining spans (more type-safe than the compiler's built-in way). This is basically just to convert from compiler spans to RLS spans.

I also pull in the crates.io version of rustc-serialize, which is a bit annoying, but seems to be the only way to have serialisable data in an external crate. To make this work, all of the save-analysis crate has to use this version too (cc #40527).

Finally I pull in a line from #40347 to make the unstable crate checking stuff working.

There are a lot of changes to save-analysis but they are all mechanical and trivial - changing from using `From` to `Into` (because of orphan rules) being the main thing.

r? @alexcrichton

Rollup merge of #40532 - jseyfried:improve_tokenstream_quoter, r=nrc

macros: improve the `TokenStream` quoter

This PR
 - renames the `TokenStream` quoter from `qquote!` to `quote!`,
 - uses `$` instead of `unquote` (e.g. `let toks: TokenStream = ...; quote!([$toks])`),
 - allows unquoting `Token`s as well as `TokenTree`s and `TokenStream`s (fixes #39746), and
 - to preserve syntactic space, requires that `$` be followed by
   - a single identifier to unquote, or
   - another `$` to produce a literal `$`.

r? @nrc

Rollup merge of #40521 - TimNN:panic-free-shift, r=alexcrichton

Implemente overflowing_sh* with new unchecked_sh* intrinsics

Also update some 128 bit builtins to not rely on the constant evaluator to avoid checked operations.

Fixes #40508.

cc @nagisa, @alexcrichton

Note: I still have a build running to see if the 128 bit changes worked (unoptimized builds take *forever* to compile), however at least the overflowing builtins no longer reference `core::panicking::panic`.

Rollup merge of #40398 - eddyb:struct-hint, r=nikomatsakis

Propagate expected type hints through struct literals.

Partial fix for #31260 to maximize backwards-compatibility, i.e. the hint is provided but not coerced to.

The added test works because `{...; x}` with a hint of `T` coerces `x` to `T`, and the reasoning why that is slightly different has to do with DSTs: `&Struct { tail: [x] }: &Struct<[T]>` has a hint of `[T]` for `[x]`, but the inferred type should be `[T; 1]` to succeed later, so `[x]` shouldn't be *forced* to be `[T]`.

*However*, implementing that complete behavior in a backwards-compatible way may be non-trivial, and has not yet been fully investigated, while this PR fixes #40355 and can be backported.

r? @nikomatsakis

Rollup merge of #40281 - jimmycuadra:try-from-from-str, r=aturon

Rename TryFrom's associated type and implement str::parse using TryFrom.

Per discussion on the tracking issue, naming `TryFrom`'s associated type `Error` is generally more consistent with similar traits in the Rust ecosystem, and what people seem to assume it should be called. It also helps disambiguate from `Result::Err`, the most common "Err".

See https://github.com/rust-lang/rust/issues/33417#issuecomment-269108968.

`TryFrom<&str>` and `FromStr` are equivalent, so have the latter provide the former to ensure that. Using `TryFrom` in the implementation of `str::parse` means types that implement either trait can use it. When we're ready to stabilize `TryFrom`, we should update `FromStr` to
suggest implementing `TryFrom<&str>` instead for new code.

See https://github.com/rust-lang/rust/issues/33417#issuecomment-277175994
and https://github.com/rust-lang/rust/issues/33417#issuecomment-277253827.

Refs #33417.

Rollup merge of #40241 - Sawyer47:fix-39997, r=alexcrichton

Change how the `0` flag works in format!

Now it always implies right-alignment, so that padding zeroes are placed after the sign (if any) and before the digits. In other words, it always takes precedence over explicitly specified `[[fill]align]`. This also affects the '#' flag: zeroes are placed after the prefix (0b, 0o, 0x) and before the digits.

Here's a short summary of how similar format strings work in Python and Rust:

```
              :05     :<05    :>05    :^05
Python 3.6  |-0001| |-1000| |000-1| |0-100|
Rust before |-0001| |-1000| |-0001| |-0100|
Rust after  |-0001| |-0001| |-0001| |-0001|

             :#05x   :<#05x  :>#05x  :^#05x
Python 3.6  |0x001| |0x100| |000x1| |00x10|
Rust before |0x001| |0x100| |000x1| |0x010|
Rust after  |0x001| |0x001| |0x001| |0x001|
```

Fixes #39997 [breaking-change]

Auto merge of #39799 - dpc:create_dir_all, r=alexcrichton

Fix race condition in fs::create_dir_all

The code would crash if the directory was created after create_dir_all
checked whether the directory already existed.  This was contrary to
the documentation which claimed to create the directory if it doesn't
exist, implying (but not stating) that there would not be a failure
due to the directory existing.

Auto merge of #40651 - frewsxcv:rollup, r=frewsxcv

Rollup of 13 pull requests

- Successful merges: #40441, #40445, #40562, #40564, #40583, #40588, #40589, #40590, #40603, #40611, #40621, #40646, #40648
- Failed merges:

Rollup merge of #40648 - s3rvac:fix-path-docs-typo, r=frewsxcv

Fix a typo in path.rs docs

The name of the variable used in the example is `path`, not `os_str`.

Rollup merge of #40646 - russmack:issue-40435-mention-none, r=frewsxcv

Add mention of None as possible return. Closes #40435.

This commit adds a small mention to some methods that None is returned when the slice is empty.

Rollup merge of #40621 - jswalden:dependant-spelling-fix, r=sfackler

Fix a spelling error in HashMap documentation, and slightly reword surrounding text for precision

Noticed while reading docs just now.

It's possible that the prior wording *meant* to state that the seed's randomness depends on the exact instant that the system RNG was created, I guess.  But unless there's an API guarantee that this is the case, the wording seems over-precise.  Is there a formal API guarantee that would forbid, say, the system RNG from generating all output using the Intel RDRAND instruction?  I don't think the quality of output in that case would depend on when the RNG was created.  Yet it seems to me like it could well be a valid source of randomness when computing the initial seed.

For that reason, tying the randomness of the seed, to the quality of the RNG's output *at the precise instant the seed is computed*, seems less confining.  That instantaneous quality level could be determined by the quality at the instant the RNG was created -- but instantaneous quality need not be low for that precise reason.

Rollup merge of #40611 - ScottAbbey:patch-1, r=GuillaumeGomez

Fix typo in mutex.rs docs

This seems to match other uses of "be accessed" in the document.

Rollup merge of #40603 - QuietMisdreavus:slice-ptr-docs, r=GuillaumeGomez

minor wording tweak to slice::{as_ptr, as_mut_ptr}

Per #37334, the slice-as-pointer methods mentioned that "modifying the slice may cause its buffer to be reallocated", when in fact modifying the *slice* itself would cause no such change. (It is a borrow, after all!) This is a tweak to the wording of that line to stress it's the *collection* that could cause the buffer to be reallocated.

r? @steveklabnik

Rollup merge of #40590 - z1mvader:master, r=steveklabnik

documented order of conversion between u32 an ipv4addr

This fixes https://github.com/rust-lang/rust/issues/40118

Rollup merge of #40589 - topecongiro:floating-point-literal, r=nagisa

Parse 0e+10 as a valid floating-point literal

Fixes issue #40408.

Rollup merge of #40588 - topecongiro:add-missing-tests, r=alexcrichton

Add a test for issue 34571

Closes #34571.

Rollup merge of #40583 - jseyfried:fix_include_macro_regression, r=nrc

macros: fix regression with `include!()`

Fixes #40469, a regression when `include!()`ing a `macro_rules!` containing `$crate`.
r? @nrc

Rollup merge of #40564 - GuillaumeGomez:rustdoc-const, r=frewsxcv

Fix const not displayed in rustdoc

Fixes #40331.

r? @rust-lang/docs

Rollup merge of #40562 - mbrubeck:bootstrap, r=alexcrichton

Remove unused param from bootstrap::clean::rm_rf

None

Rollup merge of #40445 - estebank:issue-18150, r=jonathandturner

Point to let when modifying field of immutable variable

Point at the immutable local variable when trying to modify one of its
fields.

Given a file:

```rust
struct Foo {
    pub v: Vec<String>
}

fn main() {
    let f = Foo { v: Vec::new() };
    f.v.push("cat".to_string());
}
```

present the following output:

```
error: cannot borrow immutable field `f.v` as mutable
 --> file.rs:7:13
  |
6 |    let f = Foo { v: Vec::new() };
  |        - this should be `mut`
7 |    f.v.push("cat".to_string());
  |    ^^^

error: aborting due to previous error
```

Fix #27593.

Rollup merge of #40441 - tschottdorf:promotable-rfc, r=eddyb

Add feature gate for rvalue-static-promotion

Probably needs more tests (which ones?) and there may be other things that need to be done. Also not sure whether the version that introduces the flag is really `1.15.1`.

See https://github.com/rust-lang/rfcs/pull/1414.

Updates #38865.

Auto merge of #40346 - jseyfried:path_and_tokenstream_attr, r=nrc

`TokenStream`-based attributes, paths in attribute and derive macro invocations

This PR
 - refactors `Attribute` to use  `Path` and `TokenStream` instead of `MetaItem`.
 - supports macro invocation paths for attribute procedural macros.
   - e.g. `#[::foo::attr_macro] struct S;`, `#[cfg_attr(all(), foo::attr_macro)] struct S;`
 - supports macro invocation paths for derive procedural macros.
   - e.g. `#[derive(foo::Bar, super::Baz)] struct S;`
 - supports arbitrary tokens as arguments to attribute procedural macros.
   - e.g. `#[foo::attr_macro arbitrary + tokens] struct S;`
 - supports using arbitrary tokens in "inert attributes" with derive procedural macros.
   - e.g. `#[derive(Foo)] struct S(#[inert arbitrary + tokens] i32);`
where `#[proc_macro_derive(Foo, attributes(inert))]`

r? @nrc

Fix a typo in path.rs docs

The name of the variable used in the example is `path`, not `os_str`.

Fix problems left in `concurrent_recursive_mkdir`

Increase lifetime of `tmpdir`, and really change the length of test
path.

Add mention of None as possible return. Closes #40435.

Auto merge of #40538 - aturon:stab-1.17, r=alexcrichton

Library stabilizations for 1.17

Details of the stabilizations are available in the commits. Includes only library stabilizations; there are a couple of compiler stabilizations that should also be done for 1.17.

Will need a beta backport, which I will create after approval.

r? @alexcrichton

Auto merge of #40625 - alexcrichton:update-cargo-again, r=alexcrichton

Update the cargo submodule again

Unfortunately it was reverted back to a broken state in
e06c51553ddc202a79f2c0b76822ad56c4a30f80 by accident, so let's bring it forward
again!

Closes https://github.com/rust-lang/cargo/issues/3844

add inline attributes to stage 0 methods

Parse 0e+10 as a valid floating-point literal

Fixes issue #40408.

Update the cargo submodule again

Unfortunately it was reverted back to a broken state in
e06c51553ddc202a79f2c0b76822ad56c4a30f80 by accident, so let's bring it forward
again!

Auto merge of #40507 - alexcrichton:static-libcurl, r=brson

travis: Ensure cargo links libcurl statically

We don't want a dynamic dependency in the library that we ship, so link it
statically by configuring curl-sys's build script to not pick up the system
version via pkg-config.

Fix `create_dir_all("")`

Add a test for `""` and `"."`.

Reorder match checks in `create_dir_all`

Avoid doing `is_dir` in the fast path.

Fix problems found on Windows in `dir_create_all`

Ignore the type of error altogether. The rationale is: it doesn't matter
what was the problem if the directory is there. In the previous versions
if the directory was there already we wouldn't even attempt to create
it, so we wouldn't know about the problem neither.

Make test path length smaller in `concurrent_recursive_mkdir` test.

Break line longer than 100 characters

Add `concurrent_recursive_mkdir` test

Fix new version of `create_dir_all`

It will now correctly fail on existing non-directories.

Fix race condition in fs::create_dir_all

It is more robust to not fail if any directory in a path was created
concurrently. This change lifts rustc internal `create_dir_racy` that
was created to handle such conditions to be new `create_dir_all`
implementation.

Auto merge of #40482 - wagenet:fix-old-macos, r=alexcrichton

Target builds for older macOS

Fix #40481

Fix a spelling error in HashMap documentation, and slightly reword it to be more precise.

Fix regression when `include!()`ing a `macro_rules!` containing a `$crate::` path.

Minor fixups to fix tidy errors

Stabilize rc_raw feature, closes #37197

Stabilize ordering_chaining, closes #37053

Stabilize btree_range, closes #27787

Stabilize ptr_eq feature, closes #36497

Stabilize process_abort feature, closes #37838

Stabilize ptr_unaligned feature, closes #37955

Stabilize expect_err feature, closes #39041

Stabilize move_cell feature, closes #39264

Fix typo in mutex.rs docs

This seems to match other uses of "be accessed" in the document.

Auto merge of #40598 - frewsxcv:rollup, r=frewsxcv

Rollup of 23 pull requests

- Successful merges: #40387, #40433, #40452, #40456, #40457, #40458, #40463, #40466, #40467, #40495, #40496, #40497, #40499, #40500, #40503, #40505, #40512, #40514, #40517, #40520, #40536, #40545, #40586
- Failed merges:

minor wording tweak to slice::{as_ptr, as_mut_ptr}

Auto merge of #40575 - alexcrichton:update-sccache, r=alexcrichton

travis: Update sccache binary

I've built a local copy with mozilla/sccache#79 and mozilla/sccache#78. Let's
see if that helps #40240!

travis: Use `hide_output` in dist-powerpc64-linux

Looks like we blew the 4MB cap, so let's hide some more output.

Rollup merge of #40586 - steveklabnik:add-unstable-sort-to-unstable-book, r=frewsxcv

add sort_unstable to unstable book

cc #40585

Rollup merge of #40545 - alexcrichton:retry-download-openssl, r=nikomatsakis

rustbuild: Retry downloads of OpenSSL source

We need this to compile Cargo and we download it at build time, but as like all
other network requests it has a chance of failing. This commit moves the source
of the tarball to a mirror (S3 seems semi-more-reliable most of the time) and
also wraps the download in a retry loop.

cc #40474

Rollup merge of #40536 - kevinmehall:dedup_docs_for_dedup_by, r=steveklabnik

Fix documentation for Vec::dedup_by.

The previous docstring was copied from dedup_by_key.

Rollup merge of #40520 - steveklabnik:link-core-slice, r=alexcrichton

Link core::slice to std::slice

Rollup merge of #40517 - rust-lang:release-notes-tweak, r=alexcrichton

Remove incorrect feature from the 1.16 relnotes

According to @golddranks https://internals.rust-lang.org/t/rust-1-16-0-prerelease-testing/4953/3

r? @brson

Rollup merge of #40514 - stjepang:inline-then-ordering, r=alexcrichton

Inline functions Ordering::{then, then_with}

@jongiddy noticed bad performance due to the lack of inlining on `then`
and `then_with`. I confirmed that inlining really is the culprit by
creating a custom `then` function and repeating his benchmark on my
machine with and without the `#[inline]` attribute.

The numbers were exactly the same on my machine without the attribute.
With `#[inline]` I got the same performance as I did with manually
inlined implementation.

The problem was reported in #37053.

Rollup merge of #40512 - nodakai:patch-1, r=alexcrichton

.gitmodules: use official URLs w/o redirect

Rollup merge of #40505 - frewsxcv:hash-docs, r=alexcrichton

A few improvements to the `core::hash` top-level docs.

Primarily opened to address the concerns brought up in
https://github.com/rust-lang/rust/issues/40498.

* run rustfmt on code blocks
* use `DefaultHasher` instead of deprecated `SipHasher`
* rename `hash` to `calculate_hash` to prevent confusion with the `hash`
  method

Rollup merge of #40503 - swgillespie:thread-hack-removal, r=sfackler

std: remove a workaround for privacy limitations

`std::thread::Thread` implements a non-exported `NewThread` trait to allow for internal-only use of `Thread::new`. Nowadays we have `pub(crate)`, which accomplishes the same thing but much more idiomatically.

Rustdoc handles this correctly (I checked and I didn't see `Thread::new` on the rustdoc entry for `Thread` with this change), and the stage1 `rustc` emits the correct error still (I'm assuming that the stage1 compiler uses my `libstd`?):

```
$ ./build/x86_64-apple-darwin/stage1/bin/rustc test.rs
error: method `new` is private
 --> test.rs:4:18
  |
4 |     let thread = thread::Thread::new(None);
  |                  ^^^^^^^^^^^^^^^^^^^

error: aborting due to previous error
```

Rollup merge of #40500 - estebank:turbofish-help, r=pnkfelix

Point out correct turbofish usage on `Foo<Bar<Baz>>`

Whenever we parse a chain of binary operations, as long as the first
operation is `<` and the subsequent operations are either `>` or `<`,
present the following diagnostic help:

    use `::<...>` instead of `<...>` if you meant to specify type arguments

This will lead to spurious recommendations on situations like
`2 < 3 < 4` but should be clear from context that the help doesn't apply
in that case.

Fixes #40396.

Rollup merge of #40499 - ericfindlay:master, r=steveklabnik

Corrected very minor documentation detail about Unicode and Japanese

Japanese half-width and full-width romaji characters do have upper and lowercase according Unicode (but other Japanese characters do not). For example,
` assert_eq!('\u{FF21}'.to_lowercase().collect::<String>(),"\u{FF41}");`

r? @steveklabnik

Rollup merge of #40497 - wesleywiser:fix_sidebar, r=GuillaumeGomez

Fix sidebar not extending to the bottom of the page

Fixes #40459

Rollup merge of #40496 - projektir:docs_number_headings, r=frewsxcv

Using X headings #39850

Fix for issue #39850, the headings should now be 1, 2, and 3.

Rollup merge of #40495 - llogiq:format-docs, r=steveklabnik

fix format grammar

This is just a trivial change to get the escaped squigglies into the grammar.

r? @steveklabnik

Rollup merge of #40467 - projektir:readme_docs, r=steveklabnik

Updating README.md to point to the correct doc location

Rollup merge of #40466 - projektir:outdated_docs_highlighting, r=steveklabnik

Remove doc about highlighting code in other languages #40301

This doesn't appear to be true any longer, so removing it to avoid confusion. See #40301

Thoughts:
- may be a good idea to remove "Let's discuss the details of these code blocks.", as there's not much being discussed at this point;
- does `text` still work?

r? @steveklabnik

Rollup merge of #40463 - tshepang:nit, r=nikomatsakis

some style fixes

Rollup merge of #40458 - frewsxcv:frewsxcv-osstr, r=GuillaumeGomez

Add doc examples for `OsStr`, `OsString`.

None

Rollup merge of #40457 - frewsxcv:frewsxcv-macos, r=steveklabnik

Update usages of 'OSX' (and other old names) to 'macOS'.

As of last year with version 'Sierra', the Mac operating system is now
called 'macOS'.

Rollup merge of #40456 - frewsxcv:frewsxcv-docs-function-parens, r=GuillaumeGomez

Remove function invokation parens from documentation links.

This was never established as a convention we should follow in the 'More
API Documentation Conventions' RFC:

https://github.com/rust-lang/rfcs/blob/master/text/1574-more-api-documentation-conventions.md

Rollup merge of #40452 - frewsxcv:frewsxcv-unstable-docs, r=GuillaumeGomez

Add basic documentation/examples for six unstable features.

Rollup merge of #40433 - mattico:test-issue-29595, r=estebank

Add test for issue #29595

Closes #29595

Couldn't get this to run locally, all the compile-fail tests are ignored... let's see what Travis says.

Rollup merge of #40387 - tbu-:pr_doc_ptr_write2, r=steveklabnik

Reword the non-dropping of `src` for `ptr::write{,_unaligned}`

@niconii Is it OK if I put your wording into the documentation?
CC @nagisa

Auto merge of #40539 - clarcharr:no_default_path, r=alexcrichton

Removes Default for Box<Path>.

This was not supposed to be added. cc @alexcrichton

Auto merge of #40526 - brson:docs-req, r=alexcrichton

Make docs required again

Completely untested. Fixes https://github.com/rust-lang-nursery/rustup.rs/issues/903

r? @alexcrichton cc @steveklabnik

Merge branch 'master' into frewsxcv-osstr

documented order of conversion between u32 an ipv4addr

Fix invalid debug display for associated consts

add sort_unstable to unstable book

cc #40585

Fix handlebars failure by using the `rustbuild` feature less indiscriminately.

add missing global metadata

clang-format

isolate llvm 4.0 code path