Fallout from stabilization.

Deprecate slicing methods in favor of notation

This commit deprecates `slice`, `slice_from`, `slice_to` and their
mutable variants in favor of slice notation.

The `as_slice` methods are left intact, for now.

[breaking-change]

Stabilize Index traits and most range notation

This commit marks as `#[stable]`:

* The `Index` and `IndexMut` traits. These are stabilized as taking the
  index itself *by reference*; after extensive discussion it was
  determined that this is a better match with our choices
  elsewhere (e.g. making comparison operators auto-reference), and that
  the use cases for by-value indices are better handled through
  `IndexSet`.

* The `Range`, `RangeFrom` and `RangeTo` structs, introduced for range
  notation.

* Various impls of `Index` and `IndexMut`.

The `FullRange` struct is left unstable as we may wish to rename it to
`RangeFull` in the future.

This commit also *removes* the `Step` trait in favor of direct
implementation of iterator traits on ranges for integers. The `Step`
trait was not a terribly useful factoring internally, and it is likely
that external integer types are best off implementing range iterators
directly. It was removed to simplify the API surface. We can always
reintroduce `Step` later if it turns out to be useful.

Due to this removal, this is a:

[breaking-change]

docs: fix fallout of merging ast::ViewItem into ast::Item.

rustdoc: fix fallout of merging ast::ViewItem into ast::Item.

rustc_resolve: fix fallout of merging ast::ViewItem into ast::Item.

rustc_driver: fix fallout of merging ast::ViewItem into ast::Item.

rustc_trans: fix fallout of merging ast::ViewItem into ast::Item.

rustc_typeck: fix fallout of merging ast::ViewItem into ast::Item.

rustc: fix fallout of merging ast::ViewItem into ast::Item.

rustc_back: fix fallout of merging ast::ViewItem into ast::Item.

syntax: fix fallout of merging ast::ViewItem into ast::Item.

syntax: merge ast::ViewItem into ast::Item.

Remove feature(import_shadowing).

address review comments: reuse Escape etc.

fix fallout

rustdoc: eliminates raw markdown code (links, headers, etc.) from tooltips of sidebar

display plain summary line in javascript

rustdoc: add tooltips to sidebar

De-mut the parser

Auto merge of #21242 - richo:no-perl, r=brson

There's only one build-critical path in which perl is used, and it was to do a text replacement trivially achievable with sed(1).

I ported the indenter script because it [appears to be used][indenter], but removed check links because it appears to be entirely out of date.

[indenter]: https://github.com/rust-lang/rust/blob/master/src/librustc/util/common.rs#L60-70

debuginfo: Make debuginfo source location assignment more stable (Pt. 1)

So far, the source location an LLVM instruction was linked to was controlled by
`debuginfo::set_source_location()` and `debuginfo::clear_source_location()`.
This interface mimicked how LLVM's `IRBuilder` handles debug location
assignment. While this interface has some theoretical performance benefits, it
also makes things terribly unstable: One sets some quasi-global state and then
hopes that it is still correct when a given instruction is emitted---an
assumption that has been proven to not hold a bit too often.

This patch requires the debug source location to be passed to the actual
instruction emitting function. This makes source location assignment explicit
and will prevent future changes to `trans` from accidentally breaking things in
the majority of cases.

This patch does not yet implement the new principle for all instruction kinds
but the stepping experience should have improved significantly nonetheless
already.

Auto merge of #21227 - sellibitze:core-ops-for-references, r=aturon

As discussed with @aturon I added implementations of various op traits for references to built-in types which was already suggested by the ops reform RFC.

The 2nd commit updates the module documentation of core::ops to fully reflect the recent change from pass-by-reference to pass-by-value and expands on the implications for generic code.

Remove ratchet().

Remove compare_to_old().

Remove write_metric_diff and supporting code.

std: Rename Show/String to Debug/Display

This commit is an implementation of [RFC 565][rfc] which is a stabilization of
the `std::fmt` module and the implementations of various formatting traits.
Specifically, the following changes were performed:

[rfc]: https://github.com/rust-lang/rfcs/blob/master/text/0565-show-string-guidelines.md

* The `Show` trait is now deprecated, it was renamed to `Debug`
* The `String` trait is now deprecated, it was renamed to `Display`
* Many `Debug` and `Display` implementations were audited in accordance with the
  RFC and audited implementations now have the `#[stable]` attribute
  * Integers and floats no longer print a suffix
  * Smart pointers no longer print details that they are a smart pointer
  * Paths with `Debug` are now quoted and escape characters
