LiveIntervalMap maps values from a parent LiveInterval to a child interval that
is a strict subset. It will create phi-def values as needed to preserve the
VNInfo SSA form in the child interval.

This leads to an algorithm very similar to the one in SSAUpdaterImpl.h, but with
enough differences that the code can't be reused:

- We don't need to manipulate PHI instructions.
- LiveIntervals have kills.
- We have MachineDominatorTree.
- We can use df_iterator.

llvm-svn: 111393

entry node to the current node.

llvm-svn: 111392

form of", it doesn't pass tests.

llvm-svn: 111385

llvm-svn: 111384

llvm-svn: 111383

llvm-svn: 111382

directives for putting contents in .bss, for example.

llvm-svn: 111376

decomposition that it is doing is very basicaa specific and is only used
by basicaa.

llvm-svn: 111375

Nothing fancy, just ask the target if any currently available base reg
is in range for the instruction under consideration and use the first one
that is. Placeholder ARM implementation simply returns false for now.

ongoing saga of rdar://8277890

llvm-svn: 111374

properly.

llvm-svn: 111373

standard output, instead of just hardcoding outs().

llvm-svn: 111372

llvm-svn: 111371

automatically.

llvm-svn: 111370

llvm-svn: 111368

llvm-svn: 111367

llvm-svn: 111366

The previous algorithm in LowerVECTOR_SHUFFLE 
didn't check all requirements for "monotonic" shuffles.

llvm-svn: 111361

The "half vectors" are now widened to full size by the legalizer.
The only exception is in parameter passing, where half vectors are 
expanded. This causes changes to some dejagnu tests.

llvm-svn: 111360

"SPU Application Binary Interface Specification, v1.9" by
IBM. 
Specifically: use r3-r74 to pass parameters and the return value.

llvm-svn: 111358

llvm-svn: 111354

  gep P, (zext x) != gep P, (sext x)

DecomposeGEPExpression was getting this wrong, confusing
basicaa.

llvm-svn: 111352

llvm-svn: 111350

from the LHS should disable reconsidering that pred on the
RHS.  However, knowing something about the pred on the RHS
shouldn't disable subsequent additions on the RHS from
happening.

llvm-svn: 111349

llvm-svn: 111348

llvm-svn: 111345

llvm-svn: 111344

llvm-svn: 111343

llvm-svn: 111342

Testcase from Nick Lewycky.

llvm-svn: 111341

right name.

llvm-svn: 111340

llvm-svn: 111339

llvm-svn: 111337

PR7778

llvm-svn: 111336

ref should produce an empty std::string.  This fixes PR7879.

llvm-svn: 111332

llvm-svn: 111326

llvm-svn: 111325

(e.g. errs()) fails in close() due to (e.g.) a broken pipe.  As
previously written, the had_error() flag would get set and then
the raw_ostream dtor would report a fatal error.  There is nothing
the client can do about this and we have no way to report the error,
so just eat it.

llvm-svn: 111321

into report_fatal_error.  Just blast the string to stderr with write(2)
and hope for the best!  Part of rdar://8318441

llvm-svn: 111320

vector heavy code.  I'll re-enable when we've tracked down the problem.

llvm-svn: 111318

where the step value is an induction variable from an outer loop, to
avoid trouble trying to re-expand such expressions. This effectively
hides such expressions from indvars and lsr, which prevents them
from getting into trouble.

llvm-svn: 111317