--TEST-- 022: Translation out of SSA (Figure 8 (swap problem) from "Translating Out of Static Single Assignment Form" by Sreedhar) --ARGS-- --save --dump-live-ranges --dump-cfg --CODE-- { uintptr_t c_1 = 0; bool c_2 = 0; bool c_3 = 1; int32_t c_4 = 1; l_1 = START(l_11); int32_t x1 = PARAM(l_1, "x", 0); int32_t y1 = PARAM(l_1, "y", 1); int32_t cond = PARAM(l_1, "z", 2); l_3 = END(l_1); l_4 = LOOP_BEGIN(l_3, l_9); int32_t x2 = PHI(l_4, x1, x3); int32_t y2 = PHI(l_4, y1, y3); int32_t z = COPY(x2); int32_t x3 = COPY(y2); int32_t y3 = COPY(z); l_7 = IF(l_4, cond); l_8 = IF_TRUE(l_7); l_9 = LOOP_END(l_8); l_10 = IF_FALSE(l_7); l_11 = RETURN(l_10, z); } --EXPECT-- { uintptr_t c_1 = 0; bool c_2 = 0; bool c_3 = 1; l_1 = START(l_13); int32_t d_2 = PARAM(l_1, "x", 0); int32_t d_3 = PARAM(l_1, "y", 1); int32_t d_4 = PARAM(l_1, "z", 2); l_5 = END(l_1); l_6 = LOOP_BEGIN(l_5, l_11); int32_t d_7 = PHI(l_6, d_2, d_8); int32_t d_8 = PHI(l_6, d_3, d_7); l_9 = IF(l_6, d_4); l_10 = IF_TRUE(l_9); l_11 = LOOP_END(l_10); l_12 = IF_FALSE(l_9); l_13 = RETURN(l_12, d_7); } { # CFG BB1: start=1 end=5 successors(1) [BB2] dom_depth=0 dom_children [BB2] BB2: start=6 end=9 successors(2) [BB3, BB4] predecessors(2) [BB1, BB3] dom_parent=BB1 dom_depth=1 dom_children [BB3, BB4] LOOP_HEADER loop_depth=1 BB3: start=10 end=11 successors(1) [BB2] predecessors(1) [BB2] dom_parent=BB2 dom_depth=2 loop_header=BB2 loop_depth=1 mov R1 -> TMP mov R2 -> R1 mov TMP -> R2 BB4: start=12 end=13 predecessors(1) [BB2] dom_parent=BB2 dom_depth=2 } { # LIVE-RANGES (vregs_count=3) R1 (d_2, d_7): [2.2-13.1), DEF(2.2), PHI_USE(5.2, phi=d_7/2), DEF(7.2), PHI_USE(11.2, phi=d_8/3), USE(13.1/2) R2 (d_3, d_8): [3.2-12.0), DEF(3.2), PHI_USE(5.2, phi=d_8/2), DEF(8.2), PHI_USE(11.2, phi=d_7/3) R3 (d_4): [4.2-12.0), DEF(4.2), USE(9.1/2) }