Auto merge of #42612 - est31:master, r=nagisa

Autogenerate stubs and SUMMARY.md in the unstable book

Removes a speed bump in compiler development by autogenerating stubs for features in the unstable book. See #42454 for discussion.

The PR contains three commits, separated in order to make review easy:

* The first commit converts the tidy tool from a binary crate to a crate that contains both a library and a binary. In the second commit, we'll use the tidy library
* The second and main commit introduces autogeneration of SUMMARY.md and feature stub files
* The third commit turns off the tidy lint that checks for features without a stub, and removes the stub files. A separate commit due to the large number of files touched

Members of the doc team who wish to document some features can either do this (where `$rustsrc` is the root of the rust repo git checkout):

1. cd to `$rustsrc/src/tools/unstable-book-gen` and then do `cargo run $rustsrc/src $rustsrc/src/doc/unstable-book` to put the stubs into the unstable book
2. cd to `$rustsrc` and run `git ls-files --others --exclude-standard` to list the newly added stubs
3. choose a file to edit, then `git add` it and `git commit`
4. afterwards, remove all changes by the tool by doing `git --reset hard` and `git clean -f`

Or they can do this:

1. remove the comment marker in `src/tools/tidy/src/unstable_book.rs` line 122
2. run `./x.py test src/tools/tidy` to list the unstable features which only have stubs
3. revert the change in 1
3. document one of the chosen unstable features

The changes done by this PR also allow for further development:

* tidy obtains information about tracking issues. We can now forbid differing tracking issues between differing `#![unstable]` annotations. I haven't done this but plan to in a future PR
* we now have a general framework for generating stuff for the unstable book at build time. Further changes can autogenerate a list of the API a given library feature exposes.

The old way to simply click through the documentation after it has been uploaded to rust-lang.org works as well.

r? @nagisa

Fixes #42454

Fix cross compilation

Auto merge of #42410 - nagisa:llvmup, r=sanxiyn

Upgrade LLVM

Includes https://github.com/rust-lang/llvm/pull/80

Auto merge of #41840 - arielb1:deduplicate-selection-errors, r=nikomatsakis

Suppress trait errors that are implied by other errors

this is currently a hack and should be cleaned up somewhat. Posting this to get some feedback.

r? @nikomatsakis
cc @estebank

Auto merge of #42631 - malbarbo:wasm32, r=alexcrichton

Add a travis builder for wasm32-unknown-emscripten

This commits add an entry to travis matrix that will execute wasm32-unknown-emscripten tests suites.

