RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-26 14:33:02 +02:00
Code Issues Projects Releases Wiki Activity
68,358 Commits 4 Branches 5 Tags 704 MiB
c2c6ebd82a
Commit Graph

120 Commits

Author SHA1 Message Date
Owen Anderson
6147af0f8c When merging live intervals, we also need to merge in any live ranges that are inputs to two-address instructions 
that themselves define a range we already care about.

llvm-svn: 54185
 2008-07-30 00:21:16 +00:00
Owen Anderson
ab575176fc When merging a PHI operand's live interval into the PHI's live interval, we need to merge over all liveranges in 
the operand's interval that share the relevant value number, not just the range that immediately precedes the PHI.

llvm-svn: 54174
 2008-07-29 21:17:08 +00:00
Owen Anderson
25a3bf3f0e 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
 2008-07-25 23:38:08 +00:00
Owen Anderson
9e3ea5a60c In order to avoid reprocessing a register more than once, we need to add it 
to the handled set so it will get filtered out in future iterations.

llvm-svn: 54065
 2008-07-25 21:35:43 +00:00
Owen Anderson
987bd1dc5b Remove live interval entries for an interval if we're eliminating its only VN. 
llvm-svn: 54062
 2008-07-25 21:08:41 +00:00
Owen Anderson
cb7fb7aa4a Store the predecessor MBB in the PHIUnion, rather than an index, since the indices will change after renumbering. 
llvm-svn: 53985
 2008-07-24 17:12:16 +00:00
Owen Anderson
6b49b2db48 Remove debugging code. 
llvm-svn: 52016
 2008-06-05 18:43:34 +00:00
Owen Anderson
18ca5de680 Use the newly created helper on LiveIntervals. 
llvm-svn: 52013
 2008-06-05 17:22:53 +00:00
Owen Anderson
503cf18547 Correctly construct live intervals for the copies we inserted into the predecessors of a block containing a PHI. 
llvm-svn: 51950
 2008-06-04 17:55:58 +00:00
Owen Anderson
f9c76de0bb We need to subtract one from this index because live ranges are open at the end. 
llvm-svn: 51922
 2008-06-04 00:38:56 +00:00
Owen Anderson
9ba2e2794e Preserve the register coallescer, and update live intervals more correctly by triggering a renumbering after phi elimination. 
llvm-svn: 51780
 2008-05-30 18:38:26 +00:00
Dan Gohman
138a53b303 Change class' public PassInfo variables to by initialized with the 
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
 2008-05-13 02:05:11 +00:00
Dan Gohman
bab18cae46 Clean up the use of static and anonymous namespaces. This turned up 
several things that were neither in an anonymous namespace nor static
but not intended to be global.

llvm-svn: 51017
 2008-05-13 00:00:25 +00:00
Owen Anderson
e2690ed8b6 In some situations, we need to check for local interferences between the PHI 
node and its inputs.

llvm-svn: 49070
 2008-04-02 03:00:13 +00:00
Owen Anderson
249571b638 Correctly mark a valno that was previous defined by a PHI node as having an 
unknown defining inst after PHI elimination.

llvm-svn: 49069
 2008-04-02 02:12:45 +00:00
Owen Anderson
b30608ce7a Don't dereference MBB->end(). 
llvm-svn: 49043
 2008-04-01 18:05:08 +00:00
Owen Anderson
5d9ba35723 Fix a major bug in the DFS calculation. Thanks for Christopher Lamb for pointing this out. 
llvm-svn: 48973
 2008-03-31 01:39:20 +00:00
Owen Anderson
7d815aea28 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
 2008-03-29 01:58:47 +00:00
Owen Anderson
0fa6dd147f Dead PHI instructions need to be handled specially. 
llvm-svn: 48811
 2008-03-26 03:03:23 +00:00
Owen Anderson
bf0ddb6156 Remove some debugging code. 
llvm-svn: 48803
 2008-03-25 22:26:43 +00:00
Owen Anderson
8edda0e5c0 StrongPHIElimination doesn't support swapping live intervals like the coalescer does. 
llvm-svn: 48802
 2008-03-25 22:25:27 +00:00
Owen Anderson
5b7be5e518 Remove #include<iostream>, which I was using for debugging. 
llvm-svn: 48739
 2008-03-24 20:36:47 +00:00
Owen Anderson
55d8543211 Be sure to remove intervals after we've joined them. Also, remove some duplicated code. 
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
 2008-03-24 04:11:27 +00:00
Owen Anderson
5da16e856c A first attempt at updating live intervals, with code lifted from 
the coalescer.  This doesn't really work, but gets us farther than
before.

