Chris Lattner 
							
						 
					 
					
						
						
							
						
						bd4996ad68 
					 
					
						
						
							
							Moved deleter to include/llvm/Tools/STLExtras.h  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@120  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-07-02 01:08:08 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						02e90d59c8 
					 
					
						
						
							
							Initial checkin.  Should print dead instructions, except it doesn't do  
						
						... 
						
						
						
						control dependencies.  :(
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@119  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-30 06:39:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						49c8f64747 
					 
					
						
						
							
							Rename DoSparseConditionalConstantProp -> DoSCCP  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@117  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-30 06:37:43 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7e02b7e600 
					 
					
						
						
							
							Optimizations got their own header files  
						
						... 
						
						
						
						Optimizations now live in the 'opt' namespace
include/llvm/Opt was renamed include/llvm/Optimizations
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@113  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-30 04:36:40 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						28bf86ac00 
					 
					
						
						
							
							Implement reduceApply method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@112  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-30 04:35:40 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a7e26118a2 
					 
					
						
						
							
							Add a new pop_back() method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@111  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-30 04:35:21 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						50d0b7ec3f 
					 
					
						
						
							
							Split AllOpts.h into lots of little .h files.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@108  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-30 04:34:07 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2b05880476 
					 
					
						
						
							
							Export ConstantFoldTerminator, allow it to fold conditional branches to  
						
						... 
						
						
						
						the same label.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@107  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-29 23:56:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						cb056de508 
					 
					
						
						
							
							Added documentation.  Constant fold terminators.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@106  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-29 23:56:23 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7b8ec2d752 
					 
					
						
						
							
							Add a check to avoid allowing V->replaceAllUsesWith(V)  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@104  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-29 05:25:51 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b47af25099 
					 
					
						
						
							
							Add implementation of BasicBlock::removePredecessor code that was factored  
						
						... 
						
						
						
						out of DCE.cpp
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@103  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-29 05:25:23 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						25d17a5001 
					 
					
						
						
							
							* Factored RemovePredecessorFromBlock into BasicBlock::removePredecessor  
						
						... 
						
						
						
						* Avoid messing around with this case:
  br label %A
%A:  br label %A
* Enable optimizations that are correct now.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@102  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-29 05:24:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						bca26a4c6b 
					 
					
						
						
							
							We need to make sure to remove PHI nodes in the successor that cannot be  
						
						... 
						
						
						
						executed when removing branch dest.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@101  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-29 05:23:10 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1be1d79a1d 
					 
					
						
						
							
							Added a note about a new verification the verifier should do  
						
						... 
						
						
						
						Removed a redundant check
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@100  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-29 05:22:12 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7fc9fe3439 
					 
					
						
						
							
							Miscellaneous cleanups:  
						
						... 
						
						
						
						* Convert post to pre-increment for for loops
  * Use generic programming more
  * Use new Value::cast* instructions
  * Use new Module, Method, & BasicBlock forwarding methods
  * Use new facilities in STLExtras.h
  * Use new Instruction::isPHINode() method
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@96  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-06-27 23:41:11 +00:00 
						 
				 
			
				
					
						
							
							
								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