Chris Lattner 
							
						 
					 
					
						
						
							
						
						138a124f09 
					 
					
						
						
							
							Add a new Sparse Conditional Constant Propogation pass  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@95  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-27 23:38:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8a36b31e1a 
					 
					
						
						
							
							Change to use the new GenericBinaryInst class.  Support lots more operators.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-27 23:36:49 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3b34c59dcb 
					 
					
						
						
							
							Misc cleanup  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@91  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-27 23:36:09 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						531450d8a6 
					 
					
						
						
							
							* Expose DoConstantPoolMerging  
						
						... 
						
						
						
						* Cleanups (post->pre increment, new cleaner API, etc)
* Moved stuff into ConstantHandling.h
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@90  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-27 23:35:26 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						079df31921 
					 
					
						
						
							
							Convert ugly postincrement to efficient preincrement  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@89  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-27 23:34:01 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						6bb09d96a0 
					 
					
						
						
							
							Add instructions to fold unary and binary instructions.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@87  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-27 23:31:34 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						17262f7784 
					 
					
						
						
							
							Convert postincrements to more efficient preincrements  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@81  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-27 23:28:02 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						20554f11d0 
					 
					
						
						
							
							Moved UnaryOperator::create to InstrTypes.cpp until there is an iUnaryOps.cpp  
						
						... 
						
						
						
						Moved BinaryOperator::create to iBinaryOperators.cpp
Add getUniqueName to SymbolTable
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@76  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-25 07:33:13 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d473a0acc4 
					 
					
						
						
							
							Implement induction variable injection!  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@75  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-25 07:32:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						bebd60dc9d 
					 
					
						
						
							
							Renamed get.*Operator to create seeing that it would have to be qualified  
						
						... 
						
						
						
						with the classname anyways.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@74  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-25 07:31:31 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3bcd6394ec 
					 
					
						
						
							
							* Rename get.*Operator to create seeing that it would have to be qualified  
						
						... 
						
						
						
						with the classname anyways.
* Add an isPHINode() method to Instruction
* Add getUniqueName() to SymbolTable class
* Add an insert method to ValueHolder
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@73  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-25 07:31:05 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						53b1c0161d 
					 
					
						
						
							
							A silly stupid test of the loop depth calculator was added.  REMOVE in the  
						
						... 
						
						
						
						future.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@72  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-25 03:55:37 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						23e36625a2 
					 
					
						
						
							
							IntervalPartition: recode to use IntervalIterator to do all the work  
						
						... 
						
						
						
						LoopDepth.cpp: new file that calculates the depth of a loop, using
IntervalPartitions.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@71  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-25 03:55:04 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2d676c961e 
					 
					
						
						
							
							New file due to the Intervals.h splitup  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@66  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-24 04:07:44 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c9f39b26c0 
					 
					
						
						
							
							#include a different header due to Intervals.h splitting up  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@63  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-24 04:05:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						107109c2cd 
					 
					
						
						
							
							IntervalPartition & IntervalIterator classes have been split out into  
						
						... 
						
						
						
						their own .h files & .cpp file
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@62  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-24 04:05:21 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a0eb461263 
					 
					
						
						
							
							Prepare for split between Interval, IntervalIterator, and IntervalIPartition  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@60  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-24 03:25:01 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						364b147a0f 
					 
					
						
						
							
							Implement a lot more functionality.  Now loop invariant and linear  
						
						... 
						
						
						
						induction variables are correctly identified.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@57  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-22 02:24:38 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a4ef933a04 
					 
					
						
						
							
							Interval::HeaderNode is now accessed thorugh an accessor function  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-22 02:23:39 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						28d480b316 
					 
					
						
						
							
							Add a space to the PHI node output code to make it look nicer  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@53  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-21 05:29:56 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						da956802bd 
					 
					
						
						
							
							Moved printing code to the Assembly/Writer library.  
						
						... 
						
						
						
						Code now detects looping intervals
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-21 05:27:22 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1c54f1da79 
					 
					
						
						
							
							Implement the new Interval::isLoop method  
						
						... 
						
						
						
						Implement destructor to free memory
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@51  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-21 05:26:15 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5ef7afb011 
					 
					
						
						
							
							Get rid of a silly printout that isn't needed right now  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@45  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-20 23:09:39 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						568320595c 
					 
					
						
						
							
							Add capability to print a derived interval graph  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-20 22:44:38 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						ed465bc265 
					 
					
						
						
							
							Add capability to build a derived interval graph  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@41  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-20 22:44:32 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2275c1d55d 
					 
					
						
						
							
							Initial Checking of Interval handling code  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@39  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-20 20:09:55 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d213f0f3a1 
					 
					
						
						
							
							Add a test case for interval code  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@36  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-20 19:27:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d36c91c9c6 
					 
					
						
						
							
							Updates to work with new cfg namespace  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-13 19:55:22 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						ee976f3371 
					 
					
						
						
							
							Updates to support  
						
						... 
						
						
						
						* Changes in PHI node structure
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-11 15:04:40 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c24d2088dc 
					 
					
						
						
							
							Updates to support  
						
						... 
						
						
						
						* Changes in PHI node structure
* Change to PHI syntax
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@24  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-11 15:04:20 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						477c2ec3e0 
					 
					
						
						
							
							Moved getBinaryOperator to the BinaryOperator class and the getUnaryOperator  
						
						... 
						
						
						
						to the UnaryOperator class (from the Instruction class).
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-08 21:30:13 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						dac6dda315 
					 
					
						
						
							
							Updated to work with new CFG.h file.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-07 21:18:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b0b0aa3849 
					 
					
						
						
							
							Add extra method to PHI node class  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-07 16:59:37 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f155e13092 
					 
					
						
						
							
							Significant rework.  DCE is still not done (see #ifdef'd out parts)  
						
						... 
						
						
						
						but at least the stuff that is checked in, now works.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-07 16:59:26 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b9a4578df5 
					 
					
						
						
							
							Fixed to print slightly differently.  Added use counts for labels  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-07 16:58:55 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						bbcfc51f3b 
					 
					
						
						
							
							Fixes for BB iterators, additional methods added for DCE pass  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-07 16:58:36 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						009505452b 
					 
					
						
						
							
							Initial revision  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-06 20:29:01 +00:00