Compiler register allocation and compilation

Details Compiler register allocation and compilation Compiler register allocation and compilation

2007-12-04

2007-12-04

Zhen, Wei (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

Reexamination Certificate

active

10458823

ABSTRACT:
Assigns suitable registers to a plurality of variables. A compiler converts a source program into instructions for a processor having: a simultaneously used variable acquisition section which obtains, with respect to each of a plurality of variables used in the source program, some of the other variables used simultaneously with the variable; an allocation sequence generation section which generates a plurality of allocation sequences between the plurality of variables to allocate each variable to one of the plurality of registers different from those to which some of the other variables used simultaneously with the variable are allocated; an allocation priority acquisition section which obtains allocation priorities indicating to which one of the plurality of registers each variable is allocated with priority; and a register allocation section which allocates the variables to registers in accordance with an allocation sequence selected on the basis of the allocation priorities.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 5367696 (1994-11-01), Abe
patent: 5428793 (1995-06-01), Odnert et al.
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5684994 (1997-11-01), Tanaka et al.
patent: 5946491 (1999-08-01), Aizikowitz et al.
patent: 6128775 (2000-10-01), Chow et al.
patent: 6408433 (2002-06-01), Click et al.
patent: 6421824 (2002-07-01), Click et al.
patent: 6609249 (2003-08-01), Kunz et al.
patent: 6651247 (2003-11-01), Srinivasan
patent: 2002/0056077 (2002-05-01), Kunz et al.
patent: 05204660 (1993-08-01), None
patent: 007-121377 (1995-05-01), None
patent: 2001101008 (2001-04-01), None
Cindy Norris, et al. “Register allocation over the Program Dependence Graph”, Jun. 1994, ACM Press, vol. 29, Issue 6, pp. 266-277.
Gang Chen, et al. “Reorganizing Global Schedules for Register Allocation”, Year of Publication: 1999, ACM Press, pp. 408-416.
Tomohiro Haraikawa et al. “Register Allocation Frameworks For Slide-Window Architecture”. Sep. 1998.

Affiliated with

Also associated with

Rating

Compiler register allocation and compilation 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 register allocation and compilation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler register allocation and compilation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3896223