Register allocation technique in a program translating apparatus
US5367696A · kind A · utility
12Cited by
6References
5Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 1, 1991 |
| Grant date | Nov 22, 1994 |
| Priority date | — |
| Expiry date | Oct 1, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/445
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.