summaryrefslogtreecommitdiff
path: root/include/llvm/Analysis/DataStructure/DataStructure.h
diff options
context:
space:
mode:
Diffstat (limited to 'include/llvm/Analysis/DataStructure/DataStructure.h')
-rw-r--r--include/llvm/Analysis/DataStructure/DataStructure.h62
1 files changed, 31 insertions, 31 deletions
diff --git a/include/llvm/Analysis/DataStructure/DataStructure.h b/include/llvm/Analysis/DataStructure/DataStructure.h
index 32299473f4..e110d581db 100644
--- a/include/llvm/Analysis/DataStructure/DataStructure.h
+++ b/include/llvm/Analysis/DataStructure/DataStructure.h
@@ -1,10 +1,10 @@
//===- DataStructure.h - Build data structure graphs ------------*- C++ -*-===//
-//
+//
// The LLVM Compiler Infrastructure
//
// This file was developed by the LLVM research group and is distributed under
// the University of Illinois Open Source License. See LICENSE.TXT for details.
-//
+//
//===----------------------------------------------------------------------===//
//
// Implement the LLVM data structure analysis library.
@@ -82,7 +82,7 @@ public:
/// releaseMemory - if the pass pipeline is done with this pass, we can
/// release our memory...
- ///
+ ///
virtual void releaseMemory();
/// getAnalysisUsage - This obviously provides a data structure graph.
@@ -177,7 +177,7 @@ private:
DSGraph &getOrCreateGraph(Function *F);
unsigned calculateGraphs(Function *F, std::vector<Function*> &Stack,
- unsigned &NextID,
+ unsigned &NextID,
hash_map<Function*, unsigned> &ValMap);
};
@@ -313,7 +313,7 @@ struct CompleteBUDataStructures : public BUDataStructures {
private:
unsigned calculateSCCGraphs(DSGraph &FG, std::vector<DSGraph*> &Stack,
- unsigned &NextID,
+ unsigned &NextID,
hash_map<DSGraph*, unsigned> &ValMap);
DSGraph &getOrCreateGraph(Function &F);
void processGraph(DSGraph &G);
@@ -327,99 +327,99 @@ private:
///
struct EquivClassGraphs : public ModulePass {
CompleteBUDataStructures *CBU;
-
+
DSGraph *GlobalsGraph;
-
+
// DSInfo - one graph for each function.
hash_map<const Function*, DSGraph*> DSInfo;
-
+
/// ActualCallees - The actual functions callable from indirect call sites.
///
std::set<std::pair<Instruction*, Function*> > ActualCallees;
-
+
// Equivalence class where functions that can potentially be called via the
// same function pointer are in the same class.
EquivalenceClasses<Function*> FuncECs;
-
+
/// OneCalledFunction - For each indirect call, we keep track of one
/// target of the call. This is used to find equivalence class called by
/// a call site.
std::map<DSNode*, Function *> OneCalledFunction;
-
+
/// GlobalECs - The equivalence classes for each global value that is merged
/// with other global values in the DSGraphs.
EquivalenceClasses<GlobalValue*> GlobalECs;
-
+
public:
/// EquivClassGraphs - Computes the equivalence classes and then the
/// folded DS graphs for each class.
- ///
+ ///
virtual bool runOnModule(Module &M);
-
+
/// print - Print out the analysis results...
///
void print(std::ostream &O, const Module *M) const;
-
+
EquivalenceClasses<GlobalValue*> &getGlobalECs() { return GlobalECs; }
-
+
/// getDSGraph - Return the data structure graph for the specified function.
/// This returns the folded graph. The folded graph is the same as the CBU
- /// graph iff the function is in a singleton equivalence class AND all its
+ /// graph iff the function is in a singleton equivalence class AND all its
/// callees also have the same folded graph as the CBU graph.
- ///
+ ///
DSGraph &getDSGraph(const Function &F) const {
hash_map<const Function*, DSGraph*>::const_iterator I = DSInfo.find(&F);
assert(I != DSInfo.end() && "No graph computed for that function!");
return *I->second;
}
-
+
bool hasGraph(const Function &F) const {
return DSInfo.find(&F) != DSInfo.end();
}
-
+
/// ContainsDSGraphFor - Return true if we have a graph for the specified
/// function.
bool ContainsDSGraphFor(const Function &F) const {
return DSInfo.find(&F) != DSInfo.end();
}
-
+
/// getSomeCalleeForCallSite - Return any one callee function at
/// a call site.
- ///
+ ///
Function *getSomeCalleeForCallSite(const CallSite &CS) const;
-
+
DSGraph &getGlobalsGraph() const {
return *GlobalsGraph;
}
-
+
typedef std::set<std::pair<Instruction*, Function*> > ActualCalleesTy;
const ActualCalleesTy &getActualCallees() const {
return ActualCallees;
}
-
+
typedef ActualCalleesTy::const_iterator callee_iterator;
callee_iterator callee_begin(Instruction *I) const {
return ActualCallees.lower_bound(std::pair<Instruction*,Function*>(I, 0));
}
-
+
callee_iterator callee_end(Instruction *I) const {
I = (Instruction*)((char*)I + 1);
return ActualCallees.lower_bound(std::pair<Instruction*,Function*>(I, 0));
}
-
+
virtual void getAnalysisUsage(AnalysisUsage &AU) const {
AU.setPreservesAll();
AU.addRequired<CompleteBUDataStructures>();
}
-
+
private:
void buildIndirectFunctionSets(Module &M);
-
+
unsigned processSCC(DSGraph &FG, std::vector<DSGraph*> &Stack,
- unsigned &NextID,
+ unsigned &NextID,
std::map<DSGraph*, unsigned> &ValMap);
void processGraph(DSGraph &FG);
-
+
DSGraph &getOrCreateGraph(Function &F);
};