Port a bunch of code new-visitor; all of these ports were
straightforward uses of `visit_all_items`. In some cases I had to remove
empty `visit_item` calls that were just to suppress visiting nested
items.

Rework the `IdVisitor` so that it only visits item contents (and doesn't
visit nested items). This is what all clients wanted anyhow.

Port the `map` construction code to use the new visitor.

Refactor the HIR so that items are stored in a map in the `Crate`,
rather being stored inline. Refactor (and rename) the visitor so that
(by default) it only visits the interior content of an item not nested
items.

This is a [breaking-change] for anyone who uses the HIR visitor. Besides
changing `visit::` to `intravisit::`, you need to refactor your visitor
in one of two ways, depending on what it requires:

1. If you just want to visit all items (most common), you should call
   `krate.visit_all_items(&mut visitor)`.

2. If you need to visit nested items in the middle of the parent items,
   you should override `visit_nested_item` with something like:
   `self.visit_item(self.tcx.map.expect_item(item.id))`, presuming you
   have access to a tcx (or at least a HIR map).

refactorings of `lowering` that make it more amenable to using `&mut`
instead of `Cell` (but stop short of actualling switching to `&mut`)

rename `_lctx` to `lctx` where appropriate

Remove seemingly pointless case -- this customized variant avoided
walking the patterns in a type fn decl, but those patterns are ignored
by this visitor anyway.

Auto merge of #29878 - wthrowe:libdir2, r=brson

Rather than modifying the installer to disable directory rewriting,
this patch modifies the directory structure passed to the installer so
that the rewriting gives the correct results.  This means that if a
non-standard --libdir is passed to configure then the same --libdir
option (relative to the --prefix) must be passed to the install
script.  In the `make install` case this is handled automatically.
Binary distributions are generally generated using the default
--libdir and then have paths optionally rewritten by the installer,
which should continue to work.

This has the advantage of not complicating the installer interface
intended for end-user use.

Fixes #29561

Auto merge of #29083 - petrochenkov:stability3, r=alexcrichton

