Register allocation technique in a program translating apparatus

Details Register allocation technique in a program translating apparatus Register allocation technique in a program translating apparatus

1991-10-01

1994-11-22

Coleman, Eric

Boots, shoes, and leggings

364247, 3642804, 3642805, 3642813, 364DIG1, 395700, 395650, G06F 1520

Patent

active

053676963

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.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 4782444 (1988-11-01), Munshi
patent: 4802091 (1989-01-01), Cocke
patent: 4953084 (1990-08-01), Meloy
patent: 5193190 (1993-03-01), Janczyn
patent: 5249295 (1993-09-01), Briggs
G. J. Chaitin, M. A. Auslander, A. K. Chander, J. Cocke, M. E. Hopkins and P. W. Markstein, "Register Allocation via Coloring", Computer Language 6, pp. 47-57, 1981.
"Allocation by Priority-based Coloring", Proceedings of the ACMSIGPLAN Symposium on Compiler Construction, pp. 222-232 (Jun. 17-22, 1984).

Affiliated with

Also associated with

Rating

Register allocation technique in a program translating apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Register allocation technique in a program translating apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Register allocation technique in a program translating apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1998430