Method and apparatus for inserting more than one allocation...

Details Method and apparatus for inserting more than one allocation... Method and apparatus for inserting more than one allocation...

2005-06-14

2005-06-14

Chavis, John (Department: 2124)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C712S228000, C711S147000, C711S153000

Reexamination Certificate

active

06907601

ABSTRACT:
A method is described comprising inserting an allocation instruction within a routine if a function call instruction is found within the routine. Another method is described comprising inserting multiple allocation instructions within a routine by searching for one or more functional characteristics within the routine and inserting an allocation instruction within the routine if a functional characteristic is discovered. Another method is described comprising performing a first allocation for a first amount of register space at the entry block of a routine and then performing a second allocation for a second amount of register space for the live information within the routine at the time of the second allocation. Then, performing a function call to a second routine and performing a third allocation for a third amount of register space at the entry block of the second routine, the third amount of register space and the first amount register space having a common register.

REFERENCES:
patent: 5367684 (1994-11-01), Smith
patent: 5748963 (1998-05-01), Orr
patent: 5950228 (1999-09-01), Scales et al.
patent: 5999737 (1999-12-01), Srivastava
patent: 6029005 (2000-02-01), Radigan
patent: 6230317 (2001-05-01), Wu
Aho et al., “Compilers, Principles, Techniques, and Tools,” 1988, Addison-Wesley-Longman, pp. 541-546.
Nov. 1996, ACM Transactions on Programming Languages and Systems, vol. 18, No. 6, pp. 683-710.
G.J. Chaitin, REgister Allocation & Spilling Via Graph Coloring, IBM Research, pp. 98-105, 1982, ACM 0-89791-074-5/82/006/0098.
Fred C. Chow, Minimizing Register Usage Penalty at Procedure Calls, MIPS Computer Systems, Inc. Proceedings of the SIGPLAN '88, Conference on Programming Language Design and Implementation, Atlanta, Georgia, Jun. 22-24, 1988, pp. 85-94.
David W. Wall, Register Windows vs. Register Allocation, Digital Equipment Corporation, Western Researcch Laboratory, Proceddings of the SIGPLAN '88, Conference on Programming Language Design and Implementation, Atlanta, Georgia, Jun. 22-24, 1988, pp. 67-78.
Preston Briggs, Register Allocation via Graph Coloring, Rice University, A Thesis Submitted In Partial Fulfillment Of The Requirements For The Degree, Doctor of Philosophy, Houston Texas, Apr. 1992, 154 Pages.

Affiliated with

Also associated with

Rating

Method and apparatus for inserting more than one allocation... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for inserting more than one allocation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for inserting more than one allocation... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3510169