112 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt < %s -passes=instcombine -S | FileCheck %s3 4; Transform5; z = (~x) & y6; into:7; z = ~(x | (~y))8; iff y is free to invert and all uses of z can be freely updated.9 10declare void @use1(i1)11declare void @use8(i8)12 13; Most basic positive test14define i8 @t0(i1 %i0, i8 %v0, i8 %v1, i8 %v2, i8 %v3) {15; CHECK-LABEL: @t0(16; CHECK-NEXT: [[I1:%.*]] = icmp ne i8 [[V0:%.*]], [[V1:%.*]]17; CHECK-NEXT: [[I3_NOT:%.*]] = or i1 [[I1]], [[I0:%.*]]18; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3_NOT]], i8 [[V3:%.*]], i8 [[V2:%.*]]19; CHECK-NEXT: ret i8 [[I4]]20;21 %i1 = icmp eq i8 %v0, %v122 %i2 = xor i1 %i0, -123 %i3 = and i1 %i2, %i124 %i4 = select i1 %i3, i8 %v2, i8 %v325 ret i8 %i426}27define i8 @t1(i8 %v0, i8 %v1, i8 %v2, i8 %v3, i8 %v4, i8 %v5) {28; CHECK-LABEL: @t1(29; CHECK-NEXT: [[I0:%.*]] = icmp eq i8 [[V0:%.*]], [[V1:%.*]]30; CHECK-NEXT: [[I1:%.*]] = icmp ne i8 [[V2:%.*]], [[V3:%.*]]31; CHECK-NEXT: call void @use1(i1 [[I0]])32; CHECK-NEXT: [[I3_NOT:%.*]] = or i1 [[I1]], [[I0]]33; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3_NOT]], i8 [[V5:%.*]], i8 [[V4:%.*]]34; CHECK-NEXT: ret i8 [[I4]]35;36 %i0 = icmp eq i8 %v0, %v137 %i1 = icmp eq i8 %v2, %v338 call void @use1(i1 %i0)39 %i2 = xor i1 %i0, -140 %i3 = and i1 %i2, %i141 %i4 = select i1 %i3, i8 %v4, i8 %v542 ret i8 %i443}44 45; All users of %i3 must be invertible46define i1 @n2(i1 %i0, i8 %v0, i8 %v1, i8 %v2, i8 %v3) {47; CHECK-LABEL: @n2(48; CHECK-NEXT: [[I1:%.*]] = icmp eq i8 [[V0:%.*]], [[V1:%.*]]49; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true50; CHECK-NEXT: [[I3:%.*]] = and i1 [[I1]], [[I2]]51; CHECK-NEXT: ret i1 [[I3]]52;53 %i1 = icmp eq i8 %v0, %v154 %i2 = xor i1 %i0, -155 %i3 = and i1 %i2, %i156 ret i1 %i3 ; can not be inverted57}58 59; %i1 must be invertible60define i8 @n3(i1 %i0, i8 %v0, i8 %v1, i8 %v2, i8 %v3) {61; CHECK-LABEL: @n3(62; CHECK-NEXT: [[I1:%.*]] = icmp eq i8 [[V0:%.*]], [[V1:%.*]]63; CHECK-NEXT: call void @use1(i1 [[I1]])64; CHECK-NEXT: [[I2:%.*]] = xor i1 [[I0:%.*]], true65; CHECK-NEXT: [[I3:%.*]] = and i1 [[I1]], [[I2]]66; CHECK-NEXT: [[I4:%.*]] = select i1 [[I3]], i8 [[V2:%.*]], i8 [[V3:%.*]]67; CHECK-NEXT: ret i8 [[I4]]68;69 %i1 = icmp eq i8 %v0, %v1 ; has extra uninvertible use70 call void @use1(i1 %i1) ; bad extra use71 %i2 = xor i1 %i0, -172 %i3 = and i1 %i2, %i173 %i4 = select i1 %i3, i8 %v2, i8 %v374 ret i8 %i475}76 77; Extra uses are invertible78define i8 @t4(i1 %i0, i8 %v0, i8 %v1, i8 %v2, i8 %v3, i8 %v4, i8 %v5) {79; CHECK-LABEL: @t4(80; CHECK-NEXT: [[I1:%.*]] = icmp ne i8 [[V0:%.*]], [[V1:%.*]]81; CHECK-NEXT: [[I2:%.*]] = select i1 [[I1]], i8 [[V3:%.*]], i8 [[V2:%.*]]82; CHECK-NEXT: call void @use8(i8 [[I2]])83; CHECK-NEXT: [[I4_NOT:%.*]] = or i1 [[I1]], [[I0:%.*]]84; CHECK-NEXT: [[I5:%.*]] = select i1 [[I4_NOT]], i8 [[V5:%.*]], i8 [[V4:%.*]]85; CHECK-NEXT: ret i8 [[I5]]86;87 %i1 = icmp eq i8 %v0, %v1 ; has extra invertible use88 %i2 = select i1 %i1, i8 %v2, i8 %v3 ; invertible use89 call void @use8(i8 %i2)90 %i3 = xor i1 %i0, -191 %i4 = and i1 %i3, %i192 %i5 = select i1 %i4, i8 %v4, i8 %v593 ret i8 %i594}95define i8 @t4_commutative(i1 %i0, i8 %v0, i8 %v1, i8 %v2, i8 %v3, i8 %v4, i8 %v5) {96; CHECK-LABEL: @t4_commutative(97; CHECK-NEXT: [[I1:%.*]] = icmp ne i8 [[V0:%.*]], [[V1:%.*]]98; CHECK-NEXT: [[I2:%.*]] = select i1 [[I1]], i8 [[V3:%.*]], i8 [[V2:%.*]]99; CHECK-NEXT: call void @use8(i8 [[I2]])100; CHECK-NEXT: [[I4_NOT:%.*]] = or i1 [[I1]], [[I0:%.*]]101; CHECK-NEXT: [[I5:%.*]] = select i1 [[I4_NOT]], i8 [[V5:%.*]], i8 [[V4:%.*]]102; CHECK-NEXT: ret i8 [[I5]]103;104 %i1 = icmp eq i8 %v0, %v1 ; has extra invertible use105 %i2 = select i1 %i1, i8 %v2, i8 %v3 ; invertible use106 call void @use8(i8 %i2)107 %i3 = xor i1 %i0, -1108 %i4 = and i1 %i1, %i3109 %i5 = select i1 %i4, i8 %v4, i8 %v5110 ret i8 %i5111}112