std: Mark two missing functions as #[stable]

Both `Extend::extend` and `DoubleEndedIterator::next_back` were intended to be
stable, but they mistakenly didn't have the `#[stable]` tag.

auto merge of #20815 : brson/rust/installer, r=alexcrichton

Fix revert of rust-installer

Merge pull request #20800 from jroesch/add-regression-for-issue-20414

Add test for issue #20414

Reviewed-by: alexcrichton

Merge pull request #20799 from kud1ing/patch-1

Link to http://rustbyexample.com/

Reviewed-by: steveklabnik

Merge pull request #20793 from ktossell/rustdoc-fixedvector-syntax

Make rustdoc use the `[_; N]` syntax instead of `[_, ..N]`

Reviewed-by: sfackler

Merge pull request #20699 from vhbit/ios-archs

Better iOS support

Reviewed-by: alexcrichton

iOS: preliminary 64-bit archs support

Updated compiler-rt

iOS: makefiles and runtime for new archs

iOS: cabi fixes

Changed alignment according to official Apple docs

iOS: fixed test build

Now it is possible to run tests on a jailbroken device

iOS: updated targets

- target_word_size -> target_pointer_width
- added armv7 and armv7s targets
- enabled building binaries so tests could be run on a jailbroken device

auto merge of #20788 : Zoxc/rust/loader, r=huonw

Fixes #19907

Add test for issue #20414

Link to http://rustbyexample.com/

auto merge of #20786 : brson/rust/rustdocwarnings, r=huonw

Because we are warning about unstable APIs and there are many
of these yet, this creates a high likelyhood doc tests will
fail.

This doesn't seem right as a blanket policy to me anyway, though
certainly we want it in std. Probably more appropriate to add
a rustdoc option.

Make the metadata loader use the appropriate Target structure

Fixes #19907

Make rustdoc use the `[_; N]` syntax instead of `[_, ..N]`

rustdoc: Stop adding #[deny(warnings)] to all tests

Because we are warning about unstable APIs and there are many
of these yet, this creates a high likelyhood doc tests will
fail.

This doesn't seem right as a blanket policy to me anyway, though
certainly we want it in std. Probably more appropriate to add
a rustdoc option.

Merge pull request #20779 from brson/prerel

mk: Update prerelase versioning to conform to semver

Reviewed-by: alexcrichton

Merge pull request #20741 from mneumann/dragonfly-pthread-mutex

