Auto merge of #29945 - nrc:save-crate-name, r=alexcrichton

r? @alexcrichton

This prevents outputting csv files with the same name and thus overwriting each other when indexing Cargo projects with a bin crate (and some other cases).

Auto merge of #29822 - petrochenkov:pubexport, r=alexcrichton

This patch implements the plan described in https://internals.rust-lang.org/t/privacy-and-its-interaction-with-docs-lints-and-stability/2880 with one deviation.

It turns out, that rustdoc needs the "directly public" set for its docs inlining logic, so the privacy pass have to produce three sets and not two. Three is arguably too many, so I merged them in one map:
`public_items/exported_items/reachable_items: NodeSet => access_levels: NodeMap<AccessLevel>`

r? @alexcrichton

Auto merge of #29951 - fhahn:fix-plugin-compiler-example, r=steveklabnik

PR for #29930. Adds missing #![feature(slice_patterns)] to make compiler plugin example compile again.

Remove slice pattern from compiler plugin example

closes #29930

Auto merge of #29950 - fhahn:small-doc-fix-rename-var, r=bluss

This tiny PR renames the result variable in HashSet's `intersection` example from `diff` to `intersection` and the same for `union`, which seem more appropriate.

Rename result variable in HashSet's intersection and union examples

Auto merge of #29534 - oli-obk:fix/const_fn_eval, r=dotdash

Auto merge of #29943 - brson:inline-threshold, r=nrc

Corresponds directly to llvm's inline-threshold.

I want this so I can experiment out-of-tree with tweaking optimization settings, and this is the most important value that isn't exposed. I can't get it to work either via `-C llvm-args`.

cc @rust-lang/compiler

Auto merge of #29942 - brson:rmsegstack, r=alexcrichton

save-analysis: make the dump file's name closer to the crate file's name

Auto merge of #29939 - mitaa:doc_const_fn, r=alexcrichton

fixes #27362

Add -C inline-threshold

Corresponds directly to llvm's inline-threshold

Remove segmented stack option from LLVMRustCreateTargetMachine. Unused.

Auto merge of #29894 - alexcrichton:stdtime, r=brson

This commit is an implementation of [RFC 1288][rfc] which adds two new unstable
types to the `std::time` module. The `Instant` type is used to represent
measurements of a monotonically increasing clock suitable for measuring time
withing a process for operations such as benchmarks or just the elapsed time to
do something. An `Instant` favors panicking when bugs are found as the bugs are
programmer errors rather than typical errors that can be encountered.

[rfc]: https://github.com/rust-lang/rfcs/pull/1288

The `SystemTime` type is used to represent a system timestamp and is not
monotonic. Very few guarantees are provided about this measurement of the system
clock, but a fixed point in time (`UNIX_EPOCH`) is provided to learn about the
relative distance from this point for any particular time stamp.

This PR takes the same implementation strategy as the `time` crate on crates.io,
namely:

|  Platform  |  Instant                 |  SystemTime              |
|------------|--------------------------|--------------------------|
| Windows    | QueryPerformanceCounter  | GetSystemTimeAsFileTime  |
| OSX        | mach_absolute_time       | gettimeofday             |
| Unix       | CLOCK_MONOTONIC          | CLOCK_REALTIME           |

These implementations can perhaps be refined over time, but they currently
satisfy the requirements of the `Instant` and `SystemTime` types while also
being portable across implementations and revisions of each platform.

cc #29866

Auto merge of #29901 - tbu-:pr_env_ignore_malformed_windows, r=alexcrichton

See also #29297.

Show constness for functions of reexported docs

Fix rustdocs `unsafe const fn` ordering

Re-unignore environment test on MinGW

Ignore malformed environment variables on Windows too

Leading equals symbols are treated as part of the variable name, if
there is no other equality symbol or none at all, the environment string
is ignored.

Auto merge of #29925 - Ms2ger:fmt-trans-base, r=luqmana

std: Add Instant and SystemTime to std::time

This commit is an implementation of [RFC 1288][rfc] which adds two new unstable
types to the `std::time` module. The `Instant` type is used to represent
measurements of a monotonically increasing clock suitable for measuring time
withing a process for operations such as benchmarks or just the elapsed time to
do something. An `Instant` favors panicking when bugs are found as the bugs are
programmer errors rather than typical errors that can be encountered.

[rfc]: https://github.com/rust-lang/rfcs/pull/1288

