Techniques for reducing the cost of dynamic class initialization checks in compiled code

• US 5,999,732 A
• Filed: 03/23/1998
• Issued: 12/07/1999
• Est. Priority Date: 03/23/1998
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Mitrovic, Srdjan, Bak, Lars
• Primary Examiner(s): Hafiz, Tariq R.
• Assistant Examiner(s): BOOKER, KELVIN
• Application Number:
  US09/046,401
• Time in Patent Office: 624 Days
• Field of Search: 395/705, 395/709
• US Class Current: 717/148
• CPC Class Codes: G06F 9/45516 Runtime code conversion or optimisation

Abstract

Techniques for reducing the cost of dynamic class loading and initialization checks in compiled code are provided. Virtual machine instructions are compiled into one or more native machine instructions even if required runtime execution information is unavailable at the time of compilation. The native machine instructions include placeholder data where the required runtime execution information should be. The native machine instructions are overwritten with a native machine instruction that transfers control to a section of code or stub that, at runtime execution, replaces the placeholder data with the required runtime execution information and execution continues.

Claims

1. In a computer system, a method for compiling instructions, the method comprising:

receiving an instruction for runtime compilation that requires runtime execution information;

compiling the instruction into at least one native machine instruction at a first location, the at least one native machine instruction including placeholder data for the required runtime execution information; and

overwriting the at least one native machine instruction at the first location with a native machine instruction that transfers control to a section of native machine instructions that, at runtime, will replace the placeholder data with the required runtime execution information.

2. The method of claim 1, further comprising copying the at least one native machine instruction to a second location.

3. The method of claim 2, wherein the section of native machine instructions replaces the placeholder data in the at least one native machine instruction at the second location with the required runtime execution information.

4. The method of claim 3, wherein the section of native machine instructions copies the at least one native machine instruction with the required runtime execution information at the second location to the first location.

5. The method of claim 4, wherein the section of native machine instructions transfers control to the at least one native machine instruction with the required runtime execution information at the first location.

6. The method of claim 2, wherein the section of native machine instructions, at runtime execution, copies the at least one native machine instruction to the first location.

7. The method of claim 6, wherein the section of native machine instructions, at runtime execution, replaces the placeholder data in the at least one native machine instruction at the first location with the required runtime execution information.

8. The method of claim 7, wherein the section of native machine instructions transfers control to the at least one native machine instruction with the required runtime execution information at the first location.

9. The method of claim 1, wherein the required runtime execution information is unavailable during runtime compilation because a class has not been loaded.

10. The method of claim 9, wherein the required runtime execution information relates to an instance variable of the class that has not been loaded.

11. The method of claim 9, wherein the required runtime execution information relates to a static variable of the class that has not been loaded.

12. The method of claim 1, wherein the required runtime execution information is whether a class is initialized at runtime execution for a static variable.

13. The method of claim 12, wherein a runtime execution check is performed to determine if the class has been initialized.

14. The method of claim 1, wherein the instruction is a virtual machine instruction.

15. The method of claim 14, wherein the instruction is a Java virtual machine instruction.

16. The method of claim 15, wherein the instruction is getfield, putfield, getstatic, or putstatic.

17. A computer program product for providing extensible applications, comprising:

computer code that receives an instruction for runtime compilation that requires runtime execution information;

computer code that compiles the instruction into at least one native machine instruction at a first location, the at least one native machine instruction including placeholder data for the required runtime execution information; and

computer code that overwrites the at least one native machine instruction at the first location with a native machine instruction that transfers control to a section of native machine instructions that, at runtime, will replace the placeholder data with the required runtime execution information; and

a computer readable medium that stores the computer codes.

18. The computer program product of claim 17, wherein the computer readable medium is selected from the group consisting of CD-ROM, floppy disk, tape, flash memory, system memory, hard drive, and data signal embodied in a carrier wave.

19. In a computer system, a method for compiling instructions, the method comprising:

receiving an instruction for runtime compilation that requires runtime execution information;

compiling the instruction into at least one native machine instruction at a first location, the at least one native machine instruction including placeholder data for the required runtime execution information;

copying the at least one native machine instruction to a second location;

generating a section of native machine instructions that, at runtime, replaces the placeholder data in the at least one native machine instruction at the second location with the required runtime execution information, copies the at least one native machine instruction with the required runtime execution information at the second location to the first location, and transfers control to the at least one native machine instruction with the required runtime execution information at the first location; and

overwriting the at least one native machine instruction at the first location with a native machine instruction that transfers control to the section of native machine instructions.

20. The method of claim 19, wherein the required runtime execution information is unavailable during runtime compilation because a class has not been loaded.

21. The method of claim 20, wherein the required runtime execution information relates to an instance variable of the class that has not been loaded.

