Revert r170020, "Simplify negated bit test", for now.

This assumes (1 << n) is always not zero. Consider n is greater than word size.
Although I know it is undefined, this transforms undefined behavior hidden.

This led clang unexpected behavior with some failures. I will investigate to fix undefined shl in clang.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@170128 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
NAKAMURA Takumi 2012-12-13 14:28:16 +00:00
parent dbabd5acad
commit bb9004e0dc
2 changed files with 0 additions and 44 deletions

View File

@ -2034,15 +2034,6 @@ Instruction *InstCombiner::visitICmpInst(ICmpInst &I) {
CI->countTrailingZeros()));
}
// Turn x&~y == 0 into x&y != 0 if x is a power of 2.
Value *X = 0, *Y = 0;
if (match(Op0, m_And(m_Value(X), m_Not(m_Value(Y)))) &&
match(Op1, m_Zero()) && isKnownToBeAPowerOfTwo(X, TD)) {
return new ICmpInst(ICmpInst::ICMP_NE,
Builder->CreateAnd(X, Y),
Op1);
}
break;
}
case ICmpInst::ICMP_NE: {
@ -2080,15 +2071,6 @@ Instruction *InstCombiner::visitICmpInst(ICmpInst &I) {
CI->countTrailingZeros()));
}
// Turn x&~y != 0 into x&y == 0 if x is a power of 2.
Value *X = 0, *Y = 0;
if (match(Op0, m_And(m_Value(X), m_Not(m_Value(Y)))) &&
match(Op1, m_Zero()) && isKnownToBeAPowerOfTwo(X, TD)) {
return new ICmpInst(ICmpInst::ICMP_EQ,
Builder->CreateAnd(X, Y),
Op1);
}
break;
}
case ICmpInst::ICMP_ULT:

View File

@ -677,29 +677,3 @@ define i1 @test66(i64 %A, i64 %B) {
; CHECK-NEXT: ret i1 true
ret i1 %cmp
}
define i1 @test67(i32 %A, i32 %B) {
%neg = xor i32 %A, -1
%shl = shl i32 1, %B
%and = and i32 %shl, %neg
%cmp = icmp ne i32 %and, 0
; CHECK: @test67
; CHECK-NEXT: %shl = shl i32 1, %B
; CHECK-NEXT: %1 = and i32 %shl, %A
; CHECK-NEXT: %cmp = icmp eq i32 %1, 0
; CHECK-NEXT: ret i1 %cmp
ret i1 %cmp
}
define i1 @test68(i32 %A, i32 %B) {
%neg = xor i32 %A, -1
%shl = shl i32 1, %B
%and = and i32 %shl, %neg
%cmp = icmp eq i32 %and, 0
; CHECK: @test68
; CHECK-NEXT: %shl = shl i32 1, %B
; CHECK-NEXT: %1 = and i32 %shl, %A
; CHECK-NEXT: %cmp = icmp ne i32 %1, 0
; CHECK-NEXT: ret i1 %cmp
ret i1 %cmp
}