FreshBSD

Add a Briggs and Torczon sparse set implementation.

For objects that can be identified by small unsigned keys, SparseSet
provides constant time clear() and fast deterministic iteration. Insert,
erase, and find operations are typically faster than hash tables.

SparseSet is useful for keeping information about physical registers,
virtual registers, or numbered basic blocks.

Provide a way to disable auto-generation of preprocessed files during clang 
crash.  This can speedup the process of generating a delta reduced test case.
rdar://10905465

Use Xcode relative compilers when possible

Use a function in MathExtras to do sign extension.

modern objc translator: fixes a bug where a class declaration with not
any implementation in tu was not being translated.

Remove a bad PowerPC test.

This test case was way too strict, matching the entire assembly output.
Every non-trivial change to the ppc backend  or -O0 pipeline required
the test to be updated.

It should be replaced with a test of the specific vaarg feature.

Calls don't really change the stack pointer.

Even if a call instruction has %SP<imp-def> operands, it doesn't change
the value of the stack pointer.

objective-c modern translator. accessing ivars using modern abi - wip.

Make sure Stmt::dump() is included in libclang.

In the conflict between C++11 [expr.prim.general]p4, which declares
that 'this' can be used in the brace-or-equal-initializer of a
non-static data member, and C++11 [expr.prim.lambda]p9, which says
that lambda expressions not in block scope can have no captures, side
fully with C++11 [expr.prim.general]p4 by allowing 'this' to be
captured within these initializers. This seems to be the intent of
non-static data member initializers.

Fix a crash in the diangostic code in EvalConstant.  PR12043.

Add API "handleMoveIntoBundl" for updating liveness when moving instructions into
bundles. This method takes a bundle start and an MI being bundled, and makes
the intervals for the MI's operands appear to start/end on the bundle start.

Also fixes some minor cosmetic issues (whitespace, naming convention) in the
HMEditor code.

Testcase for previous commit.

rdar://10493979

There's no need for a DW_AT_byte_size on a pointer type.

Part of rdar://10493979 where it reduces by about .5% (10k)

No need to go to object file, -emit-llvm is sufficient to see if clang
itself crashes.

Skip testing the crtbegin.o, and resume using a single variable for the
prefixes. It seems only crtbegin.o uses the strange formatting.

Use the target-aware constant folder on expressions to improve the chance
they'll be simple enough to simulate, and to reduce the chance we'll encounter
equal but different simple pointer constants.

This removes the symptoms from PR11352 but is not a full fix. A proper fix would
either require a guarantee that two constant objects we simulate are folded
when equal, or a different way of handling equal pointers (ie., trying a
constantexpr icmp on them to see whether we know they're equal or non-equal or
unsure).

Clean up, add some documentation, and make this test return to checking
the linker toolchainness a bit more thoroughly. It used to work this
way, but hit buildbot issues. Hopefully subsequent fixes have addressed
those problems, but I'll be watching the bots.

Don't crash on attempts to synthesize an invalid property.
rdar://problem/10904479

Modernize conversion to bool to the explicit bool conversion operator (library wide).  
This fixes http://llvm.org/bugs/show_bug.cgi?id=12058.

Redirect the output to /dev/null.  This prevents the output from cluttering
up the build enviroment.

Merging mainline.

Install lldb tool into /usr/local/bin if sdk==iphoneos.

Modernize relational operators for shared_ptr and unique_ptr.  This includes adding 
support for nullptr, and using less<T*>.  Fixes 
http://llvm.org/bugs/show_bug.cgi?id=12056.

Proper support for a bastardized darwin-eabi hybird ABI.

Only pop the expression evaluation context corresponding to a lambda
expression after we've finished the function body of the corresponding
function call operator. Otherwise, ActOnFinishFunctionBody() will see
the (unfinished) evaluation context of the lambda expression
itself. Fixes PR12031.

Don't assume that a valid expression for the first part of a for-statement
is non-null when diagnosing a broken attempt to write a for-range-statement.

When calling a non variadic format function(vprintf, vscanf, NSLogv, …), warn if the 
format string argument is a parameter that is not itself declared as a format string with 
compatible format.

s/the the/the/

Fix comment.

Improve our handling of lambda expressions that occur within default
arguments. There are two aspects to this:

  - Make sure that when marking the declarations referenced in a
  default argument, we don't try to mark local variables, both because
  it's a waste of time and because the semantics are wrong: we're not
  in a place where we could capture these variables again even if it
  did make sense.
  - When a lambda expression occurs in a default argument of a
  function template, make sure that the corresponding closure type is
  considered dependent, so that it will get properly instantiated. The
  second bit is a bit of a hack; to fix it properly, we may have to
  rearchitect our handling of default arguments, parsing them only
  after creating the function definition. However, I'd like to
  separate that work from the lambdas work.

Revert accidental commit.

Linux fix patch from Dmitry Vyukov.

Remove a ton of implicit narrowing conversions for C++11 compatibility.

Forgot to add two files from the last checkin.

Fixed an issue where empty sections or zero filled sections could return
incorrect values and also fire an assertion.

Allow linux builds to take advantage of libunwind to get unwind.h if
that's installed.

Fix unsigned off-by-one in comment.

InstCombine: Don't transform a signed icmp of two GEPs into a signed compare of the 
indices.

This transformation is not safe in some pathological cases (signed icmp of pointers should 
be an
extremely rare thing, but it's valid IR!). Add an explanatory comment.

Kudos to Duncan for pointing out this edge case (and not giving up explaining it until I 
finally got it).

Move the implementation of StringRef::split out of StringExtras.cpp
and into StringRef.cpp, which is where the other StringRef stuff is.

test/CodeGen/X86/2012-02-20-MachineCPBug.ll: Fix on generic(non-x86) hosts to add 
-mattr=+sse.

Revert r151049 cos it broke the buildbots.

Tiny cosmetic change to use the same style for all of the while loops in
the normalize routine, especially the empty while loops.

PR1210: make uniquing of struct and function types more efficient by
using a DenseMap and Talin's new GeneralHash, avoiding the need for a
temporary std::vector on every lookup.

Patch by Meador Inge!

Replace a hand rolled loop with a lovely StringRef helper we have these
days. No functionality changed.

Pull the parsing helper functions out of the Triple interface entirely.
They're private static methods but we can just make them static
functions in the implementation. It makes the implementations a touch
more wordy, but takes another chunk out of the header file.

Also, take the opportunity to switch the names to the new coding
conventions.

No functionality changed here.

Clean up comments that I missed when changing the triple representation.
Somehow, I even missed the ones I wrote just the other day...

Thanks to Matt for the code review.

Reorder some members in MCRegisterClass to remove padding on 64-bit builds.

In generated RegisterInfo files, replace a pointer to the end of an array with just the 
size of the array to avoid relocations.

Merge some tables in generated RegisterInfo file. Store indices into larger table instead 
of pointers to reduce relocations and shrink table size on 64-bit builds. Shaves ~24K off 
X86MCTargetDesc.o. Accidentally commited only part of this in r151038.