Allow expressions that are not just a single value for repeated fixed length vector syntax.

Now actually allow using constants in those constant expressions for [T * n].

Allow constant expressions in [Type * n].

librustc: Make the compiler ignore purity.

For bootstrapping purposes, this commit does not remove all uses of
the keyword "pure" -- doing so would cause the compiler to no longer
bootstrap due to some syntax extensions ("deriving" in particular).
Instead, it makes the compiler ignore "pure". Post-snapshot, we can
remove "pure" from the language.

There are quite a few (~100) borrow check errors that were essentially
all the result of mutable fields or partial borrows of `@mut`. Per
discussions with Niko I think we want to allow partial borrows of
`@mut` but detect obvious footguns. We should also improve the error
message when `@mut` is erroneously reborrowed.

libsyntax: Stop parsing old lifetimes, except for the ones on data type declarations.

librustc: Convert all uses of old lifetime notation to new lifetime notation. rs=delifetiming

Update rust.vim

Column limit 78 -> 100.

auto merge of #5420 : boggle/rust/sudoku-with-traits, r=graydon

Came back to look at rust and found out that this had been broken by some refactoring work. Fixed and now has tests.

Refactored sudoku benchmark to use traits and added some tests

auto merge of #5374 : z0w0/rust/rustdoc-explicit-self, r=z0w0

rustdoc: Fix method printing tests

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

r? @thestinger

rustdoc: Show all impls of traits. #5406

auto merge of #5342 : brson/rust/debug-mem, r=brson

Fixes #5341

rt: Add RUST_DEBUG_MEM to rust_env to avoid races

syntax: Fix fun_to_str test

auto merge of #5408 : thestinger/rust/trie, r=pcwalton

The chunk fix is cherry picked from @graydon's `gc` branch.

auto merge of #5359 : luqmana/rust/inline-asm, r=pcwalton

Continuation of #5317. Actually use operands properly now, including any number of output operands.

Which means you can do things like call printf:
```Rust
fn main() {
    unsafe {
        do str::as_c_str(~"The answer is %d.\n") |c| {
            let a = 42;
            asm!("mov $0, %rdi\n\t\
                  mov $1, %rsi\n\t\
                  xorl %eax, %eax\n\t\
                  call _printf"
                 :
                 : "r"(c), "r"(a)
                 : "rdi", "rsi", "eax"
                 : "volatile","alignstack"
                 );
        }
    }
}
```

```
% rustc foo.rs
% ./foo
The answer is 42.
```

Or just add 2 numbers:
```Rust
fn add(a: int, b: int) -> int {
    let mut c = 0;
    unsafe {
        asm!("add $2, $0"
             : "=r"(c)
             : "0"(a), "r"(b)
             );
    }
    c
}

fn main() {
    io::println(fmt!("%d", add(1, 2)));
}
```

```
% rustc foo.rs
% ./foo
3
```

Multiple outputs!
```Rust
fn addsub(a: int, b: int) -> (int, int) {
    let mut c = 0;
    let mut d = 0;
    unsafe {
        asm!("add $4, $0\n\t\
              sub $4, $1"
             : "=r"(c), "=r"(d)
             : "0"(a), "1"(a), "r"(b)
             );
    }
    (c, d)
}

fn main() {
    io::println(fmt!("%?", addsub(5, 1)));
}
```
```
% rustc foo.rs
% ./foo
(6, 4)
```

This also classifies inline asm as RvalueStmtExpr instead of the somewhat arbitrary kind I made it initially. There are a few XXX's regarding what to do in the liveness and move passes.

auto merge of #5404 : bstrie/rust/decopy, r=pcwalton

Also turn `copy` into `.clone()` in much of run-pass.

Fix type_use for inline asm.

Don't use by_val for passing asm operands.

Tidy.

Actually use no or multiple operands properly.

Implicitly use addr_of for output operands in asm.

