convert to filecheck.

llvm-svn: 83801

llvm/test/Transforms/InstCombine/shift.ll

@@ -1,25 +1,32 @@
 ; This test makes sure that these instructions are properly eliminated.
 ;
-; RUN: opt < %s -instcombine -S | not grep sh
+; RUN: opt < %s -instcombine -S | FileCheck %s
-; END.
 
 define i32 @test1(i32 %A) {
+; CHECK: @test1
+; CHECK: ret i32 %A
         %B = shl i32 %A, 0              ; <i32> [#uses=1]
         ret i32 %B
 }
 
 define i32 @test2(i8 %A) {
+; CHECK: @test2
+; CHECK: ret i32 0
         %shift.upgrd.1 = zext i8 %A to i32              ; <i32> [#uses=1]
         %B = shl i32 0, %shift.upgrd.1          ; <i32> [#uses=1]
         ret i32 %B
 }
 
 define i32 @test3(i32 %A) {
+; CHECK: @test3
+; CHECK: ret i32 %A
         %B = ashr i32 %A, 0             ; <i32> [#uses=1]
         ret i32 %B
 }
 
 define i32 @test4(i8 %A) {
+; CHECK: @test4
+; CHECK: ret i32 0
         %shift.upgrd.2 = zext i8 %A to i32              ; <i32> [#uses=1]
         %B = ashr i32 0, %shift.upgrd.2         ; <i32> [#uses=1]
         ret i32 %B
@@ -27,22 +34,31 @@ define i32 @test4(i8 %A) {
 
 
 define i32 @test5(i32 %A) {
+; CHECK: @test5
+; CHECK: ret i32 0
         %B = lshr i32 %A, 32  ;; shift all bits out 
         ret i32 %B
 }
 
 define i32 @test5a(i32 %A) {
+; CHECK: @test5a
+; CHECK: ret i32 0
         %B = shl i32 %A, 32     ;; shift all bits out 
         ret i32 %B
 }
 
 define i32 @test6(i32 %A) {
+; CHECK: @test6
+; CHECK-NEXT: mul i32 %A, 6
+; CHECK-NEXT: ret i32
         %B = shl i32 %A, 1      ;; convert to an mul instruction 
         %C = mul i32 %B, 3             
         ret i32 %C
 }
 
 define i32 @test7(i8 %A) {
+; CHECK: @test7
+; CHECK-NEXT: ret i32 -1
         %shift.upgrd.3 = zext i8 %A to i32 
         %B = ashr i32 -1, %shift.upgrd.3  ;; Always equal to -1
         ret i32 %B
@@ -50,6 +66,8 @@ define i32 @test7(i8 %A) {
 
 ;; (A << 5) << 3 === A << 8 == 0
 define i8 @test8(i8 %A) {
+; CHECK: @test8
+; CHECK: ret i8 0
         %B = shl i8 %A, 5               ; <i8> [#uses=1]
         %C = shl i8 %B, 3               ; <i8> [#uses=1]
         ret i8 %C
@@ -57,6 +75,9 @@ define i8 @test8(i8 %A) {
 
 ;; (A << 7) >> 7 === A & 1
 define i8 @test9(i8 %A) {
+; CHECK: @test9
+; CHECK-NEXT: and i8 %A, 1
+; CHECK-NEXT: ret i8
         %B = shl i8 %A, 7               ; <i8> [#uses=1]
         %C = lshr i8 %B, 7              ; <i8> [#uses=1]
         ret i8 %C
@@ -64,6 +85,9 @@ define i8 @test9(i8 %A) {
 
 ;; (A >> 7) << 7 === A & 128
 define i8 @test10(i8 %A) {
+; CHECK: @test10
+; CHECK-NEXT: and i8 %A, -128
+; CHECK-NEXT: ret i8
         %B = lshr i8 %A, 7              ; <i8> [#uses=1]
         %C = shl i8 %B, 7               ; <i8> [#uses=1]
         ret i8 %C
@@ -71,6 +95,10 @@ define i8 @test10(i8 %A) {
 
 ;; (A >> 3) << 4 === (A & 0x1F) << 1
 define i8 @test11(i8 %A) {
+; CHECK: @test11
+; CHECK-NEXT: mul i8 %A, 6
+; CHECK-NEXT: and i8
+; CHECK-NEXT: ret i8
         %a = mul i8 %A, 3               ; <i8> [#uses=1]
         %B = lshr i8 %a, 3              ; <i8> [#uses=1]
         %C = shl i8 %B, 4               ; <i8> [#uses=1]
@@ -79,6 +107,9 @@ define i8 @test11(i8 %A) {
 
 ;; (A >> 8) << 8 === A & -256
 define i32 @test12(i32 %A) {
+; CHECK: @test12
+; CHECK-NEXT: and i32 %A, -256
+; CHECK-NEXT: ret i32
         %B = ashr i32 %A, 8             ; <i32> [#uses=1]
         %C = shl i32 %B, 8              ; <i32> [#uses=1]
         ret i32 %C
@@ -86,6 +117,10 @@ define i32 @test12(i32 %A) {
 
 ;; (A >> 3) << 4 === (A & -8) * 2
 define i8 @test13(i8 %A) {
+; CHECK: @test13
+; CHECK-NEXT: mul i8 %A, 6
+; CHECK-NEXT: and i8
+; CHECK-NEXT: ret i8
         %a = mul i8 %A, 3               ; <i8> [#uses=1]
         %B = ashr i8 %a, 3              ; <i8> [#uses=1]
         %C = shl i8 %B, 4               ; <i8> [#uses=1]
@@ -94,6 +129,10 @@ define i8 @test13(i8 %A) {
 
 ;; D = ((B | 1234) << 4) === ((B << 4)|(1234 << 4)
 define i32 @test14(i32 %A) {
+; CHECK: @test14
+; CHECK-NEXT: or i32 %A, 19744
+; CHECK-NEXT: and i32
+; CHECK-NEXT: ret i32
         %B = lshr i32 %A, 4             ; <i32> [#uses=1]
         %C = or i32 %B, 1234            ; <i32> [#uses=1]
         %D = shl i32 %C, 4              ; <i32> [#uses=1]
@@ -102,6 +141,9 @@ define i32 @test14(i32 %A) {
 
 ;; D = ((B | 1234) << 4) === ((B << 4)|(1234 << 4)
 define i32 @test14a(i32 %A) {
+; CHECK: @test14a
+; CHECK-NEXT: and i32 %A, 77
+; CHECK-NEXT: ret i32
         %B = shl i32 %A, 4              ; <i32> [#uses=1]
         %C = and i32 %B, 1234           ; <i32> [#uses=1]
         %D = lshr i32 %C, 4             ; <i32> [#uses=1]
@@ -109,12 +151,18 @@ define i32 @test14a(i32 %A) {
 }
 
 define i32 @test15(i1 %C) {
+; CHECK: @test15
+; CHECK-NEXT: select i1 %C, i32 12, i32 4
+; CHECK-NEXT: ret i32
         %A = select i1 %C, i32 3, i32 1         ; <i32> [#uses=1]
         %V = shl i32 %A, 2              ; <i32> [#uses=1]
         ret i32 %V
 }
 
 define i32 @test15a(i1 %C) {
+; CHECK: @test15a
+; CHECK-NEXT: select i1 %C, i32 512, i32 128
+; CHECK-NEXT: ret i32
         %A = select i1 %C, i8 3, i8 1           ; <i8> [#uses=1]
         %shift.upgrd.4 = zext i8 %A to i32              ; <i32> [#uses=1]
         %V = shl i32 64, %shift.upgrd.4         ; <i32> [#uses=1]
@@ -122,13 +170,21 @@ define i32 @test15a(i1 %C) {
 }
 
 define i1 @test16(i32 %X) {
-        %tmp.3 = ashr i32 %X, 4         ; <i32> [#uses=1]
+; CHECK: @test16
-        %tmp.6 = and i32 %tmp.3, 1              ; <i32> [#uses=1]
+; CHECK-NEXT: and i32 %X, 16
-        %tmp.7 = icmp ne i32 %tmp.6, 0          ; <i1> [#uses=1]
+; CHECK-NEXT: icmp ne i32
+; CHECK-NEXT: ret i1
+        %tmp.3 = ashr i32 %X, 4 
+        %tmp.6 = and i32 %tmp.3, 1
+        %tmp.7 = icmp ne i32 %tmp.6, 0
         ret i1 %tmp.7
 }
 
 define i1 @test17(i32 %A) {
+; CHECK: @test17
+; CHECK-NEXT: and i32 %A, -8
+; CHECK-NEXT: icmp eq i32
+; CHECK-NEXT: ret i1
         %B = lshr i32 %A, 3             ; <i32> [#uses=1]
         %C = icmp eq i32 %B, 1234               ; <i1> [#uses=1]
         ret i1 %C
@@ -136,6 +192,9 @@ define i1 @test17(i32 %A) {
 
 
 define i1 @test18(i8 %A) {
+; CHECK: @test18
+; CHECK: ret i1 false
+
         %B = lshr i8 %A, 7              ; <i8> [#uses=1]
         ;; false
         %C = icmp eq i8 %B, 123         ; <i1> [#uses=1]
@@ -143,6 +202,9 @@ define i1 @test18(i8 %A) {
 }
 
 define i1 @test19(i32 %A) {
+; CHECK: @test19
+; CHECK-NEXT: icmp ult i32 %A, 4
+; CHECK-NEXT: ret i1
         %B = ashr i32 %A, 2             ; <i32> [#uses=1]
         ;; (X & -4) == 0
         %C = icmp eq i32 %B, 0          ; <i1> [#uses=1]
@@ -151,6 +213,10 @@ define i1 @test19(i32 %A) {
 
 
 define i1 @test19a(i32 %A) {
+; CHECK: @test19a
+; CHECK-NEXT: and i32 %A, -4
+; CHECK-NEXT: icmp eq i32
+; CHECK-NEXT: ret i1
         %B = ashr i32 %A, 2             ; <i32> [#uses=1]
         ;; (X & -4) == -4
         %C = icmp eq i32 %B, -1         ; <i1> [#uses=1]
@@ -158,6 +224,8 @@ define i1 @test19a(i32 %A) {
 }
 
 define i1 @test20(i8 %A) {
+; CHECK: @test20
+; CHECK: ret i1 false
         %B = ashr i8 %A, 7              ; <i8> [#uses=1]
         ;; false
         %C = icmp eq i8 %B, 123         ; <i1> [#uses=1]
@@ -165,18 +233,30 @@ define i1 @test20(i8 %A) {
 }
 
 define i1 @test21(i8 %A) {
+; CHECK: @test21
+; CHECK-NEXT: and i8 %A, 15
+; CHECK-NEXT: icmp eq i8
+; CHECK-NEXT: ret i1
         %B = shl i8 %A, 4               ; <i8> [#uses=1]
         %C = icmp eq i8 %B, -128                ; <i1> [#uses=1]
         ret i1 %C
 }
 
 define i1 @test22(i8 %A) {
+; CHECK: @test22
+; CHECK-NEXT: and i8 %A, 15
+; CHECK-NEXT: icmp eq i8
+; CHECK-NEXT: ret i1
         %B = shl i8 %A, 4               ; <i8> [#uses=1]
         %C = icmp eq i8 %B, 0           ; <i1> [#uses=1]
         ret i1 %C
 }
 
 define i8 @test23(i32 %A) {
+; CHECK: @test23
+; CHECK-NEXT: trunc i32 %A to i8
+; CHECK-NEXT: ret i8
+
         ;; casts not needed
         %B = shl i32 %A, 24             ; <i32> [#uses=1]
         %C = ashr i32 %B, 24            ; <i32> [#uses=1]
@@ -185,6 +265,9 @@ define i8 @test23(i32 %A) {
 }
 
 define i8 @test24(i8 %X) {
+; CHECK: @test24
+; CHECK-NEXT: and i8 %X, 3
+; CHECK-NEXT: ret i8
         %Y = and i8 %X, -5              ; <i8> [#uses=1]
         %Z = shl i8 %Y, 5               ; <i8> [#uses=1]
         %Q = ashr i8 %Z, 5              ; <i8> [#uses=1]
@@ -192,6 +275,11 @@ define i8 @test24(i8 %X) {
 }
 
 define i32 @test25(i32 %tmp.2, i32 %AA) {
+; CHECK: @test25
+; CHECK-NEXT: and i32 %tmp.2, -131072
+; CHECK-NEXT: add i32 %{{[^,]*}}, %AA
+; CHECK-NEXT: and i32 %{{[^,]*}}, -131072
+; CHECK-NEXT: ret i32
         %x = lshr i32 %AA, 17           ; <i32> [#uses=1]
         %tmp.3 = lshr i32 %tmp.2, 17            ; <i32> [#uses=1]
         %tmp.5 = add i32 %tmp.3, %x             ; <i32> [#uses=1]
@@ -201,6 +289,9 @@ define i32 @test25(i32 %tmp.2, i32 %AA) {
 
 ;; handle casts between shifts.
 define i32 @test26(i32 %A) {
+; CHECK: @test26
+; CHECK-NEXT: and i32 %A, -2
+; CHECK-NEXT: ret i32
         %B = lshr i32 %A, 1             ; <i32> [#uses=1]
         %C = bitcast i32 %B to i32              ; <i32> [#uses=1]
         %D = shl i32 %C, 1              ; <i32> [#uses=1]
@@ -209,6 +300,10 @@ define i32 @test26(i32 %A) {
 
 
 define i1 @test27(i32 %x) nounwind {
+; CHECK: @test27
+; CHECK-NEXT: and i32 %x, 8
+; CHECK-NEXT: icmp ne i32
+; CHECK-NEXT: ret i1
   %y = lshr i32 %x, 3
   %z = trunc i32 %y to i1
   ret i1 %z