Fix the issues originally addressed in r54070.  After thinking about it some more, I realized that the right thing to do
is to have StrongPHIElimination use its knowledge of the PHIs before they're erased to update the intervals appropriate.  This is
both simpler and more accurate than the alternative, which was having LIA figure it out when it renumbered things, plus it's just
the right thing to do!

llvm-svn: 54077

to the handled set so it will get filtered out in future iterations.

llvm-svn: 54065

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