test/Transforms/InstCombine/shift.ll

   1 ; This test makes sure that these instructions are properly eliminated.
   2 ;
   3 ; RUN: opt < %s -instcombine -S | not grep sh
   4 ; END.
   5
   6 define i32 @test1(i32 %A) {
   7         %B = shl i32 %A, 0              ; <i32> [#uses=1]
   8         ret i32 %B
   9 }
  10
  11 define i32 @test2(i8 %A) {
  12         %shift.upgrd.1 = zext i8 %A to i32              ; <i32> [#uses=1]
  13         %B = shl i32 0, %shift.upgrd.1          ; <i32> [#uses=1]
  14         ret i32 %B
  15 }
  16
  17 define i32 @test3(i32 %A) {
  18         %B = ashr i32 %A, 0             ; <i32> [#uses=1]
  19         ret i32 %B
  20 }
  21
  22 define i32 @test4(i8 %A) {
  23         %shift.upgrd.2 = zext i8 %A to i32              ; <i32> [#uses=1]
  24         %B = ashr i32 0, %shift.upgrd.2         ; <i32> [#uses=1]
  25         ret i32 %B
  26 }
  27
  28
  29 define i32 @test5(i32 %A) {
  30         %B = lshr i32 %A, 32  ;; shift all bits out
  31         ret i32 %B
  32 }
  33
  34 define i32 @test5a(i32 %A) {
  35         %B = shl i32 %A, 32     ;; shift all bits out
  36         ret i32 %B
  37 }
  38
  39 define i32 @test6(i32 %A) {
  40         %B = shl i32 %A, 1      ;; convert to an mul instruction
  41         %C = mul i32 %B, 3
  42         ret i32 %C
  43 }
  44
  45 define i32 @test7(i8 %A) {
  46         %shift.upgrd.3 = zext i8 %A to i32
  47         %B = ashr i32 -1, %shift.upgrd.3  ;; Always equal to -1
  48         ret i32 %B
  49 }
  50
  51 ;; (A << 5) << 3 === A << 8 == 0
  52 define i8 @test8(i8 %A) {
  53         %B = shl i8 %A, 5               ; <i8> [#uses=1]
  54         %C = shl i8 %B, 3               ; <i8> [#uses=1]
  55         ret i8 %C
  56 }
  57
  58 ;; (A << 7) >> 7 === A & 1
  59 define i8 @test9(i8 %A) {
  60         %B = shl i8 %A, 7               ; <i8> [#uses=1]
  61         %C = lshr i8 %B, 7              ; <i8> [#uses=1]
  62         ret i8 %C
  63 }
  64
  65 ;; (A >> 7) << 7 === A & 128
  66 define i8 @test10(i8 %A) {
  67         %B = lshr i8 %A, 7              ; <i8> [#uses=1]
  68         %C = shl i8 %B, 7               ; <i8> [#uses=1]
  69         ret i8 %C
  70 }
  71
  72 ;; (A >> 3) << 4 === (A & 0x1F) << 1
  73 define i8 @test11(i8 %A) {
  74         %a = mul i8 %A, 3               ; <i8> [#uses=1]
  75         %B = lshr i8 %a, 3              ; <i8> [#uses=1]
  76         %C = shl i8 %B, 4               ; <i8> [#uses=1]
  77         ret i8 %C
  78 }
  79
  80 ;; (A >> 8) << 8 === A & -256
  81 define i32 @test12(i32 %A) {
  82         %B = ashr i32 %A, 8             ; <i32> [#uses=1]
  83         %C = shl i32 %B, 8              ; <i32> [#uses=1]
  84         ret i32 %C
  85 }
  86
  87 ;; (A >> 3) << 4 === (A & -8) * 2
  88 define i8 @test13(i8 %A) {
  89         %a = mul i8 %A, 3               ; <i8> [#uses=1]
  90         %B = ashr i8 %a, 3              ; <i8> [#uses=1]
  91         %C = shl i8 %B, 4               ; <i8> [#uses=1]
  92         ret i8 %C
  93 }
  94
  95 ;; D = ((B | 1234) << 4) === ((B << 4)|(1234 << 4)
  96 define i32 @test14(i32 %A) {
  97         %B = lshr i32 %A, 4             ; <i32> [#uses=1]
  98         %C = or i32 %B, 1234            ; <i32> [#uses=1]
  99         %D = shl i32 %C, 4              ; <i32> [#uses=1]
 100         ret i32 %D
 101 }
 102
 103 ;; D = ((B | 1234) << 4) === ((B << 4)|(1234 << 4)
 104 define i32 @test14a(i32 %A) {
 105         %B = shl i32 %A, 4              ; <i32> [#uses=1]
 106         %C = and i32 %B, 1234           ; <i32> [#uses=1]
 107         %D = lshr i32 %C, 4             ; <i32> [#uses=1]
 108         ret i32 %D
 109 }
 110
 111 define i32 @test15(i1 %C) {
 112         %A = select i1 %C, i32 3, i32 1         ; <i32> [#uses=1]
 113         %V = shl i32 %A, 2              ; <i32> [#uses=1]
 114         ret i32 %V
 115 }
 116
 117 define i32 @test15a(i1 %C) {
 118         %A = select i1 %C, i8 3, i8 1           ; <i8> [#uses=1]
 119         %shift.upgrd.4 = zext i8 %A to i32              ; <i32> [#uses=1]
 120         %V = shl i32 64, %shift.upgrd.4         ; <i32> [#uses=1]
 121         ret i32 %V
 122 }
 123
 124 define i1 @test16(i32 %X) {
 125         %tmp.3 = ashr i32 %X, 4         ; <i32> [#uses=1]
 126         %tmp.6 = and i32 %tmp.3, 1              ; <i32> [#uses=1]
 127         %tmp.7 = icmp ne i32 %tmp.6, 0          ; <i1> [#uses=1]
 128         ret i1 %tmp.7
 129 }
 130
 131 define i1 @test17(i32 %A) {
 132         %B = lshr i32 %A, 3             ; <i32> [#uses=1]
 133         %C = icmp eq i32 %B, 1234               ; <i1> [#uses=1]
 134         ret i1 %C
 135 }
 136
 137
 138 define i1 @test18(i8 %A) {
 139         %B = lshr i8 %A, 7              ; <i8> [#uses=1]
 140         ;; false
 141         %C = icmp eq i8 %B, 123         ; <i1> [#uses=1]
 142         ret i1 %C
 143 }
 144
 145 define i1 @test19(i32 %A) {
 146         %B = ashr i32 %A, 2             ; <i32> [#uses=1]
 147         ;; (X & -4) == 0
 148         %C = icmp eq i32 %B, 0          ; <i1> [#uses=1]
 149         ret i1 %C
 150 }
 151
 152
 153 define i1 @test19a(i32 %A) {
 154         %B = ashr i32 %A, 2             ; <i32> [#uses=1]
 155         ;; (X & -4) == -4
 156         %C = icmp eq i32 %B, -1         ; <i1> [#uses=1]
 157         ret i1 %C
 158 }
 159
 160 define i1 @test20(i8 %A) {
 161         %B = ashr i8 %A, 7              ; <i8> [#uses=1]
 162         ;; false
 163         %C = icmp eq i8 %B, 123         ; <i1> [#uses=1]
 164         ret i1 %C
 165 }
 166
 167 define i1 @test21(i8 %A) {
 168         %B = shl i8 %A, 4               ; <i8> [#uses=1]
 169         %C = icmp eq i8 %B, -128                ; <i1> [#uses=1]
 170         ret i1 %C
 171 }
 172
 173 define i1 @test22(i8 %A) {
 174         %B = shl i8 %A, 4               ; <i8> [#uses=1]
 175         %C = icmp eq i8 %B, 0           ; <i1> [#uses=1]
 176         ret i1 %C
 177 }
 178
 179 define i8 @test23(i32 %A) {
 180         ;; casts not needed
 181         %B = shl i32 %A, 24             ; <i32> [#uses=1]
 182         %C = ashr i32 %B, 24            ; <i32> [#uses=1]
 183         %D = trunc i32 %C to i8         ; <i8> [#uses=1]
 184         ret i8 %D
 185 }
 186
 187 define i8 @test24(i8 %X) {
 188         %Y = and i8 %X, -5              ; <i8> [#uses=1]
 189         %Z = shl i8 %Y, 5               ; <i8> [#uses=1]
 190         %Q = ashr i8 %Z, 5              ; <i8> [#uses=1]
 191         ret i8 %Q
 192 }
 193
 194 define i32 @test25(i32 %tmp.2, i32 %AA) {
 195         %x = lshr i32 %AA, 17           ; <i32> [#uses=1]
 196         %tmp.3 = lshr i32 %tmp.2, 17            ; <i32> [#uses=1]
 197         %tmp.5 = add i32 %tmp.3, %x             ; <i32> [#uses=1]
 198         %tmp.6 = shl i32 %tmp.5, 17             ; <i32> [#uses=1]
 199         ret i32 %tmp.6
 200 }
 201
 202 ;; handle casts between shifts.
 203 define i32 @test26(i32 %A) {
 204         %B = lshr i32 %A, 1             ; <i32> [#uses=1]
 205         %C = bitcast i32 %B to i32              ; <i32> [#uses=1]
 206         %D = shl i32 %C, 1              ; <i32> [#uses=1]
 207         ret i32 %D
 208 }
 209
 210
 211 define i1 @test27(i32 %x) nounwind {
 212   %y = lshr i32 %x, 3
 213   %z = trunc i32 %y to i1
 214   ret i1 %z
 215 }
 216