Chris Lattner 
							
						 
					 
					
						
						
							
						
						8b719877b1 
					 
					
						
						
							
							Checkin the "meat" of the Data structure graph itself.  I forgot to check  
						
						... 
						
						
						
						this in before.  :(
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4009  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-02 04:58:12 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						11aec6cc7d 
					 
					
						
						
							
							Check in DataStructure rewrite so far.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3998  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-01 22:34:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						934487a9cc 
					 
					
						
						
							
							Simplify code a bit, add an assertion  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3974  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-29 21:37:08 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						009cc3d2e8 
					 
					
						
						
							
							First try at implementing the AliasSetTracker class. I'm sure it will need  
						
						... 
						
						
						
						revision as I start to use it though.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3954  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-26 21:49:07 +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 
							
						 
					 
					
						
						
							
						
						3a294d6085 
					 
					
						
						
							
							- Add methods to ImmediateDominators & DominatorTree to allow updates  
						
						... 
						
						
						
						- Make DominatorTree::Node not inherit from std::vector
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3938  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-26 16:14:37 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b51bf39b93 
					 
					
						
						
							
							Add a new "DominatorSet::addDominator" method to allow updates  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3937  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-26 05:42:47 +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 
							
						 
					 
					
						
						
							
						
						9be827a875 
					 
					
						
						
							
							ImmutablePass's don't need a runOnFunction, nor do they need to explicitly say  
						
						... 
						
						
						
						that they preserve all xforms
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3925  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-25 22:27:54 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						700975bc9b 
					 
					
						
						
							
							Convert BasicAA to be an immutable pass instead of a FunctionPass  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3922  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-25 22:00:18 +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 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						47b6f84736 
					 
					
						
						
							
							Make users of FindUsedTypes not have problems with linkage.  This fixes  
						
						... 
						
						
						
						cwriter.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3899  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-24 00:07:17 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c2b327768b 
					 
					
						
						
							
							Remove extra #include  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3776  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-17 17:18:12 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0c5d27e4a1 
					 
					
						
						
							
							- Doxygenize comments  
						
						... 
						
						
						
						- Add new method to dominatorset: properlyDominates
- Add synonmys for operator[] to classes so that pointers to dominator
  information can be used more easily.
- Add API's to update dominator information
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3585  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-09-06 02:16:27 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c74cb8698f 
					 
					
						
						
							
							- Eliminate the last traces of the 'analysis' namespace  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3550  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-30 22:53:53 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						70433de019 
					 
					
						
						
							
							Fix comments.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3546  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-30 22:51:08 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c447b4b791 
					 
					
						
						
							
							Merged into ValueNumbering.cpp  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3545  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-30 22:30:51 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						26d933a849 
					 
					
						
						
							
							Initial implementation of basic value numbering  
						
						... 
						
						
						
						This file will probably go away at some point
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3542  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-30 20:30:03 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d7f672538a 
					 
					
						
						
							
							Initial version of LoadValueNumbering interface  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3539  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-30 20:27:48 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						dcee11cd0a 
					 
					
						
						
							
							Initial version of ValueNumbering interface  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3538  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-30 20:27:15 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c46c04c2ac 
					 
					
						
						
							
							Fix comments  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3523  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-29 20:08:39 +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 
							
						 
					 
					
						
						
							
						
						ce325e491c 
					 
					
						
						
							
							doxygenize comments in header  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3480  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-22 22:46:20 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f12c2c28bd 
					 
					
						
						
							
							Add doxygen comments to AliasAnalysis class  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3475  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-22 21:22:25 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e6d2fdff26 
					 
					
						
						
							
							Fix bug: test/Regression/Assembler/2002-08-22-DominanceProblem.ll  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3473  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-22 20:39:27 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4df22c0100 
					 
					
						
						
							
							Checkin new alias analysis infrastructure  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3464  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-22 18:25:20 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a69fd90358 
					 
					
						
						
							
							- Split Dominators.h into Dominators.h & PostDominators.h  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3432  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-21 23:43:50 +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 
							
						 
					 
					
						
						
							
						
						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 
							
						 
					 
					
						
						
							
						
						89f2aa5fd8 
					 
					
						
						
							
							* IntervalPartition no longer derives from vector  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3281  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-09 22:52:06 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5b2f502968 
					 
					
						
						
							
							The second parameter of hash_set is the default, remove it.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3273  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-09 19:40:42 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5f0eb8da62 
					 
					
						
						
							
							- 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@3265  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-08-08 19:01:30 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						49af5e4131 
					 
					
						
						
							
							Changes to be GCC 3.1 friendly  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3184  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-31 19:31:59 +00:00 
						 
				 
			
				
					
						
							
							
								Vikram S. Adve 
							
						 
					 
					
						
						
							
						
						3b43b772e6 
					 
					
						
						
							
							Add GlobalDSGraph -- a common graph that holds externally visible nodes.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3169  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-30 22:02:04 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d472e47b6c 
					 
					
						
						
							
							* Eliminate the Provided set.  All Passes now finally just automatically  
						
						... 
						
						
						
						provide themselves.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3125  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-29 21:03:38 +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 
							
						 
					 
					
						
						
							
						
						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 
							
						 
					 
					
						
						
							
						
						0cbc6c2fd8 
					 
					
						
						
							
							Simplify analyses so that there is only one analysis per class  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3104  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-26 18:40:06 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4b757f83ab 
					 
					
						
						
							
							Remove dead options  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3096  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-25 19:59:38 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						30bc0547d9 
					 
					
						
						
							
							Fix previous checkin  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3093  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-25 17:58:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f8820c353b 
					 
					
						
						
							
							Add typenames  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3092  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-25 17:55:37 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c6a4bf1251 
					 
					
						
						
							
							*** empty log message ***  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3077  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-25 15:00:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3f5569152c 
					 
					
						
						
							
							GCC 3.1 changes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3070  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-24 22:34:01 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						fe8041ae39 
					 
					
						
						
							
							*** empty log message ***  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3065  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-24 22:08:53 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f6a1328e4c 
					 
					
						
						
							
							Remove assert hack now that I'm using the right GDB.  :)  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3045  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-24 17:21:36 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f1ac9f6a7f 
					 
					
						
						
							
							Allow comparison against null  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3009  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-23 17:59:02 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2dfbe3a751 
					 
					
						
						
							
							Rename removeDeadNodes to removeTriviallyDeadNodes  
						
						... 
						
						
						
						Add new removeDeadNodes method
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2968  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-18 18:18:40 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a990291462 
					 
					
						
						
							
							Simplify saveOrigFunctionCalls  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2967  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-07-18 16:23:02 +00:00