Method and apparatus for executing instructions of java virtual machine and transforming bytecode

• US 7,725,879 B2
• Filed: 04/11/2006
• Issued: 05/25/2010
• Est. Priority Date: 04/21/2005
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Romanovskiy, Alexey
• Primary Examiner(s): Khatri; Anil
• Application Number:
  US11/401,403
• Publication Number:
  US 20060253847A1
• Time in Patent Office: 1,505 Days
• Field of Search: 717114-118, 717/162, 717136-139
• US Class Current: 717/118
• CPC Class Codes: G06F 9/45516 Runtime code conversion or optimisation

Abstract

A method and apparatus for executing an instruction of a Java virtual machine are provided. The method includes extracting a bytecode of a method of a Java class, transforming the bytecode into a second code which comprises information regarding a location of an opcode handler and uses 16-bit memory elements, the opcode handler performing an operation corresponding to an opcode included in the bytecode, and executing the second code.

Claims

1. A method of executing an instruction of a Java virtual machine, the method comprising:

extracting a bytecode of a method of a Java class stored in a memory;

transforming the bytecode into a second code which comprises information regarding a location of an opcode handler and uses 16-bit memory elements, the opcode handler performing an operation corresponding to an opcode included in the bytecode; and

executing the second code, wherein the execution of the second code comprises;

linking the second code to a runtime state;

initializing a result of the linking to be executable; and

executing a result of the initializing, and

wherein the transforming of the bytecode comprises transforming an operand of the bytecode into a second operand using 16-bit memory elements by combining consecutive bytes constituting the operand.

2. The method of claim 1, wherein the linking of the second code comprises verifying the second code with reference to a table which comprises the information regarding the location of the opcode handler and the opcode corresponding to the opcode handler.

3. The method of claim 1, wherein the information regarding the location of the opcode handler is an offset of the opcode handler.

4. The method of claim 1, wherein the transforming of the operand of the bytecode comprises shifting the operand of the bytecode to the left by two bits.

5. The method of claim 1, wherein the transforming of the operand of the bytecode comprises:

combining consecutive bytes constituting the operand by using at least one of an OR operation and a shift operation; and

shifting a result of the combining to the left by two bits.

6. The method of claim 1, wherein, if the operand of the bytecode is an offset, the second operand is obtained by adding the offset to a base address.

7. The method of claim 1, wherein if opcode of the bytecode uses a wide operand, the transforming of the bytecode comprises transforming the opcode without using the wide operand.

8. A Java virtual machine comprising:

a bytecode extraction unit which extracts a bytecode of a method of a Java class;

a second code transformation unit which transforms the bytecode into a second code which comprises information regarding a location of an opcode handler and uses 16-bit memory elements, the opcode handler performing an operation corresponding to an opcode included in the bytecode;

an instruction execution unit which executes the second code;

a linking unit which links the second code into a runtime state; and

an initialization unit which initializes the linked second code to be executable,

wherein the bytecode extraction unit, the second code transformation unit, and the instruction execution unit are stored in a memory and execute on a processor, and wherein the second code transformation unit transforms an operand of the bytecode into a second operand using 16-bit memory elements by combining consecutive bytes constituting the operand.

9. The Java virtual machine of claim 8, wherein the linking unit verifies the second code with reference to a table which comprises the information regarding the location of the opcode handler and the opcode corresponding to the opcode handler.

10. The Java virtual machine of claim 8, wherein the information regarding the location of the opcode handler is an offset of the opcode handler.

11. The Java virtual machine of claim 8, wherein the second code transformation unit shifts an operand of the bytecode to the left by two bits.

12. The Java virtual machine of claim 8, wherein if the operand of the bytecode is an offset, the second operand is obtained by adding the offset to a base address.

13. The Java virtual machine of claim 8, wherein the second code transformation unit combines consecutive bytes constituting the operand of the bytecode using at least one of an OR operation and a shift operation, and shifts a result of the combining to the left by two bits.

14. The Java virtual machine of claim 8, wherein if the opcode of the bytecode uses a wide operand, the second code transformation unit transforms the opcode without using the wide operand.

15. A computer readable medium having a computer readable program recorded therein, the program for executing a method of executing an instruction of a Java virtual machine, the method comprising:

extracting a bytecode of a method of a Java class;

transforming the bytecode into a second code which comprises information regarding a location of an opcode handler and uses 16-bit memory elements, the opcode handler performing an operation corresponding to an opcode included in the bytecode; and

executing the second code, wherein the execution of the second code comprises;

linking the second code to a runtime state;

initializing a result of the linking to be executable; and

executing a result of the initializing, and

wherein the transforming of the bytecode comprises transforming an operand of the bytecode into a second operand using 16-bit memory elements by combining consecutive bytes constituting the operand.