Fix assertion in Mutex::destroy() on DragonFly (#20698)

Reviewed-by: alexcrichton

Merge pull request #20718 from tshepang/bench-fix-some-warnings

bench: fix a few compiler warnings

Reviewed-by: alexcrichton

mk: Add rustbook to source dist

mk: Update prerelase versioning to conform to semver

Merge pull request #20766 from tsurai/patch-1

doc: Fix unresolved import in Bitv example

Reviewed-by: alexcrichton

Merge pull request #20735 from squidpickles/master

Spelling fix compatibel -> compatible

Reviewed-by: Gankro

auto merge of #20760 : alexcrichton/rust/rollup, r=alexcrichton

Fix dead links in the guide and reorganize

doc: Fix unresolved import in Bitv example

Fix destroy assertions in mutex/rwlock/condvar

On DragonFly pthread_{mutex,rwlock,condvar}_destroy() returns EINVAL
when called on a pthread_{mutex,rwlock,condvar}_t that was just
initialized via PTHREAD_{MUTEX,RWLOCK,CONDVAR}_INITIALIZER and not used
in the meantime or initialized via pthread_{mutex,rwlock,condvar}_init().
Change the code to treat a return value of EINVAL on DragonFly as success.

rollup merge of #20757: nikomatsakis/issue-20624-assoc-types-coherence

Remove silly long line.

rollup merge of #20754: nikomatsakis/int-feature

Conflicts:
src/test/compile-fail/borrowck-move-out-of-overloaded-auto-deref.rs
src/test/compile-fail/issue-2590.rs
src/test/compile-fail/lint-stability.rs
src/test/compile-fail/slice-mut-2.rs
src/test/compile-fail/std-uncopyable-atomics.rs

rollup merge of #20751: nikomatsakis/issue-20232

Issue #20232. Fun.

r? @eddyb you prob know this system best

rollup merge of #20746: dotdash/fix_indent

Most of the file lost one level of indentation in a recent rollup. Most
likely an accident during merge conflict resolution.

rollup merge of #20740: FlaPer87/remove-opt-out-copy

[breaking-change] code using this feature will break.

rollup merge of #20738: brson/feature-staging2

This gets rid of the 'experimental' level, removes the non-staged_api
case (i.e. stability levels for out-of-tree crates), and lets the
staged_api attributes use 'unstable' and 'deprecated' lints.

This makes the transition period to the full feature staging design
a bit nicer.

rollup merge of #20736: akiss77/pr-u8-c_char

rollup merge of #19897: steveklabnik/trpl

An updated version of https://github.com/rust-lang/rust/pull/19461

This version vendors aturon/rust-book@731f7bf and builds it when building the docs. This is almost great, except my `make`-foo is poor, so I have my own personal paths in `mk/docs.mk`. How should I best get around that?

/cc @brson

Add another test using projection types in impls.

Normalize types bottom up. Fixes #20666.

"The Rust Programming Language"

This pulls all of our long-form documentation into a single document,
nicknamed "the book" and formally titled "The Rust Programming
Language."

A few things motivated this change:

* People knew of The Guide, but not the individual Guides. This merges
  them together, helping discoverability.
* You can get all of Rust's longform documentation in one place, which
  is nice.
* We now have rustbook in-tree, which can generate this kind of
  documentation. While its style is basic, the general idea is much
  better: a table of contents on the left-hand side.
* Rather than a almost 10,000-line guide.md, there are now smaller files
  per section.

Adjust tests to be clearer about the type that results from a shift expression.

Rename test to fit naming convention.

Normalize types in supertraits when checking that impls are valid during wf.
Fixes #20559.

Normalize types in impls, add test for coherence failure.

Fixes #20624.

auto merge of #20032 : Manishearth/rust/plugin-loader, r=cmr

`rustc something.rs -L folder_with_plugin_dylib/ -Z extra-plugins=foo` works via this

My way of testing this is by cloning https://github.com/Manishearth/rust-clippy, `cargo build`ing it, and then running `rustc examples/box_vec.rs -L target/ -Z extra-plugins=rust_clippy` after editing out the `exern crate rust_clippy` from `box_vec.rs`

r? @huonw

fixes #15446

Wrap long line

Modify lifetime-infereence-give-expl-lifetime-param-3 to use a shorter
type name so that messages do not wrap.

Allow shift operator to take any integral type (and add a test).

Update graphviz tests to accommodate new isize/usize types and is/us suffixes.

Update the compile-fail-fulldeps tests with new isize/usize literal suffixes.

Accommodate the "int literal is too large" error message currently embedded in rustc.

Test fixes.

Update compile-fail tests to use is/us, not i/u.

Update compile fail tests to use usize.

Update compile fail tests to use isize.

Remove warning from the libraries.

This adds the int_uint feature to *every* library, whether or not it
needs it.

Add a warning feature gate for int/uint in types and i/u suffixes.

Store deprecated status of i/u-suffixed literals.

Ignore extra error from test for now

Add new test for #20232.

Update regionck to discharge the binder safely (using
`assert_no_late_bound_regions`) and to give more helpful debug output.

Fix the actual bug for #20232: when creating the cmt for the implicit
deref that is associated with an overloaded index, we should not
consult the method lookup table. This deref is *always* a deref of an
`&T` and hence is never overloaded (and is also not present in the
tables; it has no "id" or other associated key).

Update the "English-language" to-string function of a `cmt` to use
more modern terminology and update tests accordingly.

Add comments to autoderef() helper and refactor it to take
an `Option<&Expr>` like everything else.

auto merge of #20744 : huonw/rust/fix-string-slicing, r=pnkfelix

Remove the deprecated opt_out_copy feature

Restore indentation in common.rs

Most of the file lost one level of indentation in a recent rollup. Most
likely an accident during merge conflict resolution.

Let ToString work with unsized types, importantly, `str`.

Improvements to feature staging

This gets rid of the 'experimental' level, removes the non-staged_api
case (i.e. stability levels for out-of-tree crates), and lets the
staged_api attributes use 'unstable' and 'deprecated' lints.

This makes the transition period to the full feature staging design
a bit nicer.

Add test for -Z extra-plugins

auto merge of #20737 : aturon/rust/stab-stragglers, r=alexcrichton

Marks `vec`, `char` and `fmt` as stable module names.

Add missing module stability attributes

libsyntax: add COMMAND_LINE_SP and use it for spans generated from the command line

librustc_driver: Add support for loading plugins via command line (fixes #15446)

librustc::plugin : make PluginLoader usable for loading argument-specified plugins

librustc::metadata : Allow passing a string to read_plugin_metadata

librustc::session : Make DebuggingOpts use the options! macro

librustc::session : Make cgoptions macro more generic

Fix: `libc::c_char` is not always `i8`

bench: fix a few compiler warnings

Spelling fix compatibel -> compatible

auto merge of #20733 : alexcrichton/rust/rollup, r=alexcrichton

More test fixes and rebase conflicts

rollup merge of #20731: nick29581/assoc-inherant

Test fixes and rebase conflicts

Forbid associated items in inherent impls

Closes #20359

rollup merge of #20707: nikomatsakis/issue-20582

rollup merge of #20723: pnkfelix/feature-gate-box-syntax

Conflicts:
src/compiletest/compiletest.rs
src/libcollections/lib.rs
src/libserialize/lib.rs
src/libsyntax/feature_gate.rs

fallout: part of changes to compile-fail tests.  (follows same pattern as prior two commits.)

rollup merge of #20720: nick29581/assoc-ice-missing

fallout: run-fail tests that use box. (many/all could be ported to `Box::new` instead.)

rollup merge of #20657: alexcrichton/stabilize-macros

Remove String impls and fix for make tidy

rollup merge of #20706: nikomatsakis/assoc-types-projections-in-structs-issue-20470

Conflicts:
src/librustc_trans/trans/expr.rs

rollup merge of #20665: nikomatsakis/assoc-types-method-dispatch-projection

Conflicts:
src/librustc/middle/ty.rs

fallout: run-pass tests that use box.  (many could be ported to `Box::new` instead in the future.)

rollup merge of #20728: huonw/type-param-shadowing

Conflicts:
src/librustc_typeck/check/wf.rs