What this patch does:
- Stability annotations are now based on "exported items" supplied by rustc_privacy and not "public items". Exported items are as accessible for external crates as directly public items and should be annotated with stability attributes.
- Trait impls require annotations now.
- Reexports require annotations now.
- Crates themselves didn't require annotations, now they do.
- Exported macros are annotated now, but these annotations are not used yet.
- Some useless annotations are detected and result in errors
- Finally, some small bugs are fixed - deprecation propagates from stable deprecated parents, items in blocks are traversed correctly (fixes https://github.com/rust-lang/rust/issues/29034) + some code cleanup.

Fix buildbot failures

Auto merge of #29886 - michaelwoerister:mir-erase-regions, r=nikomatsakis

This change adds a `MirPass` erasing all early-bound regions from MIR, right before storing it in the MIR map. I've added some assertions at neuralgic points in `trans::mir` doing cheap checks whether region have actually been erased.

Here are some assumptions that I worked under:
- AdtDef references stay untouched. It's the `Substs` accompanying them that need to be handled (e.g. in `AggregateKind::Adt`).
- We can't really get rid of late-bound regions at this point because there is no version `BareFnTy` (for example) that comes without one. These still have to be handled on demand in trans.

Are this assumptions right?

r? @nikomatsakis

MIR: Add pass that erases all regions right before trans

Auto merge of #29906 - ranma42:doc-typo, r=steveklabnik

Auto merge of #29902 - huonw:smart-quotes, r=alexcrichton

cc https://github.com/rust-lang/rust/pull/29837#issuecomment-157540449

Fix typo in libcore documentation

Auto merge of #29904 - Zoxc:ar_json, r=alexcrichton

This allows targets to drop the dependency on AR.

Add some unicode aliases for ".

Auto merge of #29897 - alexcrichton:process-wait-with-output, r=brson

Previously this function used channels but this isn't necessary any more now
that threads have return values. This also has the added bonus of appropriately
waiting for the thread to exit to ensure that the function doesn't still have
running threads once it returns.

Auto merge of #29882 - devonhollowood:master, r=Manishearth

Implement #14615

Expose archive_format to target specifications

Auto merge of #29900 - steveklabnik:rollup, r=steveklabnik

- Successful merges: #29612, #29888, #29889, #29890, #29891, #29892
- Failed merges:

Rollup merge of #29892 - steveklabnik:doc_fromiterator, r=alexcrichton

And modifying IntoIterator for consisntency with it.

Part of #29360

Rollup merge of #29891 - steveklabnik:gh29470, r=alexcrichton

Fixes #29470

Rollup merge of #29890 - steveklabnik:gh29742, r=Manishearth

FIxes #29742

Rollup merge of #29889 - steveklabnik:gh29801, r=manishearth

First, re-word the section on if let/while let to be more clear.

Second, actually call them let statements in the statement section

Fixes #29801

Rollup merge of #29888 - steveklabnik:gh29762, r=sanxiyn

Fixes #29762

Rollup merge of #29612 - steveklabnik:gh29502, r=alexcrichton

libcore does have a few deps, like noted in https://github.com/rust-lang/rust/issues/29390

Fixes #29502

r? @alexcrichton

More docs for FromIterator

And modifying IntoIterator for consisntency with it.

Part of #29360

Remove claims of dependency-free libcore

libcore does have a few deps, like noted in https://github.com/rust-lang/rust/issues/29390

Fixes #29502

Clear up the reference around let

First, re-word the section on if let/while let to be more clear.

Second, actually call them let statements in the statement section

Fixes #29801

Review fixes

Add missing annotations and some tests

Rework stability annotation pass

Auto merge of #29797 - oli-obk:remove-fromb, r=nikomatsakis

the const evaluator has a bool constant value, no need to use integers

the `fromb` function is very old. It took me a while of git-blame until i found where it was created. I think it was just a hack. All tests still pass.

I also forbade `&&` and `||` on integral types

std: Use join() in Process::wait_with_output

Previously this function used channels but this isn't necessary any more now
that threads have return values. This also has the added bonus of appropriately
waiting for the thread to exit to ensure that the function doesn't still have
running threads once it returns.

Add changes to liblibc

Auto merge of #29887 - sanxiyn:match-ref-pats, r=sfackler

Auto merge of #29766 - oli-obk:impl_item, r=nikomatsakis

[breaking change]

I'm not sure if those renames are ok. [TokenType::Tt* to TokenType::*](https://github.com/rust-lang/rust/pull/29582) was obvious, but for all those Item-enums it's less obvious to me what the right way forward is due to the underscore.

Fix up escapes in the reference

Fixes #29470

Clarify comment about structs and lifetimes

FIxes #29742

Mention libc from crates.io in TRPL: FFI

Fixes #29762

Auto merge of #29531 - bltavares:issue-28586, r=sanxiyn

Cloases #28586

Fix match_ref_pats flagged by Clippy

Auto merge of #29883 - Manishearth:rollup, r=Manishearth

- Successful merges: #29868, #29873, #29874, #29875, #29876, #29880, #29881
- Failed merges:

Rollup merge of #29881 - jeanm:patch-1, r=Manishearth

Change conditional perfect to past perfect.

Rollup merge of #29880 - dignati:fix-freebsd-libc, r=alexcrichton

With this change the build on FreeBSD is almost working again.

Rollup merge of #29876 - cardoe:i586-build-fix, r=alexcrichton

On distros that use i486 or i586 in their CHOST, Rust will fail to build
because it is not handling i486 or i586 like i686 is handled. This
changes the match to do work for all instances of i?86 instead of just
i686. The Yocto Project still uses i586 as a target.

Signed-off-by: Doug Goldstein <cardoe@cardoe.com>

Rollup merge of #29875 - steveklabnik:gh29784, r=Manishearth

Fixes #29784

Rollup merge of #29874 - steveklabnik:gh29711, r=alexcrichton

in their API docs

Fixes #29711

Rollup merge of #29873 - steveklabnik:gh29493, r=nikomatsakis

Fixes #29493

Rollup merge of #29868 - petrochenkov:gv, r=sanxiyn

r? @arielb1

Remove unused imports

Remove 'raw_pointer_derive' lint (#14615)

add unit test for the new and the changed errors

Auto merge of #29837 - Wafflespeanut:unicode_chars, r=Manishearth

fixes #25957

Detect confusing unicode characters and show the alternative

Auto merge of #29870 - petrochenkov:typaren, r=nrc

Like https://github.com/nrc/rust/commit/d21bfff78cd949ce72be57d3528c4f6985190feb, but for the type grammar.

r? @nrc

Auto merge of #29860 - steveklabnik:stackheapfixes, r=huonw

Fixes #29853
Fixes #29852

While these points are true, we're not going for 100% accuracy here,
this is introductory material. Changing these things would be more
confusing, but it is important to note that we're presenting an
abstraction here.

r? @huonw

Fix grammar

Change conditional perfect to past perfect.

Auto merge of #29794 - semarie:openbsd-stdcpp-path, r=alexcrichton

under openbsd, the library path of libstdc++ need to be explicit (due
to the fact the default linker `cc` is gcc-4.2, and not gcc-4.9).

but when a recent LLVM is installed, rustc compilation pikes the bad
LLVM version (which live in /usr/local/lib, which is same directory of
libestdc++.so for gcc-4.9).

this patch move the libstdc++ path from RUST_FLAGS_<target> to special
variable, and use it *after* LLVM_LIBDIR_RUSTFLAGS_<target> in
arguments.

r? @alexcrichton

Fix libc module name for FreeBSD

Auto merge of #29297 - tbu-:pr_env_ignore_malformed, r=alexcrichton

Otherwise, the iterator and the functions for getting specific
environment variables might disagree, for environments like

    FOOBAR

Fix --libdir installs

Rather than modifying the installer to disable directory rewriting,
this patch modifies the directory structure passed to the installer so
that the rewriting gives the correct results.  This means that if a
non-standard --libdir is passed to configure then the same --libdir
option (relative to the --prefix) must be passed to the install
script.  In the `make install` case this is handled automatically.
Binary distributions are generally generated using the default
--libdir and then have paths optionally rewritten by the installer,
which should continue to work.

This has the advantage of not complicating the installer interface
intended for end-user use.

Fixes #29561

Make note about traits that can be derived

in their API docs

Fixes #29711

Ignore malformed environment strings like glibc does

Otherwise, the iterator and the functions for getting specific
environment variables might disagree, for environments like

    FOOBAR

Variable names starting with equals sign are OK:

glibc only interprets equals signs not in the first position as
separators between variable name and variable value. Instead of skipping
them entirely, a leading equals sign is interpreted to be part of the
variable name.

mk/platform: support i486 and i586 target CHOST

On distros that use i486 or i586 in their CHOST, Rust will fail to build
because it is not handling i486 or i586 like i686 is handled. This
changes the match to do work for all instances of i?86 instead of just
i686. The Yocto Project still uses i586 as a target.

Signed-off-by: Doug Goldstein <cardoe@cardoe.com>

Auto merge of #29872 - steveklabnik:rollup, r=steveklabnik

- Successful merges: #29549, #29796, #29843, #29863, #29865
- Failed merges:

Remove nomicon reference to copy_lifetime

Fixes #29784

Improve UFCS example

Fixes #29493

Rollup merge of #29865 - apasel422:mutex, r=alexcrichton

r? @alexcrichton

Rollup merge of #29863 - steveklabnik:gh29526, r=alexcrichton

Fixes #29526

Rollup merge of #29843 - arcnmx:authors, r=brson

Duplicate entries removed. This doesn't quite completely allow for generating AUTHORS.txt from scratch but it's much closer now.

Rollup merge of #29796 - barosl:unresolved-import-extern-crate, r=steveklabnik

The command-line error message for E0432 does mention the possibility of missing the `extern crate` declaration, but the detailed error message for it doesn't.

Fixes #29517.

Rollup merge of #29549 - brson:docidx, r=steveklabnik

I noticed the nomicon was not listed!

I also removed links to racer and rustfmt since they were not *doc-specific* links, just links to tools, as well as pointed the cargo link directly at the docs.

Removed all the community stuff. There are lots of other places to find this now, including the website.

With pending website changes this page will continue to be pared back, reflecting only what's in-tree, not general Rust docs.

r? @steveklabnik

Auto merge of #29862 - ranma42:const_min_max, r=alexcrichton

They can be useful for constructing constant items.

Remove `TyParen` from HIR

Minor tweaks to doc index

Auto merge of #29580 - alexbool:smart-pointer-conversion, r=alexcrichton

Sometimes when writing generic code you want to abstract over
owning/pointer type so that calling code isn't restricted by one
concrete owning/pointer type. This commit makes possible such code:
```rust
fn i_will_work_with_arc<T: Into<Arc<MyTy>>>(t: T) {
    let the_arc = t.into();
    // Do something
}

i_will_work_with_arc(MyTy::new());

i_will_work_with_arc(Box::new(MyTy::new()));

let arc_that_i_already_have = Arc::new(MyTy::new());
i_will_work_with_arc(arc_that_i_already_have);
```

Please note that this patch doesn't work with DSTs.
Also to mention, I made those impls stable, and I don't know whether they should be actually stable from the beginning. Please tell me if this should be feature-gated.

Do not generate comparefoo.gv and simpleeq.gv during testing

Correct comment in `Mutex` example

Auto merge of #29805 - norcalli:patch-1, r=steveklabnik

Fixes #29730

Nomicon: mention tuple structs with repr(c)

Fixes #29526

Make `min_value()` and `max_value()` const functions

Reaffirm that this is an abstraction

Fixes #29853
Fixes #29852

While these points are true, we're not going for 100% accuracy here,
this is introductory material. Changing these things would be more
confusing, but it is important to note that we're presenting an
abstraction here.

Auto merge of #29830 - petrochenkov:mapdoc, r=alexcrichton

r? @steveklabnik

rename `ast::ImplItem_::*ImplItem` to `ast::ImplItemKind::*`

ImplItem_ -> ImplItemKind rename

rename ImplItem_::*ImplItem to ImplItem_::*

[breaking change]

Auto merge of #29851 - shahn:hashset_doc_fix, r=steveklabnik

insert() returns bool, but it was wrongly stated that if the set had the
key already present, that key would be returned (this was probably
copied from the HashMap docs). Also remove a reference to the
module-level documentation, which doesn't make sense as it doesn't give
any more context.

r? @steveklabnik

Fix feature name

Auto merge of #29845 - wthrowe:libdir, r=alexcrichton

This should get `--libdir` working as well as it was a couple of weeks ago.  (That is, it still rewrites paths incorrectly but it no longer fails during `make install`.)

Fixes gentoo/gentoo-rust#28 and gentoo/gentoo-rust#29.

Auto merge of #29828 - sanxiyn:check-macro, r=nrc

Fix #27409.

Fix docs for HashSet::insert

insert() returns bool, but it was wrongly stated that if the set had the
key already present, that key would be returned (this was probably
copied from the HashMap docs). Also remove a reference to the
module-level documentation, which doesn't make sense as it doesn't give
any more context.

Prepare to the correct directory with --libdir

This is to handle the case where CFG_LIBDIR is not a direct child of
CFG_PREFIX (in other words, where CFG_LIBDIR_RELATIVE has more than
one component).

Auto merge of #29788 - mitaa:module_name, r=arielb1

f357d55 caused a regression by retrieving item names from metadata, while previously using the last element of its absolute path (which in the case of a root module is the prefixed crate name since the stored path in metadata is empty)

fixes #28927

Auto merge of #29387 - little-dude:rustfmt_librustc_resolve, r=nrc

Another rustfmt PR.
I ran rustfmt, then split the changes in multiple commits. First commit are the non-problematic changed. The others are all the little weirdness that caught my attention and could be discussed.

Auto merge of #29836 - eefriedman:normalize-fn, r=arielb1

Fixes #23406.
Fixes #23958.
Fixes #29832.

CC @arielb1

Auto merge of #29209 - arielb1:exponential-evaluation, r=nmatsakis

This fixes an exponential worst-case and also provides an additional 1% perf improvement.

r? @nikomatsakis

address review comments

fix pretty