1; RUN: llc < %s -march=x86 -stats -regalloc=linearscan |& grep {Number of re-materialization} | grep 2 2; rdar://5761454 3 4 %struct.quad_struct = type { i32, i32, %struct.quad_struct*, %struct.quad_struct*, %struct.quad_struct*, %struct.quad_struct*, %struct.quad_struct* } 5 6define %struct.quad_struct* @MakeTree(i32 %size, i32 %center_x, i32 %center_y, i32 %lo_proc, i32 %hi_proc, %struct.quad_struct* %parent, i32 %ct, i32 %level) nounwind { 7entry: 8 br i1 true, label %bb43.i, label %bb.i 9 10bb.i: ; preds = %entry 11 ret %struct.quad_struct* null 12 13bb43.i: ; preds = %entry 14 br i1 true, label %CheckOutside.exit40.i, label %bb11.i38.i 15 16bb11.i38.i: ; preds = %bb43.i 17 ret %struct.quad_struct* null 18 19CheckOutside.exit40.i: ; preds = %bb43.i 20 br i1 true, label %CheckOutside.exit30.i, label %bb11.i28.i 21 22bb11.i28.i: ; preds = %CheckOutside.exit40.i 23 ret %struct.quad_struct* null 24 25CheckOutside.exit30.i: ; preds = %CheckOutside.exit40.i 26 br i1 true, label %CheckOutside.exit20.i, label %bb11.i18.i 27 28bb11.i18.i: ; preds = %CheckOutside.exit30.i 29 ret %struct.quad_struct* null 30 31CheckOutside.exit20.i: ; preds = %CheckOutside.exit30.i 32 br i1 true, label %bb34, label %bb11.i8.i 33 34bb11.i8.i: ; preds = %CheckOutside.exit20.i 35 ret %struct.quad_struct* null 36 37bb34: ; preds = %CheckOutside.exit20.i 38 %tmp15.reg2mem.0 = sdiv i32 %size, 2 ; <i32> [#uses=7] 39 %tmp85 = sub i32 %center_y, %tmp15.reg2mem.0 ; <i32> [#uses=2] 40 %tmp88 = sub i32 %center_x, %tmp15.reg2mem.0 ; <i32> [#uses=2] 41 %tmp92 = tail call %struct.quad_struct* @MakeTree( i32 %tmp15.reg2mem.0, i32 %tmp88, i32 %tmp85, i32 0, i32 %hi_proc, %struct.quad_struct* null, i32 2, i32 0 ) nounwind ; <%struct.quad_struct*> [#uses=0] 42 %tmp99 = add i32 0, %hi_proc ; <i32> [#uses=1] 43 %tmp100 = sdiv i32 %tmp99, 2 ; <i32> [#uses=1] 44 %tmp110 = tail call %struct.quad_struct* @MakeTree( i32 %tmp15.reg2mem.0, i32 0, i32 %tmp85, i32 0, i32 %tmp100, %struct.quad_struct* null, i32 3, i32 0 ) nounwind ; <%struct.quad_struct*> [#uses=0] 45 %tmp122 = add i32 %tmp15.reg2mem.0, %center_y ; <i32> [#uses=2] 46 %tmp129 = tail call %struct.quad_struct* @MakeTree( i32 %tmp15.reg2mem.0, i32 0, i32 %tmp122, i32 0, i32 0, %struct.quad_struct* null, i32 1, i32 0 ) nounwind ; <%struct.quad_struct*> [#uses=0] 47 %tmp147 = tail call %struct.quad_struct* @MakeTree( i32 %tmp15.reg2mem.0, i32 %tmp88, i32 %tmp122, i32 %lo_proc, i32 0, %struct.quad_struct* null, i32 0, i32 0 ) nounwind ; <%struct.quad_struct*> [#uses=0] 48 unreachable 49} 50