* The `unwrap` methods on `Result` now require `Display` instead of `Debug`
* The `Error` trait no longer has a `detail` method and now requires that
  `Display` must be implemented. With the loss of `String`, this has moved into
  libcore.
* `impl<E: Error> FromError<E> for Box<Error>` now exists
* `derive(Show)` has been renamed to `derive(Debug)`. This is not currently
  warned about due to warnings being emitted on stage1+

While backwards compatibility is attempted to be maintained with a blanket
implementation of `Display` for the old `String` trait (and the same for
`Show`/`Debug`) this is still a breaking change due to primitives no longer
implementing `String` as well as modifications such as `unwrap` and the `Error`
trait. Most code is fairly straightforward to update with a rename or tweaks of
method calls.

[breaking-change]
Closes #21436

Auto merge of #21395 - sfackler:fix-cvar-test, r=alexcrichton

r? @alexcrichton

remove `NoSendItem` and `NoSyncItem`

Display negative trait implementations correctly in rustdoc

Added doc test

Auto merge of #21065 - ColonelJ:master, r=brson

Removed use of unused LDPATH variable on Windows as is done for other platforms, and added GCC flag to ensure MINGW's ANSI compatible STDIO functions are used wherever available (required by jemalloc).

Without these changes it ends up setting the PATH twice, and the second time the PATH begins with `:` which is invalid.  Also the regular msvcrt printf-like functions would be used which don't understand stuff like %hhd and %z which jemalloc uses.

This change ought not to make any difference to the output but it fixes the build process for me since at least my build environment couldn't handle that broken path caused by LDPATH being empty.

implement `ExactSizeIterator` for `slice::{Chunks,ChunksMut}`

Implement ExactSizeIterator for remaining core Iterators where applicable.

Specifically:
 * Peekable
 * ByRef
 * Skip
 * Take
 * Fuse

docs: Update for clarity

Compiling won't produce an executable just yet because (as stated in the next
paragraph) there are errors. By removing this sentance, the reader won't get
confused when they expect a successful compile i.e. if they don't read ahead one
paragraph, they are going to be checking their code and wondering why it's not
compiling.

tests: uncomment regression tests for 13970, 13971, 13972

Closes #13971

also forward Iterator::size_hint()

Auto merge of #21439 - alexcrichton:rollup, r=alexcrichton

Continuation of https://github.com/rust-lang/rust/pull/21428

Make multiline errors work with codes

Changed rust-mode code for tabs -> spaces

add stability text like suggested in discussion

Register snapshot for 9006c3c

alloc::boxed: enable test

Previously test was disabled due to `#[cfg(test)]` before `mod boxed`.

Add more explanation for why the assumes are there

rustc: Remove deprecated lint names

These were all renamed quite some time ago, so remove their old names from the
compiler.

Test fixes and rebase conflicts

Add assumptions that the pointer is non-null

Kill RacyCell in favor of marking SyncSender explicitly Send.

Auto merge of #20919 - fay-jai:update, r=brson

Only made 2 changes:
1) Update the year to 2015 in LICENSE-MIT
2) Update the year in COPYRIGHT

No other changes were made.

Add some extended errors.

Add error codes to rustc

Add error codes to resolve

Make fatal errors work with codes, add to typeck

Add error codes to rustc_typeck

Make error code registration work again. #19624

rustc: Remove deprecated flags

This commit removes a number of deprecated flags from the compiler:

* opt-level => -C opt-level
* debuginfo => -C debuginfo
* print-crate-name => --print crate-name
* print-file-name => --print file-names
* no-trans => -Z no-trans
* no-analysis => -Z no-analysis
* parse-only => -Z parse-only
* dep-info => --emit dep-info

This commit also moves the --pretty flag behind `-Z unstable-options` as the
pretty printer will likely not be stable for 1.0

cc #19051

docs: typo

Rollup merge of #20991 - mneumann:llvm-dragonfly-take2, r=alexcrichton

It got accidentially reverted in 44440e5.

Rollup merge of #21179 - nodakai:reference-mod-to-self, r=huonw

This should have been done together with 56dcbd17fdad5d39b7b02e22a7490d2468718d08 for rust-lang/rust#20361

