regex: Remove in-tree version

The regex library was largely used for non-critical aspects of the compiler and
various external tooling. The library at this point is duplicated with its
out-of-tree counterpart and as such imposes a bit of a maintenance overhead as
well as compile time hit for the compiler itself.

The last major user of the regex library is the libtest library, using regexes
for filters when running tests. This removal means that the filtering has gone
back to substring matching rather than using regexes.

serialize: Remove base64 support

This is not used in-tree and is available out-of-tree

Auto merge of #21503 - ahmedcharles:remove-test-features, r=alexcrichton

I think this is all of the remaining code to be removed. Let me know if I've missed anything.

Closes #19145

Auto merge of #21453 - Stebalien:exactsize, r=alexcrichton

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

Fixes  #20547

Auto merge of #21382 - tshepang:improve-iter-docs, r=alexcrichton

Auto merge of #21374 - dgrunwald:range-notation-fixes, r=nikomatsakis

This PR is intended as alternative to #20958. It fixes the same grammar inconsistencies, but does not increase the operator precedence of `..`, leaving it at the same level as the assignment operator.
For previous discussion, see #20811 and #20958.

Grammar changes:
* allow `for _ in 1..i {}` (fixes #20241)
* allow `for _ in 1.. {}` as infinite loop
* prevent use of range notation in contexts where only operators of high precedence are expected (fixes #20811)

Parser code cleanup:
* remove `RESTRICTION_NO_DOTS`
* make `AS_PREC` const and follow naming convention
* make `min_prec` inclusive

r? nikomatsakis

Auto merge of #20221 - liigo:rustdoc-sidebar-tooltips-v3, r=alexcrichton

This pull request add tooltips to most links of sidebar.
The tooltips display "summary line" of items' document.

Some lengthy/annoying raw markdown code are eliminated, such as links and headers.
- `[Rust](http://rust-lang.org)` displays as `Rust` (no URLs)
- `# header` displays as `header` (no `#`s)

Some inline spans, e.g. ``` `code` ``` and ```*emphasis*```, are kept as they are, for better readable.

I've make sure `&` `'` `"` `<` and `>` are properly displayed in tooltips, for example, `&'a Option<T>`.

Online preview: http://liigo.com/tmp/tooltips/std/index.html

@alexcrichton @steveklabnik since you have reviewed my previous ([v1](https://github.com/rust-lang/rust/pull/13014),[v2](https://github.com/rust-lang/rust/pull/16448)) PRs of this serise, which have been closed for technical reasons. Thank you.

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

- Successful merges: #21056, #21091, #21217, #21325, #21373, #21450, #21471, #21472, #21477, #21479, #21484, #21496, #21500, #21516, #21517
- Failed merges:

iter: miscellaneous improvements

There are doc improvements as well as these conversions:

- int/uint -> isize/usize
- u/i -> us/is

Rollup merge of #21517 - SeanTAllen:master, r=steveklabnik

Lifetime elision documentation was reference a previously existing function
that doesn't exist. After talking with Steve Klabnik, I confirmed the correct
function to be referenced and updated documentation accordingly.

Rollup merge of #21516 - steveklabnik:document_box, r=alexcrichton

Rollup merge of #21500 - richo:power-fixups, r=alexcrichton

When I wrote this code, my janky shim to verify the constants didn't
work as intended.

This fixes everything I've run into since merge, which is hopefully
everything.

Rollup merge of #21496 - ColonelJ:paatch, r=alexcrichton

Make compiletest set an environment variable so that on Windows 32-bit test executables containing certain substrings (e.g. 'install', 'setup', 'update', 'patch') are not blocked by UAC's Installer Detection Technology.

Rollup merge of #21484 - steveklabnik:connect_docs, r=alexcrichton

Rollup merge of #21479 - steveklabnik:rustdoc_to_book, r=alexcrichton

Fixes #21430

Rollup merge of #21477 - steveklabnik:gh21440, r=alexcrichton

Fixes #21440"

Rollup merge of #21472 - steveklabnik:gh21469, r=huonw

Fixes #21469.

Rollup merge of #21471 - michaelwoerister:associated-types, r=alexcrichton

This should fix issue #20797 (but I don't want to close it automatically).
As the actual fix is very small this would be a perfect candidate for a rollup.

Rollup merge of #21450 - alfie:book2, r=steveklabnik

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.

Rollup merge of #21373 - angst7:pointer_doc_1, r=steveklabnik

Updated incorrect error messages, and removed explicit return statements from example code.

Rollup merge of #21325 - nagisa:thread-panicking, r=steveklabnik

Previous wording wasn’t clear about its actual behaviour. It could be
interpreted as answering either:

* Can current thread panic?
* Is current thread unwinding because of panic?

r? @steveklabnik

Rollup merge of #21217 - Gankro:docadoca, r=steveklabnik

Not sure on what *exactly* should be said here, but I think this is the most important bit. This PR also establishes conventions for describing performance minimally.

I suggest to describe preformance for individual methods we use a `# Performance` heading. Not sure if we should have

```
# Performance: O(1)
details details
```
or

```
# Performance:
O(1)
details details
```

Since I think most methods don't need discussion, the former seems more resonable. But it's kind of weird to have info "in" the heading.

r? @steveklabnik

Rollup merge of #21091 - steveklabnik:add_attribute_docs, r=huonw

Fixes #6444

I need some help with the macro docs here, as I couldn't figure it out. @kmcallister @eddyb  or someone else?

Rollup merge of #21056 - steveklabnik:return_strings, r=sfackler

When we moved over to the book, we lost this.

Document remaining attributes and macros

Fixes #6444

Beef up docs for Box<T>

Fix some grammar inconsistencies for the '..' range notation.

Grammar changes:
* allow 'for _ in 1..i {}' (fixes #20241)
* allow 'for _ in 1.. {}' as infinite loop
* prevent use of range notation in contexts where only operators of high
  precedence are expected (fixes #20811)

Parser code cleanup:
* remove RESTRICTION_NO_DOTS
* make AS_PREC const and follow naming convention
* make min_prec inclusive

Return the String guide to its former glory.

When we moved over to the book, we lost this.

Reference correct fn during lifetime ellision

Auto merge of #21078 - js-ojus:master, r=steveklabnik

* Include an illustration of a function that accepts two closures.

Auto merge of #21187 - oli-obk:feature/hint_struct_field_access, r=alexcrichton

rebase and fix of #19267

Remove remaining stats and boxplot code.

Make fmt_metrics() part of the impl.

Remove save() and load().

Cleanup write_run_finish().

powerpc: Fix liblibc

When I wrote this code, my janky shim to verify the constants didn't
work as intended.

This fixes everything I've run into since merge, which is hopefully
everything.

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

Make diagnostic ordering deterministic

Make compiletest set an environment variable so that on Windows 32-bit test executables containing certain substrings (e.g. 'install', 'setup', 'update', 'patch') are not blocked by UAC's Installer Detection Technology.

Add test cases for ExactSizeIterator impls

ByRef is not tested included because it is a trivial pass through.

add doc examples for connect/concat

Revert "Use assume to inform the optimiser about refcount invariants"

This reverts commit a729a404945de10f99e2530a5c28952996532b29.

Revert "Add assumptions that the pointer is non-null"

This reverts commit 9bbfd681c9fa47f462a89e8f5eedd3fa2a5de2e7.

Revert "Add more explanation for why the assumes are there"

This reverts commit a7525bc4c8eb8507a5c248d29286e77133217cf3.

More test fixes and rebase conflicts

Move rustdoc.md into the book

Fixes #21430

rollup merge of #20179: eddyb/blind-items

Conflicts:
src/librustc/diagnostics.rs
src/librustdoc/clean/mod.rs
src/librustdoc/html/format.rs
src/libsyntax/parse/parser.rs

Improve RwLock::new's docs

Fixes #21440"

rollup merge of #21258: aturon/stab-3-index

Conflicts:
src/libcore/ops.rs
src/librustc_typeck/astconv.rs
src/libstd/io/mem.rs
src/libsyntax/parse/lexer/mod.rs

rollup merge of #21252: nikomatsakis/assoc-type-ice-hunt-take-2

Project region bounds out of the trait when deciding whether a projection type outlives a given regions.

Fixes #20890.
Fixes #21150.

rollup merge of #20642: michaelwoerister/sane-source-locations-pt1

Conflicts:
src/librustc_trans/trans/debuginfo.rs

Move regression test for #20971 into run-fail, since it panics.

Fix type inference problems in tests and docs

Test fixes and rebase conflicts

Deny imports after non-item statements.

Added another test with success local-item shadowing

Added some tests for arbitrary ordered view items

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

Explain that RefCell is single-threaded.

Fixes #21469.

debuginfo: Fix issue with associated types and struct fields

rollup merge of #21463: sanxiyn/demut

rollup merge of #21462: ahmedcharles/remove-ratchet

Conflicts:
src/libtest/lib.rs

rollup merge of #21457: alexcrichton/issue-21436

Conflicts:
src/liballoc/boxed.rs
src/librustc/middle/traits/error_reporting.rs
src/libstd/sync/mpsc/mod.rs

rollup merge of #21447: cmr/master

Closes #13971

rollup merge of #21446: stepancheg/boxed-test

Conflicts:
src/liballoc/boxed.rs

rollup merge of #21444: petrochenkov/null

Conflicts:
src/libstd/sync/mpsc/select.rs

rollup merge of #21441: alexcrichton/rustc-opts

This is a bit of cleanup work to clean out some old deprecated flags and deprecated lint names from the compiler (they've been deprecated for quite awhile now).

This also notably puts `--pretty` behind the `-Z unstable-options` flag (where it was supposed to be previously).

rollup merge of #21438: taralx/kill-racycell

Conflicts:
src/libstd/sync/mpsc/mod.rs

rollup merge of #21437: FlaPer87/snapshot

r? @alexcrichton

rollup merge of #21433: alfie/typobook

Tiny fix

rollup merge of #21429: GuillaumeGomez/macro-fix

This is little clean code of this PR: #21366. I patched the same thing as aochagavia but too slowly obviously. This is a merge of our two codes, more "rust-like".

rollup merge of #21423: oli-obk/prettier_read_until

Conflicts:
src/libstd/io/mod.rs

rollup merge of #21421: huonw/one-suggestion-per-trait

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

Fixes #21405.

rollup merge of #21419: Toby-S/patch-1

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

rollup merge of #21418: Aatch/assume-refcount

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.

---

Before and after IR: https://gist.github.com/Aatch/3786d20df2edaad6a0e8

Generated from the example in #13018

Fixes #13018

rollup merge of #21414: ejjeong/aarch64-linux-android

Initial support for aarch64-linux-android (#18920)
- Add new configuration files
- Modify some options to compile & link succesfully.
  (PIE, disable tls on jemalloc, modify some external function linkage, ..)
- To build, refer to https://github.com/rust-lang/rust/wiki/Doc-building-for-android.
   (tested with platform=21 and toolchain=aarch64-linux-android-4.9)

rollup merge of #21413: ahmedcharles/remove-test-features

This isn't the entire set of changes, there are more coming. #19145

rollup merge of #21411: P1start/help-tweaks

Conflicts:
src/librustc_typeck/check/closure.rs

rollup merge of #21396: japaric/no-parens-in-range

Conflicts:
src/libsyntax/parse/lexer/comments.rs

rollup merge of #21394: japaric/nonono

r? @FlaPer87

rollup merge of #21393: loganchien/fix-if-stmt-doc-title

Slightly change the title to make it look more consistent with other chapters (e.g. Match.)

rollup merge of #21392: japaric/iter

closes #20953
closes #21361

---

In the future, we will likely derive these `impl`s via syntax extensions or using compiler magic (see #20617). For the time being we can use these manual `impl`s.

r? @aturon
cc @burntsushi @Kroisse

rollup merge of #21391: klutzy/rt-time-cleanup

They are unused since libtime is gone.

cc #20861

rollup merge of #21389: retep998/timer

Fixes #20943 and adds a test for it
r? @alexcrichton

rollup merge of #21372: arielb1/remove-the-box

It is not used anymore

rollup merge of #21368: tomjakubowski/rustdoc-miscellany

Conflicts:
src/librustdoc/clean/mod.rs

rollup merge of #21367: steveklabnik/remove_gate

This gate was `Accepted`, so we shouldn't need these.

rollup merge of #21354: eddyb/vec-ufcs

There are two limitations to the macro that this addresses:
1. the expected type is not propagated, coercions don't trigger
2. references inside element expressions don't outlive the `Vec`

Both of these limitations are caused by the block in the
macro expansion, previously needed to trigger a coercion
from `Box<[T; N]>` to `Box<[T]>`, now possible with UFCS.

rollup merge of #21342: Diggsey/issue-21310

Fixes #21310

rollup merge of #21340: pshc/libsyntax-no-more-ints

Collaboration with @rylev!

I didn't change `int` in the [quasi-quoter](https://github.com/pshc/rust/blob/99ae1a30f3ca28c0f7e431620560d30e44627124/src/libsyntax/ext/quote.rs#L328), because I'm not sure if there will be adverse effects.

Addresses #21095.

rollup merge of #21333: stepancheg/trans-write-diag

File cannot be written, for example, if directory does not exist.

Before this commit:

```
% rustc -o nonexistent/program program.rs
error: could not write output: No such file or directory
```

With this commit:

```
% rustc -o nonexistent/program program.rs
error: could not write output to nonexistent/program.0.o: No such file or directory
```

This is useful when full rust command is not displayed, or when last error is followed by thousands of warnings.

rollup merge of #21289: brson/errorcodes

This does the bare minimum to make registration of error codes work again. After this patch, every call to `span_err!` with an error code gets that error code validated against a list in that crate and a new tidy script `errorck.py` validates that no error codes are duplicated globally.

There are further improvements to be made yet, detailed in #19624.

r? @nikomatsakis

rollup merge of #21274: estsauver/21270

The timezone of the server that builds rustc nightlies
appears to be in UTC. From what I can tell, it builds
the nightlies at 0300 UTC, which takes about ~15 minutes.
So, there were a couple options here for which offset to use.

UTC+3 would ensure that you always got the latest rust, but it
would mean the script is broken ~15/20 minutes a day. UTC+4
means users get a stale nightly for 45 minutes, but that feels
okay to me.

Ideally, buildbot would publish the "current" nightly, but
that seems unneeded relative to fixing it for all Timezones
quickly.

Fixes #21270

rollup merge of #21157: steveklabnik/deprecation

rollup merge of #21138: mkpankov/master

When combined with '--save' and '--date', it uses previously saved
tarball, making possible to re-install in offline mode.
r?

rollup merge of #21053: apasel422/exact

rollup merge of #19913: KOMON/rust-mode-emacs-indentation

I added an option to auto-indent method chains to line up along their '.' operators. Like so:

```
let input = io::stdin().readline()
                       .ok()
                       .expect("Failed to read line");
```

The old default would indent like so:
```
let input = io::stdin().readme()
    .ok()
    .expect("Failed to read line");
```

The Rust guide explicitly condones the former, so I thought it would be nice for the emacs mode to support it. It's off by default, you have to set ```rust-indent-method-chain``` to ```t``` via your .emacs or the customize menu

Use the default `len` implementation in ExactSizeIterator impls

Improve quality of String#to_slice() deprecation message

Change init-large-type to use child thread