183 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt < %s -passes=instcombine -S | FileCheck %s3 4define i32 @uaddo_commute1(i32 %x, i32 %y, i32 %z) {5; CHECK-LABEL: @uaddo_commute1(6; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -17; CHECK-NEXT: [[A:%.*]] = add i32 [[X:%.*]], [[Y]]8; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X]], [[NOTY]]9; CHECK-NEXT: [[R:%.*]] = select i1 [[C]], i32 [[Z:%.*]], i32 [[A]]10; CHECK-NEXT: ret i32 [[R]]11;12 %noty = xor i32 %y, -113 %a = add i32 %x, %y14 %c = icmp ugt i32 %x, %noty15 %r = select i1 %c, i32 %z, i32 %a16 ret i32 %r17}18 19define <2 x i32> @uaddo_commute2(<2 x i32> %x, <2 x i32> %y, <2 x i32> %z) {20; CHECK-LABEL: @uaddo_commute2(21; CHECK-NEXT: [[NOTY:%.*]] = xor <2 x i32> [[Y:%.*]], splat (i32 -1)22; CHECK-NEXT: [[A:%.*]] = add <2 x i32> [[Y]], [[X:%.*]]23; CHECK-NEXT: [[C:%.*]] = icmp ugt <2 x i32> [[X]], [[NOTY]]24; CHECK-NEXT: [[R:%.*]] = select <2 x i1> [[C]], <2 x i32> [[Z:%.*]], <2 x i32> [[A]]25; CHECK-NEXT: ret <2 x i32> [[R]]26;27 %noty = xor <2 x i32> %y, <i32 -1, i32 -1>28 %a = add <2 x i32> %y, %x29 %c = icmp ugt <2 x i32> %x, %noty30 %r = select <2 x i1> %c, <2 x i32> %z, <2 x i32> %a31 ret <2 x i32> %r32}33 34define i32 @uaddo_commute3(i32 %x, i32 %y, i32 %z) {35; CHECK-LABEL: @uaddo_commute3(36; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -137; CHECK-NEXT: [[A:%.*]] = add i32 [[X:%.*]], [[Y]]38; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X]], [[NOTY]]39; CHECK-NEXT: [[R:%.*]] = select i1 [[C]], i32 [[Z:%.*]], i32 [[A]]40; CHECK-NEXT: ret i32 [[R]]41;42 %noty = xor i32 %y, -143 %a = add i32 %x, %y44 %c = icmp ult i32 %noty, %x45 %r = select i1 %c, i32 %z, i32 %a46 ret i32 %r47}48 49define i32 @uaddo_commute4(i32 %x, i32 %y, i32 %z) {50; CHECK-LABEL: @uaddo_commute4(51; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -152; CHECK-NEXT: [[A:%.*]] = add i32 [[Y]], [[X:%.*]]53; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X]], [[NOTY]]54; CHECK-NEXT: [[R:%.*]] = select i1 [[C]], i32 [[Z:%.*]], i32 [[A]]55; CHECK-NEXT: ret i32 [[R]]56;57 %noty = xor i32 %y, -158 %a = add i32 %y, %x59 %c = icmp ult i32 %noty, %x60 %r = select i1 %c, i32 %z, i32 %a61 ret i32 %r62}63 64define i32 @uaddo_commute5(i32 %x, i32 %y, i32 %z) {65; CHECK-LABEL: @uaddo_commute5(66; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -167; CHECK-NEXT: [[A:%.*]] = add i32 [[X:%.*]], [[Y]]68; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X]], [[NOTY]]69; CHECK-NEXT: [[R:%.*]] = select i1 [[C]], i32 [[A]], i32 [[Z:%.*]]70; CHECK-NEXT: ret i32 [[R]]71;72 %noty = xor i32 %y, -173 %a = add i32 %x, %y74 %c = icmp ugt i32 %x, %noty75 %r = select i1 %c, i32 %a, i32 %z76 ret i32 %r77}78 79define i32 @uaddo_commute6(i32 %x, i32 %y, i32 %z) {80; CHECK-LABEL: @uaddo_commute6(81; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -182; CHECK-NEXT: [[A:%.*]] = add i32 [[Y]], [[X:%.*]]83; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X]], [[NOTY]]84; CHECK-NEXT: [[R:%.*]] = select i1 [[C]], i32 [[A]], i32 [[Z:%.*]]85; CHECK-NEXT: ret i32 [[R]]86;87 %noty = xor i32 %y, -188 %a = add i32 %y, %x89 %c = icmp ugt i32 %x, %noty90 %r = select i1 %c, i32 %a, i32 %z91 ret i32 %r92}93 94define i32 @uaddo_commute7(i32 %x, i32 %y, i32 %z) {95; CHECK-LABEL: @uaddo_commute7(96; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -197; CHECK-NEXT: [[A:%.*]] = add i32 [[X:%.*]], [[Y]]98; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X]], [[NOTY]]99; CHECK-NEXT: [[R:%.*]] = select i1 [[C]], i32 [[A]], i32 [[Z:%.*]]100; CHECK-NEXT: ret i32 [[R]]101;102 %noty = xor i32 %y, -1103 %a = add i32 %x, %y104 %c = icmp ult i32 %noty, %x105 %r = select i1 %c, i32 %a, i32 %z106 ret i32 %r107}108 109define i32 @uaddo_commute8(i32 %x, i32 %y, i32 %z) {110; CHECK-LABEL: @uaddo_commute8(111; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -1112; CHECK-NEXT: [[A:%.*]] = add i32 [[Y]], [[X:%.*]]113; CHECK-NEXT: [[C:%.*]] = icmp ugt i32 [[X]], [[NOTY]]114; CHECK-NEXT: [[R:%.*]] = select i1 [[C]], i32 [[A]], i32 [[Z:%.*]]115; CHECK-NEXT: ret i32 [[R]]116;117 %noty = xor i32 %y, -1118 %a = add i32 %y, %x119 %c = icmp ult i32 %noty, %x120 %r = select i1 %c, i32 %a, i32 %z121 ret i32 %r122}123 124define i32 @uaddo_wrong_pred1(i32 %x, i32 %y, i32 %z) {125; CHECK-LABEL: @uaddo_wrong_pred1(126; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -1127; CHECK-NEXT: [[A:%.*]] = add i32 [[X:%.*]], [[Y]]128; CHECK-NEXT: [[C:%.*]] = icmp ult i32 [[X]], [[NOTY]]129; CHECK-NEXT: [[R:%.*]] = select i1 [[C]], i32 [[Z:%.*]], i32 [[A]]130; CHECK-NEXT: ret i32 [[R]]131;132 %noty = xor i32 %y, -1133 %a = add i32 %x, %y134 %c = icmp ult i32 %x, %noty135 %r = select i1 %c, i32 %z, i32 %a136 ret i32 %r137}138 139define i32 @uaddo_wrong_pred2(i32 %x, i32 %y, i32 %z) {140; CHECK-LABEL: @uaddo_wrong_pred2(141; CHECK-NEXT: [[NOTY:%.*]] = xor i32 [[Y:%.*]], -1142; CHECK-NEXT: [[A:%.*]] = add i32 [[X:%.*]], [[Y]]143; CHECK-NEXT: [[C_NOT:%.*]] = icmp ult i32 [[X]], [[NOTY]]144; CHECK-NEXT: [[R:%.*]] = select i1 [[C_NOT]], i32 [[A]], i32 [[Z:%.*]]145; CHECK-NEXT: ret i32 [[R]]146;147 %noty = xor i32 %y, -1148 %a = add i32 %x, %y149 %c = icmp uge i32 %x, %noty150 %r = select i1 %c, i32 %z, i32 %a151 ret i32 %r152}153 154; icmp canonicalization should be consistent for these cases.155; Either the compare depends on the sum or not.156 157define i1 @uaddo_1(i8 %x, ptr %p) {158; CHECK-LABEL: @uaddo_1(159; CHECK-NEXT: [[A:%.*]] = add i8 [[X:%.*]], 1160; CHECK-NEXT: store i8 [[A]], ptr [[P:%.*]], align 1161; CHECK-NEXT: [[C:%.*]] = icmp eq i8 [[A]], 0162; CHECK-NEXT: ret i1 [[C]]163;164 %a = add i8 %x, 1165 store i8 %a, ptr %p166 %c = icmp ult i8 %a, 1167 ret i1 %c168}169 170define i1 @uaddo_neg1(i8 %x, ptr %p) {171; CHECK-LABEL: @uaddo_neg1(172; CHECK-NEXT: [[A:%.*]] = add i8 [[X:%.*]], -1173; CHECK-NEXT: store i8 [[A]], ptr [[P:%.*]], align 1174; CHECK-NEXT: [[C:%.*]] = icmp ne i8 [[X]], 0175; CHECK-NEXT: ret i1 [[C]]176;177 %a = add i8 %x, -1178 store i8 %a, ptr %p179 %c = icmp ne i8 %a, -1180 ret i1 %c181}182 183