The `SystemTime` type is used to represent a system timestamp and is not
monotonic. Very few guarantees are provided about this measurement of the system
clock, but a fixed point in time (`UNIX_EPOCH`) is provided to learn about the
relative distance from this point for any particular time stamp.

This PR takes the same implementation strategy as the `time` crate on crates.io,
namely:

|  Platform  |  Instant                 |  SystemTime              |
|------------|--------------------------|--------------------------|
| Windows    | QueryPerformanceCounter  | GetSystemTimeAsFileTime  |
| OSX        | mach_absolute_time       | gettimeofday             |
| Unix       | CLOCK_MONOTONIC          | CLOCK_REALTIME           |

These implementations can perhaps be refined over time, but they currently
satisfy the requirements of the `Instant` and `SystemTime` types while also
being portable across implementations and revisions of each platform.

Auto merge of #29932 - steveklabnik:trpl_book, r=brson

The book was located under 'src/doc/trpl' because originally, it was
going to be hosted under that URL. Late in the game, before 1.0, we
decided that /book was a better one, so we changed the output, but
not the input. This causes confusion for no good reason. So we'll change
the source directory to look like the output directory, like for every
other thing in src/doc.

r? @brson

src/doc/trpl -> src/doc/book

The book was located under 'src/doc/trpl' because originally, it was
going to be hosted under that URL. Late in the game, before 1.0, we
decided that /book was a better one, so we changed the output, but
not the input. This causes confusion for no good reason. So we'll change
the source directory to look like the output directory, like for every
other thing in src/doc.

Avoid a string allocation.

Rustfmt trans/base.rs.

Changes to data produced by privacy pass

Auto merge of #29917 - shssoichiro:doc-sidebar-order, r=alexcrichton

A race condition in Javascript was causing unpredictable ordering
of the sidebar boxes when loading documentation generated by
rustdoc, due to the script that adds the Crates box being executed
asynchronously. Disabling the asynchronous execution and deferring
this script should ensure that the Crates box always appears last
in the sidebox (this seemed to be the more common ordering prior
to this change).

Fixes #29698

Auto merge of #29903 - nikomatsakis:incr-comp-ool-items, r=mw,nrc

This PR moves items into a separate map stored in the krate, rather than storing them inline in the HIR. The HIR visitor is also modified to skip visiting nested items by default. The goal here is to ensure that if you get access to the HIR for one item, you don't automatically get access to a bunch of other items, for better dependency tracking.

r? @nrc
cc @eddyb

Update unit tests in driver.

minor fixes to #[cfg(test)] code

ratchet down the recursion limit because, at least in my testing,
under some configurations this still causes a stack overflow and
hence a crash

Patch graphviz tests to account for the fact that nested items are not
listed (an improvement, I think).

Fix two long lines.

Modify trans to use an outer walk and ensure that we rotate as we
encounter each module. This is somewhat different than how it used to
work; it should ensure a more equitable distribution of work than
before. The reason is that, before, when we rotated, we would rotate
before we had seen the full contents of the current module. So e.g.  if
we have `mod a { mod b { .. } .. }`, then we rotate when we encounter
`b`, but we haven't processed the remainder of `a` yet. Unclear if this
makes any difference in practice, but it seemed suboptimal. Also, this
structure (with an outer walk over modules) is closer to what we will
want for an incremental setting.

Remove rustc_data_structures from the deps of librustc_front now
that we no longer use FnvHashMap

Change to a BTreeMap rather than sorting the keys of a FnvHashMap.

Add comment explaining why it is called `intravisit`

Port trans to use visit_all_items: this was mostly straight-forward, but
noteworthy because trans got mildly simpler, since it doesn't have to
ensure that we walk the contents of all things just to find all the
hidden items.

Various straight-forward ports that override `visit_nested_items`
to do "in-situ" visits.

Port entry code to `visit_all_items` -- since this was tracking whether
the main fn appeared at the top level, if now consults the `DefPath` to
get this information

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 #29910 - tbu-:pr_env_revert_mingw_weirdness, r=alexcrichton

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

Fix unpredictable ordering of sidebar boxes in rustdoc

A race condition in Javascript was causing unpredictable ordering
of the sidebar boxes when loading documentation generated by
rustdoc, due to the script that adds the Crates box being executed
asynchronously. Disabling the asynchronous execution and deferring
this script should ensure that the Crates box always appears last
in the sidebox (this seemed to be the more common ordering prior
to this change).

Fixes #29698

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

Revert not-ignoring weird environment variables for MinGW

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