summaryrefslogtreecommitdiff
path: root/lib/Analysis/AliasSetTracker.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2004-07-21 05:18:04 +0000
committerChris Lattner <sabre@nondot.org>2004-07-21 05:18:04 +0000
commit12c1155403fd2dbd3a24e3748e7d80bbaa27c7f6 (patch)
tree45b0594860d0bdc12f2f9c469fd136ba60aac85d /lib/Analysis/AliasSetTracker.cpp
parente8a7e593e6caf0d9ecaac24033bc886081949181 (diff)
downloadllvm-12c1155403fd2dbd3a24e3748e7d80bbaa27c7f6.tar.gz
llvm-12c1155403fd2dbd3a24e3748e7d80bbaa27c7f6.tar.bz2
llvm-12c1155403fd2dbd3a24e3748e7d80bbaa27c7f6.tar.xz
Make the AST interface a bit richer by returning whether an insertion caused
an insertion or not (because the pointer set already existed). git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@15064 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Analysis/AliasSetTracker.cpp')
-rw-r--r--lib/Analysis/AliasSetTracker.cpp51
1 files changed, 32 insertions, 19 deletions
diff --git a/lib/Analysis/AliasSetTracker.cpp b/lib/Analysis/AliasSetTracker.cpp
index 190a5a9755..359ea2c4f2 100644
--- a/lib/Analysis/AliasSetTracker.cpp
+++ b/lib/Analysis/AliasSetTracker.cpp
@@ -189,7 +189,8 @@ AliasSet *AliasSetTracker::findAliasSetForCallSite(CallSite CS) {
/// getAliasSetForPointer - Return the alias set that the specified pointer
/// lives in...
-AliasSet &AliasSetTracker::getAliasSetForPointer(Value *Pointer, unsigned Size){
+AliasSet &AliasSetTracker::getAliasSetForPointer(Value *Pointer, unsigned Size,
+ bool *New) {
AliasSet::HashNodePair &Entry = getEntryFor(Pointer);
// Check to see if the pointer is already known...
@@ -201,6 +202,7 @@ AliasSet &AliasSetTracker::getAliasSetForPointer(Value *Pointer, unsigned Size){
AS->addPointer(*this, Entry, Size);
return *AS;
} else {
+ if (New) *New = true;
// Otherwise create a new alias set to hold the loaded pointer...
AliasSets.push_back(AliasSet());
AliasSets.back().addPointer(*this, Entry, Size);
@@ -208,45 +210,55 @@ AliasSet &AliasSetTracker::getAliasSetForPointer(Value *Pointer, unsigned Size){
}
}
-void AliasSetTracker::add(LoadInst *LI) {
- AliasSet &AS =
- addPointer(LI->getOperand(0),
- AA.getTargetData().getTypeSize(LI->getType()), AliasSet::Refs);
+bool AliasSetTracker::add(LoadInst *LI) {
+ bool NewPtr;
+ AliasSet &AS = addPointer(LI->getOperand(0),
+ AA.getTargetData().getTypeSize(LI->getType()),
+ AliasSet::Refs, NewPtr);
if (LI->isVolatile()) AS.setVolatile();
+ return NewPtr;
}
-void AliasSetTracker::add(StoreInst *SI) {
- AliasSet &AS =
- addPointer(SI->getOperand(1),
- AA.getTargetData().getTypeSize(SI->getOperand(0)->getType()),
- AliasSet::Mods);
+bool AliasSetTracker::add(StoreInst *SI) {
+ bool NewPtr;
+ Value *Val = SI->getOperand(0);
+ AliasSet &AS = addPointer(SI->getOperand(1),
+ AA.getTargetData().getTypeSize(Val->getType()),
+ AliasSet::Mods, NewPtr);
if (SI->isVolatile()) AS.setVolatile();
+ return NewPtr;
}
-void AliasSetTracker::add(CallSite CS) {
+bool AliasSetTracker::add(CallSite CS) {
+ bool NewPtr;
if (Function *F = CS.getCalledFunction())
if (AA.doesNotAccessMemory(F))
- return;
+ return true; // doesn't alias anything
AliasSet *AS = findAliasSetForCallSite(CS);
if (!AS) {
AliasSets.push_back(AliasSet());
AS = &AliasSets.back();
+ AS->addCallSite(CS, AA);
+ return true;
+ } else {
+ AS->addCallSite(CS, AA);
+ return false;
}
- AS->addCallSite(CS, AA);
}
-void AliasSetTracker::add(Instruction *I) {
+bool AliasSetTracker::add(Instruction *I) {
// Dispatch to one of the other add methods...
if (LoadInst *LI = dyn_cast<LoadInst>(I))
- add(LI);
+ return add(LI);
else if (StoreInst *SI = dyn_cast<StoreInst>(I))
- add(SI);
+ return add(SI);
else if (CallInst *CI = dyn_cast<CallInst>(I))
- add(CI);
+ return add(CI);
else if (InvokeInst *II = dyn_cast<InvokeInst>(I))
- add(II);
+ return add(II);
+ return true;
}
void AliasSetTracker::add(BasicBlock &BB) {
@@ -271,9 +283,10 @@ void AliasSetTracker::add(const AliasSetTracker &AST) {
// Loop over all of the pointers in this alias set...
AliasSet::iterator I = AS.begin(), E = AS.end();
+ bool X;
for (; I != E; ++I)
addPointer(I->first, I->second.getSize(),
- (AliasSet::AccessType)AS.AccessTy);
+ (AliasSet::AccessType)AS.AccessTy, X);
}
}