Chris Lattner 
							
						 
					 
					
						
						
							
						
						a5370172b6 
					 
					
						
						
							
							simplify AnalysisGroup registration, eliminating one typeid call.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29932  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2006-08-28 00:42:29 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7f8897f22e 
					 
					
						
						
							
							eliminate RegisterOpt.  It does the same thing as RegisterPass.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@29925  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2006-08-27 22:42:52 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						2b37d7cf28 
					 
					
						
						
							
							Remove trailing whitespace  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21416  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-04-21 21:13:18 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						93ab219244 
					 
					
						
						
							
							remove ...  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20883  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-27 21:57:09 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5f4c0a88ee 
					 
					
						
						
							
							Don't give up completely, maybe other AA can say something about this.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20873  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-27 00:02:33 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1b9a2aac98 
					 
					
						
						
							
							Cache mapping information for a call site after computing it for a mod/ref  
						
						... 
						
						
						
						query.  If the next mod/ref query happens to be for the same call site
(which is extremely likely), use the cache instead of recomputing the
callee/caller mapping.  This makes -aa-eval ***MUCH*** faster with
ds-aa
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20871  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-26 23:29:03 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a7337dc2b9 
					 
					
						
						
							
							Remove more long dead code: dsa doesn't provide must alias info  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20870  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-26 22:54:46 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5a6a9d4f0c 
					 
					
						
						
							
							remove some unsafe code that has long been dead  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20869  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-26 22:48:42 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						bc499de74f 
					 
					
						
						
							
							slightly improve mod/ref for DSAA by checking the globals graph for fallback  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20868  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-26 22:47:03 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						7d671b88e8 
					 
					
						
						
							
							teach ds-aa about mod/ref for external function calls.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20801  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-24 03:04:50 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2f72f9462b 
					 
					
						
						
							
							implement Analysis/DSGraph/field-sensitive.ll  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20779  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-23 01:47:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1cee779cec 
					 
					
						
						
							
							#ifdef out a function only used by #ifdef'd code.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20700  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-20 02:14:15 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						db7436aae8 
					 
					
						
						
							
							fix a bogus assertion  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20675  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-18 23:18:30 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						511f60c707 
					 
					
						
						
							
							Rewrite DSAA::getModRefInfo to compute the mapping between caller and callee  
						
						... 
						
						
						
						to determine mod/ref behavior, instead of creating a *copy* of the caller
graph and inlining the callee graph into the copy.
This speeds up aa-eval on Ptrdist/yacr2 from 109.13s to 3.98s, and gives
identical results.  The speedup is similar on other programs.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20669  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-18 00:21:03 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1c8327bd50 
					 
					
						
						
							
							add some possibly bogus assertions.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20665  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-17 20:33:27 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						50cb9b40c2 
					 
					
						
						
							
							simplify this function a bit, allow DS-AA to build on/improve the mod/ref  
						
						... 
						
						
						
						results returned by AA, not just use one or the other.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20662  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-17 20:16:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2e2cce69bc 
					 
					
						
						
							
							Two changes:  
						
						... 
						
						
						
						1. Chain to the parent implementation of M/R analysis if we can't find
     any information.  It has some heuristics that often do well.
  2. Do not clear all flags, this can make invalid nodes by turning nodes
     that used to be collapsed into non-collapsed nodes (fixing crashes)
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@20659  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-03-17 19:56:18 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						851b534b89 
					 
					
						
						
							
							Make -ds-aa more useful, allowing it to be updated as xforms hack on the program.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19818  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-01-24 20:00:14 +00:00 
						 
				 
			
				
					
						
							
							
								Jeff Cohen 
							
						 
					 
					
						
						
							
						
						1d7b5de7ee 
					 
					
						
						
							
							Add last four createXxxPass functions  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@19424  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2005-01-09 20:42:52 +00:00 
						 
				 
			
				
					
						
							
							
								Reid Spencer 
							
						 
					 
					
						
						
							
						
						4a7ebfa411 
					 
					
						
						
							
							For PR387:\  
						
						... 
						
						
						
						Add getModRefInfo method to avoid overloaded virtuals
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@18601  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-12-07 08:11:24 +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 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4dabb2c6f3 
					 
					
						
						
							
							Move all of the DSA headers into the Analysis/DataStructure subdir.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14663  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-07-07 06:32:21 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						484e3027b2 
					 
					
						
						
							
							Updates to work with the new auto-forwarding AA interface changes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13682  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-05-23 21:14:27 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						bac7da8461 
					 
					
						
						
							
							If an object is not in the scalar map then it must be a global from another  
						
						... 
						
						
						
						graph.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@13173  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-04-26 14:44:08 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						a975a9ab80 
					 
					
						
						
							
							Implement getModRefInfo() for DSA to calculate whether a function modifies or  
						
						... 
						
						
						
						references a pointer.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12330  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-03-12 06:14:22 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						92e41d5982 
					 
					
						
						
							
							Forward method request to chained aa implementation  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11024  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-01-30 22:20:55 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						02da032b03 
					 
					
						
						
							
							minor cleanups  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10985  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-01-27 21:51:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						9a92729581 
					 
					
						
						
							
							Fine-grainify namespaces for this library  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9948  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-12 23:11:14 +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 
							
						 
					 
					
						
						
							
						
						b576c94c15 
					 
					
						
						
							
							Added LLVM project notice to the top of every C++ source file.  
						
						... 
						
						
						
						Header files will be on the way.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9298  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-10-20 19:43:21 +00:00 
						 
				 
			
				
					
						
							
							
								Misha Brukman 
							
						 
					 
					
						
						
							
						
						2f2d06506c 
					 
					
						
						
							
							Fixed spelling and grammar.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8478  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-09-11 18:14:24 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						10c45d6cd5 
					 
					
						
						
							
							Disable incorrect mustalias code  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7087  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-02 23:56:51 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						9cd0484251 
					 
					
						
						
							
							Reduce amount of work we do calculating mustaliases if the arg is a global  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7062  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-02 04:39:13 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5c70dc0456 
					 
					
						
						
							
							Expose must alias information for global variables, implementing: DSGraph/mustalias.ll  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6973  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-29 00:54:08 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						72d50a090f 
					 
					
						
						
							
							Avoid double negatives  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6945  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-28 21:58:28 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e0f4b98026 
					 
					
						
						
							
							Remove support for the MultiObject flag, which was fundamentally broken  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6840  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-22 03:03:52 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						bd92b73be7 
					 
					
						
						
							
							* Changes to make NodeType be private to DSNode.  
						
						... 
						
						
						
						* Add new MultiObject flag to DSNode which keeps track of whether or not
  multiple objects have been merged into the node, allowing must-alias info
  to be tracked.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6794  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-19 21:15:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a612afc54e 
					 
					
						
						
							
							Adjust to implement new AA interface  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5638  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-26 19:29:36 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1dbd1b820f 
					 
					
						
						
							
							Don't bother counting alias results, allow the AliasAnalysisCounter to do that.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5505  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-07 20:39:48 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8105cfbed0 
					 
					
						
						
							
							Initial implementation of ds-aa  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5484  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-03 22:50:46 +00:00