- Emscripten for asmjs was updated to sdk-1.37.13-64bit
- The tests are run with node 8.0.0 (it can execute wasm)
- A wrapper script is used to run each test from the directory where it is (workaround for https://github.com/kripken/emscripten/issues/4542)
- Some tests are ignore, see #42629 and #42630

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

Rollup of 5 pull requests

- Successful merges: #42616, #42651, #42654, #42656, #42685
- Failed merges:

Rollup merge of #42685 - Havvy:doc-remove-sometimes, r=steveklabnik

Remove sometimes in std::io::Read doc

We use it immediately in the next sentence, and the word is filler.

A different conversation to make is whether we want to call them Readers in the documentation at all. And whether it's actually called "Readers" elsewhere.

Rollup merge of #42656 - VBChunguk:struct-field-attributes, r=nikomatsakis

Remove struct_field_attributes feature gate

Part of #41681. ~This PR only removes the feature gate; this *does not* update any documentations.~ This PR removes the feature gate and the corresponding chapter of the Unstable Book.

I'm not very sure about the changes I made though... Just followed the stabilization guideline.

r? @nikomatsakis

Rollup merge of #42654 - GuillaumeGomez:error-codes-new, r=QuietMisdreavus

Error codes new

Part of #42229.

cc @Susurrus @frewsxcv @QuietMisdreavus

Rollup merge of #42651 - infinity0:master, r=alexcrichton

Only run check-linkchecker when actually building docs

Otherwise the build fails, when running tests but not building docs, e.g.:
https://buildd.debian.org/status/fetch.php?pkg=rustc&arch=ppc64el&ver=1.17.0%2Bdfsg2-3&stamp=1497403375&raw=0

Rollup merge of #42616 - estebank:span-fix, r=nikomatsakis

Position span label correctly when it isn't last

Fix #42595.

Before:

```
15 |     map.entry("e").or_insert(0) += 1;
   |     ---------------------------^^^^^ot use `+=` on type `&mut {integer}`
```

After:

```
15 |     map.entry("e").or_insert(0) += 1;
   |     ---------------------------^^^^^
   |     |
   |     cannot use `+=` on type `&mut {integer}`
```

Auto merge of #42578 - estebank:recover-binop, r=nikomatsakis

Learn to parse `a as usize < b`

Parsing `a as usize > b` always works, but `a as usize < b` was a
parsing error because the parser would think the `<` started a generic
type argument for `usize`. The parser now attempts to parse as before,
and if a DiagnosticError is returned, try to parse again as a type with
no generic arguments. If this fails, return the original
`DiagnosticError`.

Fix #22644.

Auto merge of #42568 - GuillaumeGomez:E0608, r=QuietMisdreavus

E0608

Part of #42229.

cc @Susurrus

Position span label correctly when it isn't last

Add a no-system-llvm compilecheck header

Review comments

- generate error instead of warning
- remove `RewindPoint` and just keep a copy of `Parser` to rewind state.
- `dont_parse_generics: bool` -> `parse_generics: bool`
- remove `eat_lt`
- move error handling code to separate method

Auto merge of #42648 - murarth:merge-alloc-collections, r=alexcrichton

Merge crate `collections` into `alloc`

This is a necessary step in order to merge #42565

Add E0618

Only run check-linkchecker when actually building docs

Otherwise the build fails, when running tests but not building docs, e.g.:
https://buildd.debian.org/status/fetch.php?pkg=rustc&arch=ppc64el&ver=1.17.0%2Bdfsg2-3&stamp=1497403375&raw=0

Ensure that disable-doc builds don't depend on doc targets

Auto merge of #42623 - VBChunguk:fix-older-urls, r=steveklabnik

Update older URLs pointing to the first edition of the Book

Fixes #42589.

Use new macro instead

Auto merge of #42625 - michaelwoerister:dep-node-debug, r=nikomatsakis

incr.comp.: Make DepNode's std::fmt::Debug implementation useful again.

With #42537 a regular `DepNode` only contains an opaque hash as its identifier. In most cases, this hash is actually a `DefPathHash` and we can reconstruct the `DefId` it came from via a table lookup --- and then use that to print something intelligible for debug outputs. For cases where we cannot reconstruct information from the DepNode's hash, this PR will cache a string representation of the `DepNode` in a side-table. This string is later used for debug outputs.

r? @nikomatsakis

Auto merge of #42665 - aidanhs:aphs-simplify-init-repos, r=Mark-Simulacrum

Use --depth to speed up pristine submodule cloning

In addition, remove all the unused cache stuff

r? @Mark-Simulacrum

Remove struct_field_attributes from the Unstable Book

Use --depth to speed up pristine submodule cloning

In addition, remove all the unused cache stuff

Remove some more stubs

suppress trait errors that are implied by other errors

Instead of suppressing only trait errors that are "exact duplicates",
display only the "most high-level" error when there are multiple trait
errors with the same span that imply each-other.

e.g. when there are both `[closure]: Fn` and `[closure]: FnOnce`, omit
displaying the `[closure]: FnOnce` bound.

Remove struct_field_attributes feature gate

Update older URLs pointing to the first edition of the Book

`compiler-plugins.html` is moved into the Unstable Book.
Explanation is slightly modified to match the change.

Auto merge of #42523 - clarcharr:refactor_ops, r=brson

Refactor ops.rs

This refactors ops.rs into several different modules internally, as the file has gotten quite big. None of these modules are actually exported, but this should make maintaining it much easier. I've avoided the ambition of exporting the modules because they can more easily be rearranged after this commit goes through, even though it'd be cool to potentially export the modules in the future.

I've separated the creation of each file into a separate commit so that this is easier to read.

Redone version of #42269 with the movement of `RangeArgument` moved.

Auto merge of #42433 - marco-c:profiling, r=alexcrichton

Build instruction profiler runtime as part of compiler-rt

r? @alexcrichton

This is #38608 with some fixes.

Still missing:
- [x] testing with profiler enabled on some builders (on which ones? Should I add the option to some of the already existing configurations, or create a new configuration?);
- [x] enabling distribution (on which builders?);
- [x] documentation.

Merge crate `collections` into `alloc`

Don't require that stubs exist for features in the unstable book

Also, remove stubs.

Autogenerate stubs and the summary of the unstable book

Librarify tidy

Convert tidy into a library so that the data it creates
can be used by external tools.

Remove sometimes in std::io::Read doc

We use it immediately in the next sentence, and the word is filler.

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

Rollup of 6 pull requests

- Successful merges: #42408, #42428, #42496, #42597, #42636, #42638
- Failed merges: #42612

Disable wasm32 image

Rollup merge of #42638 - arthurpaimarnold:lexer_rule_for_octal, r=petrochenkov

Possible mistake in lexer rule for octal integer

Original rule allowed for digits 0-8, but octal is 0-7.

The compiler correctly prevents you from placing an 8 in an octal, so I'm assuming this is caught on a later stage. Still, shouldn't the lexer already catch this?

Rollup merge of #42636 - GuillaumeGomez:new-error-codes-next2, r=eddyb

Add E0617

Part of #42229.

cc @Susurrus @frewsxcv @QuietMisdreavus

Rollup merge of #42597 - mark-buer:park_timeout_example_fix, r=alexcrichton

Capture elapsed duration in Thread::park_timeout example

`beginning_park.elapsed()` might return a larger value within the loop as compared to that checked in the loop conditional.
Since `Duration` arithmetic is checked, hitting such an edge case will cause a panic.

Rollup merge of #42496 - Razaekel:feature/integer_max-min, r=BurntSushi

Add max and min to Ord

Pursuant to issue #25663, this PR adds max and min methods with default implementations to std::cmp::Ord. It also modifies std::cmp::max|min to internally alias to Ord::max|min, so that any overrides of the default implementations are automatically used by std::cmp::max|min.

Closes #25663

Rollup merge of #42428 - scottmcm:str-get-overflow, r=sfackler

Add overflow checking for `str::get` with inclusive ranges

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

Two commits here:

1. The first makes `str::index` just call `SliceIndex<str>::index`.  It's intended to have no behavior change, except where the two methods were inconsistent.
2. The second actually adds the overflow checking to `get(_mut)` (and tests for it)

Rollup merge of #42408 - bjorn3:patch-2, r=michaelwoerister

Add docs to librustc/hir/check_attr.rs

Also moved `check_attribute` up to ease reading.

Add E0617

changed upper bound digit in octal rule to 7

Let's try

Add libprofiler_builtins to the list of paths for the rust-src component

Fix gcc version required by libprofiler_builtins

Add docs to librustc/hir/check_attr.rs

Make tidy happy

dep_node: Add comment about method specialization being just a performance optimization

Add missing emscripten.sh file

Auto merge of #42627 - michaelwoerister:no-ident-in-def-path, r=eddyb

incr.comp.: Don't use Ident in DefPath because that's unstable across compilation sessions

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

cc @jseyfried @nikomatsakis

r? @eddyb

travis: Enable wasm32-unknown-emscripten tests

Ignore some failing test on wasm32-unknown-emscripten

See #42629 and #42630.

Do not execute .asm.js files on wasm32 tests

Files with extensions .asm.js are used to generate .wasm files, they are
not intented to be execute.

Add docker image for wasm32-unknown-emscripten

- rename emscripten docker image to asmjs
- create wasm32 docker image

incr.comp.: Don't use Ident in DefPath because that's unstable across compilation sessions.

Auto merge of #42576 - nikomatsakis:incr-comp-less-tasks, r=michaelwoerister

prune some tasks and depnode variants

Pick some low-hanging fruit towards the goal of removing the older tasks.

r? @michaelwoerister

incr.comp.: Make DepNode's std::fmt::Debug implementation useful again.

Auto merge of #42608 - ollie27:rustdoc_variant_reexport, r=QuietMisdreavus

rustdoc: Fix missing enum variant reexports

Fixes #35488

Auto merge of #42471 - nrc:save-sig-2, r=eddyb

save-analysis: signatures for everything!

Update RLS again

Auto merge of #42566 - arthurprs:update-jemalloc, r=alexcrichton

Revert "Update jemalloc to 4.5.0"

This reverts commit 65d0be3b7b540145c22409b1a79f7d263422e19b due to bug https://github.com/jemalloc/jemalloc/issues/895.

CC @alexcrichton

Fill in tracking issue for the profile feature

Redefine strdup, open, fdopen as _strdup, _open, _fdopen to avoid linking errors on MSVC

Compile WindowsMMap too on MSVC

rustdoc: Fix missing enum variant reexports

consider closures/ty-fn-defs when making trait selection keys

Fixes #42602.

kill dep-graph-unrelated test

Doesnt' seem to add much value, and since we don't track
`TransCrateItem` anymore, it's not clear what to translate it to.

kill various DepNode variants

kill various tasks we no longer need and remove outdated README text

In the case of `TransCrateItem`, I had to tweak the tests a bit, but
it's a concept that doesn't work well under new system.

Change `<` interpreted as generic arg start warning

```
warning: `<` is interpreted as a start of generic arguments for `usize`, not a comparison
  --> $DIR/issue-22644.rs:16:33
   |
16 |     println!("{}", a as usize < b);
   |                               - ^ interpreted as generic argument
   |                               |
   |                               not interpreted as comparison
   |
help: if you want to compare the casted value then write:
   |     println!("{}", (a as usize) < b);
```

Add E0608

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

Rollup of 4 pull requests

- Successful merges: #42579, #42586, #42592, #42594
- Failed merges:

Rollup merge of #42594 - ollie27:rustdoc_assoc_type_links, r=steveklabnik

rustdoc: Link directly to associated types

Rather than just linking to the trait.

Also simplifies the logic used to decide whether to render the full
QPath.

Rollup merge of #42592 - ollie27:rustdoc_empty_modules, r=steveklabnik

rustdoc: Stop stripping empty modules

There is no good reason to strip empty modules with no documentation and
doing so causes subtle problems.

Fixes #42590

Rollup merge of #42586 - ideasman42:patch-1, r=steveklabnik

Docstring: add missing term 'disjoint' from matches, rmatches

This follows `match_indices`

Rollup merge of #42579 - maccoda:maccoda/env_docs, r=steveklabnik

env docs completion.

Should be closing #29351 with the alignment of the iterators to the template.

Fix affected tests

Auto merge of #42570 - birkenfeld:patch-3, r=frewsxcv

Add dedicated docstrings to Sum/Product impl of Result

(and fix a minor grammar typo below)

Auto merge of #42537 - michaelwoerister:tcx-for-dep-node, r=nikomatsakis

incr.comp.: Make DepNode `Copy` and valid across compilation sessions

This PR moves `DepNode` to a representation that does not need retracing and thus simplifies comparing dep-graphs from different compilation sessions. The code also gets a lot simpler in many places, since we don't need the generic parameter on `DepNode` anymore.  See https://github.com/rust-lang/rust/issues/42294 for details.

~~NOTE: Only the last commit of this is new, the rest is already reviewed in https://github.com/rust-lang/rust/pull/42504.~~

This PR is almost done but there are some things I still want to do:
- [x] Add some module-level documentation to `dep_node.rs`, explaining especially what the `define_dep_nodes!()` macro is about.
- [x] Do another pass over the dep-graph loading logic. I suspect that we can get rid of building the `edges` map and also use arrays instead of hash maps in some places.

cc @rust-lang/compiler
r? @nikomatsakis

Add dedicated docstrings to Sum/Product impl of Result

(and fix a minor grammar typo below)

Auto merge of #42572 - ollie27:rustdoc_create_dir_all, r=GuillaumeGomez

rustdoc: Use `create_dir_all` to create output directory

Currently rustdoc will fail if passed `-o foo/doc` if the `foo`
directory doesn't exist.

Also remove unneeded `mkdir` as `create_dir_all` can now handle
concurrent invocations since #39799.

Add some documentation to the dep_node module.

Suggest non-ambiguous comparison after cast

```
warning: `<` is interpreted as a start of generic arguments for `usize`, not comparison
  --> $DIR/issue-22644.rs:16:33
   |
16 |     println!("{}", a as usize < b);
   |                                 ^ expected one of `!`, `(`, `+`, `,`, `::`, or `>` here
   |
help: if you want to compare the casted value then write
   |     println!("{}", (a as usize) < b);
```

Capture elapsed duration in Thread::park_timeout example

Auto merge of #42419 - ucarion:ucarion-explain-rc-arc-abbrev, r=frewsxcv

Explicate what "Rc" and "Arc" stand for.

A person on the weekly "Easy Questions" Reddit thread [was mystified by what `Arc`/`Rc` means](https://www.reddit.com/r/rust/comments/6dyud9/hey_rustaceans_got_an_easy_question_ask_here/did87ds/). Though this is explained in various places, it's not mentioned in the documentation directly.

This PR adds an explanation of the `Rc`/`Arc` acronyms to their respective documentations. There are two things I'm not sure of:

* Does "Rc" mean "Reference Count**er**" or "Reference Count**ed**"? ~~I went with the former.~~ *Edit:* I've changed this to use the latter alternative.
* Should this information be spelled out elsewhere, such as in the docs for the `rc` module?

Fix rebasing error

Fix a bug where Json API save-analysis was not labelled as such

Impl and trait item sigs

Implement a bunch more signature functions

Small refactoring + docs

Use the new signature stuff

And fix a couple of bugs

Update rls-data

Add a sig module to save-analysis

Generates signatures for use in Rustdoc and similar tools.

Auto merge of #42585 - GuillaumeGomez:E0609, r=Susurrus

Add E0609

Part of #42229.

cc @Susurrus

Add E0610