2002-05-02 17:01:39 +00:00
|
|
|
; Tests to make sure elimination of casts is working correctly
|
Implement rdar://6480391, extending of equality icmp's to avoid a truncation.
I noticed this in the code compiled for a routine using std::map, which produced
this code:
%25 = tail call i32 @memcmp(i8* %24, i8* %23, i32 6) nounwind readonly
%.lobit.i = lshr i32 %25, 31 ; <i32> [#uses=1]
%tmp.i = trunc i32 %.lobit.i to i8 ; <i8> [#uses=1]
%toBool = icmp eq i8 %tmp.i, 0 ; <i1> [#uses=1]
br i1 %toBool, label %bb3, label %bb4
which compiled to:
call L_memcmp$stub
shrl $31, %eax
testb %al, %al
jne LBB1_11 ##
with this change, we compile it to:
call L_memcmp$stub
testl %eax, %eax
js LBB1_11
This triggers all the time in common code, with patters like this:
%169 = and i32 %ply, 1 ; <i32> [#uses=1]
%170 = trunc i32 %169 to i8 ; <i8> [#uses=1]
%toBool = icmp ne i8 %170, 0 ; <i1> [#uses=1]
%7 = lshr i32 %6, 24 ; <i32> [#uses=1]
%9 = trunc i32 %7 to i8 ; <i8> [#uses=1]
%10 = icmp ne i8 %9, 0 ; <i1> [#uses=1]
etc
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@61985 91177308-0d34-0410-b5e6-96231b3b80d8
2009-01-09 07:47:06 +00:00
|
|
|
; RUN: llvm-as < %s | opt -instcombine | llvm-dis | grep %c | notcast
|
2002-05-02 17:01:39 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
@inbuf = external global [32832 x i8] ; <[32832 x i8]*> [#uses=1]
|
2004-02-22 05:24:09 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test1(i32 %A) {
|
|
|
|
%c1 = bitcast i32 %A to i32 ; <i32> [#uses=1]
|
|
|
|
%c2 = bitcast i32 %c1 to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %c2
|
2002-08-02 18:48:09 +00:00
|
|
|
}
|
2002-05-02 17:01:39 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i64 @test2(i8 %A) {
|
|
|
|
%c1 = zext i8 %A to i16 ; <i16> [#uses=1]
|
|
|
|
%c2 = zext i16 %c1 to i32 ; <i32> [#uses=1]
|
|
|
|
%Ret = zext i32 %c2 to i64 ; <i64> [#uses=1]
|
|
|
|
ret i64 %Ret
|
2002-08-02 18:48:09 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
; This function should just use bitwise AND
|
|
|
|
define i64 @test3(i64 %A) {
|
|
|
|
%c1 = trunc i64 %A to i8 ; <i8> [#uses=1]
|
|
|
|
%c2 = zext i8 %c1 to i64 ; <i64> [#uses=1]
|
|
|
|
ret i64 %c2
|
2002-08-02 18:48:09 +00:00
|
|
|
}
|
2002-08-15 16:13:29 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test4(i32 %A, i32 %B) {
|
|
|
|
%COND = icmp slt i32 %A, %B ; <i1> [#uses=1]
|
|
|
|
; Booleans are unsigned integrals
|
|
|
|
%c = zext i1 %COND to i8 ; <i8> [#uses=1]
|
|
|
|
; for the cast elim purpose
|
|
|
|
%result = zext i8 %c to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %result
|
2002-08-15 16:13:29 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test5(i1 %B) {
|
|
|
|
; This cast should get folded into
|
|
|
|
%c = zext i1 %B to i8 ; <i8> [#uses=1]
|
|
|
|
; this cast
|
|
|
|
%result = zext i8 %c to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %result
|
2002-08-15 16:13:29 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test6(i64 %A) {
|
|
|
|
%c1 = trunc i64 %A to i32 ; <i32> [#uses=1]
|
|
|
|
%res = bitcast i32 %c1 to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %res
|
2002-08-15 16:13:29 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i64 @test7(i1 %A) {
|
|
|
|
%c1 = zext i1 %A to i32 ; <i32> [#uses=1]
|
|
|
|
%res = sext i32 %c1 to i64 ; <i64> [#uses=1]
|
|
|
|
ret i64 %res
|
2002-08-15 16:13:29 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i64 @test8(i8 %A) {
|
|
|
|
%c1 = sext i8 %A to i64 ; <i64> [#uses=1]
|
|
|
|
%res = bitcast i64 %c1 to i64 ; <i64> [#uses=1]
|
|
|
|
ret i64 %res
|
2002-08-15 16:13:29 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i16 @test9(i16 %A) {
|
|
|
|
%c1 = sext i16 %A to i32 ; <i32> [#uses=1]
|
|
|
|
%c2 = trunc i32 %c1 to i16 ; <i16> [#uses=1]
|
|
|
|
ret i16 %c2
|
2002-09-23 23:39:17 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i16 @test10(i16 %A) {
|
|
|
|
%c1 = sext i16 %A to i32 ; <i32> [#uses=1]
|
|
|
|
%c2 = trunc i32 %c1 to i16 ; <i16> [#uses=1]
|
|
|
|
ret i16 %c2
|
2002-09-23 23:39:17 +00:00
|
|
|
}
|
2003-06-23 21:48:26 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
declare void @varargs(i32, ...)
|
2003-10-07 22:53:46 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define void @test11(i32* %P) {
|
|
|
|
%c = bitcast i32* %P to i16* ; <i16*> [#uses=1]
|
|
|
|
call void (i32, ...)* @varargs( i32 5, i16* %c )
|
|
|
|
ret void
|
2003-10-07 22:53:46 +00:00
|
|
|
}
|
2003-11-02 05:56:58 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32* @test12() {
|
|
|
|
%p = malloc [4 x i8] ; <[4 x i8]*> [#uses=1]
|
|
|
|
%c = bitcast [4 x i8]* %p to i32* ; <i32*> [#uses=1]
|
|
|
|
ret i32* %c
|
2003-11-02 05:56:58 +00:00
|
|
|
}
|
2008-03-25 04:26:08 +00:00
|
|
|
define i8* @test13(i64 %A) {
|
|
|
|
%c = getelementptr [0 x i8]* bitcast ([32832 x i8]* @inbuf to [0 x i8]*), i64 0, i64 %A ; <i8*> [#uses=1]
|
|
|
|
ret i8* %c
|
2004-02-22 05:24:09 +00:00
|
|
|
}
|
2004-02-23 07:16:03 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i1 @test14(i8 %A) {
|
|
|
|
%c = bitcast i8 %A to i8 ; <i8> [#uses=1]
|
|
|
|
%X = icmp ult i8 %c, -128 ; <i1> [#uses=1]
|
|
|
|
ret i1 %X
|
2004-02-23 07:16:03 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
|
2006-12-23 06:05:41 +00:00
|
|
|
; This just won't occur when there's no difference between ubyte and sbyte
|
|
|
|
;bool %test15(ubyte %A) {
|
|
|
|
; %c = cast ubyte %A to sbyte
|
|
|
|
; %X = setlt sbyte %c, 0 ; setgt %A, 127
|
|
|
|
; ret bool %X
|
|
|
|
;}
|
2004-02-23 07:16:03 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i1 @test16(i32* %P) {
|
|
|
|
%c = icmp ne i32* %P, null ; <i1> [#uses=1]
|
|
|
|
ret i1 %c
|
2004-05-25 04:28:43 +00:00
|
|
|
}
|
2004-07-20 00:57:21 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i16 @test17(i1 %tmp3) {
|
|
|
|
%c = zext i1 %tmp3 to i32 ; <i32> [#uses=1]
|
|
|
|
%t86 = trunc i32 %c to i16 ; <i16> [#uses=1]
|
|
|
|
ret i16 %t86
|
2004-07-20 00:57:21 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i16 @test18(i8 %tmp3) {
|
|
|
|
%c = sext i8 %tmp3 to i32 ; <i32> [#uses=1]
|
|
|
|
%t86 = trunc i32 %c to i16 ; <i16> [#uses=1]
|
|
|
|
ret i16 %t86
|
2004-07-20 00:57:21 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i1 @test19(i32 %X) {
|
|
|
|
%c = sext i32 %X to i64 ; <i64> [#uses=1]
|
|
|
|
%Z = icmp slt i64 %c, 12345 ; <i1> [#uses=1]
|
|
|
|
ret i1 %Z
|
2004-09-29 03:18:20 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i1 @test20(i1 %B) {
|
|
|
|
%c = zext i1 %B to i32 ; <i32> [#uses=1]
|
|
|
|
%D = icmp slt i32 %c, -1 ; <i1> [#uses=1]
|
|
|
|
;; false
|
|
|
|
ret i1 %D
|
2004-09-29 03:18:20 +00:00
|
|
|
}
|
2005-01-01 16:13:43 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test21(i32 %X) {
|
|
|
|
%c1 = trunc i32 %X to i8 ; <i8> [#uses=1]
|
|
|
|
;; sext -> zext -> and -> nop
|
|
|
|
%c2 = sext i8 %c1 to i32 ; <i32> [#uses=1]
|
|
|
|
%RV = and i32 %c2, 255 ; <i32> [#uses=1]
|
|
|
|
ret i32 %RV
|
2005-01-01 16:13:43 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test22(i32 %X) {
|
|
|
|
%c1 = trunc i32 %X to i8 ; <i8> [#uses=1]
|
|
|
|
;; sext -> zext -> and -> nop
|
|
|
|
%c2 = sext i8 %c1 to i32 ; <i32> [#uses=1]
|
|
|
|
%RV = shl i32 %c2, 24 ; <i32> [#uses=1]
|
|
|
|
ret i32 %RV
|
2005-01-01 16:13:43 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test23(i32 %X) {
|
|
|
|
;; Turn into an AND even though X
|
|
|
|
%c1 = trunc i32 %X to i16 ; <i16> [#uses=1]
|
|
|
|
;; and Z are signed.
|
|
|
|
%c2 = zext i16 %c1 to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %c2
|
2005-01-01 16:13:43 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i1 @test24(i1 %C) {
|
|
|
|
%X = select i1 %C, i32 14, i32 1234 ; <i32> [#uses=1]
|
|
|
|
;; Fold cast into select
|
|
|
|
%c = icmp ne i32 %X, 0 ; <i1> [#uses=1]
|
|
|
|
ret i1 %c
|
2005-01-01 16:13:43 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define void @test25(i32** %P) {
|
|
|
|
%c = bitcast i32** %P to float** ; <float**> [#uses=1]
|
|
|
|
;; Fold cast into null
|
|
|
|
store float* null, float** %c
|
2005-01-31 05:51:18 +00:00
|
|
|
ret void
|
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test26(float %F) {
|
|
|
|
;; no need to cast from float->double.
|
|
|
|
%c = fpext float %F to double ; <double> [#uses=1]
|
|
|
|
%D = fptosi double %c to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %D
|
2006-01-19 07:39:20 +00:00
|
|
|
}
|
2006-04-12 18:07:41 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define [4 x float]* @test27([9 x [4 x float]]* %A) {
|
|
|
|
%c = bitcast [9 x [4 x float]]* %A to [4 x float]* ; <[4 x float]*> [#uses=1]
|
|
|
|
ret [4 x float]* %c
|
2006-04-12 18:07:41 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define float* @test28([4 x float]* %A) {
|
|
|
|
%c = bitcast [4 x float]* %A to float* ; <float*> [#uses=1]
|
|
|
|
ret float* %c
|
2006-04-12 18:07:41 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test29(i32 %c1, i32 %c2) {
|
|
|
|
%tmp1 = trunc i32 %c1 to i8 ; <i8> [#uses=1]
|
|
|
|
%tmp4.mask = trunc i32 %c2 to i8 ; <i8> [#uses=1]
|
|
|
|
%tmp = or i8 %tmp4.mask, %tmp1 ; <i8> [#uses=1]
|
|
|
|
%tmp10 = zext i8 %tmp to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %tmp10
|
2006-05-05 06:38:40 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test30(i32 %c1) {
|
|
|
|
%c2 = trunc i32 %c1 to i8 ; <i8> [#uses=1]
|
|
|
|
%c3 = xor i8 %c2, 1 ; <i8> [#uses=1]
|
|
|
|
%c4 = zext i8 %c3 to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %c4
|
2006-05-13 02:00:07 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i1 @test31(i64 %A) {
|
|
|
|
%B = trunc i64 %A to i32 ; <i32> [#uses=1]
|
|
|
|
%C = and i32 %B, 42 ; <i32> [#uses=1]
|
|
|
|
%D = icmp eq i32 %C, 10 ; <i1> [#uses=1]
|
|
|
|
ret i1 %D
|
2006-09-18 05:25:10 +00:00
|
|
|
}
|
2006-05-13 02:00:07 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define void @test32(double** %tmp) {
|
|
|
|
%tmp8 = malloc [16 x i8] ; <[16 x i8]*> [#uses=1]
|
|
|
|
%tmp8.upgrd.1 = bitcast [16 x i8]* %tmp8 to double* ; <double*> [#uses=1]
|
|
|
|
store double* %tmp8.upgrd.1, double** %tmp
|
2006-10-01 19:39:45 +00:00
|
|
|
ret void
|
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i32 @test33(i32 %c1) {
|
|
|
|
%x = bitcast i32 %c1 to float ; <float> [#uses=1]
|
|
|
|
%y = bitcast float %x to i32 ; <i32> [#uses=1]
|
|
|
|
ret i32 %y
|
2006-11-27 01:05:10 +00:00
|
|
|
}
|
2006-11-29 07:03:00 +00:00
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i16 @test34(i16 %a) {
|
|
|
|
%c1 = zext i16 %a to i32 ; <i32> [#uses=1]
|
|
|
|
%tmp21 = lshr i32 %c1, 8 ; <i32> [#uses=1]
|
|
|
|
%c2 = trunc i32 %tmp21 to i16 ; <i16> [#uses=1]
|
|
|
|
ret i16 %c2
|
2006-11-29 07:03:00 +00:00
|
|
|
}
|
|
|
|
|
2008-03-25 04:26:08 +00:00
|
|
|
define i16 @test35(i16 %a) {
|
|
|
|
%c1 = bitcast i16 %a to i16 ; <i16> [#uses=1]
|
|
|
|
%tmp2 = lshr i16 %c1, 8 ; <i16> [#uses=1]
|
|
|
|
%c2 = bitcast i16 %tmp2 to i16 ; <i16> [#uses=1]
|
|
|
|
ret i16 %c2
|
2006-11-29 07:17:32 +00:00
|
|
|
}
|
|
|
|
|
Implement rdar://6480391, extending of equality icmp's to avoid a truncation.
I noticed this in the code compiled for a routine using std::map, which produced
this code:
%25 = tail call i32 @memcmp(i8* %24, i8* %23, i32 6) nounwind readonly
%.lobit.i = lshr i32 %25, 31 ; <i32> [#uses=1]
%tmp.i = trunc i32 %.lobit.i to i8 ; <i8> [#uses=1]
%toBool = icmp eq i8 %tmp.i, 0 ; <i1> [#uses=1]
br i1 %toBool, label %bb3, label %bb4
which compiled to:
call L_memcmp$stub
shrl $31, %eax
testb %al, %al
jne LBB1_11 ##
with this change, we compile it to:
call L_memcmp$stub
testl %eax, %eax
js LBB1_11
This triggers all the time in common code, with patters like this:
%169 = and i32 %ply, 1 ; <i32> [#uses=1]
%170 = trunc i32 %169 to i8 ; <i8> [#uses=1]
%toBool = icmp ne i8 %170, 0 ; <i1> [#uses=1]
%7 = lshr i32 %6, 24 ; <i32> [#uses=1]
%9 = trunc i32 %7 to i8 ; <i8> [#uses=1]
%10 = icmp ne i8 %9, 0 ; <i1> [#uses=1]
etc
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@61985 91177308-0d34-0410-b5e6-96231b3b80d8
2009-01-09 07:47:06 +00:00
|
|
|
; icmp sgt i32 %a, -1
|
|
|
|
; rdar://6480391
|
|
|
|
define i1 @test36(i32 %a) {
|
|
|
|
%b = lshr i32 %a, 31
|
|
|
|
%c = trunc i32 %b to i8
|
|
|
|
%d = icmp eq i8 %c, 0
|
|
|
|
ret i1 %d
|
|
|
|
}
|
|
|
|
|
|
|
|
; ret i1 false
|
|
|
|
define i1 @test37(i32 %a) {
|
|
|
|
%b = lshr i32 %a, 31
|
|
|
|
%c = or i32 %b, 512
|
|
|
|
%d = trunc i32 %c to i8
|
|
|
|
%e = icmp eq i8 %d, 11
|
|
|
|
ret i1 %e
|
|
|
|
}
|
|
|
|
|
2009-01-16 02:11:43 +00:00
|
|
|
define i64 @test38(i32 %a) {
|
|
|
|
%1 = icmp eq i32 %a, -2
|
|
|
|
%2 = zext i1 %1 to i8
|
|
|
|
%3 = xor i8 %2, 1
|
|
|
|
%4 = zext i8 %3 to i64
|
|
|
|
ret i64 %4
|
|
|
|
}
|