ir/tests/020.irt

--TEST--
020: Translation out of SSA (Figure 1 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;
	l_1 = START(l_12);
	int32_t d_2 = PARAM(l_1, "a", 0);
	int32_t d_3 = PARAM(l_1, "b", 1);
	bool d_4 = PARAM(l_1, "cond", 2);
	l_5 = IF(l_1, d_4);
	l_6 = IF_TRUE(l_5);
	l_7 = END(l_6);
	l_8 = IF_FALSE(l_5);
	l_9 = END(l_8);
	l_10 = MERGE(l_7, l_9);
	int32_t d_11 = PHI(l_10, d_3, d_2);
	l_12 = RETURN(l_10, d_11);
}
--EXPECT--
{
	uintptr_t c_1 = 0;
	bool c_2 = 0;
	bool c_3 = 1;
	l_1 = START(l_12);
	int32_t d_2 = PARAM(l_1, "a", 0);
	int32_t d_3 = PARAM(l_1, "b", 1);
	bool d_4 = PARAM(l_1, "cond", 2);
	l_5 = IF(l_1, d_4);
	l_6 = IF_TRUE(l_5);
	l_7 = END(l_6);
	l_8 = IF_FALSE(l_5);
	l_9 = END(l_8);
	l_10 = MERGE(l_7, l_9);
	int32_t d_11 = PHI(l_10, d_3, d_2);
	l_12 = RETURN(l_10, d_11);
}
{ # CFG
BB1:
	start=1
	end=5
	successors(2) [BB2, BB4]
	dom_depth=0
	dom_children [BB2, BB4, BB3]
BB2:
	start=6
	end=7
	successors(1) [BB3]
	predecessors(1) [BB1]
	dom_parent=BB1
	dom_depth=1
	mov R2 -> R1
BB3:
	start=10
	end=12
	predecessors(2) [BB2, BB4]
	dom_parent=BB1
	dom_depth=1
BB4:
	start=8
	end=9
	successors(1) [BB3]
	predecessors(1) [BB1]
	dom_parent=BB1
	dom_depth=1
}
{ # LIVE-RANGES (vregs_count=3)
R1 (d_2, d_11): [2.2-6.0), [8.0-12.1), DEF(2.2), PHI_USE(9.2, phi=d_11/3), DEF(11.2), USE(12.1/2)
R2 (d_3): [3.2-8.0), DEF(3.2), PHI_USE(7.2, phi=d_11/2)
R3 (d_4): [4.2-5.1), DEF(4.2), USE(5.1/2)
}