move middle::ty and related modules to middle/ty/

Auto merge of #28392 - arielb1:sort-bounds-list, r=eddyb

The sort key is a (DefId, Name), which is *not* stable between
runs, so we must re-sort when loading.

Fixes #24063
Fixes #25467
Fixes #27222
Fixes #28377

r? @eddyb

Auto merge of #28383 - semarie:openbsd-jemalloc, r=alexcrichton

ignore severals tests under openbsd as we have disabling jemalloc under
this target.

r? @alexcrichton

Auto merge of #28368 - lfairy:write-impl, r=alexcrichton

There is already a corresponding impl for `std::io::Write`. This change
will make the two traits more consistent.

Auto merge of #28357 - semmaz:libfmt-macros, r=alexcrichton

This changes libfmt_macros `CharIndices` iterator into `Peekable` so it can be used without `.clone()`.

Also changed some `loop match` and `match` to `while let` and `if let` respectively (mostly for readability).

Auto merge of #28178 - christopherdumas:fix_ice, r=nikomatsakis

This fixes the ICE, and makes it just a compiler error/warning. I'm not exactly sure that's whats wanted, so tell me if it isn't.

Auto merge of #28339 - alexcrichton:stabilize-1.4, r=aturon

The FCP is coming to a close and 1.4 is coming out soon, so this brings in the
libs team decision for all library features this cycle.

Stabilized APIs:

* `<Box<str>>::into_string`
* `Arc::downgrade`
* `Arc::get_mut`
* `Arc::make_mut`
* `Arc::try_unwrap`
* `Box::from_raw`
* `Box::into_raw`
* `CStr::to_str`
* `CStr::to_string_lossy`
* `CString::from_raw`
* `CString::into_raw`
* `IntoRawFd::into_raw_fd`
* `IntoRawFd`
* `IntoRawHandle::into_raw_handle`
* `IntoRawHandle`
* `IntoRawSocket::into_raw_socket`
* `IntoRawSocket`
* `Rc::downgrade`
* `Rc::get_mut`
* `Rc::make_mut`
* `Rc::try_unwrap`
* `Result::expect`
* `String::into_boxed_slice`
* `TcpSocket::read_timeout`
* `TcpSocket::set_read_timeout`
* `TcpSocket::set_write_timeout`
* `TcpSocket::write_timeout`
* `UdpSocket::read_timeout`
* `UdpSocket::set_read_timeout`
* `UdpSocket::set_write_timeout`
* `UdpSocket::write_timeout`
* `Vec::append`
* `Vec::split_off`
* `VecDeque::append`
* `VecDeque::retain`
* `VecDeque::split_off`
* `rc::Weak::upgrade`
* `rc::Weak`
* `slice::Iter::as_slice`
* `slice::IterMut::into_slice`
* `str::CharIndices::as_str`
* `str::Chars::as_str`
* `str::split_at_mut`
* `str::split_at`
* `sync::Weak::upgrade`
* `sync::Weak`
* `thread::park_timeout`
* `thread::sleep`

Deprecated APIs

* `BTreeMap::with_b`
* `BTreeSet::with_b`
* `Option::as_mut_slice`
* `Option::as_slice`
* `Result::as_mut_slice`
* `Result::as_slice`
* `f32::from_str_radix`
* `f64::from_str_radix`

Closes #27277
Closes #27718
Closes #27736
Closes #27764
Closes #27765
Closes #27766
Closes #27767
Closes #27768
Closes #27769
Closes #27771
Closes #27773
Closes #27775
Closes #27776
Closes #27785
Closes #27792
Closes #27795
Closes #27797

sort the existential bounds list in tydecode

The sort key is a (DefId, Name), which is *not* stable between
runs, so we must re-sort when loading.

Fixes #24063
Fixes #25467
Fixes #27222
Fixes #28377

Auto merge of #28390 - christopherdumas:beginners_manuel, r=steveklabnik

Added link to @bors cheetsheet (thanks, @nagisa)

Auto merge of #28286 - matklad:remove-dead-code, r=eddyb

There is a dead code in libsyntax/parser/parse.rs, when parsing structs.

