1*9880d681SAndroid Build Coastguard Worker; RUN: llc < %s -verify-coalescing 2*9880d681SAndroid Build Coastguard Worker; PR10046 3*9880d681SAndroid Build Coastguard Worker; 4*9880d681SAndroid Build Coastguard Worker; PHI elimination splits the critical edge from %while.end415 to %if.end427. 5*9880d681SAndroid Build Coastguard Worker; This requires updating the BNE-J terminators to a BEQ. The BNE instruction 6*9880d681SAndroid Build Coastguard Worker; kills a virtual register, and LiveVariables must be updated with the new kill 7*9880d681SAndroid Build Coastguard Worker; instruction. 8*9880d681SAndroid Build Coastguard Worker 9*9880d681SAndroid Build Coastguard Workertarget 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" 10*9880d681SAndroid Build Coastguard Workertarget triple = "mips-ellcc-linux" 11*9880d681SAndroid Build Coastguard Worker 12*9880d681SAndroid Build Coastguard Workerdefine i32 @mergesort(i8* %base, i32 %nmemb, i32 %size, i32 (i8*, i8*)* nocapture %cmp) nounwind { 13*9880d681SAndroid Build Coastguard Workerentry: 14*9880d681SAndroid Build Coastguard Worker br i1 undef, label %return, label %if.end13 15*9880d681SAndroid Build Coastguard Worker 16*9880d681SAndroid Build Coastguard Workerif.end13: ; preds = %entry 17*9880d681SAndroid Build Coastguard Worker br label %while.body 18*9880d681SAndroid Build Coastguard Worker 19*9880d681SAndroid Build Coastguard Workerwhile.body: ; preds = %while.body, %if.end13 20*9880d681SAndroid Build Coastguard Worker %list1.0482 = phi i8* [ %base, %if.end13 ], [ null, %while.body ] 21*9880d681SAndroid Build Coastguard Worker br i1 undef, label %while.end415, label %while.body 22*9880d681SAndroid Build Coastguard Worker 23*9880d681SAndroid Build Coastguard Workerwhile.end415: ; preds = %while.body 24*9880d681SAndroid Build Coastguard Worker br i1 undef, label %if.then419, label %if.end427 25*9880d681SAndroid Build Coastguard Worker 26*9880d681SAndroid Build Coastguard Workerif.then419: ; preds = %while.end415 27*9880d681SAndroid Build Coastguard Worker %call425 = tail call i8* @memmove(i8* %list1.0482, i8* undef, i32 undef) nounwind 28*9880d681SAndroid Build Coastguard Worker br label %if.end427 29*9880d681SAndroid Build Coastguard Worker 30*9880d681SAndroid Build Coastguard Workerif.end427: ; preds = %if.then419, %while.end415 31*9880d681SAndroid Build Coastguard Worker %list2.1 = phi i8* [ undef, %if.then419 ], [ %list1.0482, %while.end415 ] 32*9880d681SAndroid Build Coastguard Worker tail call void @free(i8* %list2.1) 33*9880d681SAndroid Build Coastguard Worker unreachable 34*9880d681SAndroid Build Coastguard Worker 35*9880d681SAndroid Build Coastguard Workerreturn: ; preds = %entry 36*9880d681SAndroid Build Coastguard Worker ret i32 -1 37*9880d681SAndroid Build Coastguard Worker} 38*9880d681SAndroid Build Coastguard Worker 39*9880d681SAndroid Build Coastguard Worker 40*9880d681SAndroid Build Coastguard Workerdeclare i8* @memmove(i8*, i8*, i32) 41*9880d681SAndroid Build Coastguard Worker 42*9880d681SAndroid Build Coastguard Workerdeclare void @free(i8*) 43*9880d681SAndroid Build Coastguard Worker 44