llvm-svn: 48446
 2008-03-17 06:08:26 +00:00
Owen Anderson
df98435a16 We also need to collect the VN IDs for the PHI instructions for later updating. 
llvm-svn: 48278
 2008-03-12 04:22:57 +00:00
Owen Anderson
ecc3b561eb When we're determining what registers to coallesce, track the VNInfo IDs for the definitions that 
feed the PHI instructions.  We'll need these IDs in order to update LiveIntervals properly.

llvm-svn: 48277
 2008-03-12 03:13:29 +00:00
Owen Anderson
6b69a8671e Move StrongPHIElimination after live interval analysis. This will make things happier down the road. 
llvm-svn: 48138
 2008-03-10 07:22:36 +00:00
Gabor Greif
92e00c1e50 some more spelling changes 
llvm-svn: 47996
 2008-03-06 10:51:21 +00:00
Evan Cheng
18064ddb5b Refactor code. Remove duplicated functions that basically do the same thing as 
findRegisterUseOperandIdx, findRegisterDefOperandIndx. Fix some naming inconsistencies.

llvm-svn: 47927
 2008-03-05 00:59:57 +00:00
Owen Anderson
c354bbc085 Fix an iterator invalidation issue. 
llvm-svn: 46263
 2008-01-22 23:58:54 +00:00
Owen Anderson
cafbec4b09 Clarify a deviation from the original algorithm. 
llvm-svn: 46218
 2008-01-21 22:03:00 +00:00
Owen Anderson
0325a659c1 Improve a few comments. 
llvm-svn: 46217
 2008-01-21 22:01:01 +00:00
Owen Anderson
a8f32828c8 Get rid of all uses of LiveVariables::VarInfo::DefInst in favor of the equivalent API from 
MachineRegisterInfo.  Once all clients are switched over, the former will be going away.

llvm-svn: 45805
 2008-01-10 01:36:43 +00:00
Owen Anderson
e2b710013f Add more comments explaining the basics of how the decision of when to rename and when to insert 
copies is made.

llvm-svn: 45799
 2008-01-10 00:47:01 +00:00
Owen Anderson
a0e5b9a317 Get rid of the isKillInst predicate. LiveVariables already provides this information. 
llvm-svn: 45797
 2008-01-10 00:33:11 +00:00
Owen Anderson
b5be87349c Copies need to be inserted before the first terminator, not at the end of the block. 
llvm-svn: 45791
 2008-01-10 00:01:41 +00:00
Owen Anderson
62bb891e23 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
 2008-01-09 22:40:54 +00:00
Owen Anderson
9555739636 StrongPHIElim: Now with even fewer trivial bugs! 
llvm-svn: 45775
 2008-01-09 10:41:39 +00:00
Owen Anderson
c937ae34a5 Fix an infinite recursion bug in InsertCopies. 
llvm-svn: 45774
 2008-01-09 10:32:30 +00:00
Owen Anderson
01e1f23391 Fix some simple bugs. StrongPHIElimination now does not crash on 164.gzip. 
llvm-svn: 45773
 2008-01-09 06:19:05 +00:00
Owen Anderson
3d5485728a Rename registers that do not need copies. 
llvm-svn: 45759
 2008-01-08 21:54:52 +00:00
Owen Anderson
23abe71f4d Actually insert copies now! 
llvm-svn: 45738
 2008-01-08 05:16:15 +00:00
Owen Anderson
6f06a8e8d2 Oops, missed one. 
llvm-svn: 45719
 2008-01-07 21:32:09 +00:00
Owen Anderson
692d2acef8 Make some predicates static. 
llvm-svn: 45718
 2008-01-07 21:30:40 +00:00
Chris Lattner
96167aa93c Rename SSARegMap -> MachineRegisterInfo in keeping with the idea 
that "machine" classes are used to represent the current state of
the code being compiled.  Given this expanded name, we can start 
moving other stuff into it.  For now, move the UsedPhysRegs and
LiveIn/LoveOuts vectors from MachineFunction into it.

Update all the clients to match.

This also reduces some needless #includes, such as MachineModuleInfo
from MachineFunction.

llvm-svn: 45467
 2007-12-31 04:13:23 +00:00
Chris Lattner
9e5cc35593 Add new shorter predicates for testing machine operands for various types: 
e.g. MO.isMBB() instead of MO.isMachineBasicBlock().  I don't plan on 
switching everything over, so new clients should just start using the 
shorter names.