Two functions are involved:

* [parse_item_struct](https://github.com/rust-lang/rust/blob/cd9c9f048f6aa0be091cd9835771ba0712bead4e/src/libsyntax/parse/parser.rs#L4691)
* [parse_tuple_struct_body](https://github.com/rust-lang/rust/blob/cd9c9f048f6aa0be091cd9835771ba0712bead4e/src/libsyntax/parse/parser.rs#L4769)

The problem is that both functions handle the case with unit structs. But because
`parse_tuple_struct_body` is called from `parse_item_struct`, it never faces
this case.

This PR removes unit struct case from `parse_tuple_struct_body` function. I tested with `make -j8 check-statge1`.

Auto merge of #28370 - ranma42:slow_pat_gen, r=alexcrichton

Commit 9104a902c052c1ad7fd5c1245cb1e03f88aa2f70 fixed the generated
files, but that change would be lost (or require additional manual
intervention) if they are re-generated of if new architectures are
added.

cc #28273

Add a blanket impl for &mut std::fmt::Write

There is already a corresponding impl for `std::io::Write`. This change
will make the two traits more consistent.

Rwind LLVM

Auto merge of #28366 - christopherdumas:beginners_manuel, r=steveklabnik

This is something that I wish I had when I started contributing to Rust (not that long ago :). I plan on writing a manual for bors and the rust testing setup too, if there isn't one already.

Auto merge of #28375 - tbu-:pr_sip_write, r=alexcrichton

Auto merge of #28371 - killercup:docs/trpl-markup-fixes, r=steveklabnik

- Headlines begin at 1st level now like the rest of the book
- All Headlines a blank line above and below
- Fix links in this chapter's TOC

r? @steveklabnik

disable jemalloc tests for openbsd

ignore severals tests under openbsd as we have disabling jemalloc under
this target.

Add a comment to explain the `#[inline(never)]` annotation

and regenerate the platform intrinsics source files.

Compiler test manual

Stop a private method on `SipHasher` from shadowing `Hasher::write`

Auto merge of #28372 - killercup:docs/nomicon-markup-fixes, r=steveklabnik

The style `[name][]` does not work with Pandoc, whereas `[name]` does. I hope hoedown accepts this as well.

r? @steveklabnik

Nomicon: Fix Links

The style `[name][]` does not work with Pandoc, whereas `[name]` does.
I hope hoedown accepts this as well.

TRPL: Fix Headlines, Links in "Error Handling"

- Headlines begin at 1st level now like the rest of the book
- All Headlines a blank line above and below
- Fix links in this chapter's TOC

Fix generator.py to avoid pathological inlining

Commit 9104a902c052c1ad7fd5c1245cb1e03f88aa2f70 fixed the generated
files, but that change would be lost (or require additional manual
intervention) if they are re-generated of if new architectures are
added.

cc #28273

Auto merge of #28340 - brson:configure, r=alexcrichton

Redirect stdout on the python bogosity detector. This is printing
pwd to the terminal currently.

Reformat the bogus python/cmake messages so they format correctly.
echo does not always escape newlines (it doesn't here), and multiline
strings don't whitespace munch.

r? @alexcrichton

Added useful links section

Auto merge of #28350 - dotdash:llvm_fix, r=eddyb

configure cleanup on windows

Redirect stdout on the python bogosity detector. This is printing
pwd to the terminal currently.

Reformat the bogus python/cmake messages so they format correctly.
echo does not always escape newlines (it doesn't here), and multiline
strings don't whitespace munch.

Auto merge of #28306 - alexcrichton:less-rt, r=brson

This commit does some refactoring to make almost all of the `std::rt` private.
Specifically, the following items are no longer part of its API:

* DEFAULT_ERROR_CODE
* backtrace
* unwind
* args
* at_exit
* cleanup
* heap (this is just alloc::heap)
* min_stack
* util

The module is now tagged as `#[doc(hidden)]` as the only purpose it's serve is
an entry point for the `panic!` macro via the `begin_unwind` and
`begin_unwind_fmt` reexports.

Fixed test

std: Internalize almost all of `std::rt`

This commit does some refactoring to make almost all of the `std::rt` private.
Specifically, the following items are no longer part of its API:

* DEFAULT_ERROR_CODE
* backtrace
* unwind
* args
* at_exit
* cleanup
* heap (this is just alloc::heap)
* min_stack
* util

The module is now tagged as `#[doc(hidden)]` as the only purpose it's serve is
an entry point for the `panic!` macro via the `begin_unwind` and
`begin_unwind_fmt` reexports.

Auto merge of #28348 - petrochenkov:novirt, r=alexcrichton

Noticed these yesterday while reading libsyntax

std: Stabilize/deprecate features for 1.4

The FCP is coming to a close and 1.4 is coming out soon, so this brings in the
libs team decision for all library features this cycle.

Stabilized APIs:

* `<Box<str>>::into_string`
* `Arc::downgrade`
* `Arc::get_mut`
* `Arc::make_mut`
* `Arc::try_unwrap`
* `Box::from_raw`
* `Box::into_raw`
* `CStr::to_str`
* `CStr::to_string_lossy`
* `CString::from_raw`
* `CString::into_raw`
* `IntoRawFd::into_raw_fd`
* `IntoRawFd`
* `IntoRawHandle::into_raw_handle`
* `IntoRawHandle`
* `IntoRawSocket::into_raw_socket`
* `IntoRawSocket`
* `Rc::downgrade`
* `Rc::get_mut`
* `Rc::make_mut`
* `Rc::try_unwrap`
* `Result::expect`
* `String::into_boxed_slice`
* `TcpSocket::read_timeout`
* `TcpSocket::set_read_timeout`
* `TcpSocket::set_write_timeout`
* `TcpSocket::write_timeout`
* `UdpSocket::read_timeout`
* `UdpSocket::set_read_timeout`
* `UdpSocket::set_write_timeout`
* `UdpSocket::write_timeout`
* `Vec::append`
* `Vec::split_off`
* `VecDeque::append`
* `VecDeque::retain`
* `VecDeque::split_off`
* `rc::Weak::upgrade`
* `rc::Weak`
* `slice::Iter::as_slice`
* `slice::IterMut::into_slice`
* `str::CharIndices::as_str`
* `str::Chars::as_str`
* `str::split_at_mut`
* `str::split_at`
* `sync::Weak::upgrade`
* `sync::Weak`
* `thread::park_timeout`
* `thread::sleep`

Deprecated APIs

* `BTreeMap::with_b`
* `BTreeSet::with_b`
* `Option::as_mut_slice`
* `Option::as_slice`
* `Result::as_mut_slice`
* `Result::as_slice`
* `f32::from_str_radix`
* `f64::from_str_radix`

Closes #27277
Closes #27718
Closes #27736
Closes #27764
Closes #27765
Closes #27766
Closes #27767
Closes #27768
Closes #27769
Closes #27771
Closes #27773
Closes #27775
Closes #27776
Closes #27785
Closes #27792
Closes #27795
Closes #27797

some code improvements in libfmt_macros

Changed libfmt_macros Parse iterator to Peekable

Update LLVM to fix nightly build failures

Auto merge of #28354 - dotdash:slow_plat, r=eddyb

When the inliner has to decided if it wants to inline a function A into an
internal function B, it first checks whether it would be more profitable
to inline B into its callees instead. This means that it has to analyze
B, which involves checking the assumption cache. Building the assumption
cache requires scanning the whole function, and because inlining
currently clears the assumption cache, this scan happens again and
again, getting even slower as the function grows from inlining.

As inlining the huge find functions isn't really useful anyway, we can
mark them as noinline, which skips the cost analysis and reduces compile
times by as much as 70%.

cc #28273

Avoid triggering a pathological case in the LLVM inliner

When the inliner has to decided if it wants to inline a function A into an
internal function B, it first checks whether it would be more profitable
to inline B into its callees instead. This means that it has to analyze
B, which involves checking the assumption cache. Building the assumption
cache requires scanning the whole function, and because inlining
currently clears the assumption cache, this scan happens again and
again, getting even slower as the function grows from inlining.

As inlining the huge find functions isn't really useful anyway, we can
mark them as noinline, which skips the cost analysis and reduces compile
times by as much as 70%.

cc #28273

Auto merge of #28338 - erickt:str-cmp, r=bluss

llvm seems to be having some trouble optimizing the iterator-based string comparsion method into some equivalent to memcmp. This explicitly calls out to the memcmp intrinisic in order to allow llvm to generate better code. In some manual benchmarking, this memcmp-based approach is 20 times faster than the iterator approach.

Auto merge of #28255 - nrc:fmt4, r=pnkfelix

r? @pnkfelix

manual fixups

rustfmt libgraphviz

Remove some remains of virtual structs from the parser

Auto merge of #28328 - tshepang:unusual, r=brson

Auto merge of #28312 - GuillaumeGomez:privacy, r=Manishearth

r? @Manishearth

Added test

Auto merge of #28337 - apasel422:tests, r=alexcrichton

Closes #17994.

Fix ICE per #28172

Optimize string comparison by using memcmp

llvm seems to be having some trouble optimizing the iterator-based
string comparsion method into some equivalent to memcmp. This
explicitly calls out to the memcmp intrinisic in order to allow
llvm to generate better code. In some manual benchmarking, this
memcmp-based approach is 20 times faster than the iterator approach.

Auto merge of #28331 - semarie:openbsd-configure-egcc, r=alexcrichton

under OpenBSD, it could be have present multiples versions of gcc compiler:
  - gcc-4.2 (with patchs) : c/c++ compiler present in `/usr/bin`. It is unusable to build recent LLVM (so rustc too).
  - gcc/g++ -4.9 : c/c++ compiler, installed as third-party with "ports" mechanism. The compiler is installed in `/usr/local` as `egcc` (and `eg++`).

this PR adds probing for `egcc` for `CFG_GCC`, if the first probed `gcc` is too old. It will set `CC` and `CXX` too, in order to pass the variables to LLVM configure if builded.

please note this PR is a first step in order to build rustc under OpenBSD with unpatched tree.

r? @alexcrichton

cc @brson @dhuseby

Auto merge of #28321 - nikomatsakis:issue-27616, r=pnkfelix

Fixes #27616.

r? @pnkfelix

Add test for #17994

Closes #17994.

Auto merge of #28301 - christopherdumas:intergrate_error_burnstushi, r=steveklabnik

This was @steveklabnik's idea. Thanks @BurntSushi for the awesome blog post!
r? @steveklabnik

Auto merge of #28318 - dongz9:master, r=eddyb

Fix the following error when running configure with llvm 3.8svn:

configure: error: bad LLVM version: 3.8.0svn, need >=3.5

disable jemalloc on OpenBSD

depending of the compiler used, jemalloc configure don't detect
correctly some parameters.

Adapted @BurtSushi's blog post for the error handling chapter, rewrite the case study.

Auto merge of #28332 - apasel422:tests, r=alexcrichton

Closes #22638.
Closes #22872.
Closes #23024.
Closes #23046.

Add tests for #22638, #22872, #23024, #23046

Closes #22638.
Closes #22872.
Closes #23024.
Closes #23046.

Auto merge of #28329 - tshepang:comfort, r=steveklabnik

Add error code for private struct field issue

libsyntax: minor clean up

Escape `{` in format strings as `{{`, instead of using a substitution

openbsd: probe CFG_GCC egcc

if default CFG_GCC is too old, probe also egcc (which is gcc from
ports).

set CC/CXX too, in order to pass them to LLVM

Auto merge of #28266 - jackwilsonv:patch-4, r=steveklabnik

r? @steveklabnik

Auto merge of #28282 - DiamondLovesYou:optional-data-layout, r=alexcrichton

NFC.

reference: not comfortable seeing a paragraph starting with a lowercase letter

Auto merge of #28323 - tshepang:idiom, r=steveklabnik

reference: using periods here is unusual

Auto merge of #28232 - brson:tprl, r=steveklabnik

r? @steveklabnik

The phrase 'academic research' rubs me the wrong way. I have some concern about the role of this page and think it could be expanded to more than just academic papers and cleaned up a lot.

Refactor `TargetOptions::data_layout` into an `Option`al value to reflect current usage.

NFC.

Auto merge of #28250 - durka:patch-7, r=steveklabnik

I took a stab at fixing #28064. Not sure if this all-features-in-one-example approach is the right one. Also I completely made up the terms "star globbing" and "brace expansion globbing" -- they are just called "glob-like syntax" in the reference.

reference: format code snippets in an idiomatic manner

Treat loans of 'static data as extending to the end of the enclosing
fn. Fixes #27616.

Auto merge of #28299 - apasel422:tests, r=alexcrichton

Closes #17001
Closes #21449
Closes #22992
Closes #23208
Closes #23442

Auto merge of #28313 - rutsky:patch-4, r=alexcrichton

Follow-up fix for PR #28283.

Fix clang too

Fix configure for LLVM 3.8

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

- Successful merges: #28281, #28283, #28289, #28294, #28295, #28305
- Failed merges:

Rollup merge of #28305 - apasel422:copyright, r=alexcrichton

Rollup merge of #28295 - steveklabnik:language_fix, r=alexcrichton

Thanks Eric, reported via email

Rollup merge of #28294 - midinastasurazz:patch-3, r=steveklabnik

The link address is defined below the paragraph so no need to have it inline.

Rollup merge of #28289 - shepmaster:include_bytes-docs, r=alexcrichton

This can be shown with the example code

```rust
fn main() {
    let () = include_bytes!("/etc/hosts");
}

Which will have the error:

expected `&[u8; 195]`,
    found `()`

Rollup merge of #28283 - rutsky:patch-3, r=steveklabnik

r? @steveklabnik

Rollup merge of #28281 - rutsky:patch-2, r=steveklabnik

r? @steveklabnik

Auto merge of #28300 - Manishearth:crate_err, r=eddyb

Partially fixes #22750

I'll write a test for this when I figure out how to.

r? @eddyb

cc @steveklabnik

Add error code for tuple struct constructor error

Add error code for unnecessary visibility qualifier

fix capitalization inside sentense

Add error code for enum item visibility error

Add new error code for visibility inside a function

Add error code for privacy error on exported signature

Add new error code for trait privacy error

Auto merge of #28297 - lifthrasiir:rustdoc-html-tweaks, r=alexcrichton

I have tested the result with w3m and I believe this is better than the current template. In detail:

- `section.sidebar` -> `nav.sidebar`, also added an unordered list.
- `div#help` -> `aside#help`, also added a hidden heading.
- The current crate is now emphasized in the sidebar.

Fixes #16310.

Auto merge of #28277 - DiamondLovesYou:intrinsic-unnamed-addr, r=huonw

Intrinsics never have an address, so it doesn't make sense to say that their
address is unnamed.

Auto merge of #28198 - alexcrichton:from-raw-mut, r=aturon

Conventionally in C `*mut T` is a transfer of ownership where `*const T` is a
loan, so `*mut T` is likely the more appropriate return type for these
functions. Additionally, this more closely mirrors the APIs on `Box` for this
sort of functionality.

cc #27769

Remove references to removed Valgrind headers

Auto merge of #28264 - mneumann:dragonfly_backend_fixes2, r=alexcrichton

Having -L/usr/local/lib in the linking path by default interferes
with an already installed version of Rust during building of Rust.

Add tests for #17001, #21449, #22992, #23208, #23442

Closes #17001
Closes #21449
Closes #22992
Closes #23208
Closes #23442

Auto merge of #28241 - dhuseby:adding_openbsd_snapshot, r=alexcrichton

@alexcrichton please upload this snapshot when landing:

https://github.com/dhuseby/rust-manual-snapshots/raw/master/rust-stage0-2015-08-11-1af31d4-openbsd-x86_64-9cae790c4ca19b1b29a048605ce249fe1c20a498.tar.bz2

BTW, this is the snapshot that @semarie has published on his website for use in the OpenBSD port for rust.  Credit goes to him.

Print correct crate name