llvm-svn: 58297

Re-apply 55137 with fixes.

llvm-svn: 58296

llvm-svn: 58294

llvm-svn: 58290

Have TableGen emit setSubgraphColor calls under control of a -gen-debug
flag.  Then in a debugger developers can set breakpoints at these calls
to see waht is about to be selected and what the resulting subgraph
looks like.  This really helps when debugging instruction selection.

llvm-svn: 58278

llvm-svn: 58268

llvm-svn: 58263

llvm-svn: 58260

Add setSubgraphColor to color an entire portion of a SelectionDAG.  This
will be used to support debug features in TableGen.

llvm-svn: 58257

Add STL-style typedefs and default constructors to make it possible to
use DenseMap in more contexts.

llvm-svn: 58256

Fix PR2634.  Create new virtual registers from spills early so that we
can give it the same stack slot as the spilled interval if it is folded.
This prevents the fold/unfold code from pointing to the wrong register.

llvm-svn: 58255

llvm-svn: 58250

(and a bunch of other node types).  While there, I
added a doNotCSE predicate and used it to reduce code
duplication (some of the duplicated code was wrong...).
This fixes ARM/cse-libcalls.ll when using LegalizeTypes. 

llvm-svn: 58249

worklist twice: UpdateNodeOperands could morph
a new node into a node already on the worklist.
We would then recalculate the NodeId for this
existing node and add it to the worklist.  The
testcase is ARM/cse-libcalls.ll, the problem
showing up once UpdateNodeOperands is taught to
do CSE for calls.

llvm-svn: 58246

If it is not part of a loop it is obviously invariant wrt to all loops.

llvm-svn: 58240

llvm-svn: 58239

that need it to require it by ID.

llvm-svn: 58238

llvm-svn: 58237

codegen infrastructure, by default.  Please report
any breakage to the mailing lists.

llvm-svn: 58232

llvm-svn: 58231

For now, don't split live intervals around x87 stack register barriers. FpGET_ST0_80 must be right after a call instruction (and ADJCALLSTACKUP) so we need to find a way to prevent reload of x87 registers between them.

llvm-svn: 58230

LargeBlockInfo, we can now dramatically simplify their implementation
and speed them up at the same time.  Now the code has time proportional
to the number of uses of the alloca, not the size of the block.

This also eliminates code that tried to batch up different allocas which
are used in the same blocks, and eliminates the 'retry list' logic which
was baroque and no unneccesary.  In addition to being a speedup for crazy
cases, this is also a nice cleanup:

PromoteMemoryToRegister.cpp |  270 +++++++++++++++-----------------------------
 1 file changed, 96 insertions(+), 174 deletions(-)

llvm-svn: 58229

llvm-svn: 58228

a trivial dense map.  Use this in RewriteSingleStoreAlloca to
avoid aggressively rescanning blocks over and over again.  This
fixes PR2925, speeding up mem2reg on the testcase in that bug
from 4.56s to 0.02s in a debug build on my machine.

llvm-svn: 58227

llvm-svn: 58226

150, based on llvm-test measurements.

llvm-svn: 58225

Note that -check-exit-code was on by default while -append-exit-code is not.

llvm-svn: 58221

Thanks to Török Edwin for the awesome reduced testcase.

llvm-svn: 58199

llvm-svn: 58196

Add a default constructor to AsmWriterOperand to make VS2008sp1 happy. (AsmWriterOperand is used in a std::pair, and VS need to generate the default constructor of this pair).

llvm-svn: 58185

Do not shrink wrap live interval in a mbb if it's livein any of its successor blocks. The mbb can be revisited again after all of the successors are processed.

llvm-svn: 58184

llvm-svn: 58183

the build.

llvm-svn: 58179

counterpart of USED_LIBS.

llvm-svn: 58178

config.h

llvm-svn: 58177

triple. Assign to LLVM_HOSTTRIPLE so it figures in config.h.

llvm-svn: 58176

Patch by Frits van Bommel!

llvm-svn: 58175

llvm-svn: 58174

llvm-svn: 58164

actually correspond to what their names suggest.

llvm-svn: 58146