6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-06-15 05:24:01 +00:00
Code Issues Projects Releases Wiki Activity

Implement knowledge in BasicAA that &A->field != &A and (P+1) != P

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@5519 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2003-02-09 19:38:11 +00:00
parent 44f340250e
commit 762d2f0897
1 changed files with 17 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
lib/Analysis/AliasAnalysis.cpp
View File

@ -220,5 +220,22 @@ AliasAnalysis::Result BasicAliasAnalysis::alias(const Value *V1,
return NoAlias; // Unique values don't alias null return NoAlias; // Unique values don't alias null
} }
// Check to see if these two pointers are related by a getelementptr
// instruction. If one pointer is a GEP with a non-zero index of the other
// pointer, we know they cannot alias.
//
if (isa<GetElementPtrInst>(V2))
std::swap(V1, V2);
if (const GetElementPtrInst *GEP = dyn_cast<GetElementPtrInst>(V1))
if (GEP->getOperand(0) == V2) {
// If there is at least one non-zero constant index, we know they cannot
// alias.
for (unsigned i = 1, e = GEP->getNumOperands(); i != e; ++i)
if (const Constant *C = dyn_cast<Constant>(GEP->getOperand(i)))
if (!C->isNullValue())
return NoAlias;
}
return MayAlias; return MayAlias;
} }