6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-07-23 14:25:07 +00:00
Code Issues Projects Releases Wiki Activity

InstCombine: Replace a hand-rolled version of isKnownToBeAPowerOfTwo with the real thing.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@199604 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Benjamin Kramer
2014-01-19 16:48:41 +00:00
parent 0487faa97b
commit c7645e860a
2 changed files with 6 additions and 23 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
lib/Transforms/InstCombine/InstCombineAndOrXor.cpp
View File

@@ -1543,23 +1543,6 @@ static Instruction *MatchSelectFromAndOr(Value *A, Value *B,
return 0;
}
/// IsOneHotValue - Returns true for "one-hot" values (values where at most
/// one bit can be set).
static bool IsOneHotValue(Value *V) {
// Match 1<<K.
if (BinaryOperator *BO = dyn_cast<BinaryOperator>(V))
if (BO->getOpcode() == Instruction::Shl) {
ConstantInt *One = dyn_cast<ConstantInt>(BO->getOperand(0));
return One && One->isOne();
}
// Check for power of two integer constants.
if (ConstantInt *K = dyn_cast<ConstantInt>(V))
return K->getValue().isPowerOf2();
return false;
}
/// FoldOrOfICmps - Fold (icmp)|(icmp) if possible.
Value *InstCombiner::FoldOrOfICmps(ICmpInst *LHS, ICmpInst *RHS) {
ICmpInst::Predicate LHSCC = LHS->getPredicate(), RHSCC = RHS->getPredicate();
@@ -1581,13 +1564,13 @@ Value *InstCombiner::FoldOrOfICmps(ICmpInst *LHS, ICmpInst *RHS) {
Value *Mask = 0;
Value *Masked = 0;
if (LAnd->getOperand(0) == RAnd->getOperand(0) &&
IsOneHotValue(LAnd->getOperand(1)) &&
IsOneHotValue(RAnd->getOperand(1))) {
isKnownToBeAPowerOfTwo(LAnd->getOperand(1)) &&
isKnownToBeAPowerOfTwo(RAnd->getOperand(1))) {
Mask = Builder->CreateOr(LAnd->getOperand(1), RAnd->getOperand(1));
Masked = Builder->CreateAnd(LAnd->getOperand(0), Mask);
} else if (LAnd->getOperand(1) == RAnd->getOperand(1) &&
IsOneHotValue(LAnd->getOperand(0)) &&
IsOneHotValue(RAnd->getOperand(0))) {
isKnownToBeAPowerOfTwo(LAnd->getOperand(0)) &&
isKnownToBeAPowerOfTwo(RAnd->getOperand(0))) {
Mask = Builder->CreateOr(LAnd->getOperand(0), RAnd->getOperand(0));
Masked = Builder->CreateAnd(LAnd->getOperand(1), Mask);
}