diff --git a/lib/CodeGen/LiveIntervalAnalysis.cpp b/lib/CodeGen/LiveIntervalAnalysis.cpp index 974571944a8..85c837ae0b0 100644 --- a/lib/CodeGen/LiveIntervalAnalysis.cpp +++ b/lib/CodeGen/LiveIntervalAnalysis.cpp @@ -1047,6 +1047,18 @@ rewriteInstructionForSpills(const LiveInterval &li, const VNInfo *VNI, } } + if (HasUse && !li.liveAt(getUseIndex(index))) + // Must be defined by an implicit def. It should not be spilled. Note, + // this is for correctness reason. e.g. + // 8 %reg1024 = IMPLICIT_DEF + // 12 %reg1024 = INSERT_SUBREG %reg1024, %reg1025, 2 + // The live range [12, 14) are not part of the r1024 live interval since + // it's defined by an implicit def. It will not conflicts with live + // interval of r1025. Now suppose both registers are spilled, you can + // easier see a situation where both registers are reloaded before + // the INSERT_SUBREG and both target registers that would overlap. + HasUse = false; + // Update stack slot spill weight if we are splitting. float Weight = getSpillWeight(HasDef, HasUse, loopDepth); if (!TrySplit) @@ -1228,6 +1240,17 @@ rewriteInstructionsForSpills(const LiveInterval &li, bool TrySplit, unsigned index = getInstructionIndex(MI); if (index < start || index >= end) continue; + if (O.isUse() && !li.liveAt(getUseIndex(index))) + // Must be defined by an implicit def. It should not be spilled. Note, + // this is for correctness reason. e.g. + // 8 %reg1024 = IMPLICIT_DEF + // 12 %reg1024 = INSERT_SUBREG %reg1024, %reg1025, 2 + // The live range [12, 14) are not part of the r1024 live interval since + // it's defined by an implicit def. It will not conflicts with live + // interval of r1025. Now suppose both registers are spilled, you can + // easier see a situation where both registers are reloaded before + // the INSERT_SUBREG and both target registers that would overlap. + continue; RewriteMIs.push_back(RewriteInfo(index, MI, O.isUse(), O.isDef())); } std::sort(RewriteMIs.begin(), RewriteMIs.end(), RewriteInfoCompare()); diff --git a/test/CodeGen/X86/2008-07-11-SpillerBug.ll b/test/CodeGen/X86/2008-07-11-SpillerBug.ll new file mode 100644 index 00000000000..2acd4988ad2 --- /dev/null +++ b/test/CodeGen/X86/2008-07-11-SpillerBug.ll @@ -0,0 +1,49 @@ +; RUN: llvm-as < %s | llc -march=x86 -relocation-model=static |\ +; RUN: %prcontext 65534 1 | grep movl | count 1 +; PR2536 + +@g_5 = external global i16 ; [#uses=2] +@g_107 = external global i16 ; [#uses=1] +@g_229 = external global i32 ; [#uses=1] +@g_227 = external global i16 ; [#uses=1] + +define i32 @func_54(i32 %p_55, i16 zeroext %p_56) nounwind { +entry: + load i16* @g_5, align 2 ; :0 [#uses=1] + zext i16 %0 to i32 ; :1 [#uses=1] + %.mask = and i32 %1, 65534 ; [#uses=1] + icmp eq i32 %.mask, 0 ; :2 [#uses=1] + load i32* @g_229, align 4 ; :3 [#uses=1] + load i16* @g_227, align 2 ; :4 [#uses=1] + icmp eq i16 %4, 0 ; :5 [#uses=1] + load i16* @g_5, align 2 ; :6 [#uses=1] + br label %bb + +bb: ; preds = %bb7.preheader, %entry + %indvar4 = phi i32 [ 0, %entry ], [ %indvar.next5, %bb7.preheader ] ; [#uses=1] + %p_56_addr.1.reg2mem.0 = phi i16 [ %p_56, %entry ], [ %p_56_addr.0, %bb7.preheader ] ; [#uses=2] + br i1 %2, label %bb7.preheader, label %bb5 + +bb5: ; preds = %bb + store i16 %6, i16* @g_107, align 2 + br label %bb7.preheader + +bb7.preheader: ; preds = %bb5, %bb + icmp eq i16 %p_56_addr.1.reg2mem.0, 0 ; :7 [#uses=1] + %.0 = select i1 %7, i32 1, i32 0 ; [#uses=1] + urem i32 1, %.0 ; :8 [#uses=1] + icmp eq i32 %8, 0 ; :9 [#uses=1] + %.not = xor i1 %9, true ; [#uses=1] + %.not1 = xor i1 %5, true ; [#uses=1] + %brmerge = or i1 %.not, %.not1 ; [#uses=1] + %iftmp.6.0 = select i1 %brmerge, i32 1, i32 0 ; [#uses=1] + mul i32 %iftmp.6.0, %3 ; :10 [#uses=1] + icmp eq i32 %10, 0 ; :11 [#uses=1] + %p_56_addr.0 = select i1 %11, i16 %p_56_addr.1.reg2mem.0, i16 1 ; [#uses=1] + %indvar.next5 = add i32 %indvar4, 1 ; [#uses=2] + %exitcond6 = icmp eq i32 %indvar.next5, 17 ; [#uses=1] + br i1 %exitcond6, label %bb25, label %bb + +bb25: ; preds = %bb7.preheader + ret i32 1 +}