Rollup merge of #21427 - steveklabnik:generics_fix, r=alexcrichton

Multiple people have asked me if this is a reference to Hacker News, and
I _certainly_ don't want to give them that impression.

Rollup merge of #21424 - sanxiyn:coerce-mut, r=nikomatsakis

This is caught in borrowck now, but catching in typeck is faster and improves diagnostics.

CC #17561.

r? @nikomatsakis

Rollup merge of #21404 - japaric:hash, r=alexcrichton

closes #21402
cc #15294

r? @alexcrichton or @aturon
cc @ExpHP (btw, this only covers arrays with arity up to 32)

Rollup merge of #21399 - kballard:fix-PLEASE_BENCH, r=Gankro

611ef49f2fa573edf9cff4442eddb8ee7e48878d removed all the metrics stuff
from tests.mk, but this meant that `PLEASE_BENCH=1` no longer did
anything.

Fixes #21324.

Rollup merge of #21388 - aochagavia:collections, r=Gankro

**Breaking change**: `VecMap::into_iter` now consumes the `VecMap`. To fix it you should pass the VecMap by value instead of by reference.

[breaking-change]

r? @Gankro

Rollup merge of #21387 - retep998:hmodule, r=alexcrichton

r? @alexcrichton

Rollup merge of #21386 - Diggsey:issue-21384, r=alexcrichton

Fixes #21384

Rollup merge of #21380 - tshepang:patch-3, r=steveklabnik

Rollup merge of #21123 - visualfc:master, r=alexcrichton

example:
let m = "hello \
           world";

Rollup merge of #21377 - iKevinY:speedy-tidy, r=huonw

