[llvm] 18bf42c - [CVP] Extract helper from phi processing (NFC)
Nikita Popov via llvm-commits
llvm-commits at lists.llvm.org
Mon Feb 14 01:51:45 PST 2022
Author: Nikita Popov
Date: 2022-02-14T10:51:34+01:00
New Revision: 18bf42c0a68828b5e7247bcee87ec56f3e6f234b
URL: https://github.com/llvm/llvm-project/commit/18bf42c0a68828b5e7247bcee87ec56f3e6f234b
DIFF: https://github.com/llvm/llvm-project/commit/18bf42c0a68828b5e7247bcee87ec56f3e6f234b.diff
LOG: [CVP] Extract helper from phi processing (NFC)
So we can use early returns and avoid those awkward !V checks.
Added:
Modified:
llvm/lib/Transforms/Scalar/CorrelatedValuePropagation.cpp
Removed:
################################################################################
diff --git a/llvm/lib/Transforms/Scalar/CorrelatedValuePropagation.cpp b/llvm/lib/Transforms/Scalar/CorrelatedValuePropagation.cpp
index a3fd97079b1dc..cc90be9cfe895 100644
--- a/llvm/lib/Transforms/Scalar/CorrelatedValuePropagation.cpp
+++ b/llvm/lib/Transforms/Scalar/CorrelatedValuePropagation.cpp
@@ -215,6 +215,44 @@ static bool simplifyCommonValuePhi(PHINode *P, LazyValueInfo *LVI,
return true;
}
+static Value *getValueOnEdge(LazyValueInfo *LVI, Value *Incoming,
+ BasicBlock *From, BasicBlock *To,
+ Instruction *CxtI) {
+ if (Constant *C = LVI->getConstantOnEdge(Incoming, From, To, CxtI))
+ return C;
+
+ // Look if the incoming value is a select with a scalar condition for which
+ // LVI can tells us the value. In that case replace the incoming value with
+ // the appropriate value of the select. This often allows us to remove the
+ // select later.
+ auto *SI = dyn_cast<SelectInst>(Incoming);
+ if (!SI)
+ return nullptr;
+
+ // Once LVI learns to handle vector types, we could also add support
+ // for vector type constants that are not all zeroes or all ones.
+ Value *Condition = SI->getCondition();
+ if (!Condition->getType()->isVectorTy()) {
+ if (Constant *C = LVI->getConstantOnEdge(Condition, From, To, CxtI)) {
+ if (C->isOneValue())
+ return SI->getTrueValue();
+ if (C->isZeroValue())
+ return SI->getFalseValue();
+ }
+ }
+
+ // Look if the select has a constant but LVI tells us that the incoming
+ // value can never be that constant. In that case replace the incoming
+ // value with the other value of the select. This often allows us to
+ // remove the select later.
+ if (auto *C = dyn_cast<Constant>(SI->getFalseValue()))
+ if (LVI->getPredicateOnEdge(ICmpInst::ICMP_EQ, SI, C, From, To, CxtI) ==
+ LazyValueInfo::False)
+ return SI->getTrueValue();
+
+ return nullptr;
+}
+
static bool processPHI(PHINode *P, LazyValueInfo *LVI, DominatorTree *DT,
const SimplifyQuery &SQ) {
bool Changed = false;
@@ -224,50 +262,11 @@ static bool processPHI(PHINode *P, LazyValueInfo *LVI, DominatorTree *DT,
Value *Incoming = P->getIncomingValue(i);
if (isa<Constant>(Incoming)) continue;
- Value *V = LVI->getConstantOnEdge(Incoming, P->getIncomingBlock(i), BB, P);
-
- // Look if the incoming value is a select with a scalar condition for which
- // LVI can tells us the value. In that case replace the incoming value with
- // the appropriate value of the select. This often allows us to remove the
- // select later.
- if (!V) {
- SelectInst *SI = dyn_cast<SelectInst>(Incoming);
- if (!SI) continue;
-
- Value *Condition = SI->getCondition();
- if (!Condition->getType()->isVectorTy()) {
- if (Constant *C = LVI->getConstantOnEdge(
- Condition, P->getIncomingBlock(i), BB, P)) {
- if (C->isOneValue()) {
- V = SI->getTrueValue();
- } else if (C->isZeroValue()) {
- V = SI->getFalseValue();
- }
- // Once LVI learns to handle vector types, we could also add support
- // for vector type constants that are not all zeroes or all ones.
- }
- }
-
- // Look if the select has a constant but LVI tells us that the incoming
- // value can never be that constant. In that case replace the incoming
- // value with the other value of the select. This often allows us to
- // remove the select later.
- if (!V) {
- Constant *C = dyn_cast<Constant>(SI->getFalseValue());
- if (!C) continue;
-
- if (LVI->getPredicateOnEdge(ICmpInst::ICMP_EQ, SI, C,
- P->getIncomingBlock(i), BB, P) !=
- LazyValueInfo::False)
- continue;
- V = SI->getTrueValue();
- }
-
- LLVM_DEBUG(dbgs() << "CVP: Threading PHI over " << *SI << '\n');
+ Value *V = getValueOnEdge(LVI, Incoming, P->getIncomingBlock(i), BB, P);
+ if (V) {
+ P->setIncomingValue(i, V);
+ Changed = true;
}
-
- P->setIncomingValue(i, V);
- Changed = true;
}
if (Value *V = SimplifyInstruction(P, SQ)) {
More information about the llvm-commits
mailing list