Chris Lattner 
							
						 
					 
					
						
						
							
						
						2e761e29f8 
					 
					
						
						
							
							Switch loopinfo to using ETForest instead of DominatorSet to compute itself.Patch by Daniel Berlin!  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25200  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2006-01-11 05:08:57 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						331a1833e1 
					 
					
						
						
							
							new method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23314  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-09-12 17:03:16 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						50f5490842 
					 
					
						
						
							
							Don't crash on a query where the block is not in any loop.  Thanks to  
						
						... 
						
						
						
						Sameer D. Sahasrabuddhe for pointing this out!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22314  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-06-29 17:41:25 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7a5659176f 
					 
					
						
						
							
							fix compiler warning  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22059  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-05-15 17:23:19 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						edd5d9ece1 
					 
					
						
						
							
							Some cleanups for compilation with GCC 4.0.0 to remove warnings:  
						
						... 
						
						
						
						* Use C++ style casts, not C style casts
* Abstract base classes should have virtual destructor.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@22057  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-05-15 16:13:11 +00:00 
						 
				 
			
				
					
						
							
							
								Tanya Lattner 
							
						 
					 
					
						
						
							
						
						21d6ff546d 
					 
					
						
						
							
							Add accessor method,  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21649  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-05-01 16:22:41 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						9769ab2226 
					 
					
						
						
							
							Remove trailing whitespace  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21408  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-21 20:19:05 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						51a4ad475b 
					 
					
						
						
							
							new helper method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20491  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-06 20:55:34 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						ce9653ce44 
					 
					
						
						
							
							For PR387:\  
						
						... 
						
						
						
						Make only one print method to avoid overloaded virtual warnings when \
compiled with -Woverloaded-virtual
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18589  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-12-07 04:03:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1fca5ff62b 
					 
					
						
						
							
							Convert 'struct' to 'class' in various places to adhere to the coding standards  
						
						... 
						
						
						
						and work better with VC++.  Patch contributed by Morten Ofstad!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@17281  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-10-27 16:14:51 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						551ccae044 
					 
					
						
						
							
							Changes For Bug 352  
						
						... 
						
						
						
						Move include/Config and include/Support into include/llvm/Config,
include/llvm/ADT and include/llvm/Support. From here on out, all LLVM
public header files must be under include/llvm/.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16137  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-09-01 22:55:40 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						06ac2bef15 
					 
					
						
						
							
							Eliminate a poorly conceived method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13065  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-19 06:26:46 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						072b163424 
					 
					
						
						
							
							* Improve file header comment  
						
						... 
						
						
						
						* Remove #include
* Add some methods to update loop/loopinfo
* Stop explicitly holding the loop depth in the Loop class.  Instead, just
  dynamically calculate it.  This makes it easier to update LoopInfo as a
  result of transformations.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13059  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-19 03:03:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4e77cc46ac 
					 
					
						
						
							
							Provide an interface that is more convenient for iterating over the blocks  
						
						... 
						
						
						
						in a loop.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13052  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-18 23:37:03 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						88d3ef2c74 
					 
					
						
						
							
							Add new method.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13049  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-18 22:45:16 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f1ab4b4eac 
					 
					
						
						
							
							Change the ExitBlocks list from being explicitly contained in the Loop  
						
						... 
						
						
						
						structure to being dynamically computed on demand.  This makes updating
loop information MUCH easier.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13045  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-18 22:14:10 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						9afb24bf08 
					 
					
						
						
							
							Add a new method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13035  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-18 06:54:34 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4e55b7d2c6 
					 
					
						
						
							
							Allow clients to delete loops, add a new method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13031  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-18 05:37:42 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e725cb0d5a 
					 
					
						
						
							
							Add some helpful methods  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12959  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-15 15:15:40 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						46758a894f 
					 
					
						
						
							
							Add some methods that are useful for updating loop information.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12871  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-12 20:26:17 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						fbdf4bf179 
					 
					
						
						
							
							Doxygenify comments.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11014  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-01-30 17:22:50 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						329c1c6c94 
					 
					
						
						
							
							Improve encapsulation in the Loop and LoopInfo classes by eliminating the  
						
						... 
						
						
						
						getSubLoops/getTopLevelLoops methods, replacing them with iterator-based
