Chris Lattner 
							
						 
					 
					
						
						
							
						
						12be9749d6 
					 
					
						
						
							
							Support array allocations  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2326  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-27 02:27:11 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						a146183c21 
					 
					
						
						
							
							Make data structure acurately get ALL edges, even loads of null fields of  
						
						... 
						
						
						
						nodes that are not shadow nodes
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2273  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-17 03:24:47 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						28c238636e 
					 
					
						
						
							
							Remove the concept of a critical shadow node  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2265  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-16 20:39:23 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						da022cd143 
					 
					
						
						
							
							* Eliminate ArgDSNode's completely, rely now on Scalar map  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2256  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-16 03:41:22 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						e06e9146ee 
					 
					
						
						
							
							Move FunctionArgument out of iOther.h into Argument.h and rename class to  
						
						... 
						
						
						
						be 'Argument' instead of FunctionArgument.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2217  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-09 19:59:31 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1e10c7c278 
					 
					
						
						
							
							Add method to get # nodes in the graph  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2098  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-04 19:20:00 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						aedcb72805 
					 
					
						
						
							
							Shadow nodes don't need to know their explicit parent, they just need to  
						
						... 
						
						
						
						know what type to be.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2080  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-04-01 00:12:36 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						41deedf32f 
					 
					
						
						
							
							* Allow access to DSNode iterator as DSNode::iterator/begin/end  
						
						... 
						
						
						
						* Add debugging "dump" method to DSNode
* Fix bugs in DSNode iterator
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2060  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-31 07:11:20 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						9a691dbc82 
					 
					
						
						
							
							Add accessors and a method to get all the outgoing links for ALL nodes  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2055  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-30 09:07:51 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						5cddb2f0f8 
					 
					
						
						
							
							Add an accessor  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2054  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-30 04:02:41 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						8aaa6e0f86 
					 
					
						
						
							
							Add a hook to allow the datastructure to keep naturally up to date, even  
						
						... 
						
						
						
						though it's not entirely fleshed out.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2051  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-29 21:23:29 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						49a4b220eb 
					 
					
						
						
							
							Expose more information to clients  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2027  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-29 03:35:30 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						4dc1f82e7e 
					 
					
						
						
							
							Implement getEscapingAllocations & getNonEscapingAllocations  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2021  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-28 19:33:00 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d38cadb13d 
					 
					
						
						
							
							* Remove RemoveUnreachableShadowNodes & UnlinkUndistinguishableShadowNodes  
						
						... 
						
						
						
						to reflect the fact that they actually operate on arbitrary nodes
* Clean up public interface of FunctionDSGraph
* add getEscapingAllocations & getNonEscapingAllocations
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2019  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-28 19:15:38 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						1d8ec6194a 
					 
					
						
						
							
							* Define some operators on PointerVal and PVS's  
						
						... 
						
						
						
						* Nodes can determine whether they are foldable with another node
* Rename NewDSNode to AllocDSNode
* The Function graph breaks up all of the node types into individual
  vectors to alloc fast access when you are looking for a particular type
  of node.  Simplifies much code.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2009  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-28 17:48:41 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						b3ebdadb2c 
					 
					
						
						
							
							* Add a nice utility method to DSNode  
						
						... 
						
						
						
						* Export interface to tell whether an alloc node represent a malloc or alloca
* Add the concept of a "critical" shadow node
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2000  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-27 19:41:45 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						26f8a40b51 
					 
					
						
						
							
							Allow isa<DSNode>(..)  
						
						... 
						
						
						
						Simplification routines return true on change
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1996  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-27 00:52:57 +00:00 
						 
				 
			
				
					
						
							
							
								Chris Lattner 
							
						 
					 
					
						
						
							
						
						d9ddf05014 
					 
					
						
						
							
							New header file for datastructure analysis  
						
						... 
						
						
						
						git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1993  91177308-0d34-0410-b5e6-96231b3b80d8 
						
						
					 
					
						2002-03-26 22:38:45 +00:00