aboutsummaryrefslogtreecommitdiffstats
path: root/lib
diff options
context:
space:
mode:
authorVikram S. Adve <vadve@cs.uiuc.edu>2002-12-06 21:17:10 +0000
committerVikram S. Adve <vadve@cs.uiuc.edu>2002-12-06 21:17:10 +0000
commitbac0622ef9ae5d65b1b2593aedc9ed02f1009372 (patch)
treebb7b4bb4d574bbadd74ba3a282ced119a083d765 /lib
parent2b7a92c72fa8791065ce19504c68afcff1e9c46a (diff)
downloadexternal_llvm-bac0622ef9ae5d65b1b2593aedc9ed02f1009372.zip
external_llvm-bac0622ef9ae5d65b1b2593aedc9ed02f1009372.tar.gz
external_llvm-bac0622ef9ae5d65b1b2593aedc9ed02f1009372.tar.bz2
Two bug fixes:
(1) Make entries for Constant values in the ScalarMap. (2) Set MOD bit for the node pointed to by the argument of a free instruction. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@4948 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib')
-rw-r--r--lib/Analysis/DataStructure/Local.cpp35
1 files changed, 22 insertions, 13 deletions
diff --git a/lib/Analysis/DataStructure/Local.cpp b/lib/Analysis/DataStructure/Local.cpp
index cd838d4..23b9bea 100644
--- a/lib/Analysis/DataStructure/Local.cpp
+++ b/lib/Analysis/DataStructure/Local.cpp
@@ -92,7 +92,7 @@ namespace {
void visitStoreInst(StoreInst &SI);
void visitCallInst(CallInst &CI);
void visitSetCondInst(SetCondInst &SCI) {} // SetEQ & friends are ignored
- void visitFreeInst(FreeInst &FI) {} // Ignore free instructions
+ void visitFreeInst(FreeInst &FI);
void visitCastInst(CastInst &CI);
void visitInstruction(Instruction &I) {}
@@ -154,34 +154,35 @@ DSNodeHandle GraphBuilder::getValueDest(Value &Val) {
if (V == Constant::getNullValue(V->getType()))
return 0; // Null doesn't point to anything, don't add to ScalarMap!
+ DSNodeHandle &NH = ScalarMap[V];
+ if (NH.getNode())
+ return NH; // Already have a node? Just return it...
+
+ // Otherwise we need to create a new node to point to.
+ // Check first for constant expressions that must be traversed to
+ // extract the actual value.
if (Constant *C = dyn_cast<Constant>(V))
if (ConstantPointerRef *CPR = dyn_cast<ConstantPointerRef>(C)) {
- return getValueDest(*CPR->getValue());
+ return NH = getValueDest(*CPR->getValue());
} else if (ConstantExpr *CE = dyn_cast<ConstantExpr>(C)) {
if (CE->getOpcode() == Instruction::Cast)
- return getValueDest(*CE->getOperand(0));
+ return NH = getValueDest(*CE->getOperand(0));
if (CE->getOpcode() == Instruction::GetElementPtr) {
visitGetElementPtrInst(*CE);
std::map<Value*, DSNodeHandle>::iterator I = ScalarMap.find(CE);
assert(I != ScalarMap.end() && "GEP didn't get processed right?");
- DSNodeHandle NH = I->second;
- ScalarMap.erase(I); // Remove constant from scalarmap
- return NH;
+ return NH = I->second;
}
// This returns a conservative unknown node for any unhandled ConstExpr
- return createNode(DSNode::UnknownNode);
+ return NH = createNode(DSNode::UnknownNode);
} else if (ConstantIntegral *CI = dyn_cast<ConstantIntegral>(C)) {
// Random constants are unknown mem
- return createNode(DSNode::UnknownNode);
+ return NH = createNode(DSNode::UnknownNode);
} else {
assert(0 && "Unknown constant type!");
}
- DSNodeHandle &NH = ScalarMap[V];
- if (NH.getNode())
- return NH; // Already have a node? Just return it...
-
// Otherwise we need to create a new node to point to...
DSNode *N;
if (GlobalValue *GV = dyn_cast<GlobalValue>(V)) {
@@ -355,7 +356,7 @@ void GraphBuilder::visitStoreInst(StoreInst &SI) {
DSNodeHandle Dest = getValueDest(*SI.getOperand(1));
if (Dest.getNode() == 0) return;
- // Make that the node is written to...
+ // Mark that the node is written to...
Dest.getNode()->NodeType |= DSNode::Modified;
// Ensure a typerecord exists...
@@ -391,6 +392,14 @@ void GraphBuilder::visitCallInst(CallInst &CI) {
FunctionCalls.push_back(DSCallSite(CI, RetVal, Callee, Args));
}
+void GraphBuilder::visitFreeInst(FreeInst &FI) {
+ DSNodeHandle Dest = getValueDest(*FI.getOperand(0));
+ if (Dest.getNode() == 0) return;
+
+ // Mark that the node is written to...
+ Dest.getNode()->NodeType |= DSNode::Modified;
+}
+
/// Handle casts...
void GraphBuilder::visitCastInst(CastInst &CI) {
if (isPointerType(CI.getType()))