1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -disable-fp-elim -verify-coalescing 2*9880d681SAndroid Build Coastguard Worker; PR13414 3*9880d681SAndroid Build Coastguard Worker; 4*9880d681SAndroid Build Coastguard Worker; During coalescing, remat triggers DCE which deletes the penultimate use of a 5*9880d681SAndroid Build Coastguard Worker; load. This load should not be folded into the remaining use because it is not 6*9880d681SAndroid Build Coastguard Worker; safe to move, and it would extend the live range of the address. 7*9880d681SAndroid Build Coastguard Worker; 8*9880d681SAndroid Build Coastguard Worker; LiveRangeEdit::foldAsLoad() doesn't extend live ranges, so -verify-coalescing 9*9880d681SAndroid Build Coastguard Worker; catches the problem. 10*9880d681SAndroid Build Coastguard Worker 11*9880d681SAndroid Build Coastguard Workertarget triple = "i386-unknown-linux-gnu" 12*9880d681SAndroid Build Coastguard Worker 13*9880d681SAndroid Build Coastguard Worker%type_a = type { %type_a*, %type_b } 14*9880d681SAndroid Build Coastguard Worker%type_b = type { %type_c, i32 } 15*9880d681SAndroid Build Coastguard Worker%type_c = type { i32, %type_d } 16*9880d681SAndroid Build Coastguard Worker%type_d = type { i64 } 17*9880d681SAndroid Build Coastguard Worker%type_e = type { %type_c, i64 } 18*9880d681SAndroid Build Coastguard Worker 19*9880d681SAndroid Build Coastguard Workerdeclare void @llvm.memcpy.p0i8.p0i8.i32(i8* nocapture, i8* nocapture, i32, i32, i1) nounwind 20*9880d681SAndroid Build Coastguard Worker 21*9880d681SAndroid Build Coastguard Workerdefine linkonce_odr void @test() nounwind { 22*9880d681SAndroid Build Coastguard Workerentry: 23*9880d681SAndroid Build Coastguard Worker br i1 undef, label %while.end.while.end26_crit_edge, label %while.body12.lr.ph 24*9880d681SAndroid Build Coastguard Worker 25*9880d681SAndroid Build Coastguard Workerwhile.end.while.end26_crit_edge: ; preds = %entry 26*9880d681SAndroid Build Coastguard Worker br label %while.end26 27*9880d681SAndroid Build Coastguard Worker 28*9880d681SAndroid Build Coastguard Workerwhile.body12.lr.ph: ; preds = %entry 29*9880d681SAndroid Build Coastguard Worker br label %while.body12 30*9880d681SAndroid Build Coastguard Worker 31*9880d681SAndroid Build Coastguard Workerwhile.body12: ; preds = %if.end24, %while.body12.lr.ph 32*9880d681SAndroid Build Coastguard Worker %tmp = phi %type_a* [ undef, %while.body12.lr.ph ], [ %tmp18, %if.end24 ] 33*9880d681SAndroid Build Coastguard Worker %ins151154161 = phi i128 [ 0, %while.body12.lr.ph ], [ %phitmp, %if.end24 ] 34*9880d681SAndroid Build Coastguard Worker %ins135156160 = phi i128 [ 0, %while.body12.lr.ph ], [ %phitmp158, %if.end24 ] 35*9880d681SAndroid Build Coastguard Worker %ins151 = or i128 0, %ins151154161 36*9880d681SAndroid Build Coastguard Worker %cmp.i.i.i.i.i67 = icmp sgt i32 undef, 8 37*9880d681SAndroid Build Coastguard Worker br i1 %cmp.i.i.i.i.i67, label %if.then.i.i.i.i71, label %if.else.i.i.i.i74 38*9880d681SAndroid Build Coastguard Worker 39*9880d681SAndroid Build Coastguard Workerif.then.i.i.i.i71: ; preds = %while.body12 40*9880d681SAndroid Build Coastguard Worker %call4.i.i.i.i68 = call noalias i8* @malloc(i32 undef) nounwind 41*9880d681SAndroid Build Coastguard Worker %tmp1 = getelementptr inbounds %type_a, %type_a* %tmp, i32 0, i32 1, i32 0, i32 1 42*9880d681SAndroid Build Coastguard Worker %buf_6.i.i.i.i70 = bitcast %type_d* %tmp1 to i8** 43*9880d681SAndroid Build Coastguard Worker %tmp2 = load i8*, i8** %buf_6.i.i.i.i70, align 4 44*9880d681SAndroid Build Coastguard Worker call void @llvm.memcpy.p0i8.p0i8.i32(i8* undef, i8* %tmp2, i32 undef, i32 1, i1 false) nounwind 45*9880d681SAndroid Build Coastguard Worker unreachable 46*9880d681SAndroid Build Coastguard Worker 47*9880d681SAndroid Build Coastguard Workerif.else.i.i.i.i74: ; preds = %while.body12 48*9880d681SAndroid Build Coastguard Worker %i_.i.i.i.i72 = getelementptr inbounds %type_a, %type_a* %tmp, i32 0, i32 1, i32 0, i32 1, i32 0 49*9880d681SAndroid Build Coastguard Worker %tmp3 = load i64, i64* %i_.i.i.i.i72, align 4 50*9880d681SAndroid Build Coastguard Worker %tmp4 = zext i64 %tmp3 to i128 51*9880d681SAndroid Build Coastguard Worker %tmp5 = shl nuw nsw i128 %tmp4, 32 52*9880d681SAndroid Build Coastguard Worker %ins148 = or i128 %tmp5, %ins151 53*9880d681SAndroid Build Coastguard Worker %second3.i.i76 = getelementptr inbounds %type_a, %type_a* %tmp, i32 0, i32 1, i32 1 54*9880d681SAndroid Build Coastguard Worker %tmp6 = load i32, i32* %second3.i.i76, align 4 55*9880d681SAndroid Build Coastguard Worker %tmp7 = zext i32 %tmp6 to i128 56*9880d681SAndroid Build Coastguard Worker %tmp8 = shl nuw i128 %tmp7, 96 57*9880d681SAndroid Build Coastguard Worker %mask144 = and i128 %ins148, 79228162495817593519834398720 58*9880d681SAndroid Build Coastguard Worker %tmp9 = load %type_e*, %type_e** undef, align 4 59*9880d681SAndroid Build Coastguard Worker %len_.i.i.i.i86 = getelementptr inbounds %type_e, %type_e* %tmp9, i32 0, i32 0, i32 0 60*9880d681SAndroid Build Coastguard Worker %tmp10 = load i32, i32* %len_.i.i.i.i86, align 4 61*9880d681SAndroid Build Coastguard Worker %tmp11 = zext i32 %tmp10 to i128 62*9880d681SAndroid Build Coastguard Worker %ins135 = or i128 %tmp11, %ins135156160 63*9880d681SAndroid Build Coastguard Worker %cmp.i.i.i.i.i88 = icmp sgt i32 %tmp10, 8 64*9880d681SAndroid Build Coastguard Worker br i1 %cmp.i.i.i.i.i88, label %if.then.i.i.i.i92, label %if.else.i.i.i.i95 65*9880d681SAndroid Build Coastguard Worker 66*9880d681SAndroid Build Coastguard Workerif.then.i.i.i.i92: ; preds = %if.else.i.i.i.i74 67*9880d681SAndroid Build Coastguard Worker %call4.i.i.i.i89 = call noalias i8* @malloc(i32 %tmp10) nounwind 68*9880d681SAndroid Build Coastguard Worker %ins126 = or i128 0, %ins135 69*9880d681SAndroid Build Coastguard Worker %tmp12 = getelementptr inbounds %type_e, %type_e* %tmp9, i32 0, i32 0, i32 1 70*9880d681SAndroid Build Coastguard Worker %buf_6.i.i.i.i91 = bitcast %type_d* %tmp12 to i8** 71*9880d681SAndroid Build Coastguard Worker %tmp13 = load i8*, i8** %buf_6.i.i.i.i91, align 4 72*9880d681SAndroid Build Coastguard Worker call void @llvm.memcpy.p0i8.p0i8.i32(i8* %call4.i.i.i.i89, i8* %tmp13, i32 %tmp10, i32 1, i1 false) nounwind 73*9880d681SAndroid Build Coastguard Worker br label %A 74*9880d681SAndroid Build Coastguard Worker 75*9880d681SAndroid Build Coastguard Workerif.else.i.i.i.i95: ; preds = %if.else.i.i.i.i74 76*9880d681SAndroid Build Coastguard Worker %i_.i.i.i.i93 = getelementptr inbounds %type_e, %type_e* %tmp9, i32 0, i32 0, i32 1, i32 0 77*9880d681SAndroid Build Coastguard Worker br label %A 78*9880d681SAndroid Build Coastguard Worker 79*9880d681SAndroid Build Coastguard WorkerA: ; preds = %if.else.i.i.i.i95, %if.then.i.i.i.i92 80*9880d681SAndroid Build Coastguard Worker %ins135157 = phi i128 [ %ins126, %if.then.i.i.i.i92 ], [ undef, %if.else.i.i.i.i95 ] 81*9880d681SAndroid Build Coastguard Worker %second3.i.i97 = getelementptr inbounds %type_e, %type_e* %tmp9, i32 0, i32 1 82*9880d681SAndroid Build Coastguard Worker %tmp14 = load i64, i64* %second3.i.i97, align 4 83*9880d681SAndroid Build Coastguard Worker %tmp15 = trunc i64 %tmp14 to i32 84*9880d681SAndroid Build Coastguard Worker %cmp.i99 = icmp sgt i32 %tmp6, %tmp15 85*9880d681SAndroid Build Coastguard Worker %tmp16 = trunc i128 %ins135157 to i32 86*9880d681SAndroid Build Coastguard Worker %cmp.i.i.i.i.i.i101 = icmp sgt i32 %tmp16, 8 87*9880d681SAndroid Build Coastguard Worker br i1 %cmp.i.i.i.i.i.i101, label %if.then.i.i.i.i.i103, label %B 88*9880d681SAndroid Build Coastguard Worker 89*9880d681SAndroid Build Coastguard Workerif.then.i.i.i.i.i103: ; preds = %A 90*9880d681SAndroid Build Coastguard Worker unreachable 91*9880d681SAndroid Build Coastguard Worker 92*9880d681SAndroid Build Coastguard WorkerB: ; preds = %A 93*9880d681SAndroid Build Coastguard Worker %tmp17 = trunc i128 %ins148 to i32 94*9880d681SAndroid Build Coastguard Worker %cmp.i.i.i.i.i.i83 = icmp sgt i32 %tmp17, 8 95*9880d681SAndroid Build Coastguard Worker br i1 %cmp.i.i.i.i.i.i83, label %if.then.i.i.i.i.i85, label %C 96*9880d681SAndroid Build Coastguard Worker 97*9880d681SAndroid Build Coastguard Workerif.then.i.i.i.i.i85: ; preds = %B 98*9880d681SAndroid Build Coastguard Worker unreachable 99*9880d681SAndroid Build Coastguard Worker 100*9880d681SAndroid Build Coastguard WorkerC: ; preds = %B 101*9880d681SAndroid Build Coastguard Worker br i1 %cmp.i99, label %if.then17, label %if.end24 102*9880d681SAndroid Build Coastguard Worker 103*9880d681SAndroid Build Coastguard Workerif.then17: ; preds = %C 104*9880d681SAndroid Build Coastguard Worker br i1 false, label %if.then.i.i.i.i.i43, label %D 105*9880d681SAndroid Build Coastguard Worker 106*9880d681SAndroid Build Coastguard Workerif.then.i.i.i.i.i43: ; preds = %if.then17 107*9880d681SAndroid Build Coastguard Worker unreachable 108*9880d681SAndroid Build Coastguard Worker 109*9880d681SAndroid Build Coastguard WorkerD: ; preds = %if.then17 110*9880d681SAndroid Build Coastguard Worker br i1 undef, label %if.then.i.i.i.i.i, label %E 111*9880d681SAndroid Build Coastguard Worker 112*9880d681SAndroid Build Coastguard Workerif.then.i.i.i.i.i: ; preds = %D 113*9880d681SAndroid Build Coastguard Worker unreachable 114*9880d681SAndroid Build Coastguard Worker 115*9880d681SAndroid Build Coastguard WorkerE: ; preds = %D 116*9880d681SAndroid Build Coastguard Worker br label %if.end24 117*9880d681SAndroid Build Coastguard Worker 118*9880d681SAndroid Build Coastguard Workerif.end24: ; preds = %E, %C 119*9880d681SAndroid Build Coastguard Worker %phitmp = or i128 %tmp8, %mask144 120*9880d681SAndroid Build Coastguard Worker %phitmp158 = or i128 undef, undef 121*9880d681SAndroid Build Coastguard Worker %tmp18 = load %type_a*, %type_a** undef, align 4 122*9880d681SAndroid Build Coastguard Worker %tmp19 = load %type_a*, %type_a** undef, align 4 123*9880d681SAndroid Build Coastguard Worker %cmp.i49 = icmp eq %type_a* %tmp18, %tmp19 124*9880d681SAndroid Build Coastguard Worker br i1 %cmp.i49, label %while.cond10.while.end26_crit_edge, label %while.body12 125*9880d681SAndroid Build Coastguard Worker 126*9880d681SAndroid Build Coastguard Workerwhile.cond10.while.end26_crit_edge: ; preds = %if.end24 127*9880d681SAndroid Build Coastguard Worker %.pre = load %type_e*, %type_e** undef, align 4 128*9880d681SAndroid Build Coastguard Worker br label %while.end26 129*9880d681SAndroid Build Coastguard Worker 130*9880d681SAndroid Build Coastguard Workerwhile.end26: ; preds = %while.cond10.while.end26_crit_edge, %while.end.while.end26_crit_edge 131*9880d681SAndroid Build Coastguard Worker br i1 undef, label %while.body.lr.ph.i, label %F 132*9880d681SAndroid Build Coastguard Worker 133*9880d681SAndroid Build Coastguard Workerwhile.body.lr.ph.i: ; preds = %while.end26 134*9880d681SAndroid Build Coastguard Worker br label %while.body.i 135*9880d681SAndroid Build Coastguard Worker 136*9880d681SAndroid Build Coastguard Workerwhile.body.i: ; preds = %while.body.i, %while.body.lr.ph.i 137*9880d681SAndroid Build Coastguard Worker br i1 false, label %while.body.i, label %F 138*9880d681SAndroid Build Coastguard Worker 139*9880d681SAndroid Build Coastguard WorkerF: ; preds = %while.body.i, %while.end26 140*9880d681SAndroid Build Coastguard Worker ret void 141*9880d681SAndroid Build Coastguard Worker} 142*9880d681SAndroid Build Coastguard Worker 143*9880d681SAndroid Build Coastguard Workerdeclare noalias i8* @malloc(i32) nounwind 144