Compiler that reduces call stack size through identification of stackless variables

• US 5,946,492 A
• Filed: 02/19/1997
• Issued: 08/31/1999
• Est. Priority Date: 02/19/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bates, Cary Lee
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): Smithers, Matthew
• Application Number:
  US08/803,050
• Time in Patent Office: 923 Days
• Field of Search: 395/709, 395/708, 395/705, 395/680, 395/704
• US Class Current: 717/156
• CPC Class Codes: G06F 8/433 Dependency analysis; Data or control flow analysis

Abstract

The present invention uses an optimizing compiler to identify what are referred to herein as stackless variables. A variable is said to be stackless for a given call statement if the calling program does not have a need for the information stored in the variable when the calling program resumes execution after the program that is the subject of the call statement returns control of the processor to the calling program. The decision of whether a variable is stackless or not for a given call statement is made within the preferred embodiment by determining whether the live range of the particular variable spans the location of the call statement in question. If a variable'"'"'s live range is found to cross the location of the call statement, it is not considered stackless. However, if a variable'"'"'s live range is not found to cross the location of the call statement, it is considered to be stackless for that particular call statement.

Claims

1. An apparatus comprising:

a processor;

memory connected to said processor; and

a program stored in said memory, said program executing on said processor, said program containing a variable, said variable being stackless relative to at least one call statement contained in said program, said program storing said variable in said memory only when said variable is not considered stackless.

2. The apparatus of claim 1, wherein said program stores said variable in said memory when said program calls another program based on whether said variable is considered stackless relative to said another program.

3. A program product, said program product comprising:

a program, said program being capable of executing on a processor, said program containing a variable, said variable being stackless relative to at least one call statement contained in said program, said program storing said variable in said memory only when said variable is not considered stackless; and

signal bearing media, said signal bearing media bearing said program.

4. The program product of claim 3, wherein said program stores said variable in said memory when said program calls another program based on whether said variable is considered stackless relative to said another program.

5. The program product of claim 3, wherein said signal bearing media is transmission-type media.

6. The program product of claim 3, wherein said signal bearing media is recordable media.

7. An apparatus, said apparatus comprising:

a processor;

memory connected to said processor; and

a compiler stored in said memory, said compiler being used to compile source code, said compiler determining that a variable within said source code is stackless.

8. The apparatus of claim 7, wherein said compiler generates code and wherein said code stores said variable in said memory when said variable is not considered stackless.

9. The apparatus of claim 8, wherein said code stores said variable in said memory when said code calls a program based on whether said variable is considered stackless relative to said program.

10. A program product, said program product comprising:

a compiler stored in said memory, said compiler being used to compile source code, said compiler determining that a variable within said source code is stackless; and

signal bearing media, said signal bearing media bearing said compiler.

11. The program product of claim 10, wherein said compiler generates code and wherein said code stores said variable in said memory when said variable is not considered stackless.

12. The program product of claim 11, wherein said code stores said variable in said memory when said code calls a program based on whether said variable is considered stackless relative to said program.

13. The program product of claim 10, wherein said signal bearing media is transmission-type media.

14. The program product of claim 10, wherein said signal bearing media is recordable media.

15. A computer-implemented method, said method comprising the steps of:

accessing source code; and

identifying a variable as stackless in said source code.

16. The computer-implemented method of claim 15 further comprising the step of generating code that does not store said variable when calling programs for which said variable is considered stackless.

17. A computer-implemented method, said method comprising the step of:

invoking a program, said program containing a variable, said program storing said variable when said variable is considered stackless; and

terminating execution of said program.

18. The computer-implemented method of claim 17, wherein said program determines whether or not said variable is considered stackless when said program calls another program.