[InstCombine] fold inc-of-signbit-splat to not+lshr
(iN X s>> (N - 1)) + 1 --> (~X) u>> (N - 1) https://alive2.llvm.org/ce/z/wzS474
This commit is contained in:
1 parent
ac4c46d24b
commit
246078604c
3 files changed
+20
-7
No files matched your search
@@ -849,6 +849,7 @@ static Instruction *foldNoWrapAdd(BinaryOperator &Add,
|
||||
|
||||
Instruction *InstCombinerImpl::foldAddWithConstant(BinaryOperator &Add) {
|
||||
Value *Op0 = Add.getOperand(0), *Op1 = Add.getOperand(1);
|
||||
Type *Ty = Add.getType();
|
||||
Constant *Op1C;
|
||||
if (!match(Op1, m_ImmConstant(Op1C)))
|
||||
return nullptr;
|
||||
@@ -883,7 +884,14 @@ Instruction *InstCombinerImpl::foldAddWithConstant(BinaryOperator &Add) {
|
||||
if (match(Op0, m_Not(m_Value(X))))
|
||||
return BinaryOperator::CreateSub(InstCombiner::SubOne(Op1C), X);
|
||||
|
||||
// (iN X s>> (N - 1)) + 1 --> (~X) u>> (N - 1)
|
||||
const APInt *C;
|
||||
if (match(Op0, m_OneUse(m_AShr(m_Value(X), m_APIntAllowUndef(C)))) &&
|
||||
*C == (Ty->getScalarSizeInBits() - 1) && match(Op1, m_One())) {
|
||||
Value *NotX = Builder.CreateNot(X, X->getName() + ".not");
|
||||
return BinaryOperator::CreateLShr(NotX, ConstantInt::get(Ty, *C));
|
||||
}
|
||||
|
||||
if (!match(Op1, m_APInt(C)))
|
||||
return nullptr;
|
||||
|
||||
@@ -911,7 +919,6 @@ Instruction *InstCombinerImpl::foldAddWithConstant(BinaryOperator &Add) {
|
||||
|
||||
// Is this add the last step in a convoluted sext?
|
||||
// add(zext(xor i16 X, -32768), -32768) --> sext X
|
||||
Type *Ty = Add.getType();
|
||||
if (match(Op0, m_ZExt(m_Xor(m_Value(X), m_APInt(C2)))) &&
|
||||
C2->isMinSignedValue() && C2->sext(Ty->getScalarSizeInBits()) == *C)
|
||||
return CastInst::Create(Instruction::SExt, X, Ty);
|
||||
|
||||
@@ -1900,8 +1900,8 @@ define i8 @not_mul_use2(i8 %x) {
|
||||
|
||||
define i8 @full_ashr_inc(i8 %x) {
|
||||
; CHECK-LABEL: @full_ashr_inc(
|
||||
; CHECK-NEXT: [[A:%.*]] = ashr i8 [[X:%.*]], 7
|
||||
; CHECK-NEXT: [[R:%.*]] = add nsw i8 [[A]], 1
|
||||
; CHECK-NEXT: [[X_NOT:%.*]] = xor i8 [[X:%.*]], -1
|
||||
; CHECK-NEXT: [[R:%.*]] = lshr i8 [[X_NOT]], 7
|
||||
; CHECK-NEXT: ret i8 [[R]]
|
||||
;
|
||||
%a = ashr i8 %x, 7
|
||||
@@ -1911,8 +1911,8 @@ define i8 @full_ashr_inc(i8 %x) {
|
||||
|
||||
define <2 x i6> @full_ashr_inc_vec(<2 x i6> %x) {
|
||||
; CHECK-LABEL: @full_ashr_inc_vec(
|
||||
; CHECK-NEXT: [[A:%.*]] = ashr <2 x i6> [[X:%.*]], <i6 5, i6 poison>
|
||||
; CHECK-NEXT: [[R:%.*]] = add <2 x i6> [[A]], <i6 1, i6 1>
|
||||
; CHECK-NEXT: [[X_NOT:%.*]] = xor <2 x i6> [[X:%.*]], <i6 -1, i6 -1>
|
||||
; CHECK-NEXT: [[R:%.*]] = lshr <2 x i6> [[X_NOT]], <i6 5, i6 5>
|
||||
; CHECK-NEXT: ret <2 x i6> [[R]]
|
||||
;
|
||||
%a = ashr <2 x i6> %x, <i6 5, i6 poison>
|
||||
@@ -1920,6 +1920,8 @@ define <2 x i6> @full_ashr_inc_vec(<2 x i6> %x) {
|
||||
ret <2 x i6> %r
|
||||
}
|
||||
|
||||
; negative test - extra use
|
||||
|
||||
define i8 @full_ashr_inc_use(i8 %x) {
|
||||
; CHECK-LABEL: @full_ashr_inc_use(
|
||||
; CHECK-NEXT: [[A:%.*]] = ashr i8 [[X:%.*]], 7
|
||||
@@ -1933,6 +1935,8 @@ define i8 @full_ashr_inc_use(i8 %x) {
|
||||
ret i8 %r
|
||||
}
|
||||
|
||||
; negative test - wrong shift amount
|
||||
|
||||
define i8 @not_full_ashr_inc(i8 %x) {
|
||||
; CHECK-LABEL: @not_full_ashr_inc(
|
||||
; CHECK-NEXT: [[A:%.*]] = ashr i8 [[X:%.*]], 6
|
||||
@@ -1944,6 +1948,8 @@ define i8 @not_full_ashr_inc(i8 %x) {
|
||||
ret i8 %r
|
||||
}
|
||||
|
||||
; negative test - wrong add amount
|
||||
|
||||
define i8 @full_ashr_not_inc(i8 %x) {
|
||||
; CHECK-LABEL: @full_ashr_not_inc(
|
||||
; CHECK-NEXT: [[A:%.*]] = ashr i8 [[X:%.*]], 7
|
||||
|
||||
@@ -116,8 +116,8 @@ define i64 @n9(i64 %x) {
|
||||
|
||||
define i64 @n10(i64 %x) {
|
||||
; CHECK-LABEL: @n10(
|
||||
; CHECK-NEXT: [[T0_NEG:%.*]] = ashr i64 [[X:%.*]], 63
|
||||
; CHECK-NEXT: [[R:%.*]] = add nsw i64 [[T0_NEG]], 1
|
||||
; CHECK-NEXT: [[X_NOT:%.*]] = xor i64 [[X:%.*]], -1
|
||||
; CHECK-NEXT: [[R:%.*]] = lshr i64 [[X_NOT]], 63
|
||||
; CHECK-NEXT: ret i64 [[R]]
|
||||
;
|
||||
%t0 = lshr i64 %x, 63
|
||||
|
||||
Reference in new issue
Block a user