librustc: Move inline asm stuff to different mod.

auto merge of #5569 : thestinger/rust/map, r=catamorphism

auto merge of #5558 : nikomatsakis/rust/issue-4920-autoref-index-operator, r=nikomatsakis

Per discussion on IRC.

r? @pcwalton

Fix pretty-printer test failure by carrying the bound lifetime names through
the types.  Initially I thought it would be necessary to thread this data
through not only the AST but the types themselves, but then I remembered that
the pretty printer only cares about the AST.  Regardless, I have elected to
leave the changes to the types intact since they will eventually be needed.  I
left a few FIXMEs where it didn't seem worth finishing up since the code wasn't
crucial yet.

another pub fn for check-fast

testsuite: more `pub fn main`

Oh, cool, I xfailed the wrong test, neat

testsuite: Add various test cases

Some are xfailed, some not, some existing ones get un-xfailed.

Autoref the argument to the index operator (#4920)

test: xfail-pretty one of the run-pass tests. rs=burningtree

Simplify and remove unnecessary use of ast_map

remove sty_by_ref, though traces still remain due to dtors

test: Fix botched error message in compile-fail test

test: Fix tests

librustc: Remove obsolete syntax

librustc: Enforce that `extern mod` directives come first, then `use` directives, then items.

Resolve them in this order as well.

librustc: Modify all code to use new lifetime binder syntax

librustc: Require explicit lifetime binders

librustc: Fix bug with newtype structs containing dtors

librustc: Stop parsing `[T * N]`.

librustc: Remove all uses of the old `[T * N]` fixed-length vector syntax

libsyntax: Stop parsing `[const T]`.

libcore: Change `[const T]` to `const [T]` everywhere

auto merge of #5414 : thestinger/rust/option, r=catamorphism

option: rm functions that duplicate methods

auto merge of #5560 : brson/rust/relnotes, r=brson

r?

fix the core-map benchmark's descending range

auto merge of #5547 : catamorphism/rust/issue-4898, r=catamorphism

auto merge of #5523 : alexcrichton/rust/less-oldmap, r=thestinger

I started out just removing a few instances of `HashMap` throughout rustc, but it ended up snowballing to remove the entire thing. Most uses translated to just using `@mut LinearMap` instead of `HashMap`, although I tried where possible to drop the `@mut` modifier. This ended up working out some of the time, but definitely not in the major use cases.

Things got kinda weird in some cases like:

* https://github.com/alexcrichton/rust/compare/mozilla:a56ec8c1342453a88be79e192a11501844375d40...alexcrichton:621b63300358cacad088ddd7f78180f29c40e66e#L39R1587
* https://github.com/alexcrichton/rust/compare/mozilla:a56ec8c1342453a88be79e192a11501844375d40...alexcrichton:621b63300358cacad088ddd7f78180f29c40e66e#L61R3760
* https://github.com/alexcrichton/rust/compare/mozilla:a56ec8c1342453a88be79e192a11501844375d40...alexcrichton:621b63300358cacad088ddd7f78180f29c40e66e#L71R917
* https://github.com/alexcrichton/rust/compare/mozilla:a56ec8c1342453a88be79e192a11501844375d40...alexcrichton:621b63300358cacad088ddd7f78180f29c40e66e#L91R127

I tried to tag them all with bugs which I thought would make them less weird, but I may have the wrong bug in a few places. These cases only came up when I tried to pass around `&mut LinearMap` instead of an `@mut LinearMap`.

I also ran into a few bugs when migrating to `LinearMap`, one of which is #5521. There's another set of bugs which a00d779042fb8753c716e07b4f1aac0d5ab7bf66 addresses (all marked with `XXX`). I have a feeling they're all the same bug, but all I've been able is to reproduce them. I tried to whittle down the test cases and try to get some input which causes a failure, but I've been unable to do so. All I know is that it's vaguely related to `*T` pointers being used as `&*T` (return value of `find`). I'm not able to open a very descriptive issue, but I'll do so if there seems no other better route.

I realize this is a very large pull request, so if it'd be better to split this up into multiple segments I'd be more than willing to do so. So far the tests all pass locally, although I'm sure bors will turn something up. I also don't mind keeping this up to date with rebasing. This maybe should wait until after 0.6 because it is a fairly large change...

std: Remove the oldmap module

Move ast_map::map to LinearMap

test: Remove uses of oldmap::HashMap

rustc: Purge of HashMap, fixing segfaulting cases

Various FIXME comments added around to denote copies which when removed cause
the compiler to segfault at some point before stage2. None of these copies
should even be necessary.

rustc: Remove uses of oldmap::HashMap

doc: Remove mentions of oldmap::HashMap

syntax: Removing uses of HashMap

Remove unused imports throughout

core: As per #4898, finish impls for one-tuples

auto merge of #5555 : Kimundi/rust/str-dealloc-3, r=catamorphism

- Most functions that used to return `~[~str]` for a list of substrings got turned into iterators over `&str` slices
- Some cleanup of apis, docs and code layout

auto merge of #5467 : nikomatsakis/rust/issues-3888-4036-4492-cannot-encode-region-variables, r=nikomatsakis

The basic problem was that vtables were not being resolved.  The fix uncovered another issue, which was that the syntax extensions were not creating method calls properly and were relying on outdated code in typeck, so I fixed that too.

Resolves issues #3888, #4036, #4492.

r? @catamorphism

Add missing authors

Stop writing directly to the final type/method/vtable sidetables from astconv
and from typeck, which is verboten.  We are supposed to write inference results
into the FnCtxt and then these get copied over in writeback.  Add assertions
that no inference by-products are added to this table.

Fixes #3888
Fixes #4036
Fixes #4492

Update 0.6 release notes

core: Hide GC docs

Add various debug statements to trans that I used to help track down the
problem and which seem like they could be useful in the future.

Rip out old code that still structured method calls as a
expr_call(expr_field(...)) rather than an expr_method_call.
There is probably more such code in trans that should be removed.

auto merge of #5532 : brson/rust/coredocs, r=brson

r?

core: Make sure every module at least has a one-line description

core: Clarify prelude docs. #4556

auto merge of #5556 : nikomatsakis/rust/issues-4904-and-4855, r=nikomatsakis

Two small fixes.

r? @catamorphism

Check for null in return_to_mut.  Fixes #4904.

Fix #4855: handle bot in regionck

Added more missing lifetime annotations

auto merge of #5549 : brson/rust/rustdoc, r=brson

r?

rustdoc: Tweak list style

rustdoc: Add type bounds to impls

rustdoc: Handle impl method visibility correctly. #5533

rustdoc: Build the crate config correctly. Fixes #5011

rustdoc: Sanitize links harder

auto merge of #5553 : pnkfelix/rust/doc-fixes-for-0.6-incoming, r=sanxiyn

Added missing lifetime annotations, doc and whitespace cleanups

Fixed all use sites and tests

Isolated bug, static vector seems to behave differently than fixed sized one

Switched over a bunch of splitting funktions to non-allocating iterators

pre-rebase commit

Moved float str buffer constants to the strconv module

auto merge of #5546 : nikomatsakis/rust/ty_region-useful-span, r=catamorphism

r? @catamorphism

Updated to reflect alpha-rename of constant/static items section.

Cleanup wording around the awkward "and so on is . ." in the README.txt.

Spelling fixes; replaced `size` with `capacity` in few places.

Fixes mozilla/rust#3612.

Miscellaneous documentation additions.

Added notes explaining how [expr, ..expr] form is used, targeted at
individuals like me who thought it was more general and handled
dynamic repeat expressions.  (I left a TODO for this section in a
comment, but perhaps that is bad form for the manual...)

Added example of `do` syntax with a function of arity > 1; yes, one
should be able to derive this from the text above it, but it is still
a useful detail to compare and contrast against the arity == 1 case.

Added example of using for expression over a uint range, since someone
who is most used to write `for(int i; i < lim; i++) { ... }` will
likely want to know how to translate that form (regardless of whether
it happens to be good style or not for their use-case).

Added note about the semi-strange meaning of "fixed size" of vectors
in the vector type section.

auto merge of #5538 : apasel422/rust/release-notes, r=sanxiyn

auto merge of #5542 : catamorphism/rust/issue-4983, r=catamorphism

add deriving changes to release notes

auto merge of #5540 : dbaupp/rust/configure-pandoc-version, r=brson

The version recognition was failing for pandoc version 1.11, thinking the
minor version was 1 rather than 11, and thus not building the documentation.

auto merge of #5539 : apasel422/rust/kate, r=brson

auto merge of #5537 : yichoi/rust/pull-0325, r=brson

In order to mitigate typo of target-triples, error notification of unsupported target triples which defined in mk/platform.mk added.

minor fix for arm-linux-androideabi added.

auto merge of #5536 : sanxiyn/rust/doc-purity, r=brson

Fix #3804.

auto merge of #5528 : thestinger/rust/find_mut, r=brson

This currently requires workarounds for the borrow checker not being flow-sensitive for `LinearMap` and `TrieMap`, but it can already be expressed for `TreeMap` and `SmallIntMap` without that.

auto merge of #5525 : dbaupp/rust/minor_fixups, r=graydon

Kills some warnings, and implements str::each_char_reverse so that it actually iterates. The test case wasn't detecting a failure, since the loop body was never executed.

auto merge of #5524 : luqmana/rust/repeat-loop, r=pcwalton

`let v = [24, ..1000];` now more or less emits the same IR as:

```Rust
let mut i = 0;
while i < 1000 {
    v[i] = 24;
    i += 1;
}
```

LLVM will still turn it into a memset if possible with optimization on.

auto merge of #5513 : apasel422/rust/deriving, r=luqmana

This removes some explicit implementations of `Eq` in favor of `#[deriving(Eq)]` and derives `Clone` for a few core types.

auto merge of #5509 : thestinger/rust/oldmap, r=brson

The reasoning for doing it this way is that it's much easier to transition method-by-method to the `Map` API than trying to do the migration all at once.

I found an issue unrelated to my changes in one of the run-fail tests - if it uses `LinearMap`, it still fails but exits with 0. I xfailed it for now and opened [an issue](https://github.com/mozilla/rust/issues/5512), because it's not caused by these changes.

auto merge of #5507 : graydon/rust/fixups2, r=graydon

Just some editing-to-reflect-reality on release notes and manual.

RELEASES.txt: wrong tick-mark

docs: update to avoid mention of const.

RELEASES.txt: Mention asm!, add cset count and a hyphen.

Expand on cleanups in trans for expr_repeat and add to tests.

auto merge of #5505 : catamorphism/rust/macro-tutorial, r=graydon

r? @jbclements

make ty_region give a useful span when it fails

auto merge of #5409 : brson/rust/rt, r=brson

r?

There are a lot of commits here, but not all that much substance. Mostly just refactoring.

I started sketching out the beginnings of a very simple I/O API in `core::rt::io` that represents I/O streams as a single `Stream` trait instead of `Reader` / `Writer` pairs. This seems to be the more common pattern (at least this is how the .NET BCL does it) and it seems to me that separate readers and writers would make duplex streams very awkward. Regardless, I don't intend to go very far down the I/O API design road without some mailing list discussion.

I've also started on the uv bindings for file I/O but haven't gotten very far.

Also hooked up the new scheduler to `rust_start` and the compiletest driver. 70% of run-pass test cases already pass, but I wouldn't read too much into that.

I also split the direct, low-level uv bindings in two so that the scheduler can have its own set, leaving `std::net` on its own.

Merge remote-tracking branch 'brson/rt'

Conflicts:
src/libcore/rt/context.rs
src/libcore/rt/sched.rs
src/libcore/rt/thread.rs
src/libcore/rt/uv.rs

auto merge of #5424 : luqmana/rust/inline-rt, r=brson

As per #2521. Inlining seems to improve performance slightly:

                 Inlined          Not Inlined
    x86:         13.5482            14.4112
    x86_64:      17.4712            18.0696

(Average of 5 runs timed with `time`)

```Rust

fn foo() -> int {
    int::from_str(~"28098").unwrap()
}

fn main() {
    for 1000000.times {
        foo();
        foo();
        foo();
        foo();
        foo();
    }
}
```

All run on:

    Linux 3.2.0-0.bpo.4-amd64 #1 SMP Debian 3.2.35-2~bpo60+1 x86_64 GNU/Linux

The MIPS and ARM bits I didn't inline since I'm not as familiar with them and I also can't test them. All green on try.

core: Fix doc comment error, as per #4983

configure: simplify pandoc version recognition.

The version recognition was failing for version 1.11, thinking the
minor version was 1 rather than 11.

kate: remove `const`, `log`, and `pure` keywords, add `super` keyword

configure: error on unsupported target-triples and arm-linux-androideabi fix

rustdoc: Show purity

trie: improve docstring