RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-12-27 14:07:32 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
43,844 Commits 4 Branches 5 Tags 634 MiB
c58653bd6e
Commit Graph

90 Commits

Author SHA1 Message Date
Owen Anderson
dbb4904467 Fix a bug in live-in detection that caused lost-copy problems to show up. 
llvm-svn: 57424
 2008-10-12 20:39:30 +00:00
Argyrios Kyrtzidis
b9e76c172c Fix compilation error on MSVC. 
llvm-svn: 57046
 2008-10-04 08:11:49 +00:00
Dan Gohman
30c5ce1b7d Switch the MachineOperand accessors back to the short names like 
isReg, etc., from isRegister, etc.

llvm-svn: 57006
 2008-10-03 15:45:36 +00:00
Owen Anderson
1c171e1d1c Use a multimap rather than a map for holding the list of copies to insert, so we don't lose copies when two of them have 
the same source.  I don't know what I was thinking when I wrote this originally.
Note: There's probably a more efficient way to do this, but I need to think about it some more, and about what determinism
guarantees need to be present.

llvm-svn: 56964
 2008-10-02 19:40:33 +00:00
Owen Anderson
9c1e298f14 Mark merged-in VNInfo's as being PHIKilled. 
llvm-svn: 56893
 2008-09-30 23:58:47 +00:00
Owen Anderson
70a6539add We don't need to insert copies for implicit_def's. 
llvm-svn: 56674
 2008-09-26 18:50:46 +00:00
Owen Anderson
2cfce89777 Fix off-by-one error when updating live intervals. 
llvm-svn: 56567
 2008-09-24 21:30:38 +00:00
Owen Anderson
5405b59bcd Add initial support for inserting last minute copies. 
llvm-svn: 56485
 2008-09-23 04:37:10 +00:00
Owen Anderson
67df9bc5b8 Significant improvements to the logic for merging live intervals. This code can't 
just use LI::MergeValueAsValue, as its behavior in the presence of overlapping ranges
isn't what StrongPHIElimination wants.

llvm-svn: 56472
 2008-09-22 21:58:58 +00:00
Dan Gohman
e1f9be27bc Tidy up several unbeseeming casts from pointer to intptr_t. 
llvm-svn: 55779
 2008-09-04 17:05:41 +00:00
Dan Gohman
027326ba3e Use empty() instead of begin() == end(). 
llvm-svn: 54780
 2008-08-14 18:13:49 +00:00
Owen Anderson
9007c9afde Get rid of unused variable. 
llvm-svn: 54742
 2008-08-13 17:44:52 +00:00
Owen Anderson
95ac2ab349 1) Merge entire live intervals instead of parts of them. 
2) Conditionalize temporary insertion if we don't need it.

llvm-svn: 54741
 2008-08-13 17:25:42 +00:00
Owen Anderson
1893d0f813 Do a dominator walk when scheduling copies, rather than a DFS on the CFG. Also, fix a few problems when creating 
live intervals for temporaries created by phi elimination.

llvm-svn: 54483
 2008-08-07 18:28:07 +00:00
Owen Anderson
655eb1a3bc Correct handle cases where two phis are coalesced together, and correct break up the case where two different 
phis want to coalesce with the same vreg.

llvm-svn: 54426
 2008-08-06 22:08:58 +00:00
Owen Anderson
5929d57f67 We don't need to try to coalesce input vregs that are the same as the output vreg. 
llvm-svn: 54422
 2008-08-06 20:29:20 +00:00
Owen Anderson
482d679301 Only trim a live interval if the register is not used after the PHI node. 
llvm-svn: 54421
 2008-08-06 18:36:17 +00:00
Owen Anderson
11731063b9 Oops, we were already checking for dead phis. Handle this the proper way, then. 
llvm-svn: 54371
 2008-08-05 21:18:51 +00:00
Owen Anderson
dacdf44612 We don't need to update live intervals for dead PHIs. 
llvm-svn: 54369
 2008-08-05 20:51:26 +00:00
Owen Anderson
4e5db8d80f Use existing LiveInterval methods to simplify live interval merging. Thanks to Evan for pointing these out. 
llvm-svn: 54225
 2008-07-30 18:27:35 +00:00
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