Accurate method for inlining virtual calls

• US 6,161,217 A
• Filed: 09/14/1998
• Issued: 12/12/2000
• Est. Priority Date: 09/14/1998
• Status: Expired due to Fees

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Agesen, Ole, Detlefs, David L.
• Primary Examiner(s): Hafiz, Tariq R.
• Assistant Examiner(s): DAS, CHAMELI
• Application Number:
  US09/152,735
• Time in Patent Office: 820 Days
• Field of Search: 717/5, 717/7, 717/9, 395/705
• US Class Current: 717/141
• CPC Class Codes: G06F 9/4491 Optimising based on receiver type

Abstract

A computer system (10) is configured as a compiler to translate source code (FIG. 4) into object code (FIG. 6). The source code calls a polymorphic method on a receiver object. The compiler inlines the polymorphic method and guards the inlining with guard code that causes the executing microprocessor to skip the inlining in favor of a virtual method call when it determines that the inlined code is not appropriate for the receiver object. To make that determination, the guard code compares the address of the method version that has been inlined with the receiver object'"'"'s pointer to its version of the polymorphic method.

Claims

1. A computer system configured by machine-readable instructions to:

A) read electrical signals representing a source-code calling procedure that calls a polymorphic method on a variable object;

B) compile the source-code calling procedure into an object-code calling procedure by;

i) placing inlined object code for at least one form of the polymorphic method into the object-code procedure; and

ii) guarding the inlined object code for each such form of the polymorphic method with guard code that directs a machine executing it to;

a) perform a comparison of the address of the one form of the polymorphic method with the called-on object'"'"'s virtual-function-table entry for that method; and

b) skip the inlined object code if the comparison is negative; and

C) store the object-code calling procedure in a machine-readable storage medium.

2. A computer system as defined in claim 1 wherein:

A) the computer system is further configured to place a virtual function call of the polymorphic method into the object-code calling procedure; and

B) the guard code directs the executing machine to the virtual finction call if each comparison performed for an inlined form of the method is negative.

3. A computer system as defined in claim 2 further configured to execute the object-code calling procedure.

4. A computer system as defined in claim 1 further configured to execute the object-code calling procedure.

5. A computer system comprising:

A) means for reading electrical signals representing a source-code calling procedure that calls a polymorphic method on a variable object;

B) means for compiling the source-code calling procedure into an object-code calling procedure by;

i) placing inlined object code for at least one form of the polymorphic method into the object-code procedure; and

ii) guarding the inlined object code for each such form of the polymorphic method with guard code that directs a machine executing it to;

a) perform a comparison of the address of the one form of the polymorphic method with the called-on object'"'"'s virtual-function-table entry for that method; and

b) skip the inlined object code if the comparison is negative; and

C) means for storing the object-code calling procedure in a machine-readable storage medium.

6. A computer system as defined in claim 5 wherein:

A) the computer system further comprises means for placing a virtual function call of the polymorphic method into the object-code calling procedure; and

B) the guard code directs the executing machine to the virtual function call if each comparison performed for an inlined form of the method is negative.

7. A computer system as defined in claim 6 further comprising means for executing the object-code calling procedure.

8. A computer system as defined in claim 5 further comprising means for executing the object-code calling procedure.

9. A method of generating object code comprising the steps of:

A) reading electrical signals representing a source-code calling procedure that calls a polymorphic method on a variable object;

B) compiling the source-code calling procedure into an object-code calling procedure by;

i) placing inlined object code for at least one form of the polymorphic method into the object-code procedure; and

ii) guarding the inlined object code for each such form of the polymorphic method with guard code that directs a machine executing it to;

a) perform a comparison of the address of the one form of the polymorphic method with the called-on object'"'"'s virtual-function-table entry for that method; and

b) skip the inlined object code if the comparison is negative; and

C) storing the object-code calling procedure in a machine-readable storage medium.

10. A method as defined in claim 9 wherein:

A) the method further comprises placing a virtual function call of the polymorphic method into the object-code calling procedure; and

B) the guard code directs the executing machine to the virtual function call if each comparison performed for an inlined form of the method is negative.

11. A method as defined in claim 10 further comprising the step of executing the object-code calling procedure.

12. A computer system as defined in claim 9 further comprising the step of executing the object-code calling procedure.

13. A computer data signal embodied in a carrier wave and representing a sequence of instructions that, when executed by a computer system, configures the computer system to:

A) read electrical signals representing a source-code calling procedure that calls a polymorphic method on a variable object;

B) compile the source-code calling procedure into an object-code calling procedure by;

i) placing inlined object code for at least one form of the polymorphic method into the object-code procedure; and

ii) guarding the inlined object code for each such form of the polymorphic method with guard code that directs a machine executing it to;

a) perform a comparison of the address of the one form of the polymorphic method with the called-on object'"'"'s virtual-function-table entry for that method; and

b) skip the inlined object code if the comparison is negative; and

C) store the object-code calling procedure in a machine-readable storage medium.

14. A computer data signal as defined in claim 13 wherein:

A) the instructions represented by the computer data system further configure the computer system to place a virtual function call of the polymorphic method into the object-code calling procedure; and

B) the guard code directs the executing machine to the virtual finction call if each comparison performed for an inlined form of the method is negative.

15. A computer data signal as defined in claim 14 wherein the instructions represented by the computer data system further configure the computer system to execute the object-code calling procedure.

16. A computer data signal as defined in claim 13 wherein the instructions represented by the computer data system further configure the computer system to execute the object-code calling procedure.

17. A storage medium containing instructions readable by a computer system to configure the computer system to:

A) read electrical signals representing a source-code calling procedure that calls a polymorphic method on a variable object;

B) compile the source-code calling procedure into an object-code calling procedure by;

i) placing inlined object code for at least one form of the polymorphic method into the object-code procedure; and

ii) guarding the inlined object code for each such form of the polymorphic method with guard code that directs a machine executing it to;

a) perform a comparison of the address of the one form of the polymorphic method with the called-on object'"'"'s virtual-function-table entry for that method; and

b) skip the inlined object code if the comparison is negative; and

C) store the object-code calling procedure in a machine-readable storage medium.

18. A storage medium as defined in claim 17 wherein:

A) the instructions that the storage medium contains further configure the computer system to place a virtual finction call of the polymorphic method into the object-code calling procedure; and

B) the guard code directs the executing machine to the virtual function call if each comparison performed for an inlined form of the method is negative.

19. A storage medium as defined in claim 18 wherein the instructions that the storage medium contains further configure the computer system to execute the object-code calling procedure.

20. A storage medium as defined in claim 17 wherein the instructions that the storage medium contains further configure the computer system to execute the object-code calling procedure.

21. For compiling into an object-code calling procedure a source-code calling procedure that calls a polymorphic method on a variable object, a computer system configured by machine-readable instructions to:

A) place inlined object code for at least one form of the polymorphic method into the object-code calling procedure; and

B) guard the inlined object code for each such form of the polymorphic method with guard code that directs a machine executing it to;

i) perform a comparison of the address of the one form of the polymorphic method with the called-on object'"'"'s virtual-function-table entry for that method; and

ii) skip the inlined object code if the comparison is negative.

22. A computer system as defined in claim 21 wherein the computer system is further configured to place a virtual function call of the polymorphic method into the object-code calling procedure and wherein the guard code directs the executing machine to the virtual function call if each comparison performed for an inlined from of the method is negative.

23. A computer system as defined in claim 22 further configured to execute the object-code calling procedure.

24. A computer system as defined in claim 21 further configured to execute the object-code calling procedure.