ir/tests/022.irt

88 lines
1.8 KiB
Plaintext
Raw Permalink Normal View History

2022-04-05 23:19:23 +02:00
--TEST--
022: Translation out of SSA (Figure 8 (swap problen) 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;
2022-06-15 16:27:31 +02:00
l_1 = START(l_11);
2022-04-05 23:19:23 +02:00
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);
2022-04-05 23:19:23 +02:00
l_10 = IF_FALSE(l_7);
2022-06-15 16:27:31 +02:00
l_11 = RETURN(l_10, z);
2022-04-05 23:19:23 +02:00
}
--EXPECT--
{
uintptr_t c_1 = 0;
bool c_2 = 0;
bool c_3 = 1;
2022-06-15 16:27:31 +02:00
l_1 = START(l_13);
2022-04-05 23:19:23 +02:00
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);
2022-04-05 23:19:23 +02:00
l_12 = IF_FALSE(l_9);
2022-06-15 16:27:31 +02:00
l_13 = RETURN(l_12, d_7);
2022-04-05 23:19:23 +02:00
}
{ # 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)
2022-06-15 16:27:31 +02:00
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)
2022-04-05 23:19:23 +02:00
}