Added major new capabilities to scheduler (only BURR for now) to support physical register dependency. The BURR scheduler can now backtrace and duplicate instructions in order to avoid "expensive / impossible to copy" values (e.g. status flag EFLAGS for x86) from being clobbered.

llvm-svn: 42284

llvm-svn: 42283

llvm-svn: 42282

have situations where an SSE instruction turns into
multiple blocks, with the live range of an x87
register crossing them.  To do this correctly make
sure we examine all blocks when inserting
FP_REG_KILL.  PR 1697.  (This was exposed by my
fix for PR 1681, but the same thing could happen
mixing x87 long double with SSE.)

llvm-svn: 42281

llvm-svn: 42280

llvm-svn: 42279

instead of ISD::LABEL with a manual .debug_line entry when the assembler
supports .file and .loc directives.

llvm-svn: 42278

such as will happen when .loc directives are used.

llvm-svn: 42277

consistency with the other currently empty sections.

llvm-svn: 42276

use with .loc directives.

llvm-svn: 42275

aren't really usable without each other. 

llvm-svn: 42274

Fixes PR1698.

llvm-svn: 42273

file numbers to use with .loc directives.

llvm-svn: 42272

Fixed some comments

llvm-svn: 42271

llvm-svn: 42270

and time usage.
Fixup operator == to make this work, and add a resize method to DenseMap
so we can resize our hashtable once we know how big it should be.

llvm-svn: 42269

llvm-svn: 42268

(Not the most well written stuff in the universe :P)

llvm-svn: 42267

llvm-svn: 42266

code that creates the label too.

llvm-svn: 42265

in ExpandEXTRACT_VECTOR_ELT and SplitVectorOp. This fixes an abort
in the included testcase.

llvm-svn: 42264

llvm-svn: 42263

llvm-svn: 42262

llvm-svn: 42261

counted objects that maintain their own internal reference count.
This smart pointer implementation is compatible with LLVM-style
down-casting (see in llvm: include/llvm/Support/Casting.h).

Implemented "RefCounted", a base class that objects that wish to be
managed using IntrusiveSPtrs can subclass.

Reference counted objects are being targeted for use in path-sensitive
dataflow analyses where managing many live objects becomes difficult.

llvm-svn: 42260

asm to die with:

ScheduleDAG.cpp:269: failed assertion `false && "Couldn't find the register class"'

instead of:
failed assertion `RegMap->getRegClass(VReg) == RC && "Register class of operand and regclass of use don't agree!"'

yay.

llvm-svn: 42259

so that we don't emit an error on the #endif.  Suggestion by Neil.

llvm-svn: 42258

llvm-svn: 42257

llvm-svn: 42256

The two remaining unmerged parts are DFSPass, and the Calculate().

llvm-svn: 42255

-1. / -0.

llvm-svn: 42254

llvm-svn: 42253

llvm-svn: 42252

into a separate header file.

Next step: merging PostDominatorCalculation.h with DominatorCalculation.h.

llvm-svn: 42251

and the PostDomTree version first.

llvm-svn: 42250

llvm-svn: 42249

change is not useful in and of itself, but it lays the groundwork for combining
the dominator and postdominator implementations.

Also, factor a few methods that are common to DominatorTree and PostDominatorTree
into DominatorTreeBase.  Again, this will make merging the two calculation methods
simpler in the future.

llvm-svn: 42248

-sse to preserve intent of this test.

llvm-svn: 42247

keep f32 in SSE registers and f64 in x87.  This
is effectively a new codegen mode.
Change addLegalFPImmediate to permit float and
double variants to do different things.
Adjust callers.

llvm-svn: 42246

'dir' exists in 'ocamldep -I dir ...', but recent ones demand that it actually
exists.

llvm-svn: 42245