COMPILER AND REGISTER ASSIGNING METHOD THEREFOR

摘要

PROBLEM TO BE SOLVED: To realize an efficient compile by decreasing the number of interference between variables while guaranteeing the possibility of the parallel execution of instruction in graph coloring. SOLUTION: The compiler for translating the source code of a program described in a programming language into a machine word and optimizing the program, is provided with a DAG analyzing part 11 for constructing and analyzing the DAG of an instruction from the program as a processing target, an interference graph constructing part 12 for constructing an interference graph showing the presence/absence of interference between variables to be used for this instruction on the basis of the analyzed result and a graph coloring part 13 for performing register assignment to this instruction based on the constructed interference graph and when the running time of this entire program is to be extended without parallel executing prescribed plural instructions, this interference graph constructing part 12 constructs the interference graph by deciding that these plural instructions interfere the variables to be used.