llvm-svn: 42296

llvm-svn: 42295

llvm-svn: 42294

between forward and backward analyses, with trait classes being used
to implement the key differences in operations/functionality.

Converted the LiveVariables analysis to use the generic DataflowSolver.  This,
along with removing some extra functionality that was not needed, reduced
the code for LiveVariables by over half.

Modified Driver code to handle the updated interface to LiveVariables.

Modified the DeadStores checker to handle the update interface to
LiveVariables.

Updated DataflowValues (generic ADT to store dataflow values) to also
store values for blocks.  This is used by DeadStores.  Updated some comments.

llvm-svn: 42293

llvm-svn: 42292

llvm-svn: 42291

is persistent.  Adds/removals to a PersistentMap do not result in
a map being modified, but a new map being created.  This will be useful
for path-sensitive analyses.  

The current implementation mainly makes copies to implement this
functionality.  If the map turns out to be extensively used, this
implementation will be replaced with a more efficient one that uses
data sharing (see comments in PersistentMap.h for more information).

llvm-svn: 42290

llvm-svn: 42286

Added support for new condition code modeling scheme (i.e. physical register dependency). These are a bunch of instructions that are duplicated so the x86 backend can support both the old and new schemes at the same time. They will be deleted after
all the kinks are worked out.

llvm-svn: 42285

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