Add support for tracking array allocations

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2328 91177308-0d34-0410-b5e6-96231b3b80d8

diff --git a/lib/Analysis/DataStructure/EliminateNodes.cpp b/lib/Analysis/DataStructure/EliminateNodes.cpp
index edd8285bc81d1d1f5460039280618fccf121c4ea..8a4ee822cf73ea7064142cbe53cec66e38e25210 100644 (file)
--- a/lib/Analysis/DataStructure/EliminateNodes.cpp
+++ b/lib/Analysis/DataStructure/EliminateNodes.cpp
@@ -53,6 +53,7 @@ static void DestroyFirstNodeOfPair(DSNode *N1, DSNode *N2) {
     assert(RanOnce && "Node on user set but cannot find the use!");
   }
 
+  N1->mergeInto(N2);
   N1->removeAllIncomingEdges();
   delete N1;
 }

diff --git a/lib/Analysis/DataStructure/NodeImpl.cpp b/lib/Analysis/DataStructure/NodeImpl.cpp
index 46c12e3b8ac93e3418d2a52cbb1d58f98551c6ab..76b82ba42ebc40190af5e3360c853a54ec0c6b83 100644 (file)
--- a/lib/Analysis/DataStructure/NodeImpl.cpp
+++ b/lib/Analysis/DataStructure/NodeImpl.cpp
@@ -21,6 +21,12 @@ bool AllocDSNode::isEquivalentTo(DSNode *Node) const {
   return false;
 }
 
+void AllocDSNode::mergeInto(DSNode *Node) const {
+  // Make sure the merged node is variable size if this node is var size
+  AllocDSNode *N = cast<AllocDSNode>(Node);
+  N->isVarSize |= isVarSize;
+}
+
 bool GlobalDSNode::isEquivalentTo(DSNode *Node) const {
   if (GlobalDSNode *G = dyn_cast<GlobalDSNode>(Node)) {
     if (G->Val != Val) return false;
@@ -217,8 +223,12 @@ void DSNode::mapNode(map<const DSNode*, DSNode*> &NodeMap, const DSNode *Old) {
                     (ShadowDSNode*)NodeMap[Old->SynthNodes[i].second]));
 }
 
-AllocDSNode::AllocDSNode(AllocationInst *V)
+AllocDSNode::AllocDSNode(AllocationInst *V, bool isvarsize)
   : DSNode(NewNode, V->getType()->getElementType()), Allocation(V) {
+
+  // Is variable size if incoming flag says so, or if allocation is var size
+  // already.
+  isVarSize = isvarsize || !isa<Constant>(V->getArraySize());
 }
 
 bool AllocDSNode::isAllocaNode() const {
@@ -232,7 +242,7 @@ string AllocDSNode::getCaption() const {
 
   WriteTypeSymbolic(OS, getType(),
                     Allocation->getParent()->getParent()->getParent());
-  if (Allocation->isArrayAllocation())
+  if (isVarSize)
     OS << "[ ]";
   return OS.str();
 }