Register allocation technique in a program translating apparatus

Claim 2

A program translating apparatus comprising: detection means for detecting variable starting points and variable ending points in ranges of existence of variables in a same period of time, said detection means examining said ranges of existence of said variables one by one; separation means for separating said ranges of existence of said variables at said variable starting points and variable ending points detected by said detection means; register allocation means for selecting candidatures for split regions permanently allocated to registers by determining profits when the split regions obtained by separating said ranges of existence of said variables, being different and existing in the same period of time, are respectively allocated to the registers; and register assignment means for permanently assigning registers for said candidatures for the split regions selected by said register allocation means.

Claim 3

A program translating apparatus comprising: a detection portion for detecting variable starting points and variable ending points in ranges of existence of variables in a same period of time, said detection portion examining said ranges of existence of said variables one by one; a separation portion for separating said ranges of existence of said variables at said variable starting points and variable ending points detected by said detection portion; a register allocation portion for selecting candidatures for split regions permanently allocated to registers by determining profits when the split regions obtained by separating said ranges of existence of said variables, being different and existing in the same period of time, are respectively allocated to the registers and by determining a priority for the register allocation of the split regions; and a register assignment portion for permanently assigning registers for said candidatures for the split regions selected by said register allocation portion.

Claim 4

A program translating apparatus comprising: a detection portion for detecting variable starting points and variable ending points in ranges of existence of variables in a same period of time, said detection portion examining said ranges of existence of said variables one by one; a separation portion for separating said ranges of existence of said variables at said variable starting points and variable ending points detected by said detection portion; a register allocation portion for selecting candidatures for split regions permanently allocated to registers by determining profits when the split regions obtained by separating said ranges of existence of said variables, being different and existing in the same period of time, are respectively allocated to the registers and by determining a priority for the register allocation of the split regions; and a register assignment portion for permanently assigning registers for said candidatures for the split regions selected by said register allocation portion.

Claim 5

A program translating apparatus according to claim 2, wherein said register allocation portion includes a priority calculation portion for calculating the priority for the register allocation of the split regions, and an allocation candidature selection portion for selecting the candidatures for the split regions permanently allocated to the registers.

Claim 6

A program translating apparatus comprising: a detection portion for detecting variable starting points and variable ending points in ranges of existence of variables in a same period of time, said detection portion examining said ranges of existence of said variables one by one; a separation portion for separating said ranges of existence of said variables at said variable starting points and variable ending points detected by said detection portion; a register allocation portion for selecting candidatures for split regions permanently allocated to registers by determining profits when the split regions obtained by separating said ranges of existence of said variables, being different and existing in the same period of time, are respectively allocated to the registers and by determining a priority for the register allocation of the split regions; a register assignment portion for permanently assigning registers for said candidatures for the split regions selected by said register allocation portion; and a register allocation and assignment retry control portion for retrying said register allocation portion and said register assignment portion.

Claim 7

A program translating apparatus comprising: a detection portion for detecting variable starting points and variable ending points in ranges of existence of variables in a same period of time, said detection portion examining said ranges of existence of said variables one by one; a separation portion for separating said ranges of existence of said variables at said variable starting points and variable ending points detected by said detection portion; a register allocation portion for selecting candidatures for split regions permanently allocated to registers by determining profits when the split regions obtained by separating said ranges of existence of said variables, being different and existing in the same period of time, are respectively allocated to the registers and by determining a priority for the register allocation of the split regions; a register assignment portion for permanently assigning registers for said candidatures for the split regions selected by said register allocation portion; and a register allocation and assignment retry control portion for retrying said register allocation portion and said register assignment portion.

Claim 8

A program translating apparatus according to claim 4, wherein said register allocation portion includes a priority calculation portion for calculating the priority for the register allocation of the split regions, and an allocation candidature selection portion for selecting the candidatures for the split regions permanently allocated to the registers.