Resource assignment apparatus.

摘要

Object The object of the present invention is to provide a compiler for compiling a source program written in a high-level language into a machine language program, which assigns the variables in the program to the resources consisting of registers, memory and suchlike. Construction The resource assignment apparatus 33 generates the assignments consisting of the variables and their live ranges and finds the inference cost incurred when assigning these various assignments to the each of the various resources consisting of data registers, address registers, memory and suchlike. It then sorts the assignments into groups whereby these inference costs will be the lowest. The resource element minority assignment unit 12 then carries out the assigning of each of these groups of sorted assignments. The various assignments with live ranges which interfere are assigned to different resource elements. When there are a number of resource elements to which an assignment can be assigned, then it investigates which is the most appropriate resource element, before assigning the assignment to this most appropriate resource element. When there is no resource element for which assigning is possible, the assignment is then moved to another resource group.