METHOD FOR GIVINGϕFUNCTION FOR PERFORMING STATIC SINGLE SUBSTITUTION

摘要

PROBLEM TO BE SOLVED: To perform static single substitution when a code with predicate exists. SOLUTION: Guards placed in the individual source operands of aϕfunction show conditions where the corresponding source operands are effective and can be precisely embodied after code reordering. The guards show a basic block being the source of a side which is correlated to the source operand with respect to a control functionϕc showing the confluence of reached effective definitions in the junction of control flow graphs. Aϕc operand is made into a group with the source basic block of the inputted effective side along the operand. The operands are ordered in the phase order of blocks on the operands. When a predicate code exists, a predicateϕfunctionϕp supplies a mechanism for performing SSA. Theϕfunction can precisely be embodied after code reordering. The guard of the source operand shows the predicate where the corresponding operand is defined with respect toϕp .