accessors.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10714  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-01-08 00:09:44 +00:00 
						 
				 
			
				
					
						
							
							
								Brian Gaeke 
							
						 
					 
					
						
						
							
						
						d0fde30ce8 
					 
					
						
						
							
							Put all LLVM code into the llvm namespace, as per bug 109.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9903  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-11 22:41:34 +00:00 
						 
				 
			
				
					
						
							
							
								John Criswell 
							
						 
					 
					
						
						
							
						
						6fbcc26f14 
					 
					
						
						
							
							Added LLVM copyright header (for lack of a better term).  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9304  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-10-20 20:19:47 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						48486893f4 
					 
					
						
						
							
							Standardize header file comments  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8782  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-09-30 18:37:50 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7dd46b09c0 
					 
					
						
						
							
							Fix bug: LoopPreheaders/2003-08-15-PreheadersFail.ll  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7915  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-08-16 20:57:16 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f972cbd98c 
					 
					
						
						
							
							Add dump method for loops  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5670  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-28 16:54:37 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1db0a40037 
					 
					
						
						
							
							Add graph traits specializations for loop nesting information...  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5666  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-28 03:05:15 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						6bc4281336 
					 
					
						
						
							
							Add new Loop::hasExitBlock helper method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5663  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-27 22:48:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f2e2925f95 
					 
					
						
						
							
							Change behavior of changeExitBlock function to replace all instances of exit block  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5661  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-27 22:37:44 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						fe3ae1ed66 
					 
					
						
						
							
							* LoopInfo now keeps track of exit blocks from the loop  
						
						... 
						
						
						
						* New LoopInfo::isLoopHeader method
  * Remove some #if 0 code
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5649  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-27 00:37:22 +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 
							
						 
					 
					
						
						
							
						
						de39b71455 
					 
					
						
						
							
							- Fix bug in LoopInfo causing ParentLoop to be garbage  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3940  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-26 16:15:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2b7bb7a986 
					 
					
						
						
							
							- 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@3935  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-26 05:32:43 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						9474dd68e8 
					 
					
						
						
							
							Checkin stub for Misha to implement  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3919  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-25 19:10:06 +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 
							
						 
					 
					
						
						
							
						
						044f908791 
					 
					
						
						
							
							- Do not expose ::ID from any of the analyses anymore.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3416  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-21 17:09:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						97f51a3024 
					 
					
						
						
							
							* 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@3115  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-27 01:12:15 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5d549083e2 
					 
					
						
						
							
							*** empty log message ***  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3111  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-26 21:11:42 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						00444d0630 
					 
					
						
						
							
							*** empty log message ***  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3107  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-26 19:19:31 +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 
							
						 
					 
					
						
						
							
						
						a51b767df4 
					 
					
						
						
							
							Allow const bb's to be checked for containment in a loop  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2754  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-06-03 22:10:48 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						96c466b06a 
					 
					
						
						
							
							Add new optional getPassName() virtual function that a Pass can override  
						
						... 
						
						
						
						to make debugging output a lot nicer.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2395  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-29 14:57:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8fc2f2072d 
					 
					
						
						
							
							Remove all contents of the cfg namespace to the global namespace  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2369  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-28 16:19:42 +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 
							
						 
					 
					
						
						
							
						
						e7506a366e 
					 
					
						
						
							
							Rename Method to Function  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1957  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-23 22:51:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						facd752d3a 
					 
					
						
						
							
							Convert analyses over to new Pass framework  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1595  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-01-30 23:27:55 +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