test/Transforms/InstCombine/exact.ll

   1 ; RUN: opt < %s -instcombine -S | FileCheck %s
   2
   3 ; CHECK: @sdiv1
   4 ; CHECK: sdiv i32 %x, 8
   5 define i32 @sdiv1(i32 %x) {
   6   %y = sdiv i32 %x, 8
   7   ret i32 %y
   8 }
   9
  10 ; CHECK: @sdiv2
  11 ; CHECK: ashr exact i32 %x, 3
  12 define i32 @sdiv2(i32 %x) {
  13   %y = sdiv exact i32 %x, 8
  14   ret i32 %y
  15 }
  16
  17 ; CHECK: @sdiv3
  18 ; CHECK: %y = srem i32 %x, 3
  19 ; CHECK: %z = sub i32 %x, %y
  20 ; CHECK: ret i32 %z
  21 define i32 @sdiv3(i32 %x) {
  22   %y = sdiv i32 %x, 3
  23   %z = mul i32 %y, 3
  24   ret i32 %z
  25 }
  26
  27 ; CHECK: @sdiv4
  28 ; CHECK: ret i32 %x
  29 define i32 @sdiv4(i32 %x) {
  30   %y = sdiv exact i32 %x, 3
  31   %z = mul i32 %y, 3
  32   ret i32 %z
  33 }
  34
  35 ; CHECK: i32 @sdiv5
  36 ; CHECK: %y = srem i32 %x, 3
  37 ; CHECK: %z = sub i32 %y, %x
  38 ; CHECK: ret i32 %z
  39 define i32 @sdiv5(i32 %x) {
  40   %y = sdiv i32 %x, 3
  41   %z = mul i32 %y, -3
  42   ret i32 %z
  43 }
  44
  45 ; CHECK: @sdiv6
  46 ; CHECK: %z = sub i32 0, %x
  47 ; CHECK: ret i32 %z
  48 define i32 @sdiv6(i32 %x) {
  49   %y = sdiv exact i32 %x, 3
  50   %z = mul i32 %y, -3
  51   ret i32 %z
  52 }
  53
  54 ; CHECK: @udiv1
  55 ; CHECK: ret i32 %x
  56 define i32 @udiv1(i32 %x, i32 %w) {
  57   %y = udiv exact i32 %x, %w
  58   %z = mul i32 %y, %w
  59   ret i32 %z
  60 }
  61
  62 ; CHECK: @udiv2
  63 ; CHECK: %z = lshr exact i32 %x, %w
  64 ; CHECK: ret i32 %z
  65 define i32 @udiv2(i32 %x, i32 %w) {
  66   %y = shl i32 1, %w
  67   %z = udiv exact i32 %x, %y
  68   ret i32 %z
  69 }
  70
  71 ; CHECK: @ashr1
  72 ; CHECK: %B = ashr exact i64 %A, 2
  73 ; CHECK: ret i64 %B
  74 define i64 @ashr1(i64 %X) nounwind {
  75   %A = shl i64 %X, 8
  76   %B = ashr i64 %A, 2   ; X/4
  77   ret i64 %B
  78 }
  79
  80 ; CHECK: @ashr_icmp1
  81 ; CHECK: %B = icmp eq i64 %X, 0
  82 ; CHECK: ret i1 %B
  83 define i1 @ashr_icmp1(i64 %X) nounwind {
  84   %A = ashr exact i64 %X, 2   ; X/4
  85   %B = icmp eq i64 %A, 0
  86   ret i1 %B
  87 }
  88
  89 ; CHECK: @ashr_icmp2
  90 ; CHECK: %Z = icmp slt i64 %X, 16
  91 ; CHECK: ret i1 %Z
  92 define i1 @ashr_icmp2(i64 %X) nounwind {
  93  %Y = ashr exact i64 %X, 2  ; x / 4
  94  %Z = icmp slt i64 %Y, 4    ; x < 16
  95  ret i1 %Z
  96 }
  97
  98 ; CHECK: @udiv_icmp1
  99 ; CHECK: icmp ne i64 %X, 0
 100 define i1 @udiv_icmp1(i64 %X) nounwind {
 101   %A = udiv exact i64 %X, 5   ; X/5
 102   %B = icmp ne i64 %A, 0
 103   ret i1 %B
 104 }
 105
 106 ; CHECK: @sdiv_icmp1
 107 ; CHECK: icmp eq i64 %X, 0
 108 define i1 @sdiv_icmp1(i64 %X) nounwind {
 109   %A = sdiv exact i64 %X, 5   ; X/5 == 0 --> x == 0
 110   %B = icmp eq i64 %A, 0
 111   ret i1 %B
 112 }
 113
 114 ; CHECK: @sdiv_icmp2
 115 ; CHECK: icmp eq i64 %X, 5
 116 define i1 @sdiv_icmp2(i64 %X) nounwind {
 117   %A = sdiv exact i64 %X, 5   ; X/5 == 1 --> x == 5
 118   %B = icmp eq i64 %A, 1
 119   ret i1 %B
 120 }
 121
 122 ; CHECK: @sdiv_icmp3
 123 ; CHECK: icmp eq i64 %X, -5
 124 define i1 @sdiv_icmp3(i64 %X) nounwind {
 125   %A = sdiv exact i64 %X, 5   ; X/5 == -1 --> x == -5
 126   %B = icmp eq i64 %A, -1
 127   ret i1 %B
 128 }
 129
 130 ; CHECK: @sdiv_icmp4
 131 ; CHECK: icmp eq i64 %X, 0
 132 define i1 @sdiv_icmp4(i64 %X) nounwind {
 133   %A = sdiv exact i64 %X, -5   ; X/-5 == 0 --> x == 0
 134   %B = icmp eq i64 %A, 0
 135   ret i1 %B
 136 }
 137
 138 ; CHECK: @sdiv_icmp5
 139 ; CHECK: icmp eq i64 %X, -5
 140 define i1 @sdiv_icmp5(i64 %X) nounwind {
 141   %A = sdiv exact i64 %X, -5   ; X/-5 == 1 --> x == -5
 142   %B = icmp eq i64 %A, 1
 143   ret i1 %B
 144 }
 145
 146 ; CHECK: @sdiv_icmp6
 147 ; CHECK: icmp eq i64 %X, 5
 148 define i1 @sdiv_icmp6(i64 %X) nounwind {
 149   %A = sdiv exact i64 %X, -5   ; X/-5 == 1 --> x == 5
 150   %B = icmp eq i64 %A, -1
 151   ret i1 %B
 152 }
 153