llvm-svn: 54062

Store the predecessor MBB in the PHIUnion, rather than an index, since the indices will change after renumbering.

llvm-svn: 53985

llvm-svn: 52016

llvm-svn: 52013

Correctly construct live intervals for the copies we inserted into the predecessors of a block containing a PHI.

llvm-svn: 51950

llvm-svn: 51922

Preserve the register coallescer, and update live intervals more correctly by triggering a renumbering after phi elimination.

llvm-svn: 51780

address of the PassInfo directly instead of calling getPassInfo.
This eliminates a bunch of dynamic initializations of static data.

Also, fold RegisterPassBase into PassInfo, make a bunch of its
data members const, and rearrange some code to initialize data
members in constructors instead of using setter member functions.

llvm-svn: 51022

several things that were neither in an anonymous namespace nor static
but not intended to be global.

llvm-svn: 51017

node and its inputs.

llvm-svn: 49070

unknown defining inst after PHI elimination.

llvm-svn: 49069

llvm-svn: 49043

llvm-svn: 48973

Remove some unneeded code for LiveInterval joining, and fix a bug in the Phi elimination algorithm where we were accidentally reasoning about
the source rather than the destination.

llvm-svn: 48936

llvm-svn: 48811

llvm-svn: 48803

llvm-svn: 48802

llvm-svn: 48739

With this pass, StrongPHIElim can compile very simple testcases correctly.  There's still a ways
to go before it's ready for prime time, though.

llvm-svn: 48719

the coalescer.  This doesn't really work, but gets us farther than
before.

llvm-svn: 48446

llvm-svn: 48278

feed the PHI instructions.  We'll need these IDs in order to update LiveIntervals properly.

llvm-svn: 48277

Move StrongPHIElimination after live interval analysis.  This will make things happier down the road.

llvm-svn: 48138

llvm-svn: 47996

findRegisterUseOperandIdx, findRegisterDefOperandIndx. Fix some naming inconsistencies.

llvm-svn: 47927

llvm-svn: 46263

llvm-svn: 46218

llvm-svn: 46217

MachineRegisterInfo.  Once all clients are switched over, the former will be going away.

llvm-svn: 45805

copies is made.

llvm-svn: 45799

llvm-svn: 45797

llvm-svn: 45791

Clean up StrongPHIElimination a bit, and add some more comments to the internal structures.  There's
still more work to do on this front.

llvm-svn: 45783

llvm-svn: 45775

llvm-svn: 45774

llvm-svn: 45773

llvm-svn: 45759

llvm-svn: 45738

llvm-svn: 45719

llvm-svn: 45718