Initial support for output operands in asm.

Properly handle input operands for inline asm.

Actually pass inline asm operands around.

Inline asm exprs should be RvalueStmtExpr.

add a test for the chunk function

auto merge of #5400 : thestinger/rust/misc, r=brson

core: fix trie chunk function

add constructor to TrieSet (was missing)

auto merge of #5396 : ILyoan/rust/fix_rt_tls, r=graydon

Add a conditional compile option for android

auto merge of #5391 : brson/rust/to-bytes, r=graydon

r?

I want to use this function as a method. There's probably a better way to design this but the existing `ToBytes` trait is not what I am looking for (it has a parameter to indicate the byte order).

Clonify some of run-pass

impl Clone for ~T, ~[T], ~str

auto merge of #5357 : jbclements/rust/add-nonempty-span-encoding, r=jbclements

r? @nikomatsakis
r? @erickt

Before this change, encoding an object containing a codemap::span
using the JSON encodeng produced invalid JSON, for instance:
[{"span":,"global":false,"idents":["abc"]}]
Since the decoder for codemap::span's ignores its argument, I
conjecture that this will not damage decoding, and should improve
it for many decoders.

auto merge of #5354 : ILyoan/rust/normalize_triple, r=graydon

LLVM could not recognize target-os when target-triple was given as like 'arm-linux-androideabi'.
Normalizing target-triple fill the missing elements.
In the case of 'arm-linux-androideabi', nomalized target-triple will be "arm-unknown-linux-androideabi" and this let llvm recognize the triple correctly. (arch: arm, vendor: unknown, os: linux, environment: android)

treemap: use each_mut instead of mutate

treemap: rm old FIXME

deque: add documentation

auto merge of #5395 : thestinger/rust/iter, r=pcwalton

Update test case to conform to new restrictions on casting

Test case fixup (old one tested the old bad behavior).

add nonempty encoding for spans

Before this change, encoding an object containing a codemap::span
using the JSON encodeng produced invalid JSON, for instance:
[{"span":,"global":false,"idents":["abc"]}]
Since the decoder for codemap::span's ignores its argument, I
conjecture that this will not damage decoding, and should improve
it for many decoders.

Normalize target triple so that llvm can recognize target os correctly

Fix an android compilation fail

auto merge of #5375 : z0w0/rust/rustdoc-private-hide, r=thestinger

MutableIter impl for Option + use it in treemap

auto merge of #5371 : thestinger/rust/hidden, r=pcwalton

auto merge of #5369 : thestinger/rust/iter, r=z0w0

