[DAGCombiner] Add target hook function to decide folding (mul (add x, c1), c2)
[llvm-project.git] / llvm / test / Transforms / InstCombine / div-by-0-guard-before-umul_ov-not.ll
bloba753106f8a8b542d103ac36ccfe49b7569007dbd
1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2 ; RUN: opt %s -instcombine -S | FileCheck %s
4 declare { i4, i1 } @llvm.umul.with.overflow.i4(i4, i4) #1
6 define i1 @t0_umul(i4 %size, i4 %nmemb) {
7 ; CHECK-LABEL: @t0_umul(
8 ; CHECK-NEXT:    [[NMEMB_FR:%.*]] = freeze i4 [[NMEMB:%.*]]
9 ; CHECK-NEXT:    [[UMUL:%.*]] = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 [[SIZE:%.*]], i4 [[NMEMB_FR]])
10 ; CHECK-NEXT:    [[UMUL_OV:%.*]] = extractvalue { i4, i1 } [[UMUL]], 1
11 ; CHECK-NEXT:    [[PHITMP:%.*]] = xor i1 [[UMUL_OV]], true
12 ; CHECK-NEXT:    ret i1 [[PHITMP]]
14   %cmp = icmp eq i4 %size, 0
15   %umul = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 %size, i4 %nmemb)
16   %umul.ov = extractvalue { i4, i1 } %umul, 1
17   %phitmp = xor i1 %umul.ov, true
18   %or = select i1 %cmp, i1 true, i1 %phitmp
19   ret i1 %or
22 define i1 @t1_commutative(i4 %size, i4 %nmemb) {
23 ; CHECK-LABEL: @t1_commutative(
24 ; CHECK-NEXT:    [[UMUL:%.*]] = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 [[SIZE:%.*]], i4 [[NMEMB:%.*]])
25 ; CHECK-NEXT:    [[UMUL_OV:%.*]] = extractvalue { i4, i1 } [[UMUL]], 1
26 ; CHECK-NEXT:    [[PHITMP:%.*]] = xor i1 [[UMUL_OV]], true
27 ; CHECK-NEXT:    ret i1 [[PHITMP]]
29   %cmp = icmp eq i4 %size, 0
30   %umul = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 %size, i4 %nmemb)
31   %umul.ov = extractvalue { i4, i1 } %umul, 1
32   %phitmp = xor i1 %umul.ov, true
33   %or = select i1 %phitmp, i1 true, i1 %cmp ; swapped
34   ret i1 %or
37 define i1 @n2_wrong_size(i4 %size0, i4 %size1, i4 %nmemb) {
38 ; CHECK-LABEL: @n2_wrong_size(
39 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i4 [[SIZE1:%.*]], 0
40 ; CHECK-NEXT:    [[UMUL:%.*]] = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 [[SIZE0:%.*]], i4 [[NMEMB:%.*]])
41 ; CHECK-NEXT:    [[UMUL_OV:%.*]] = extractvalue { i4, i1 } [[UMUL]], 1
42 ; CHECK-NEXT:    [[PHITMP:%.*]] = xor i1 [[UMUL_OV]], true
43 ; CHECK-NEXT:    [[OR:%.*]] = select i1 [[CMP]], i1 true, i1 [[PHITMP]]
44 ; CHECK-NEXT:    ret i1 [[OR]]
46   %cmp = icmp eq i4 %size1, 0 ; not %size0
47   %umul = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 %size0, i4 %nmemb)
48   %umul.ov = extractvalue { i4, i1 } %umul, 1
49   %phitmp = xor i1 %umul.ov, true
50   %or = select i1 %cmp, i1 true, i1 %phitmp
51   ret i1 %or
54 define i1 @n3_wrong_pred(i4 %size, i4 %nmemb) {
55 ; CHECK-LABEL: @n3_wrong_pred(
56 ; CHECK-NEXT:    [[CMP:%.*]] = icmp ne i4 [[SIZE:%.*]], 0
57 ; CHECK-NEXT:    [[UMUL:%.*]] = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 [[SIZE]], i4 [[NMEMB:%.*]])
58 ; CHECK-NEXT:    [[UMUL_OV:%.*]] = extractvalue { i4, i1 } [[UMUL]], 1
59 ; CHECK-NEXT:    [[PHITMP:%.*]] = xor i1 [[UMUL_OV]], true
60 ; CHECK-NEXT:    [[OR:%.*]] = select i1 [[CMP]], i1 true, i1 [[PHITMP]]
61 ; CHECK-NEXT:    ret i1 [[OR]]
63   %cmp = icmp ne i4 %size, 0 ; not 'eq'
64   %umul = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 %size, i4 %nmemb)
65   %umul.ov = extractvalue { i4, i1 } %umul, 1
66   %phitmp = xor i1 %umul.ov, true
67   %or = select i1 %cmp, i1 true, i1 %phitmp
68   ret i1 %or
71 define i1 @n4_not_and(i4 %size, i4 %nmemb) {
72 ; CHECK-LABEL: @n4_not_and(
73 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i4 [[SIZE:%.*]], 0
74 ; CHECK-NEXT:    [[UMUL:%.*]] = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 [[SIZE]], i4 [[NMEMB:%.*]])
75 ; CHECK-NEXT:    [[UMUL_OV:%.*]] = extractvalue { i4, i1 } [[UMUL]], 1
76 ; CHECK-NEXT:    [[PHITMP:%.*]] = xor i1 [[UMUL_OV]], true
77 ; CHECK-NEXT:    [[OR:%.*]] = select i1 [[CMP]], i1 [[PHITMP]], i1 false
78 ; CHECK-NEXT:    ret i1 [[OR]]
80   %cmp = icmp eq i4 %size, 0
81   %umul = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 %size, i4 %nmemb)
82   %umul.ov = extractvalue { i4, i1 } %umul, 1
83   %phitmp = xor i1 %umul.ov, true
84   %or = select i1 %cmp, i1 %phitmp, i1 false ; not 'or'
85   ret i1 %or
88 define i1 @n5_not_zero(i4 %size, i4 %nmemb) {
89 ; CHECK-LABEL: @n5_not_zero(
90 ; CHECK-NEXT:    [[CMP:%.*]] = icmp eq i4 [[SIZE:%.*]], 1
91 ; CHECK-NEXT:    [[UMUL:%.*]] = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 [[SIZE]], i4 [[NMEMB:%.*]])
92 ; CHECK-NEXT:    [[UMUL_OV:%.*]] = extractvalue { i4, i1 } [[UMUL]], 1
93 ; CHECK-NEXT:    [[PHITMP:%.*]] = xor i1 [[UMUL_OV]], true
94 ; CHECK-NEXT:    [[OR:%.*]] = select i1 [[CMP]], i1 true, i1 [[PHITMP]]
95 ; CHECK-NEXT:    ret i1 [[OR]]
97   %cmp = icmp eq i4 %size, 1 ; should be '0'
98   %umul = tail call { i4, i1 } @llvm.umul.with.overflow.i4(i4 %size, i4 %nmemb)
99   %umul.ov = extractvalue { i4, i1 } %umul, 1
100   %phitmp = xor i1 %umul.ov, true
101   %or = select i1 %cmp, i1 true, i1 %phitmp
102   ret i1 %or