6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-02-07 14:33:15 +00:00
Code Issues Projects Releases Wiki Activity

* Eliminate ArgDSNode's completely, rely now on Scalar map

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@2256 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2002-04-16 03:41:22 +00:00
parent 09b9212b6e
commit da022cd143
2 changed files with 14 additions and 46 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

30
include/llvm/Analysis/DataStructure.h
View File

@ -309,25 +309,6 @@ private:
}; };
// ArgDSNode - Represent an incoming argument to the current function...
//
class ArgDSNode : public DSNode {
Argument *FuncArg;
public:
ArgDSNode(Argument *FA);
virtual std::string getCaption() const;
// isEquivalentTo - Return true if the nodes should be merged...
virtual bool isEquivalentTo(DSNode *Node) const;
// Support type inquiry through isa, cast, and dyn_cast...
static bool classof(const ArgDSNode *) { return true; }
static bool classof(const DSNode *N) { return N->NodeType == ArgNode; }
private:
virtual ArgDSNode *cloneImpl() const { return new ArgDSNode(FuncArg); }
};
// ShadowDSNode - Represent a chunk of memory that we need to be able to // ShadowDSNode - Represent a chunk of memory that we need to be able to
// address. These are generated due to (for example) pointer type method // address. These are generated due to (for example) pointer type method
// arguments... if the pointer is dereferenced, we need to have a node to point // arguments... if the pointer is dereferenced, we need to have a node to point
@ -384,7 +365,6 @@ protected:
// //
class FunctionDSGraph { class FunctionDSGraph {
Function *Func; Function *Func;
std::vector<ArgDSNode*> ArgNodes;
std::vector<AllocDSNode*> AllocNodes; std::vector<AllocDSNode*> AllocNodes;
std::vector<ShadowDSNode*> ShadowNodes; std::vector<ShadowDSNode*> ShadowNodes;
std::vector<GlobalDSNode*> GlobalNodes; std::vector<GlobalDSNode*> GlobalNodes;
@ -395,9 +375,12 @@ class FunctionDSGraph {
// cloneFunctionIntoSelf - Clone the specified method graph into the current // cloneFunctionIntoSelf - Clone the specified method graph into the current
// method graph, returning the Return's set of the graph. If ValueMap is set // method graph, returning the Return's set of the graph. If ValueMap is set
// to true, the ValueMap of the function is cloned into this function as well // to true, the ValueMap of the function is cloned into this function as well
// as the data structure graph itself. // as the data structure graph itself. Regardless, the arguments value sets
// of DSG are copied into Args.
// //
PointerValSet cloneFunctionIntoSelf(const FunctionDSGraph &G, bool ValueMap); PointerValSet cloneFunctionIntoSelf(const FunctionDSGraph &G, bool ValueMap,
std::vector<PointerValSet> &Args);
bool RemoveUnreachableNodes(); bool RemoveUnreachableNodes();
bool UnlinkUndistinguishableNodes(); bool UnlinkUndistinguishableNodes();
void MarkEscapeableNodesReachable(std::vector<bool> &RSN, void MarkEscapeableNodesReachable(std::vector<bool> &RSN,
@ -429,11 +412,12 @@ public:
// function point to... // function point to...
// //
std::map<Value*, PointerValSet> &getValueMap() { return ValueMap; } std::map<Value*, PointerValSet> &getValueMap() { return ValueMap; }
const std::map<Value*, PointerValSet> &getValueMap() const { return ValueMap;}
const PointerValSet &getRetNodes() const { return RetNode; } const PointerValSet &getRetNodes() const { return RetNode; }
unsigned getGraphSize() const { unsigned getGraphSize() const {
return ArgNodes.size() + AllocNodes.size() + ShadowNodes.size() + return AllocNodes.size() + ShadowNodes.size() +
GlobalNodes.size() + CallNodes.size(); GlobalNodes.size() + CallNodes.size();
} }

30
include/llvm/Analysis/DataStructure/DataStructure.h
View File

@ -309,25 +309,6 @@ private:
}; };
// ArgDSNode - Represent an incoming argument to the current function...
//
class ArgDSNode : public DSNode {
Argument *FuncArg;
public:
ArgDSNode(Argument *FA);
virtual std::string getCaption() const;
// isEquivalentTo - Return true if the nodes should be merged...
virtual bool isEquivalentTo(DSNode *Node) const;
// Support type inquiry through isa, cast, and dyn_cast...
static bool classof(const ArgDSNode *) { return true; }
static bool classof(const DSNode *N) { return N->NodeType == ArgNode; }
private:
virtual ArgDSNode *cloneImpl() const { return new ArgDSNode(FuncArg); }
};
// ShadowDSNode - Represent a chunk of memory that we need to be able to // ShadowDSNode - Represent a chunk of memory that we need to be able to
// address. These are generated due to (for example) pointer type method // address. These are generated due to (for example) pointer type method
// arguments... if the pointer is dereferenced, we need to have a node to point // arguments... if the pointer is dereferenced, we need to have a node to point
@ -384,7 +365,6 @@ protected:
// //
class FunctionDSGraph { class FunctionDSGraph {
Function *Func; Function *Func;
std::vector<ArgDSNode*> ArgNodes;
std::vector<AllocDSNode*> AllocNodes; std::vector<AllocDSNode*> AllocNodes;
std::vector<ShadowDSNode*> ShadowNodes; std::vector<ShadowDSNode*> ShadowNodes;
std::vector<GlobalDSNode*> GlobalNodes; std::vector<GlobalDSNode*> GlobalNodes;
@ -395,9 +375,12 @@ class FunctionDSGraph {
// cloneFunctionIntoSelf - Clone the specified method graph into the current // cloneFunctionIntoSelf - Clone the specified method graph into the current
// method graph, returning the Return's set of the graph. If ValueMap is set // method graph, returning the Return's set of the graph. If ValueMap is set
// to true, the ValueMap of the function is cloned into this function as well // to true, the ValueMap of the function is cloned into this function as well
// as the data structure graph itself. // as the data structure graph itself. Regardless, the arguments value sets
// of DSG are copied into Args.
// //
PointerValSet cloneFunctionIntoSelf(const FunctionDSGraph &G, bool ValueMap); PointerValSet cloneFunctionIntoSelf(const FunctionDSGraph &G, bool ValueMap,
std::vector<PointerValSet> &Args);
bool RemoveUnreachableNodes(); bool RemoveUnreachableNodes();
bool UnlinkUndistinguishableNodes(); bool UnlinkUndistinguishableNodes();
void MarkEscapeableNodesReachable(std::vector<bool> &RSN, void MarkEscapeableNodesReachable(std::vector<bool> &RSN,
@ -429,11 +412,12 @@ public:
// function point to... // function point to...
// //
std::map<Value*, PointerValSet> &getValueMap() { return ValueMap; } std::map<Value*, PointerValSet> &getValueMap() { return ValueMap; }
const std::map<Value*, PointerValSet> &getValueMap() const { return ValueMap;}
const PointerValSet &getRetNodes() const { return RetNode; } const PointerValSet &getRetNodes() const { return RetNode; }
unsigned getGraphSize() const { unsigned getGraphSize() const {
return ArgNodes.size() + AllocNodes.size() + ShadowNodes.size() + return AllocNodes.size() + ShadowNodes.size() +
GlobalNodes.size() + CallNodes.size(); GlobalNodes.size() + CallNodes.size();
} }