REGISTER ALLOCATION TECHNIQUE IN A PROGRAM TRANSLATING APPARATUS

A program translating apparatus includes a detection portion, a separation portion, a register allocation portion, and a register assignment portion. All ranges of existence of variables are separated at starting points and ending points, profits are calculated in cases where split regions of the ranges of existence are respectively allocated to registers, and a priority for register allocation of the respective split regions is calculated. The register allocation/assignment is performed on the basis of the obtained priority.