1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py 2; RUN: opt < %s -passes=instcombine -S | FileCheck %s 3 4%"struct.std::complex" = type { { float, float } } 5@dd = external global %"struct.std::complex", align 4 6@dd2 = external global %"struct.std::complex", align 4 7 8define void @_Z3fooi(i32 signext %n) { 9; CHECK-LABEL: @_Z3fooi( 10; CHECK-NEXT: entry: 11; CHECK-NEXT: br label [[FOR_COND:%.*]] 12; CHECK: for.cond: 13; CHECK-NEXT: [[TMP0:%.*]] = phi float [ 0.000000e+00, [[ENTRY:%.*]] ], [ [[ADD_I:%.*]], [[FOR_BODY:%.*]] ] 14; CHECK-NEXT: [[TMP1:%.*]] = phi float [ 0.000000e+00, [[ENTRY]] ], [ [[ADD4_I:%.*]], [[FOR_BODY]] ] 15; CHECK-NEXT: [[I_0:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[INC:%.*]], [[FOR_BODY]] ] 16; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[I_0]], [[N:%.*]] 17; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[FOR_END:%.*]] 18; CHECK: for.body: 19; CHECK-NEXT: [[TMP2:%.*]] = load float, ptr @dd, align 4 20; CHECK-NEXT: [[TMP3:%.*]] = load float, ptr getelementptr inbounds nuw (i8, ptr @dd, i64 4), align 4 21; CHECK-NEXT: [[TMP4:%.*]] = load float, ptr @dd2, align 4 22; CHECK-NEXT: [[TMP5:%.*]] = load float, ptr getelementptr inbounds nuw (i8, ptr @dd2, i64 4), align 4 23; CHECK-NEXT: [[MUL_I:%.*]] = fmul float [[TMP2]], [[TMP4]] 24; CHECK-NEXT: [[MUL4_I:%.*]] = fmul float [[TMP3]], [[TMP5]] 25; CHECK-NEXT: [[SUB_I:%.*]] = fsub float [[MUL_I]], [[MUL4_I]] 26; CHECK-NEXT: [[MUL5_I:%.*]] = fmul float [[TMP3]], [[TMP4]] 27; CHECK-NEXT: [[MUL6_I:%.*]] = fmul float [[TMP2]], [[TMP5]] 28; CHECK-NEXT: [[ADD_I4:%.*]] = fadd float [[MUL5_I]], [[MUL6_I]] 29; CHECK-NEXT: [[ADD_I]] = fadd float [[SUB_I]], [[TMP0]] 30; CHECK-NEXT: [[ADD4_I]] = fadd float [[ADD_I4]], [[TMP1]] 31; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_0]], 1 32; CHECK-NEXT: br label [[FOR_COND]] 33; CHECK: for.end: 34; CHECK-NEXT: store float [[TMP0]], ptr @dd, align 4 35; CHECK-NEXT: store float [[TMP1]], ptr getelementptr inbounds nuw (i8, ptr @dd, i64 4), align 4 36; CHECK-NEXT: ret void 37; 38entry: 39 br label %for.cond 40 41for.cond: 42 %ldd.sroa.0.0 = phi i32 [ 0, %entry ], [ %5, %for.body ] 43 %ldd.sroa.6.0 = phi i32 [ 0, %entry ], [ %7, %for.body ] 44 %i.0 = phi i32 [ 0, %entry ], [ %inc, %for.body ] 45 %cmp = icmp slt i32 %i.0, %n 46 br i1 %cmp, label %for.body, label %for.end 47 48for.body: 49 %0 = load float, ptr @dd, align 4 50 %1 = load float, ptr getelementptr inbounds (%"struct.std::complex", ptr @dd, i64 0, i32 0, i32 1), align 4 51 %2 = load float, ptr @dd2, align 4 52 %3 = load float, ptr getelementptr inbounds (%"struct.std::complex", ptr @dd2, i64 0, i32 0, i32 1), align 4 53 %mul.i = fmul float %0, %2 54 %mul4.i = fmul float %1, %3 55 %sub.i = fsub float %mul.i, %mul4.i 56 %mul5.i = fmul float %1, %2 57 %mul6.i = fmul float %0, %3 58 %add.i4 = fadd float %mul5.i, %mul6.i 59 %4 = bitcast i32 %ldd.sroa.0.0 to float 60 %add.i = fadd float %sub.i, %4 61 %5 = bitcast float %add.i to i32 62 %6 = bitcast i32 %ldd.sroa.6.0 to float 63 %add4.i = fadd float %add.i4, %6 64 %7 = bitcast float %add4.i to i32 65 %inc = add nsw i32 %i.0, 1 66 br label %for.cond 67 68for.end: 69 store i32 %ldd.sroa.0.0, ptr @dd, align 4 70 store i32 %ldd.sroa.6.0, ptr getelementptr inbounds (%"struct.std::complex", ptr @dd, i64 0, i32 0, i32 1), align 4 71 ret void 72 73} 74 75 76define void @multi_phi(i32 signext %n) { 77; CHECK-LABEL: @multi_phi( 78; CHECK-NEXT: entry: 79; CHECK-NEXT: br label [[FOR_COND:%.*]] 80; CHECK: for.cond: 81; CHECK-NEXT: [[TMP0:%.*]] = phi float [ 0.000000e+00, [[ENTRY:%.*]] ], [ [[TMP7:%.*]], [[ODD_BB:%.*]] ] 82; CHECK-NEXT: [[I_0:%.*]] = phi i32 [ 0, [[ENTRY]] ], [ [[INC:%.*]], [[ODD_BB]] ] 83; CHECK-NEXT: [[CMP:%.*]] = icmp slt i32 [[I_0]], [[N:%.*]] 84; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY:%.*]], label [[FOR_END:%.*]] 85; CHECK: for.body: 86; CHECK-NEXT: [[TMP1:%.*]] = load float, ptr @dd, align 4 87; CHECK-NEXT: [[TMP2:%.*]] = load float, ptr getelementptr inbounds nuw (i8, ptr @dd, i64 4), align 4 88; CHECK-NEXT: [[TMP3:%.*]] = load float, ptr @dd2, align 4 89; CHECK-NEXT: [[TMP4:%.*]] = load float, ptr getelementptr inbounds nuw (i8, ptr @dd2, i64 4), align 4 90; CHECK-NEXT: [[MUL_I:%.*]] = fmul float [[TMP1]], [[TMP3]] 91; CHECK-NEXT: [[MUL4_I:%.*]] = fmul float [[TMP2]], [[TMP4]] 92; CHECK-NEXT: [[SUB_I:%.*]] = fsub float [[MUL_I]], [[MUL4_I]] 93; CHECK-NEXT: [[ADD_I:%.*]] = fadd float [[SUB_I]], [[TMP0]] 94; CHECK-NEXT: [[INC]] = add nuw nsw i32 [[I_0]], 1 95; CHECK-NEXT: [[TMP5:%.*]] = and i32 [[I_0]], 1 96; CHECK-NEXT: [[EVEN_NOT_NOT_NOT:%.*]] = icmp eq i32 [[TMP5]], 0 97; CHECK-NEXT: br i1 [[EVEN_NOT_NOT_NOT]], label [[ODD_BB]], label [[EVEN_BB:%.*]] 98; CHECK: even.bb: 99; CHECK-NEXT: [[TMP6:%.*]] = fadd float [[SUB_I]], [[ADD_I]] 100; CHECK-NEXT: br label [[ODD_BB]] 101; CHECK: odd.bb: 102; CHECK-NEXT: [[TMP7]] = phi float [ [[ADD_I]], [[FOR_BODY]] ], [ [[TMP6]], [[EVEN_BB]] ] 103; CHECK-NEXT: br label [[FOR_COND]] 104; CHECK: for.end: 105; CHECK-NEXT: store float [[TMP0]], ptr @dd, align 4 106; CHECK-NEXT: ret void 107; 108entry: 109 br label %for.cond 110 111for.cond: 112 %ldd.sroa.0.0 = phi i32 [ 0, %entry ], [ %9, %odd.bb ] 113 %i.0 = phi i32 [ 0, %entry ], [ %inc, %odd.bb ] 114 %cmp = icmp slt i32 %i.0, %n 115 br i1 %cmp, label %for.body, label %for.end 116 117for.body: 118 %0 = load float, ptr @dd, align 4 119 %1 = load float, ptr getelementptr inbounds (%"struct.std::complex", ptr @dd, i64 0, i32 0, i32 1), align 4 120 %2 = load float, ptr @dd2, align 4 121 %3 = load float, ptr getelementptr inbounds (%"struct.std::complex", ptr @dd2, i64 0, i32 0, i32 1), align 4 122 %mul.i = fmul float %0, %2 123 %mul4.i = fmul float %1, %3 124 %sub.i = fsub float %mul.i, %mul4.i 125 %4 = bitcast i32 %ldd.sroa.0.0 to float 126 %add.i = fadd float %sub.i, %4 127 %5 = bitcast float %add.i to i32 128 %inc = add nsw i32 %i.0, 1 129 %bit0 = and i32 %inc, 1 130 %even = icmp slt i32 %bit0, 1 131 br i1 %even, label %even.bb, label %odd.bb 132 133even.bb: 134 %6 = bitcast i32 %5 to float 135 %7 = fadd float %sub.i, %6 136 %8 = bitcast float %7 to i32 137 br label %odd.bb 138 139odd.bb: 140 %9 = phi i32 [ %5, %for.body ], [ %8, %even.bb ] 141 br label %for.cond 142 143for.end: 144 store i32 %ldd.sroa.0.0, ptr @dd, align 4 145 ret void 146 147} 148