6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2026-04-26 12:20:42 +00:00
Code Issues Projects Releases Wiki Activity

Take CallGraph out of the CFG namespace. It has nothing to do with CFGs

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1820 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2002-03-06 17:16:43 +00:00
parent 9ee9d71199
commit 4ce0f8aa9e
4 changed files with 35 additions and 39 deletions
Download Patch File Download Diff File Expand all files Collapse all files
lib/Transforms/IPO/GlobalDCE.cpp
+9 -9
View File
@@ -12,20 +12,20 @@
#include "Support/DepthFirstIterator.h"
#include <set>
static bool RemoveUnreachableMethods(Module *M, cfg::CallGraph &CallGraph) {
static bool RemoveUnreachableMethods(Module *M, CallGraph &CallGraph) {
// Calculate which methods are reachable from the external methods in the call
// graph.
//
std::set<cfg::CallGraphNode*> ReachableNodes(df_begin(&CallGraph),
df_end(&CallGraph));
std::set<CallGraphNode*> ReachableNodes(df_begin(&CallGraph),
df_end(&CallGraph));
// Loop over the methods in the module twice. The first time is used to drop
// references that methods have to each other before they are deleted. The
// second pass removes the methods that need to be removed.
//
std::vector<cfg::CallGraphNode*> MethodsToDelete; // Track unused methods
std::vector<CallGraphNode*> MethodsToDelete; // Track unused methods
for (Module::iterator I = M->begin(), E = M->end(); I != E; ++I) {
cfg::CallGraphNode *N = CallGraph[*I];
CallGraphNode *N = CallGraph[*I];
if (!ReachableNodes.count(N)) { // Not reachable??
(*I)->dropAllReferences();
N->removeAllCalledMethods();
@@ -39,7 +39,7 @@ static bool RemoveUnreachableMethods(Module *M, cfg::CallGraph &CallGraph) {
// Unreachables methods have been found and should have no references to them,
// delete them now.
//
for (std::vector<cfg::CallGraphNode*>::iterator I = MethodsToDelete.begin(),
for (std::vector<CallGraphNode*>::iterator I = MethodsToDelete.begin(),
E = MethodsToDelete.end(); I != E; ++I)
delete CallGraph.removeMethodFromModule(*I);
@@ -52,7 +52,7 @@ namespace {
// the specified callgraph to reflect the changes.
//
bool run(Module *M) {
return RemoveUnreachableMethods(M, getAnalysis<cfg::CallGraph>());
return RemoveUnreachableMethods(M, getAnalysis<CallGraph>());
}
// getAnalysisUsageInfo - This function works on the call graph of a module.
@@ -62,9 +62,9 @@ namespace {
virtual void getAnalysisUsageInfo(Pass::AnalysisSet &Required,
Pass::AnalysisSet &Destroyed,
Pass::AnalysisSet &Provided) {
Required.push_back(cfg::CallGraph::ID);
Required.push_back(CallGraph::ID);
// FIXME: This should update the callgraph, not destroy it!
Destroyed.push_back(cfg::CallGraph::ID);
Destroyed.push_back(CallGraph::ID);
}
};
}