44 lines · plain
1; RUN: llc < %s -verify-coalescing2; PR100463;4; PHI elimination splits the critical edge from %while.end415 to %if.end427.5; This requires updating the BNE-J terminators to a BEQ. The BNE instruction6; kills a virtual register, and LiveVariables must be updated with the new kill7; instruction.8 9target datalayout = "E-p:32:32:32-i1:8:8-i8:8:32-i16:16:32-i32:32:32-i64:32:64-f32:32:32-f64:64:64-v64:64:64-n32"10target triple = "mips-ellcc-linux"11 12define i32 @mergesort(ptr %base, i32 %nmemb, i32 %size, ptr nocapture %cmp) nounwind {13entry:14 br i1 undef, label %return, label %if.end1315 16if.end13: ; preds = %entry17 br label %while.body18 19while.body: ; preds = %while.body, %if.end1320 %list1.0482 = phi ptr [ %base, %if.end13 ], [ null, %while.body ]21 br i1 undef, label %while.end415, label %while.body22 23while.end415: ; preds = %while.body24 br i1 undef, label %if.then419, label %if.end42725 26if.then419: ; preds = %while.end41527 %call425 = tail call ptr @memmove(ptr %list1.0482, ptr undef, i32 undef) nounwind28 br label %if.end42729 30if.end427: ; preds = %if.then419, %while.end41531 %list2.1 = phi ptr [ undef, %if.then419 ], [ %list1.0482, %while.end415 ]32 tail call void @free(ptr %list2.1)33 unreachable34 35return: ; preds = %entry36 ret i32 -137}38 39 40declare ptr @memmove(ptr, ptr, i32)41 42declare void @free(ptr)43 44