shr-nop.ll 7.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346
  1. ; RUN: opt < %s -instsimplify -S | FileCheck %s
  2. ; CHECK-LABEL: @foo
  3. ; CHECK: %[[and:.*]] = and i32 %x, 1
  4. ; CHECK-NEXT: %[[add:.*]] = add i32 %[[and]], -1
  5. ; CHECK-NEXT: ret i32 %[[add]]
  6. define i32 @foo(i32 %x) {
  7. %o = and i32 %x, 1
  8. %n = add i32 %o, -1
  9. %t = ashr i32 %n, 17
  10. ret i32 %t
  11. }
  12. ; CHECK-LABEL: @exact_lshr_eq_both_zero
  13. ; CHECK-NEXT: ret i1 true
  14. define i1 @exact_lshr_eq_both_zero(i8 %a) {
  15. %shr = lshr exact i8 0, %a
  16. %cmp = icmp eq i8 %shr, 0
  17. ret i1 %cmp
  18. }
  19. ; CHECK-LABEL: @exact_ashr_eq_both_zero
  20. ; CHECK-NEXT: ret i1 true
  21. define i1 @exact_ashr_eq_both_zero(i8 %a) {
  22. %shr = ashr exact i8 0, %a
  23. %cmp = icmp eq i8 %shr, 0
  24. ret i1 %cmp
  25. }
  26. ; CHECK-LABEL: @nonexact_ashr_eq_both_zero
  27. ; CHECK-NEXT: ret i1 true
  28. define i1 @nonexact_ashr_eq_both_zero(i8 %a) {
  29. %shr = ashr i8 0, %a
  30. %cmp = icmp eq i8 %shr, 0
  31. ret i1 %cmp
  32. }
  33. ; CHECK-LABEL: @exact_lshr_ne_both_zero
  34. ; CHECK-NEXT: ret i1 false
  35. define i1 @exact_lshr_ne_both_zero(i8 %a) {
  36. %shr = lshr exact i8 0, %a
  37. %cmp = icmp ne i8 %shr, 0
  38. ret i1 %cmp
  39. }
  40. ; CHECK-LABEL: @exact_ashr_ne_both_zero
  41. ; CHECK-NEXT: ret i1 false
  42. define i1 @exact_ashr_ne_both_zero(i8 %a) {
  43. %shr = ashr exact i8 0, %a
  44. %cmp = icmp ne i8 %shr, 0
  45. ret i1 %cmp
  46. }
  47. ; CHECK-LABEL: @nonexact_lshr_ne_both_zero
  48. ; CHECK-NEXT: ret i1 false
  49. define i1 @nonexact_lshr_ne_both_zero(i8 %a) {
  50. %shr = lshr i8 0, %a
  51. %cmp = icmp ne i8 %shr, 0
  52. ret i1 %cmp
  53. }
  54. ; CHECK-LABEL: @nonexact_ashr_ne_both_zero
  55. ; CHECK-NEXT: ret i1 false
  56. define i1 @nonexact_ashr_ne_both_zero(i8 %a) {
  57. %shr = ashr i8 0, %a
  58. %cmp = icmp ne i8 %shr, 0
  59. ret i1 %cmp
  60. }
  61. ; CHECK-LABEL: @exact_lshr_eq_last_zero
  62. ; CHECK-NEXT: ret i1 false
  63. define i1 @exact_lshr_eq_last_zero(i8 %a) {
  64. %shr = lshr exact i8 128, %a
  65. %cmp = icmp eq i8 %shr, 0
  66. ret i1 %cmp
  67. }
  68. ; CHECK-LABEL: @exact_ashr_eq_last_zero
  69. ; CHECK-NEXT: ret i1 false
  70. define i1 @exact_ashr_eq_last_zero(i8 %a) {
  71. %shr = ashr exact i8 -128, %a
  72. %cmp = icmp eq i8 %shr, 0
  73. ret i1 %cmp
  74. }
  75. ; CHECK-LABEL: @nonexact_lshr_eq_both_zero
  76. ; CHECK-NEXT: ret i1 true
  77. define i1 @nonexact_lshr_eq_both_zero(i8 %a) {
  78. %shr = lshr i8 0, %a
  79. %cmp = icmp eq i8 %shr, 0
  80. ret i1 %cmp
  81. }
  82. ; CHECK-LABEL: @exact_lshr_ne_last_zero
  83. ; CHECK-NEXT: ret i1 true
  84. define i1 @exact_lshr_ne_last_zero(i8 %a) {
  85. %shr = lshr exact i8 128, %a
  86. %cmp = icmp ne i8 %shr, 0
  87. ret i1 %cmp
  88. }
  89. ; CHECK-LABEL: @exact_ashr_ne_last_zero
  90. ; CHECK-NEXT: ret i1 true
  91. define i1 @exact_ashr_ne_last_zero(i8 %a) {
  92. %shr = ashr exact i8 -128, %a
  93. %cmp = icmp ne i8 %shr, 0
  94. ret i1 %cmp
  95. }
  96. ; CHECK-LABEL: @nonexact_lshr_eq_last_zero
  97. ; CHECK-NEXT: ret i1 false
  98. define i1 @nonexact_lshr_eq_last_zero(i8 %a) {
  99. %shr = lshr i8 128, %a
  100. %cmp = icmp eq i8 %shr, 0
  101. ret i1 %cmp
  102. }
  103. ; CHECK-LABEL: @nonexact_ashr_eq_last_zero
  104. ; CHECK-NEXT: ret i1 false
  105. define i1 @nonexact_ashr_eq_last_zero(i8 %a) {
  106. %shr = ashr i8 -128, %a
  107. %cmp = icmp eq i8 %shr, 0
  108. ret i1 %cmp
  109. }
  110. ; CHECK-LABEL: @nonexact_lshr_ne_last_zero
  111. ; CHECK-NEXT: ret i1 true
  112. define i1 @nonexact_lshr_ne_last_zero(i8 %a) {
  113. %shr = lshr i8 128, %a
  114. %cmp = icmp ne i8 %shr, 0
  115. ret i1 %cmp
  116. }
  117. ; CHECK-LABEL: @nonexact_ashr_ne_last_zero
  118. ; CHECK-NEXT: ret i1 true
  119. define i1 @nonexact_ashr_ne_last_zero(i8 %a) {
  120. %shr = ashr i8 -128, %a
  121. %cmp = icmp ne i8 %shr, 0
  122. ret i1 %cmp
  123. }
  124. ; CHECK-LABEL: @lshr_eq_first_zero
  125. ; CHECK-NEXT: ret i1 false
  126. define i1 @lshr_eq_first_zero(i8 %a) {
  127. %shr = lshr i8 0, %a
  128. %cmp = icmp eq i8 %shr, 2
  129. ret i1 %cmp
  130. }
  131. ; CHECK-LABEL: @ashr_eq_first_zero
  132. ; CHECK-NEXT: ret i1 false
  133. define i1 @ashr_eq_first_zero(i8 %a) {
  134. %shr = ashr i8 0, %a
  135. %cmp = icmp eq i8 %shr, 2
  136. ret i1 %cmp
  137. }
  138. ; CHECK-LABEL: @lshr_ne_first_zero
  139. ; CHECK-NEXT: ret i1 true
  140. define i1 @lshr_ne_first_zero(i8 %a) {
  141. %shr = lshr i8 0, %a
  142. %cmp = icmp ne i8 %shr, 2
  143. ret i1 %cmp
  144. }
  145. ; CHECK-LABEL: @ashr_ne_first_zero
  146. ; CHECK-NEXT: ret i1 true
  147. define i1 @ashr_ne_first_zero(i8 %a) {
  148. %shr = ashr i8 0, %a
  149. %cmp = icmp ne i8 %shr, 2
  150. ret i1 %cmp
  151. }
  152. ; CHECK-LABEL: @ashr_eq_both_minus1
  153. ; CHECK-NEXT: ret i1 true
  154. define i1 @ashr_eq_both_minus1(i8 %a) {
  155. %shr = ashr i8 -1, %a
  156. %cmp = icmp eq i8 %shr, -1
  157. ret i1 %cmp
  158. }
  159. ; CHECK-LABEL: @ashr_ne_both_minus1
  160. ; CHECK-NEXT: ret i1 false
  161. define i1 @ashr_ne_both_minus1(i8 %a) {
  162. %shr = ashr i8 -1, %a
  163. %cmp = icmp ne i8 %shr, -1
  164. ret i1 %cmp
  165. }
  166. ; CHECK-LABEL: @exact_ashr_eq_both_minus1
  167. ; CHECK-NEXT: ret i1 true
  168. define i1 @exact_ashr_eq_both_minus1(i8 %a) {
  169. %shr = ashr exact i8 -1, %a
  170. %cmp = icmp eq i8 %shr, -1
  171. ret i1 %cmp
  172. }
  173. ; CHECK-LABEL: @exact_ashr_ne_both_minus1
  174. ; CHECK-NEXT: ret i1 false
  175. define i1 @exact_ashr_ne_both_minus1(i8 %a) {
  176. %shr = ashr exact i8 -1, %a
  177. %cmp = icmp ne i8 %shr, -1
  178. ret i1 %cmp
  179. }
  180. ; CHECK-LABEL: @exact_ashr_eq_opposite_msb
  181. ; CHECK-NEXT: ret i1 false
  182. define i1 @exact_ashr_eq_opposite_msb(i8 %a) {
  183. %shr = ashr exact i8 -128, %a
  184. %cmp = icmp eq i8 %shr, 1
  185. ret i1 %cmp
  186. }
  187. ; CHECK-LABEL: @exact_ashr_eq_noexactlog
  188. ; CHECK-NEXT: ret i1 false
  189. define i1 @exact_ashr_eq_noexactlog(i8 %a) {
  190. %shr = ashr exact i8 -90, %a
  191. %cmp = icmp eq i8 %shr, -30
  192. ret i1 %cmp
  193. }
  194. ; CHECK-LABEL: @exact_ashr_ne_opposite_msb
  195. ; CHECK-NEXT: ret i1 true
  196. define i1 @exact_ashr_ne_opposite_msb(i8 %a) {
  197. %shr = ashr exact i8 -128, %a
  198. %cmp = icmp ne i8 %shr, 1
  199. ret i1 %cmp
  200. }
  201. ; CHECK-LABEL: @ashr_eq_opposite_msb
  202. ; CHECK-NEXT: ret i1 false
  203. define i1 @ashr_eq_opposite_msb(i8 %a) {
  204. %shr = ashr i8 -128, %a
  205. %cmp = icmp eq i8 %shr, 1
  206. ret i1 %cmp
  207. }
  208. ; CHECK-LABEL: @ashr_ne_opposite_msb
  209. ; CHECK-NEXT: ret i1 true
  210. define i1 @ashr_ne_opposite_msb(i8 %a) {
  211. %shr = ashr i8 -128, %a
  212. %cmp = icmp ne i8 %shr, 1
  213. ret i1 %cmp
  214. }
  215. ; CHECK-LABEL: @exact_ashr_eq_shift_gt
  216. ; CHECK-NEXT : ret i1 false
  217. define i1 @exact_ashr_eq_shift_gt(i8 %a) {
  218. %shr = ashr exact i8 -2, %a
  219. %cmp = icmp eq i8 %shr, -8
  220. ret i1 %cmp
  221. }
  222. ; CHECK-LABEL: @exact_ashr_ne_shift_gt
  223. ; CHECK-NEXT : ret i1 true
  224. define i1 @exact_ashr_ne_shift_gt(i8 %a) {
  225. %shr = ashr exact i8 -2, %a
  226. %cmp = icmp ne i8 %shr, -8
  227. ret i1 %cmp
  228. }
  229. ; CHECK-LABEL: @nonexact_ashr_eq_shift_gt
  230. ; CHECK-NEXT : ret i1 false
  231. define i1 @nonexact_ashr_eq_shift_gt(i8 %a) {
  232. %shr = ashr i8 -2, %a
  233. %cmp = icmp eq i8 %shr, -8
  234. ret i1 %cmp
  235. }
  236. ; CHECK-LABEL: @nonexact_ashr_ne_shift_gt
  237. ; CHECK-NEXT : ret i1 true
  238. define i1 @nonexact_ashr_ne_shift_gt(i8 %a) {
  239. %shr = ashr i8 -2, %a
  240. %cmp = icmp ne i8 %shr, -8
  241. ret i1 %cmp
  242. }
  243. ; CHECK-LABEL: @exact_lshr_eq_shift_gt
  244. ; CHECK-NEXT: ret i1 false
  245. define i1 @exact_lshr_eq_shift_gt(i8 %a) {
  246. %shr = lshr exact i8 2, %a
  247. %cmp = icmp eq i8 %shr, 8
  248. ret i1 %cmp
  249. }
  250. ; CHECK-LABEL: @exact_lshr_ne_shift_gt
  251. ; CHECK-NEXT: ret i1 true
  252. define i1 @exact_lshr_ne_shift_gt(i8 %a) {
  253. %shr = lshr exact i8 2, %a
  254. %cmp = icmp ne i8 %shr, 8
  255. ret i1 %cmp
  256. }
  257. ; CHECK-LABEL: @nonexact_lshr_eq_shift_gt
  258. ; CHECK-NEXT : ret i1 false
  259. define i1 @nonexact_lshr_eq_shift_gt(i8 %a) {
  260. %shr = lshr i8 2, %a
  261. %cmp = icmp eq i8 %shr, 8
  262. ret i1 %cmp
  263. }
  264. ; CHECK-LABEL: @nonexact_lshr_ne_shift_gt
  265. ; CHECK-NEXT : ret i1 true
  266. define i1 @nonexact_lshr_ne_shift_gt(i8 %a) {
  267. %shr = ashr i8 2, %a
  268. %cmp = icmp ne i8 %shr, 8
  269. ret i1 %cmp
  270. }
  271. ; CHECK-LABEL: @exact_ashr_ne_noexactlog
  272. ; CHECK-NEXT: ret i1 true
  273. define i1 @exact_ashr_ne_noexactlog(i8 %a) {
  274. %shr = ashr exact i8 -90, %a
  275. %cmp = icmp ne i8 %shr, -30
  276. ret i1 %cmp
  277. }
  278. ; CHECK-LABEL: @exact_lshr_eq_noexactlog
  279. ; CHECK-NEXT: ret i1 false
  280. define i1 @exact_lshr_eq_noexactlog(i8 %a) {
  281. %shr = lshr exact i8 90, %a
  282. %cmp = icmp eq i8 %shr, 30
  283. ret i1 %cmp
  284. }
  285. ; CHECK-LABEL: @exact_lshr_ne_noexactlog
  286. ; CHECK-NEXT: ret i1 true
  287. define i1 @exact_lshr_ne_noexactlog(i8 %a) {
  288. %shr = lshr exact i8 90, %a
  289. %cmp = icmp ne i8 %shr, 30
  290. ret i1 %cmp
  291. }
  292. ; CHECK-LABEL: @exact_lshr_lowbit
  293. ; CHECK-NEXT: ret i32 7
  294. define i32 @exact_lshr_lowbit(i32 %shiftval) {
  295. %shr = lshr exact i32 7, %shiftval
  296. ret i32 %shr
  297. }
  298. ; CHECK-LABEL: @exact_ashr_lowbit
  299. ; CHECK-NEXT: ret i32 7
  300. define i32 @exact_ashr_lowbit(i32 %shiftval) {
  301. %shr = ashr exact i32 7, %shiftval
  302. ret i32 %shr
  303. }