22. The method of claim 20, wherein the required runtime execution information relates to a static variable of the class that has not been loaded.

23. The method of claim 19, wherein the required runtime execution information is whether a class is initialized at runtime execution for a static variable.

24. The method of claim 23, wherein a runtime execution check is performed to determine if the class has been initialized.

25. A computer program product for providing extensible applications, comprising:

computer code that receiving an instruction for runtime compilation that requires runtime execution information;

computer code that compiles the instruction into at least one native machine instruction at a first location, the at least one native machine instruction including placeholder data for the required runtime execution information;

computer code that copies the at least one native machine instruction to a second location;

computer code that generates a section of native machine instructions that, at runtime, replaces the placeholder data in the at least one native machine instruction at the second location with the required runtime execution information, copies the at least one native machine instruction with the required runtime execution information at the second location to the first location, and transfers control to the at least one native machine instruction with the required runtime execution information at the first location; and

computer code that overwrites the at least one native machine instruction at the first location with a native machine instruction that transfers control to the section of native machine instructions; and

a computer readable medium that stores the computer codes.

26. The computer program product of claim 25, wherein the computer readable medium is selected from the group consisting of CD-ROM, floppy disk, tape, flash memory, system memory, hard drive, and data signal embodied in a carrier wave.

27. In a computer system, a method for compiling instructions, the method comprising:

receiving an instruction for runtime compilation that requires runtime execution information;

compiling the instruction into at least one native machine instruction at a first location, the at least one native machine instruction including placeholder data for the required runtime execution information;

copying the at least one native machine instruction to a second location;

generating a section of native machine instructions that, at runtime, copies the at least one native machine instruction at the second location to the first location, replaces the placeholder data in the at least one native machine instruction at the first location with the required runtime execution information, and transfers control to the at least one native machine instruction with the required runtime execution information at the first location; and

overwriting the at least one native machine instruction at the first location with a native machine instruction that transfers control to the section of native machine instructions.

28. The method of claim 27, wherein the required runtime execution information is unavailable during runtime compilation because a class has not been loaded.

29. The method of claim 28, wherein the required runtime execution information relates to an instance variable of the class that has not been loaded.

30. The method of claim 28, wherein the required runtime execution information relates to a static variable of the class that has not been loaded.

31. The method of claim 27, wherein the required runtime execution information is whether a class is initialized at runtime execution for a static variable.

32. The method of claim 31, wherein a runtime execution check is performed to determine if the class has been initialized.

33. A computer program product for providing extensible applications, comprising:

computer code that receiving an instruction for runtime compilation that requires runtime execution information;

computer code that compiles the instruction into at least one native machine instruction at a first location, the at least one native machine instruction including placeholder data for the required runtime execution information;

computer code that copies the at least one native machine instruction to a second location;

computer code that generates a section of native machine instructions that, at runtime, copies the at least one native machine instruction at the second location to the first location, replaces the placeholder data in the at least one native machine instruction at the first location with the required runtime execution information, and transfers control to the at least one native machine instruction with the required runtime execution information at the first location; and

computer code that overwrites the at least one native machine instruction at the first location with a native machine instruction that transfers control to the section of native machine instructions; and

a computer readable medium that stores the computer codes.

34. The computer program product of claim 33, wherein the computer readable medium is selected from the group consisting of CD-ROM, floppy disk, tape, flash memory, system memory, hard drive, and data signal embodied in a carrier wave.

35. In a computer system, a method for compiling non-native instructions for a native machine, the method comprising:

receiving a non-native instruction that is to be executed on the native machine, the non-native instruction requiring runtime execution information so that the non-native instruction can be executed on the native machine;

compiling the non-native instruction into a first set of native machine instructions;

the first set of native machine instructions including at least one native machine instruction;

generating a second set of native machine instructions that when executed on the native machine can provide the runtime execution information to allow the first set of native instructions to be executed on the native machine, the second set of native machine instructions including at least one native machine instruction;

causing execution of instructions on the native machine to be transferred from the first set of native machine instructions to the second set of native machine instructions when the first set of native machine instructions are to be executed on the native machine.

36. The method as recited in claim 35, wherein causing the execution of the instructions on the native machine to be transferred from the first set of native machine instructions to the second set of native machine instructions comprises:

generating a transfer control instruction that can be executed on the native machine to transfer control of execution of instructions on the native machine;

overwriting at least one instruction in the first set of native machine instructions with the transfer control instruction, the transfer control instruction transferring control of execution on the native machine from the first set of native machine instructions to the second set of native machine instruction.

37. The method as recited in claim 35, wherein at least one instruction of the first set of native machine instructions is overwritten by at least one instruction from the second set of native machine instructions.

38. The method of claim 35, wherein the non-native instruction is a virtual machine instruction.

39. The method of claim 35, wherein the non-native instruction is a Java virtual machine instruction.