`x in y` is more Pythonic than `y.find(x) != -1`. I believe it runs quite a bit faster as well (though it's probably not a bottleneck of the Travis builds):

```bash
$ python -m timeit '"abc".find("a") != -1'
1000000 loops, best of 3: 0.218 usec per loop
$ python -m timeit '"a" in "abc"'
10000000 loops, best of 3: 0.0343 usec per loop
```

Rollup merge of #21375 - petrochenkov:ssbsl, r=alexcrichton

After PR #19766 added implicit coersions `*mut T -> *const T`, the explicit casts can be removed.
(The number of such casts turned out to be relatively small).

Rollup merge of #21369 - iKevinY:no-travis-notes, r=sanxiyn

Updated `tidy.py` to skip printing NOTEs if the [`TRAVIS`](http://docs.travis-ci.com/user/ci-environment/#Environment-variables) environment variable is set.

Rollup merge of #21359 - WiSaGaN:bugfix/fix_marker, r=alexcrichton

From std::markers to std::marker.

Rollup merge of #21358 - glacjay:patch-2, r=alexcrichton

Rollup merge of #21357 - kimroen:patch-1, r=sanxiyn

Having both "Right now" and "at the moment" in the same statement is redundant.

Rollup merge of #21100 - tstorch:small_readability_update, r=alexcrichton

Why not use what is there?

Rollup merge of #21345 - glacjay:patch-1, r=alexcrichton

The reference should be `x`, not `FOO` itself.

Rollup merge of #21339 - thorncp:api-docs-search, r=alexcrichton

Increases the delay of the search box to 500ms after key up. I tried
adding a three character minimum for setting the delay, but didn't find
it very useful.

Should close #20095

@Jurily, your input is welcome!

Rollup merge of #21336 - rylev:better-nofile-error, r=brson

Contribution from @look!

Addresses https://github.com/rust-lang/rust/issues/21329

Rollup merge of #21331 - michaelsproul:sync-error-impls, r=alexcrichton

Two errors in `std::sync` are currently missing implementations of the standard error trait because they contain types which aren't `Send`.

This PR therefore requires #21312.

Rollup merge of #21048 - aroben:patch-1, r=steveklabnik

Now both the enum values and the prose describing them mention the values in the same order.

Rollup merge of #21326 - look:nano-syntax-highlighting, r=kmcallister

rust.nanorc provides syntax highlighting for Rust. An attempt has been made to make the syntax highlighting look good on both dark and light terminals. Issue #21286.

This PR is dedicated to @substars and nano-lovers everywhere.

Rollup merge of #21314 - fenhl:patch-1, r=steveklbanik

See [this document](https://gist.github.com/0xabad1dea/8870b192fd1758743f66) by @0xabad1dea for the rationale.

Rollup merge of #21312 - michaelsproul:remove-error-send-bound, r=aturon

As discussed with @aturon, this PR removes the `Send` bound from `std::error::Error`, allowing us to implement `Error` for error types containing non-`Send` types. Current examples include `PoisonError` and `TryLockError` from `std::sync` which contain a Guard that we don't want sent between tasks.

[breaking-change]

Rollup merge of #21309 - thorncp:rustdoc-man-page, r=kmcallister

Brings the rustdoc man page in sync with the options specified in
src/librustdoc/lib.rs. The text was taken verbatim, but I tweaked the
order to be (what I think is) somewhat logical.

This should close #13622.

Rollup merge of #21302 - gutworth:rm-find-equiv-test, r=brson

Rollup merge of #21294 - alfie:typo, r=steveklabnik

Wrong verb.

Rollup merge of #21355 - alfie:suffix, r=steveklabnik

More [u]int => [i|u]size and [i|u] => [i|u]s changes

Rollup merge of #21280 - timparenti:old-guide-stub-grammar, r=alexcrichton

This removes the extra "the" from the phrase "the the Rust Programming Language book", which isn't particularly grammatical, in stub documents introduced in #20802 to direct users from the old guides to the corresponding sections of the book.

Rollup merge of #20998 - estsauver:20984, r=steveklabnik

There are a large number of places that incorrectly refer
to deriving in comments, instead of derives.

If someone could look at src/etc/generate-deriving-span-tests.py,
I'm not sure how those tests were passing before/if they were.

Small fix in TRPL 3.9

Multiple people have asked me if this is a reference to Hacker News, and
I _certainly_ don't want to give them that impression.

Auto merge of #19353 - icorderi:docs/grammar, r=steveklabnik

Original [issue](https://github.com/rust-lang/rust/issues/19278) that inspired this patch.

The [reference.md] has evolved past simple grammatical constructs, and it serves a different purpose.
The intent for the proposed _grammar.md_ is to hold **only** the official reference for the language grammar. This document would keep track of grammatical changes to the language over time, facilitate discussions over proposed changes to the existing grammar, and serve as basis for building parsers by third-parties (IDE's, GitHub linguist, CodeMirror, etc.).

The current state of the PR contains all the grammars that were available in [reference.md] and nothing else.
There are still a lot of missing pieces that weren't available. The following are just a few of the definitions missing:
- [Functions](https://github.com/icorderi/rust/blob/docs/grammar/src/doc/grammar.md#functions)
- [Structures](https://github.com/icorderi/rust/blob/docs/grammar/src/doc/grammar.md#structures)
- [Traits](https://github.com/icorderi/rust/blob/docs/grammar/src/doc/grammar.md#traits)
- [Implementations](https://github.com/icorderi/rust/blob/docs/grammar/src/doc/grammar.md#implementations)
- [Operators](https://github.com/icorderi/rust/blob/docs/grammar/src/doc/grammar.md#unary-operator-expressions)
- [Statements](https://github.com/icorderi/rust/blob/docs/grammar/src/doc/grammar.md#statements)
- [Expressions](https://github.com/icorderi/rust/blob/docs/grammar/src/doc/grammar.md#expressions)

[reference.md]: https://github.com/rust-lang/rust/blob/master/src/doc/reference.md

We need help from people familiar with those grammatical constructs to fill in the missing pieces.

Forbid coercing &T to &mut T

Auto merge of #21364 - cmr:fix-ttseq-ice, r=alexcrichton

Closes #21350

prettier Buffer::read_until

Correct small typos in map.rs.

This just corrects a couple of typos in doc comments, and changes some to conform to the Rust guidelines.

Avoid suggesting traits multiple times.

This is clearly useless, the user doesn't need to know that they could
implement/import `foo::bar::Baz` 4 times.

Fixes #21405.

Use assume to inform the optimiser about refcount invariants

The reference count can never be 0, unless we're about to drop the data
completely. Using the `assume` intrinsic allows us to inform LLVM about
that invariant, meaning it can avoid unnecessary drops.

librustc: hint close matches on accessing nonexisting fields

Initial support for aarch64-linux-android

Remove unsupported test features from libtest.

Removes test-shard, ratchet-metrics, boxplot, stats and save-metrics
from Config in libtest/lib.rs.

Remove unsupported test features from compiletest.

Removes test-shard, ratchet-metrics and save-metrics from Config in
compiletest/common.rs.