METHOD AND APPARATUS FOR COMPILING

摘要

A compiling apparatus generates a dependency tree representing dependency relations among a plurality of instructions included in first code. The compiling apparatus detects, from the dependency tree, a partial tree including a first instruction, a second instruction, and a third instruction that depends on the operation results of the first and second instructions, and rewrites the instructions corresponding to the partial tree to a set of instructions including a plurality of complex instructions each of which causes a processor to perform a complex operation including a plurality of operations. The compiling apparatus generates second code on the basis of the dependency tree and the set of instructions.

主权项

1. A non-transitory computer-readable medium storing therein a compiling program that causes a computer to execute a process comprising:
generating a dependency tree representing dependency relations among a plurality of instructions included in first code; detecting a partial tree from the dependency tree, and rewriting instructions corresponding to the partial tree to a set of instructions, the instructions corresponding to the partial tree including a first instruction, a second instruction, and a third instruction, the third instruction depending on operation results of the first instruction and the second instruction, the set of instructions including a plurality of complex instructions each causing a processor to perform a complex operation that includes a plurality of operations; and generating second code based on the dependency tree and the set of instructions.