Mention multiple impl blocks in TRPL

Fixes #29322

Auto merge of #29217 - nikomatsakis:mir-trans, r=dotdash

This branch implements a variant of trans that is based on MIR. It is very incomplete (intentionally), and had only the goal of laying out enough work to enable more incremental follow-on patches. Currently, only fns tagged with `#[rustc_mir]` use the new trans code. I plan to build up a meta-issue as well that tracks the various "not-yet-implemented" points. The only fn that has been tested so far is this amazingly complex "spike" fn:

```rust
#[rustc_mir]
fn sum(x: i32, y: i32) -> i32 {
    x + y
}
```

In general, the most interesting commit is the last one. There are some points on which I would like feedback from @rust-lang/compiler:

- I did not use `Datum`. Originally, I thought that maybe just a `ValueRef` would be enough but I wound up with two very simple structures, `LvalueRef` and `OperandRef`, that just package up a `ValueRef` and a type. Because of MIR's structure, you don't wind up mixing by-ref and by-value so much, and I tend to think that a thinner abstraction layer is better here, but I'm not sure.
- Related to the above, I expect that sooner or later we will analyze temps (and maybe variables too) to find those whose address is never taken and which are word-sized and which perhaps meet a few other criteria. For those, we'll probably want to avoid the alloca, just because it means prettier code.
- I generally tried to re-use data structures from elsewhere in trans, though I'm sure we can trim these down.
- I didn't do any debuginfo primarily because it seems to want node-ids and we have only spans. I haven't really read into that code so I don't know what's going on there.

r? @nrc

remove unused import

Auto merge of #29547 - arielb1:speculative-upvar, r=eddyb

`resolve_identifier` used to mark a variable as an upvar when used within a closure. However, the function is also used for the "unnecessary qualification" lint, which would mark paths whose last component had the same name as a local as upvars.

Fixes #29522

r? @eddyb

address nits from dotdash

correct typos

Add (and use) an analysis to determine which temps can forgo an alloca.

Auto merge of #29545 - mystor:vec-deque-test-panic, r=bluss

I think this should fix the test failures in debug mode from #29492

The assertion was written incorrectly, and I don't like the way the new assertion is written, but I _think_ it does the right thing now.

Auto merge of #29532 - Ryman:cow_path, r=alexcrichton

resolve: don't speculatively create freevars when resolving

Fixes #29522

Correct incorrect assertion in VecDeque::wrap_copy

libcollections: DRY up a PartialEq impl for String

libstd: implement PartialEq<Path> for PathBuf and Cow<Path>

Auto merge of #29529 - Ryman:rustdoc-cap-lints, r=alexcrichton

This sets the `cap-lints` setting to 'allow' for all doc compilations. There's precedent for this as rustdoc [already whitelists unstable code](https://github.com/rust-lang/rust/blob/master/src/librustdoc/core.rs#L112) when compiling documentation, with the expectation being that a regular compile will complain about any problems. I think the same justification applies here.

Problem case in the wild: https://github.com/laumann/compiletest-rs/pull/28

r? @Manishearth

Auto merge of #29515 - Manishearth:ice-itembody, r=eddyb

r? @eddyb or @nrc