This can eventually be implemented on other sequence containers like `deque` (it's missing `each` too at the moment).

core: Add to_bytes method to StrSlice trait

auto merge of #5367 : brson/rust/5299, r=thestinger

r?

auto merge of #5366 : tedhorst/rust/threadring, r=brson

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

auto merge of #5364 : xenocons/rust/patch-1, r=z0w0

auto merge of #5360 : thestinger/rust/doc, r=graydon

* make the changes regarding move semantics clearer
* expand on the container work

auto merge of #5355 : yichoi/rust/pull-0314, r=graydon

ar in rt.mk should be desinated by target-triples.
lt has been worked on linux but failed on mac

test: Remove deprecated features from benchmark tests. rs=burningtree

librustc: Remove another deprecated use of `as Trait`. rs=burningtree

rustdoc: Filter out private definitions. Closes #3538

rustdoc: Document explicit self in methods. Closes #5254

libsyntax: Remove a use of deprecated Encodable from libsyntax. rs=burningtree

test: Fix tests. rs=tests

librustc: Allow path-qualified constants in patterns

librustc: Don't require the "static" keyword to define a static method

test: Some test fixes

librustc: Remove implicit self from the language, except for old-style drop blocks.

librustc: Remove "base types" from the language.

librustc: Remove overloaded operator autoderef.

librustc: Don't accept `as Trait` anymore; fix all occurrences of it.

librustc: Separate out trait storage from evec/estr storage

auto merge of #5336 : ILyoan/rust/remove_unused, r=sanxiyn

Remove unused imports to get rid of warnings.

rm FIXME from use of #[doc(hidden)] on pub mod

hide the linkhack module in the docs

add a trait for mutable iterators

core: Add spawn, stream and friends to prelude. #5299

Remove unused import in librustc

Remove unused imports in std

Remove unused import in core

Remove unused variable

reinstate test/bench/shootout-threadring.rs

add the mutate_values method to the Map trait

auto merge of #5340 : brson/rust/column, r=brson

#5274

updated from L to ull for easier mingw32 builds.

auto merge of #5307 : nikomatsakis/rust/remove-by-val, r=nikomatsakis

This is done in two steps:

First, we make foreign functions not consider modes at all.  This is because previously ++ mode was the only way to pass structs to foreign functions and so forth.  We also add a lint mode warning if you use `&&` mode in a foreign function, since the semantics of that change (it used to pass a pointer to the C function, now it doesn't).

Then, we remove by value and make it equivalent to `+` mode.  At the same time, we stop parsing `-` mode and convert all uses of it to `+` mode (it was already being parsed to `+` mode anyhow).

This obsoletes pull request #5298.

r? @brson

Remove `++` mode from the compiler (it is parsed as `+` mode)
and obsolete `-` mode altogether (it *was* parsed as `+` mode).

Revamp foreign code not to consider the Rust modes.  This requires
adjusting a few foreign functions that were declared with by-ref
mode.  This also allows us to remove by-val mode in the near future.

With copy mode, though, we have to be careful because Rust will implicitly pass
somethings by pointer but this may not be the C ABI rules.  For example, rust
will pass a struct Foo as a Foo*.  So I added some code into the adapters to
fix this (though the C ABI rules may put the pointer back, oh well).

This patch also includes a lint mode for the use of by-ref mode
in foreign functions as the semantics of this have changed.

auto merge of #5339 : catamorphism/rust/less-copy, r=catamorphism

work on release notes

* make the changes regarding move semantics clearer
* expand on the container work

auto merge of #5337 : yichoi/rust/pull-0312, r=sanxiyn

libuv submodule regression patch for ARM android compilation

auto merge of #5319 : brson/rust/debuginfo, r=brson

Continuing #5140

For the sake of getting this merged I've disabled debuginfo tests on mac (where running gdb needs root). Please feel free to follow up with further improvements.

auto merge of #5293 : brson/rust/logging, r=brson

r? @graydon

This removes `log` from the language. Because we can't quite implement it as a syntax extension (probably need globals at the least) it simply renames the keyword to `__log` and hides it behind macros.

After this the only way to log is with `debug!`, `info!`, etc. I figure that if there is demand for `log!` we can add it back later.

I am not sure that we ever agreed on this course of action, though I *think* there is consensus that `log` shouldn't be a statement.

mk: rt.mk ar desinated by target-triples

Work around linkage bug cross-compiling from x86_64-apple-darwin to i686-apple-darwin

The correct opendir/readdir to use appear to be the 64-bit versions called
opendir$INODE64, etc. but for some reason I can't get them to link properly
on i686. Putting them in librustrt and making gcc figure it out works.
This mystery will have to wait for another day.

libcore: Attempt to put out burning tree on Mac by using the old symbol on 32 bit. rs=bustage

core: Turn off rtdebug logging

Disable debuginfo tests on mac since gdb requires root

auto merge of #5332 : jdm/rust/transitivelink, r=graydon

The original change bit Servo because rust-harfbuzz includes libharfbuzz.a in its link_args. This works fine in the rust-harfbuzz subdirectory where the static library resides, but when this is propagated to servo_gfx, the lirbrary can no longer be found since it's a relative path.

Increase tidy column limit to 100