Chris Lattner 
							
						 
					 
					
						
						
							
						
						339d8df4c0 
					 
					
						
						
							
							Add support for a bunch more functions  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11395  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-02-13 21:21:48 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						68300db685 
					 
					
						
						
							
							Add support for fopen/fclose.  Specifically with fopen, we were marking all of the  
						
						... 
						
						
						
						operands as incomplete, though fopen is known to only read them.  This just adds
fclose for symmetry, though it doesn't gain anything.  This makes the dsgraphs for
181.mcf much more precise.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11390  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-02-13 20:05:32 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a07b72ff3d 
					 
					
						
						
							
							Restructure code to handle memcpy/memmove  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11374  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-02-13 16:09:54 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						c3f5f7701f 
					 
					
						
						
							
							Instead of callign removeTriviallyDeadNodes on the global graph every time  
						
						... 
						
						
						
						removeDeadNodes is called, only call it at the end of the pass being run.
This saves 1.3 seconds running DSA on 177.mesa (5.3->4.0s), which is
pretty big.  This is only possible because of the automatic garbage
collection done on forwarding nodes.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11178  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-02-08 01:51:48 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						cadfac6879 
					 
					
						
						
							
							This call is no longer needed now that merging does not produce garbage  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11176  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-02-08 01:38:34 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						62482e5649 
					 
					
						
						
							
							Rename DSGraph::ScalarMapTy -> DSScalarMap  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11001  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2004-01-28 09:15:42 +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 
							
						 
					 
					
						
						
							
						
						fa3711a0f8 
					 
					
						
						
							
							Do not depend on index type to determine whether it is a structure or sequential index  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10221  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-25 20:19:55 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						179bc7dcb1 
					 
					
						
						
							
							Implement a small optimization to handling of GEP's that are equivalent to casts.  
						
						... 
						
						
						
						This results in substantially reduced collapsing for some testcases
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@10002  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-14 17:09:46 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a190766a54 
					 
					
						
						
							
							Disable integer tracking by default  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9960  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-13 03:10:49 +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 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						67ce57ac49 
					 
					
						
						
							
							Add support for memmove  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9824  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-09 03:32:52 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						fb8c61056f 
					 
					
						
						
							
							Handle bzero and memset in the local analysis, because we were missing the fact  
						
						... 
						
						
						
						that memset returns its argument!!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9811  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-11-08 21:55:50 +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 
							
						 
					 
					
						
						
							
						
						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 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						fbc2d84ce9 
					 
					
						
						
							
							DOn't crash if program calls the null pointer  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8708  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-09-24 23:42:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						26c4fc3b69 
					 
					
						
						
							
							Make sure to add global variable initializers to the Globals graph!  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8636  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-09-20 21:48:16 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						894263bc9f 
					 
					
						
						
							
							Add special case handling for calloc and realloc  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@8630  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-09-20 16:50:46 +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 
						 
				 
			
				
					
						
							
							
								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 
							
						 
					 
					
						
						
							
						
						6806f5614d 
					 
					
						
						
							
							DEBUG got moved to Support/Debug.h  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7492  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-08-01 22:15:03 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						44cfdf9b9a 
					 
					
						
						
							
							Remove dead Nodes list  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7065  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-02 06:06:34 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3051419036 
					 
					
						
						
							
							Make local pass print out its progress  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@7058  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-07-02 04:37:26 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						81d924d804 
					 
					
						
						
							
							Do not delete the same graph multiple times when freeing memory if graphs are sharing  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6998  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-30 04:53:27 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8d32767da4 
					 
					
						
						
							
							Move usages of explicit hash_* datastructures to use typedefs  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6996  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-30 03:36:09 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5a54063303 
					 
					
						
						
							
							Revamp DSGraphs so that they can support multiple functions in the same  
						
						... 
						
						
						
						DSGraph at one time
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6994  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-30 03:15:25 +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 
							
						 
					 
					
						
						
							
						
						e158b19a3c 
					 
					
						
						
							
							Nodes get forwarded when they are collapsed currently.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@6696  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-06-16 12:08:18 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						088b639e3a 
					 
					
						
						
							
							Don't apply type information to load instructions if it will cause collapsing  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5684  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-03-03 17:13:31 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1a1a85d514 
					 
					
						
						
							
							Don't put integer pointers (longs) into the scalar map.  
						
						... 
						
						
						
						This speeds stuff up by 10% on some tests, woot!
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5564  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-14 04:55:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						72d29a4b00 
					 
					
						
						
							
							Implement a "union-findy" version of DS-Analysis, which eliminates the  
						
						... 
						
						
						
						Referrers list on DSNodes.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5536  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-11 23:11:51 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1e56c54f41 
					 
					
						
						
							
							Don't insert null entries into the scalar map for constexpr (cast null to Ty)  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5523  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-09 23:04:12 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						ca3f790f71 
					 
					
						
						
							
							Add a flag which effectively disables field sensitivity  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5506  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-08 20:18:39 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						923fc05b3a 
					 
					
						
						
							
							Implement optimization for direct function call case.  This dramatically  
						
						... 
						
						
						
						reduces the number of function nodes created and speeds up analysis by
about 10% overall.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5495  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-05 21:59:58 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						878e521b1e 
					 
					
						
						
							
							Fix a huge bug with handling non-pointer instructions  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5491  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-04 00:59:50 +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 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b3416bc9cc 
					 
					
						
						
							
							Remove using declarations  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5456  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-02-01 04:01:21 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						3f24d7a2cd 
					 
					
						
						
							
							free instructions mark their operands as being heap nodes.  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5425  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-01-28 20:59:57 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						394471f197 
					 
					
						
						
							
							* Eliminate boolean arguments in favor of using enums  
						
						... 
						
						
						
						* T-D pass now eliminates unreachable globals
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5419  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-01-23 22:05:33 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						787645839a 
					 
					
						
						
							
							Slight efficiency improvement  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5418  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2003-01-23 21:31:16 +00:00 
						 
				 
			
				
					
						
							
							
								Vikram S. Adve 
							
						 
					 
					
						
						
							
						
						bac0622ef9 
					 
					
						
						
							
							Two bug fixes:  
						
						... 
						
						
						
						(1) Make entries for Constant values in the ScalarMap.
(2) Set MOD bit for the node pointed to by the
    argument of a free instruction.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4948  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-12-06 21:17:10 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4fe346184a 
					 
					
						
						
							
							Add peak memory usage support  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4748  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-18 21:44:19 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2a06886759 
					 
					
						
						
							
							Initialize PrintAuxCalls member  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4677  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-10 06:53:38 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						f40f0a39bd 
					 
					
						
						
							
							eliminate the ability to remove global nodes from deadNodeElminate... for now.  
						
						... 
						
						
						
						This slows stuff down a bit, but it should get much better before it gets any
worse.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4666  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 22:07:02 +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 
							
						 
					 
					
						
						
							
						
						65f2897f2c 
					 
					
						
						
							
							Clean up DSGraph::removeDeadNodes interface  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4660  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 21:00:49 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						96517253a1 
					 
					
						
						
							
							Make removeTriviallyDeadNodes a private interface of DSGraph  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4659  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 20:55:24 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						2cfbaaf3b9 
					 
					
						
						
							
							Don't put constants into the scalar map!  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4657  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-11-09 20:14:03 +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