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 
							
						 
					 
					
						
						
							
						
						07753cecb9 
					 
					
						
						
							
							add support for taking the address of free.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21395  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-21 16:08:59 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						48574ab52c 
					 
					
						
						
							
							merge EquivClassGraphs.h into DataStructure.h with the other DSA pass definitions.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21041  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-02 20:08:06 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						da7c380eb4 
					 
					
						
						
							
							add and use a callee_iterator typedef  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21037  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-02 20:02:32 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						df968b8b37 
					 
					
						
						
							
							Change the ActualCallees callgraph from hash_multimap<Instruction,Function>  
						
						... 
						
						
						
						to std::set<std::pair<Inst,Func>> to avoid duplicate entries.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21030  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-02 19:15:15 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						65512d2525 
					 
					
						
						
							
							a hack to allow count-aa to work with ds-aa  :(  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20791  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-23 21:59:34 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d75e334d24 
					 
					
						
						
							
							add a new map  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20742  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-21 20:29:56 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7757b9fe9f 
					 
					
						
						
							
							rename a method add a data structure.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20722  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-21 04:46:35 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						ed53fe9945 
					 
					
						
						
							
							Each DS collection now contains an equivalence class of globals values.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20694  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-19 22:12:33 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						ddf5a35eed 
					 
					
						
						
							
							Hopefully fix the build on Darwin with GCC 3.3  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20064  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-02-07 16:09:01 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						fbafcb7468 
					 
					
						
						
							
							add new member  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20033  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-02-04 19:57:57 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						321f68306f 
					 
					
						
						
							
							remove dead method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19977  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-02-01 21:37:06 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d5af7c4df6 
					 
					
						
						
							
							Add some methods.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19817  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-01-24 19:55:34 +00:00 
						 
				 
			
				
					
						
							
							
								Jeff Cohen 
							
						 
					 
					
						
						
							
						
						2611dd4448 
					 
					
						
						
							
							Get lib/Analysis/DataStructure to compile with VC++  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19412  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-01-09 04:18:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b12914bfc0 
					 
					
						
						
							
							'Pass' should now not be derived from by clients.  Instead, they should derive  
						
						... 
						
						
						
						from ModulePass.  Instead of implementing Pass::run, then should implement
ModulePass::runOnModule.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@16436  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-09-20 04:48:05 +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 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						dd298c8c6e 
					 
					
						
						
							
							Doxygenified and cleand up comments.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12294  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-03-11 23:08:20 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						21fc51daa5 
					 
					
						
						
							
							Add methods for implementation  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9963  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-13 05:05:34 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7d26815d8d 
					 
					
						
						
							
							Add an initial version of the CompleteBUDataStructures pass  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9955  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-13 01:42:38 +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 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						15869aa2c7 
					 
					
						
						
							
							All DSGraphs keep a reference to the targetdata they are created with.  This is  
						
						... 
						
						
						
						used to eliminate the hard coded, hacked in, sparc specific, global TargetData.
Changing the TargetData used to actually match the code fixes problems, and
eliminates a crash.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9659  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-02 22:27:28 +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 
							
						 
					 
					
						
						
							
						
						628bf091e6 
					 
					
						
						
							
							Add prototype  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8640  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-09-21 00:28:18 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						808a7aeec7 
					 
					
						
						
							
							Switch from using CallInst's to represent call sites to using the LLVM  
						
						... 
						
						
						
						CallSite class.  Now we can represent function calls by invoke instructions
too!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8629  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-09-20 16:34:13 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						869ff9e7be 
					 
					
						
						
							
							Remove #includes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7339  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-26 22:56:46 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a523e22a20 
					 
					
						
						
							
							Remove dead method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7083  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-02 23:43:06 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c019f9bba5 
					 
					
						
						
							
							TD pass keeps track of which functions have complete arguments  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7048  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-01 21:12:10 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						17d5d863b2 
					 
					
						
						
							
							Add new methods to BUDS for keeping track of a precise call graph  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7028  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-01 16:27:15 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						fa45c7a938 
					 
					
						
						
							
							Constness changes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7002  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-30 05:10:09 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						0baec255a7 
					 
					
						
						
							
							Remove prototype for dead method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6989  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-30 03:13:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3889a2cb05 
					 
					
						
						
							
							Remove a ton of extraneous #includes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6842  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-22 03:08:05 +00:00 
						 
				 
			
				
					
						
							
							
								John Criswell 
							
						 
					 
					
						
						
							
						
						be583b914d 
					 
					
						
						
							
							Included assert.h so that the code compiles under newer versions of GCC.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6682  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-11 14:01:36 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4923d1be91 
					 
					
						
						
							
							Hack to work around deficiency in pass infrastructure  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5485  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-03 22:51:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						41c04f730b 
					 
					
						
						
							
							Change DSGraph stuff to use hash_(set|map) instead of std::(set|map)  
						
						... 
						
						
						
						This change provides a small (3%) but consistent speedup
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5460  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-01 04:52:08 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						95c3d0e0fa 
					 
					
						
						
							
							No need to specify the class if the method is within the class declaration.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4969  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-12-12 05:28:39 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						21f3663c06 
					 
					
						
						
							
							Remove dead method, add new method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4700  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-12 15:57:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						cf69bb494a 
					 
					
						
						
							
							Almost complete rewrite of BU closure code  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4693  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-11 21:34:34 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						947b10c167 
					 
					
						
						
							
							add method  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4686  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-10 23:47:02 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8013f9eb65 
					 
					
						
						
							
							Add hasGraph() methods to all of the passes for the printer  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4676  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-10 06:53:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						aa0b468f6d 
					 
					
						
						
							
							Add globals graphs to all three passes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4663  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 21:12:07 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2e4f9bf86e 
					 
					
						
						
							
							Add initial support for a globals graph  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4656  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 20:01:01 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b07869b386 
					 
					
						
						
							
							Remove unneccesary #include  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4653  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 19:24:41 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						24b3a880df 
					 
					
						
						
							
							Remove GlobalDSGraph delcaration  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4652  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 19:21:56 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						fb39933b75 
					 
					
						
						
							
							- Add support for an "auxillary" call site list  
						
						... 
						
						
						
						- Original call sites are now never modified after construction by the local
  pass.
- DSGraph::cloneInto can now optionally not clone the call sites
- BUDataStructures no longer has a ton of book-keeping info for a broken
  implementation of the TD data structures
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4631  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-08 21:24:51 +00:00 
						 
				 
			
				
					
						
							
							
								Vikram S. Adve 
							
						 
					 
					
						
						
							
						
						2e4f37ac42 
					 
					
						
						
							
							Restore a #include because this header file needs the definitions  
						
						... 
						
						
						
						of DSCallSite::~DSCallSite and DSNodeHandle::~DSNodeHandle.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4616  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-08 00:23:23 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						17e43de579 
					 
					
						
						
							
							Add a comment  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4586  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-06 23:26:21 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						81619b121c 
					 
					
						
						
							
							Fixed spelling of `propagation'.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4422  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-29 22:55:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3ec9a0a5cf 
					 
					
						
						
							
							We need to know the call sites each function hosts  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4258  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-22 15:58:23 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						198be22cec 
					 
					
						
						
							
							- Add "ResolvingCaller" to the CallSite record.  This keeps track of which  
						
						... 
						
						
						
						function was finally able to resolve the function call.  Adding this allows
    the TD pass to actually work right!
  - Temporarily disable dead node pruning.  This will be reenabled soon.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4252  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-21 19:47:18 +00:00 
						 
				 
			
				
					
						
							
							
								Vikram S. Adve 
							
						 
					 
					
						
						
							
						
						3c579faece 
					 
					
						
						
							
							Added a first-class representation for each call site that can be  
						
						... 
						
						
						
						used in the DS graphs in DSGraph.h.  With that, the special-purpose
class BUDataStructure::CallSite is no longer needed here.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4229  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-10-20 18:08:55 +00:00