aboutsummaryrefslogtreecommitdiff
path: root/lib/Analysis/DataStructure/DataStructure.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2002-10-17 20:09:52 +0000
committerChris Lattner <sabre@nondot.org>2002-10-17 20:09:52 +0000
commitcf15db34d3c0eecdc78fa958a73891b897cd2b02 (patch)
tree8b35e449e7b9cd3993c67ae0e41c61b0a163a8f1 /lib/Analysis/DataStructure/DataStructure.cpp
parent1a33e3175893a1edcb2d255d24f2127c3a14fbf8 (diff)
* Make the DSGraph cloner automatically merge global nodes
* BUClosure doesn't have to worry about global nodes * TDClosure now works with global nodes * Reenable DNE on TD pass, now that globals work right git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4220 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis/DataStructure/DataStructure.cpp')
-rw-r--r--lib/Analysis/DataStructure/DataStructure.cpp19
1 files changed, 15 insertions, 4 deletions
diff --git a/lib/Analysis/DataStructure/DataStructure.cpp b/lib/Analysis/DataStructure/DataStructure.cpp
index 2418b0c657..2313cd09e8 100644
--- a/lib/Analysis/DataStructure/DataStructure.cpp
+++ b/lib/Analysis/DataStructure/DataStructure.cpp
@@ -439,14 +439,25 @@ DSNodeHandle DSGraph::cloneInto(const DSGraph &G,
for (unsigned i = FN, e = Nodes.size(); i != e; ++i)
Nodes[i]->NodeType &= ~StripBits;
- // Copy the value map...
+ // Copy the value map... and merge all of the global nodes...
for (std::map<Value*, DSNodeHandle>::const_iterator I = G.ValueMap.begin(),
- E = G.ValueMap.end(); I != E; ++I)
- OldValMap[I->first] = DSNodeHandle(OldNodeMap[I->second.getNode()],
- I->second.getOffset());
+ E = G.ValueMap.end(); I != E; ++I) {
+ DSNodeHandle &H = OldValMap[I->first];
+ H = DSNodeHandle(OldNodeMap[I->second.getNode()], I->second.getOffset());
+
+ if (isa<GlobalValue>(I->first)) { // Is this a global?
+ std::map<Value*, DSNodeHandle>::iterator GVI = ValueMap.find(I->first);
+ if (GVI != ValueMap.end()) { // Is the global value in this fun already?
+ GVI->second.mergeWith(H);
+ } else {
+ ValueMap[I->first] = H; // Add global pointer to this graph
+ }
+ }
+ }
// Copy the function calls list...
CopyFunctionCallsList(G.FunctionCalls, FunctionCalls, OldNodeMap);
+
// Return the returned node pointer...
return DSNodeHandle(OldNodeMap[G.RetNode.getNode()], G.RetNode.getOffset());
}