Chris Lattner 
							
						 
					 
					
						
						
							
						
						420df9bc78 
					 
					
						
						
							
							Dramatically simplify building of natural loops and fix a bug where the BBMap  
						
						... 
						
						
						
						was not correctly computed.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5606  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-22 21:33:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3a9a56e7b2 
					 
					
						
						
							
							Fix the requisite bug that I introduced  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5605  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-20 00:28:00 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						ae5d39e1bb 
					 
					
						
						
							
							Fix 80 character formatting  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5604  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-20 00:18:07 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e30c763189 
					 
					
						
						
							
							Fix bug: 2003-02-19-LoopInfoNestingBug.ll  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5603  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-20 00:17:17 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						6b290a5440 
					 
					
						
						
							
							Added helper functions in LoopInfo: isLoopExit and numBackEdges.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4112  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-11 05:31:10 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c8f25d91bd 
					 
					
						
						
							
							Minor tweak  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3985  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-29 22:59:29 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b1f8aebc67 
					 
					
						
						
							
							Fix printing of loop information  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3977  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-29 21:43:04 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						fce46ef803 
					 
					
						
						
							
							Fix printing of loop information  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3941  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-26 16:15:54 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						699b305c86 
					 
					
						
						
							
							- Add new methods to LoopInfo: getLoopPreheader, addBasicBlockToLoop.  
						
						... 
						
						
						
						These allow extra information to be easily gathered, and loopinfo to be
    updated.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3936  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-26 05:32:50 +00:00 
						 
				 
			
				
					
						
							
							
								Anand Shukla 
							
						 
					 
					
						
						
							
						
						e0b6b78e09 
					 
					
						
						
							
							Changed so it gets linked properly  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3508  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-26 16:45:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						546b027b3e 
					 
					
						
						
							
							- Do not expose ::ID from any of the analyses anymore.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3417  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-21 17:09:49 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						dd5b495129 
					 
					
						
						
							
							- Cleaned up the interface to AnalysisUsage to take analysis class names  
						
						... 
						
						
						
						instead of ::ID's.
 - Pass::getAnalysis<> now no longer takes an optional argument
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3264  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-08 19:01:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						17689dfe24 
					 
					
						
						
							
							Declare that these passes only depend on the CFG of the function  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3157  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-30 16:27:52 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						eb702350f7 
					 
					
						
						
							
							* Eliminate the Provided set.  All Passes now finally just automatically  
						
						... 
						
						
						
						provide themselves.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3124  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-29 21:03:33 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a59cbb2043 
					 
					
						
						
							
							* Standardize how analysis results/passes as printed with the print() virtual  
						
						... 
						
						
						
						methods
* Eliminate AnalysisID:  Now it is just a typedef for const PassInfo*
* Simplify how AnalysisID's are initialized
* Eliminate Analysis/Writer.cpp/.h: incorporate printing functionality into
  the analyses themselves.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3116  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-27 01:12:17 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1e43516dcf 
					 
					
						
						
							
							* Add support for different "PassType's"  
						
						... 
						
						
						
						* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Add support for different "PassType's"
* Add new RegisterOpt/RegisterAnalysis templates for registering passes that
  are to show up in opt or analyze
* Register Analyses now
* Change optimizations to use RegisterOpt instead of RegisterPass
* Remove getPassName implementations from various subclasses
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3112  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-26 21:12:44 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7e70829632 
					 
					
						
						
							
							MEGAPATCH checkin.  
						
						... 
						
						
						
						For details, See: docs/2002-06-25-MegaPatchInfo.txt
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2779  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-06-25 16:13:24 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0f99555ce4 
					 
					
						
						
							
							*** empty log message ***  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2755  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-06-03 22:10:52 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						07a228d1f7 
					 
					
						
						
							
							Mark analyses that only depend on the CFG of a function  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2507  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-05-06 19:32:07 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1b7f7dc4b4 
					 
					
						
						
							
							Eliminate the cfg namespace, moving LoopInfo, Dominators, Interval* classes  
						
						... 
						
						
						
						to the global namespace
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2370  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-28 16:21:30 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a298d27808 
					 
					
						
						
							
							Change the Dominator info and LoopInfo classes to keep track of BasicBlock's, not  
						
						... 
						
						
						
						const BasicBlocks
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2337  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-28 00:15:57 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f57b845547 
					 
					
						
						
							
							* Rename MethodPass class to FunctionPass  
						
						... 
						
						
						
						- Rename runOnMethod to runOnFunction
* Transform getAnalysisUsageInfo into getAnalysisUsage
  - Method is now const
  - It now takes one AnalysisUsage object to fill in instead of 3 vectors
    to fill in
  - Pass's now specify which other passes they _preserve_ not which ones
    they modify (be conservative!)
  - A pass can specify that it preserves all analyses (because it never
    modifies the underlying program)
* s/Method/Function/g in other random places as well
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2333  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-27 06:56:12 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						918c4ecb0c 
					 
					
						
						
							
							Don't leak all of the Loop objects created...  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2196  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-09 05:43:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b7653df085 
					 
					
						
						
							
							s/Method/Function  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2180  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-08 22:03:57 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						455889aa79 
					 
					
						
						
							
							* Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into  
						
						... 
						
						
						
						llvm/Support/CFG.h
* Make pred & succ iterators for intervals global functions
* Add #includes that are now neccesary because BasicBlock.h doesn't include
  InstrTypes.h anymore
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1750  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-02-12 22:39:50 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						221d688a5e 
					 
					
						
						
							
							Method.h no longer includes BasicBlock.h  
						
						... 
						
						
						
						Method::inst_* is now in llvm/Support/InstIterator.h
GraphTraits specializations for BasicBlock and Methods are now in llvm/Support/CFG.h
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1746  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-02-12 21:07:25 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						93193f8063 
					 
					
						
						
							
							Convert analyses to new pass structure  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1603  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-01-31 00:42:27 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						697954c15d 
					 
					
						
						
							
							Changes to build successfully with GCC 3.02  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1503  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-01-20 22:54:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						cee8f9ae67 
					 
					
						
						
							
							Create a new #include "Support/..." directory structure to move things  
						
						... 
						
						
						
						from "llvm/Support/..." that are not llvm dependant.
Move files and fix #includes
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1400  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-11-27 00:03:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0bbe58f073 
					 
					
						
						
							
							* Implement dominator based loop identification  
						
						... 
						
						
						
						* Implement cleaner induction variable identification
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1359  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2001-11-26 18:41:20 +00:00