Compiler allocating a register to a data item used between a use

Details Compiler allocating a register to a data item used between a use Compiler allocating a register to a data item used between a use

1991-09-04

1994-08-16

Lee, Thomas C.

Boots, shoes, and leggings

395375, 395650, 3642504, 3642811, 3642822, 364DIG1, G06F 1202, G06F 945

Patent

active

053394283

ABSTRACT:
A compiler includes a register allocation method making use of the concept of assigning temporary items to lifetime holes if such holes exist that are suitable. The compiler includes a front end for converting the input code to an intermediate representation, then this input representation is traversed to identify all of the temporary items, and to find all of the holes in the temporary items. Lists are maintained of the identified temporaries and holes. Register allocation then includes assigning temporaries to registers so long as there are free registers, and if holes are available in already-assigned temporaries then these holes are used in assigning registers. After all the available registers and holes are used, remaining temporaries are unallocated and thus represent memory references.

REFERENCES:
patent: 4435753 (1984-03-01), Rizzi
patent: 4571678 (1986-02-01), Chaitin
patent: 4642764 (1987-02-01), Auslander et al.
patent: 4656582 (1987-04-01), Chaitin et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4953084 (1990-08-01), Meloy et al.
Aho and Ullman, Principles of Compiler Design, Sec. 12.5, pp. 429-440.
Chatin, Auslander, Chandra, Cocke, Hopkins, Markstein, "Register Allocation via Coloring," Computer Languages, vol. 6, pp. 47-57, 1981.

Affiliated with

Also associated with

Rating

Compiler allocating a register to a data item used between a use does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compiler allocating a register to a data item used between a use, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler allocating a register to a data item used between a use will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-960168