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_icmp
  81 ; CHECK: %B = icmp eq i64 %X, 0
  82 ; CHECK: ret i1 %B
  83 define i1 @ashr_icmp(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: @udiv_icmp1
  90 ; CHECK: icmp ne i64 %X, 0
  91 define i1 @udiv_icmp1(i64 %X) nounwind {
  92   %A = udiv exact i64 %X, 5   ; X/5
  93   %B = icmp ne i64 %A, 0
  94   ret i1 %B
  95 }
  96
  97 ; CHECK: @sdiv_icmp1
  98 ; CHECK: icmp eq i64 %X, 0
  99 define i1 @sdiv_icmp1(i64 %X) nounwind {
 100   %A = sdiv exact i64 %X, 5   ; X/5 == 0 --> x == 0
 101   %B = icmp eq i64 %A, 0
 102   ret i1 %B
 103 }
 104
 105 ; CHECK: @sdiv_icmp2
 106 ; CHECK: icmp eq i64 %X, 5
 107 define i1 @sdiv_icmp2(i64 %X) nounwind {
 108   %A = sdiv exact i64 %X, 5   ; X/5 == 1 --> x == 5
 109   %B = icmp eq i64 %A, 1
 110   ret i1 %B
 111 }
 112
 113 ; CHECK: @sdiv_icmp3
 114 ; CHECK: icmp eq i64 %X, -5
 115 define i1 @sdiv_icmp3(i64 %X) nounwind {
 116   %A = sdiv exact i64 %X, 5   ; X/5 == -1 --> x == -5
 117   %B = icmp eq i64 %A, -1
 118   ret i1 %B
 119 }
 120
 121 ; CHECK: @sdiv_icmp4
 122 ; CHECK: icmp eq i64 %X, 0
 123 define i1 @sdiv_icmp4(i64 %X) nounwind {
 124   %A = sdiv exact i64 %X, -5   ; X/-5 == 0 --> x == 0
 125   %B = icmp eq i64 %A, 0
 126   ret i1 %B
 127 }
 128
 129 ; CHECK: @sdiv_icmp5
 130 ; CHECK: icmp eq i64 %X, -5
 131 define i1 @sdiv_icmp5(i64 %X) nounwind {
 132   %A = sdiv exact i64 %X, -5   ; X/-5 == 1 --> x == -5
 133   %B = icmp eq i64 %A, 1
 134   ret i1 %B
 135 }
 136
 137 ; CHECK: @sdiv_icmp6
 138 ; CHECK: icmp eq i64 %X, 5
 139 define i1 @sdiv_icmp6(i64 %X) nounwind {
 140   %A = sdiv exact i64 %X, -5   ; X/-5 == 1 --> x == 5
 141   %B = icmp eq i64 %A, -1
 142   ret i1 %B
 143 }
 144