Remove old long accessors, switching everything over to use the short
accessor: getMachineBasicBlock() -> getMBB(), 
getConstantPoolIndex() -> getIndex(), setMachineBasicBlock -> setMBB(), etc.

llvm-svn: 45464
 2007-12-30 23:10:15 +00:00
Chris Lattner
ad9a6ccb83 Remove attribution from file headers, per discussion on llvmdev. 
llvm-svn: 45418
 2007-12-29 20:36:04 +00:00
Owen Anderson
1064e276a9 Flesh out the Briggs implementation a little bit more, fix a few FIXMEs. 
llvm-svn: 45347
 2007-12-24 22:12:23 +00:00
Owen Anderson
e9538b78ce Sketch out an implementation of Briggs' copy placement algorithm. 
llvm-svn: 45334
 2007-12-23 15:37:26 +00:00
Owen Anderson
3fc4fdaa1f Note what still needs doing. 
llvm-svn: 45310
 2007-12-22 04:59:10 +00:00
Owen Anderson
f3765d08f8 Remove critical edge breaking. It won't be necessary as long as we are very careful when inserting copies. 
llvm-svn: 45309
 2007-12-22 04:50:11 +00:00
Owen Anderson
708d9d117b Break local interferences in StrongPHIElimination. One step closer... 
llvm-svn: 45070
 2007-12-16 05:44:27 +00:00
Owen Anderson
3e37ec0942 A few more comments. 
llvm-svn: 45069
 2007-12-16 04:07:23 +00:00
Owen Anderson
22aee19b7e Add register pairs to the list to check for local interferences. 
llvm-svn: 44987
 2007-12-13 05:53:03 +00:00
Owen Anderson
78b8141ce7 Remove ugly and horrible code. It's not necessary for correctness, and can be added back later if it causes code quality issues. 
llvm-svn: 44986
 2007-12-13 05:43:37 +00:00
Owen Anderson
70df68f12d Forgot to remove a register from the PHI-union after I'd determined that it 
interfered with other registers.  Seems like that might be a good thing to do. :-)

llvm-svn: 44902
 2007-12-12 01:25:08 +00:00
Owen Anderson
fc359fc18b More progress on StrongPHIElimination. Now we actually USE the DomForest! 
llvm-svn: 44877
 2007-12-11 20:12:11 +00:00
Owen Anderson
4bd6d18e18 A little more progress on StrongPHIElimination, now that I have a better sense of 
how the CodeGen machinery works.

llvm-svn: 44786
 2007-12-10 08:07:09 +00:00
Owen Anderson
b3d15a65fc Run computeDomForest() on the set of registers that need to be tested for 
interference.

llvm-svn: 44064
 2007-11-13 20:13:24 +00:00
Owen Anderson
9f15b689b3 Preserve LiveVariables when doing critical edge splitting. 
llvm-svn: 44063
 2007-11-13 20:04:45 +00:00
Owen Anderson
84faaa8d14 Break critical edges coming into blocks with PHI nodes. 
llvm-svn: 44019
 2007-11-12 17:27:27 +00:00
Owen Anderson
40abf86e03 As Chris and Evan pointed out, BreakCriticalMachineEdges doesn't really need 
to be a pass of its own.  Instead, move it out into a helper method.

llvm-svn: 44002
 2007-11-12 01:05:09 +00:00
Owen Anderson
b735086b08 Take another stab at getting isLiveIn() and isLiveOut() right. 
llvm-svn: 43869
 2007-11-08 01:32:45 +00:00
Owen Anderson
7021ab1c78 Add some more of StrongPHIElim. 
llvm-svn: 43805
 2007-11-07 05:17:15 +00:00
Owen Anderson
c3baea32f3 Add a few comments. 
llvm-svn: 43755
 2007-11-06 05:26:02 +00:00
Owen Anderson
03decb2fca DomForest is a forest of registers, not instructions. 
llvm-svn: 43754
 2007-11-06 05:22:43 +00:00
Owen Anderson
d0fb7600f9 StrongPHIElimination requires LiveVariables. 
llvm-svn: 43751
 2007-11-06 04:49:43 +00:00
Owen Anderson
5fff5dcf65 Another step of stronger PHI elimination down. 
llvm-svn: 43684
 2007-11-04 22:33:26 +00:00
Duncan Sands
c945dfa9af Add a newline at the end of the file. 
llvm-svn: 43550
 2007-10-31 08:49:24 +00:00
Owen Anderson
ae0530aaf4 Add the skeleton of a better PHI elimination pass. 
llvm-svn: 43542
 2007-10-31 03:37:57 +00:00