Fix ICE with unresolved associated items in closures (fixes #28971)

Auto merge of #29495 - meqif:fix_unindent_tabs, r=steveklabnik

A line may be indented with either spaces or tabs, but not a mix of both. If there is a mix of tabs and spaces, only the kind that occurs first is counted.

This addresses issue #29268.

Auto merge of #29535 - Toby-S:patch-1, r=steveklabnik

This basically just inlines the fatal! macro from BurntSushi's [blog post](http://blog.burntsushi.net/rust-error-handling/#argument-parsing).

cc @steveklabnik

Fix #29533

This replaces usage of the (missing) `fatal!` macro with `panic!`.

Add a MIR visitor

libstd: implement From<&Path|PathBuf> for Cow<Path>

Auto merge of #29509 - vadimcn:readme, r=alexcrichton

The current readme provides critical information about gcc versions too late in the flow.

r? @steveklabnik

Plumbing to omit allocas for temps when possible (currently unused)

New trans codepath that builds fn body from MIR instead.

Move shifting code out of expr and into somewhere more accessible

Change adt case handling fn to be less tied to match

Add helper methods that require tcx; these compute types of
lvalues and operands

Change Call operands to be, well, Operands

Add adt_def into Switch, since it's convenient to have in trans

Move the "HAIR" code that reads the tcx tables etc out of the `tcx`
module and into `hair/cx`, now that we don't have a trait defining
the interface

Pass the mir map to trans

Convert from using named fields to always using indices

Change ShallowDrop to Free, so that it matches what trans will do

Build the MIR using the liberated fn sigs, and track the return type

Introduce a "liberated fn sigs" map so that we have easy access to this
information when constructing MIR.

Auto merge of #29459 - tshepang:simplify, r=steveklabnik

Auto merge of #29523 - durka:patch-9, r=alexcrichton

`Rc::try_unwrap` and `Rc::make_mut` are stable since 1.4.0, but the example code still has `#![feature(rc_unique)]`. Ideally the stable and beta docs would be updated, but I don't think that's possible :(

Auto merge of #29514 - apasel422:issue-26220, r=alexcrichton

Closes #26220.

r? @alexcrichton

Auto merge of #29285 - eefriedman:libsyntax-panic, r=nrc

A set of commits which pushes some panics out of core parser methods, and into users of those parser methods.

Auto merge of #29500 - vadimcn:rustlib, r=alexcrichton

According to a recent [discussion on IRC](https://botbot.me/mozilla/rust-tools/2015-10-27/?msg=52887517&page=2), there's no good reason for Windows builds to store target libraries under `bin`, when on every other platform they are under `lib`.

This might be a [breaking-change] for some users.  I am pretty sure VisualRust has that path hard-coded somewhere.

r? @brson

librustdoc: ignore lint warnings when compiling documentation

Auto merge of #29291 - petrochenkov:privacy, r=alexcrichton

The public set is expanded with trait items, impls and their items, foreign items, exported macros, variant fields, i.e. all the missing parts. Now it's a subset of the exported set.
This is needed for https://github.com/rust-lang/rust/pull/29083 because stability annotation pass uses the public set and all things listed above need to be annotated.
Rustdoc can now be migrated to the public set as well, I guess.

Exported set is now slightly more correct with regard to exported items in blocks - 1) blocks in foreign items are considered and 2) publicity is not inherited from the block's parent - if a function is public it doesn't mean structures defined in its body are public.

r? @alexcrichton or maybe someone else

Parens + issue number + typo

Auto merge of #29456 - alexcrichton:path-hash, r=aturon

Almost all operations on Path are based on the components iterator in one form
or another to handle equivalent paths. The `Hash` implementations, however,
mistakenly just went straight to the underlying `OsStr`, causing these
equivalent paths to not get merged together.

This commit updates the `Hash` implementation to also be based on the iterator
which should ensure that if two paths are equal they hash to the same thing.

cc #29008, but doesn't close it

std: Base Hash for Path on its iterator

Almost all operations on Path are based on the components iterator in one form
or another to handle equivalent paths. The `Hash` implementations, however,
mistakenly just went straight to the underlying `OsStr`, causing these
equivalent paths to not get merged together.

This commit updates the `Hash` implementation to also be based on the iterator
which should ensure that if two paths are equal they hash to the same thing.

cc #29008, but doesn't close it

remove #![feature(rc_unique)] from Rc docs

`Rc::try_unwrap` and `Rc::make_mut` are stable since 1.4.0, but the example code still has `#![feature(rc_unique)]`. Ideally the stable and beta docs would be updated, but I don't think that's possible...

Auto merge of #29513 - apasel422:issue-23217, r=alexcrichton

Closes #23217.

r? @alexcrichton

Merged windows and unix `find_libdir()`

Auto merge of #29510 - mneumann:dragonfly-guard-page, r=alexcrichton

Only tested on DragonFly.

Auto merge of #29518 - KyleMayes:master, r=apasel422

Fixes one of the `expr` examples to be a correct expression

r? @steveklabnik

Minor fix to Rust Book, Macros chapter

Fixes one of the `expr` examples to be a proper expression

Auto merge of #28846 - Ms2ger:categorization, r=nikomatsakis

Accept tabs as indentation character

A line may be indented with both spaces or tabs. All leading whitespace
is trimmed, even if it is mixed.

Auto merge of #29505 - rjbs:docs-where-type, r=steveklabnik

I read this section a few times before even having a guess what
was meant, then consulted IRC for confirmation.  It may be that I
was thick-headed, but I think this is a useful addition.

Attempt to clarify use of `where i32: ConvertTo<T>

I read this section a few times before even having a guess what
was meant, then consulted IRC for confirmation.  It may be that I
was thick-headed, but I think this is a useful addition.

Formatting

Auto merge of #29507 - fhartwig:result-expect, r=Manishearth

This fixes part of #29506
These instances of `ok().expect()` have no benefit over using `Result`'s `expect` directly.

Implement `IntoIterator` for `&{Path, PathBuf}`

Closes #26220.

Add test for #23217

Closes #23217.

Use guard-pages also on DragonFly/FreeBSD.

Only tested on DragonFly.

Auto merge of #29501 - Manishearth:pat-docs, r=alexcrichton

None

Clarify Windows gcc setup instructions.

Auto merge of #29471 - pierzchalski:custom-target-custom-unwind-json, r=alexcrichton

Stop using ok().expect() in Result docs

Replace ok().expect() by Result::expect in trait chapter of trpl

Auto merge of #29177 - vadimcn:rtstuff, r=alexcrichton

Note: for now, this change only affects `-windows-gnu` builds.

So why was this `libgcc` dylib dependency needed in the first place?
The stack unwinder needs to know about locations of unwind tables of all the modules loaded in the current process.  The easiest portable way of achieving this is to have each module register itself with the unwinder when loaded into the process.  All modules compiled by GCC do this by calling the __register_frame_info() in their startup code (that's `crtbegin.o` and `crtend.o`, which are automatically linked into any gcc output).
Another important piece is that there should be only one copy of the unwinder (and thus unwind tables registry) in the process.  This pretty much means that the unwinder must be in a shared library (unless everything is statically linked).

Now, Rust compiler tries very hard to make sure that any given Rust crate appears in the final output just once.   So if we link the unwinder statically to one of Rust's crates, everything should be fine.

Unfortunately, GCC startup objects are built under assumption that `libgcc` is the one true place for the unwind info registry, so I couldn't find any better way than to replace them.  So out go `crtbegin`/`crtend`, in come `rsbegin`/`rsend`!

A side benefit of this change is that rustc is now more in control of the command line that goes to the linker, so we could stop using `gcc` as the linker driver and just invoke `ld` directly.

Auto merge of #29486 - petrochenkov:multiwild, r=Manishearth

Motivation:
- It is not actually a pattern
- It is not actually needed, except for...

Drawback:
- Slice patterns like `[a, _.., b]` are pretty-printed as `[a, .., b]`. Great loss :(

plugin-[breaking-change], as always

Add comment for stability.rs

Add code formatting on PatVec docs

Fix PatEnum docs

Auto merge of #29316 - GBGamer:change-unchecked-div-generic, r=eddyb

Similarly to the simd intrinsics. I believe this is a better solution than #29288, and I could implement it as well for overflowing_add/sub/mul. Also rename from udiv/sdiv to div, and same for rem.

Windows: Move target libraries to $rustroot/lib/rustlib/... - for symmetry with all other platforms.

Auto merge of #29496 - cpjreynolds:patch-1, r=apasel422

Corrects `write_bytes`'s documentation as the parameter name is `val` not `c`.

Fix stage0 ICE caused by the old _Unwind_Resume override trickery.

Minor documentation correction

Corrects `write_bytes`'s documentation as the parameter name is `val` not `c`.

Check unchecked_div|rem's specialisation

Similarly to the simd intrinsics.

Auto merge of #29487 - sfackler:current-exe-docs, r=steveklabnik

The "optionally" stuff just makes things confusing.

r? @steveklabnik

Auto merge of #29489 - Ms2ger:fmt-ri, r=Manishearth

CC @nrc

Rustfmt region_inference.

Tweak env docs a bit

The "optionally" stuff just makes things confusing.

Auto merge of #29484 - steveklabnik:gh29330, r=brson

These two commits do a few things:

1. reformat to 80 cols
2. use the reference-style links where appropriate for improved in-source readability
3. adds a few links, tweaks a couple of words, `3` -> `three`, stuff like that

While the diff is big due to these edits, there's no significant content change.

r? @brson

Auto merge of #29480 - apasel422:coerce-unique, r=alexcrichton

Closes rust-lang/rfcs#1343.

Remove PatWildMulti

Auto merge of #29477 - alexcrichton:revert-compiler-rt, r=brson

This ended up causing regressions in a few builds I've seen:

* MinGW -- [64-bit](https://ci.appveyor.com/project/alexcrichton/gcc-rs/build/1.0.338/job/2c4pkxgxa2dvqs25) and [32-bit](https://ci.appveyor.com/project/alexcrichton/gcc-rs/build/1.0.338/job/d0n7kml3k5el9gla)
- MSVC - [64-bit with VS 12.0](https://ci.appveyor.com/project/alexcrichton/gcc-rs/build/job/ugldcage9ydoy1k6) and [32-bit with VS 12.0](https://ci.appveyor.com/project/alexcrichton/gcc-rs/build/job/pn59p4rhnj8gybei).

I suspect the problems are along the lines of:

* The emutls support needs to be disabled on Windows, it currently always used pthreads which isn't available
* The objects in compiler-rt either need to be built without a CRT or not specifically against the static one.

Auto merge of #29454 - stepancheg:vec-reserve, r=bluss

Before this patch `reserve` function allocated twice as requested
amount elements (not twice as capacity).  It leaded to unnecessary
excessive memory usage in scenarios like this:

```
let mut v = Vec::new();
v.push(17);
v.extend(0..10);
println!("{}", v.capacity());
```

`Vec` allocated 22 elements, while it could allocate just 11.

`reserve` function must have a property of keeping `push` operation
cost (which calls `reserve`) `O(1)`. To achieve this `reserve` must
exponentialy grow its capacity when it does reallocation.

There's better strategy to implement `reserve`:

```
let new_capacity = max(current_capacity * 2, requested_capacity);
```

This strategy still guarantees that capacity grows at `O(1)` with
`reserve`, and fixes the issue with `extend`.

Patch imlpements this strategy.

Some fixes to std index docs

Part of https://github.com/rust-lang/rust/issues/29330

Needed because of https://github.com/rust-lang/rust/issues/29481 and https://github.com/rust-lang/rust/issues/29483

Clean up formatting on std main page

Part of #29330

Fix excessive memory allocation in RawVec::reserve

Before this patch `reserve` function allocated twice as requested
amount elements (not twice as capacity).  It leaded to unnecessary
excessive memory usage in scenarios like this:

```
let mut v = Vec::new();
v.push(17);
v.extend(0..10);
println!("{}", v.capacity());
```

`Vec` allocated 22 elements, while it could allocate just 11.

`reserve` function must have a property of keeping `push` operation
cost (which calls `reserve`) `O(1)`. To achieve this `reserve` must
exponentialy grow its capacity when it does reallocation.

There's better strategy to implement `reserve`:

```
let new_capacity = max(current_capacity * 2, requested_capacity);
```

This strategy still guarantees that capacity grows at `O(1)` with
`reserve`, and fixes the issue with `extend`.

Patch imlpements this strategy.

Implement `CoerceUnsized` for `Unique`

Closes rust-lang/rfcs#1343.

Auto merge of #29475 - apasel422:drop-in, r=alexcrichton

This is a rebase of #27204.

r? @alexcrichton
CC @Gankro

Revert "Build compiler-rt/builtins with MSVC"

This reverts commit b09e8f51a26f9421d27fea4e1324b6ee24a26722.

Revert "Update compiler-rt"

This reverts commit 6e61c6f11902c686a637207a78aa1ccaad24f9b6.

Auto merge of #29468 - ronindev:patch-1, r=alexcrichton

There are no `rm` commands on windows. But windows has `del`

don't use drop_in_place as an intrinsic

expose drop_in_place as ptr::drop_in_place

Add JSON parser rule for custom_unwind_resume.

Fixed delete command on Windows

Auto merge of #29458 - tshepang:better, r=alexcrichton

I see that `extend()` is not called if new_len > len()

Auto merge of #29199 - tshepang:they-can, r=steveklabnik

Auto merge of #29452 - SimonSapin:patch-14, r=alexcrichton

… I think.