| 
							
							
								 Owen Anderson | d525f664c9 | More progress on StrongPHIElimination.  Now we actually USE the DomForest! git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44877 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-12-11 20:12:11 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | afc6de0015 | A little more progress on StrongPHIElimination, now that I have a better sense of how the CodeGen machinery works.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44786 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-12-10 08:07:09 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | 42f9e96e97 | Run computeDomForest() on the set of registers that need to be tested for interference.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44064 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-13 20:13:24 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | 17b1418bea | Preserve LiveVariables when doing critical edge splitting. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44063 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-13 20:04:45 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | 35e2dba672 | Break critical edges coming into blocks with PHI nodes. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44019 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-12 17:27:27 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | fe0c882e5a | 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.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@44002 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-12 01:05:09 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | 14b3fb7805 | Take another stab at getting isLiveIn() and isLiveOut() right. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43869 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-08 01:32:45 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | 60a877d713 | Add some more of StrongPHIElim. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43805 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-07 05:17:15 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | 8b96b9fce0 | Add a few comments. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43755 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-06 05:26:02 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | ee49b5385b | DomForest is a forest of registers, not instructions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43754 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-06 05:22:43 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | a4ad2e740a | StrongPHIElimination requires LiveVariables. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43751 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-06 04:49:43 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | 83430bce1d | Another step of stronger PHI elimination down. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43684 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-11-04 22:33:26 +00:00 |  | 
			
				
					| 
							
							
								 Duncan Sands | 1bd3271b16 | Add a newline at the end of the file. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43550 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-10-31 08:49:24 +00:00 |  | 
			
				
					| 
							
							
								 Owen Anderson | 0bda0e8895 | Add the skeleton of a better PHI elimination pass. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43542 91177308-0d34-0410-b5e6-96231b3b80d8 | 2007-10-31 03:37:57 +00:00 |  |