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 |
|