[PATCH] D60846: [ValueTracking] Improve isKnowNonZero for Ints
Dan Robertson via Phabricator via llvm-commits
llvm-commits at lists.llvm.org
Fri Apr 19 19:31:17 PDT 2019
dlrobertson updated this revision to Diff 195959.
dlrobertson marked an inline comment as done.
dlrobertson added a comment.
Update after added tests
CHANGES SINCE LAST ACTION
https://reviews.llvm.org/D60846/new/
https://reviews.llvm.org/D60846
Files:
llvm/lib/Analysis/ValueTracking.cpp
Index: llvm/lib/Analysis/ValueTracking.cpp
===================================================================
--- llvm/lib/Analysis/ValueTracking.cpp
+++ llvm/lib/Analysis/ValueTracking.cpp
@@ -1893,10 +1893,9 @@
return false;
}
-static bool isKnownNonNullFromDominatingCondition(const Value *V,
+static bool isKnownNonZeroFromDominatingCondition(const Value *V,
const Instruction *CtxI,
const DominatorTree *DT) {
- assert(V->getType()->isPointerTy() && "V must be pointer type");
assert(!isa<ConstantData>(V) && "Did not expect ConstantPointerNull");
if (!CtxI || !DT)
@@ -1909,14 +1908,15 @@
break;
NumUsesExplored++;
- // If the value is used as an argument to a call or invoke, then argument
- // attributes may provide an answer about null-ness.
- if (auto CS = ImmutableCallSite(U))
- if (auto *CalledFunc = CS.getCalledFunction())
- for (const Argument &Arg : CalledFunc->args())
- if (CS.getArgOperand(Arg.getArgNo()) == V &&
- Arg.hasNonNullAttr() && DT->dominates(CS.getInstruction(), CtxI))
- return true;
+ // If the value is a pointer and used as an argument to a call or invoke,
+ // then argument attributes may provide an answer about null-ness.
+ if (V->getType()->isPointerTy())
+ if (auto CS = ImmutableCallSite(U))
+ if (auto *CalledFunc = CS.getCalledFunction())
+ for (const Argument &Arg : CalledFunc->args())
+ if (CS.getArgOperand(Arg.getArgNo()) == V &&
+ Arg.hasNonNullAttr() && DT->dominates(CS.getInstruction(), CtxI))
+ return true;
// Consider only compare instructions uniquely controlling a branch
CmpInst::Predicate Pred;
@@ -2064,11 +2064,11 @@
}
+ if (isKnownNonZeroFromDominatingCondition(V, Q.CxtI, Q.DT))
+ return true;
+
// Check for recursive pointer simplifications.
if (V->getType()->isPointerTy()) {
- if (isKnownNonNullFromDominatingCondition(V, Q.CxtI, Q.DT))
- return true;
-
// Look through bitcast operations, GEPs, and int2ptr instructions as they
// do not alter the value, or at least not the nullness property of the
// value, e.g., int2ptr is allowed to zero/sign extend the value.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D60846.195959.patch
Type: text/x-patch
Size: 2344 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20190420/3024b74f/attachment.bin>
More information about the llvm-commits
mailing list