Granted Patent B2

US 12,333,319 · App. 18/129,782 · Granted Jun 17, 2025

Inventor: Katelyn Tera Gadd (Seattle, WA)

Assignee: Microsoft Technology Licensing, LLC.

G06F9/4552G06F9/45508

Abstract

Claims (63)

1. A system comprising:

one or more processors; and

a memory that stores an interpreter and a tracing Just-In-Time (JIT) WebAssembly (WASM) compiler that are configured to be executed by the one or more processors within a web browser in a sandbox execution environment,

wherein the interpreter includes instructions that perform acts to:

obtain a plurality of interpreter opcodes of a web application to execute;

insert at least one prepare point opcode in a select location of the plurality of interpreter opcodes;

upon execution of the at least one prepare point opcode for more than a first threshold value, invoke the tracing JIT WASM compiler to transform a linear sequence of the plurality of interpreter opcodes into WASM code;

upon successful compilation of the linear sequence of the plurality of interpreter opcodes into WASM code, replace the at least one prepare point opcode into a monitoring point opcode, wherein the monitoring point opcode is associated with the WASM code;

upon execution of the monitoring point opcode, initiate execution of the WASM code in a WASM runtime and monitor execution frequency of the monitoring point opcode; and

upon successful execution of the WASM code for more than a third threshold value, replace the monitoring point opcode with an entry point opcode.

2. The system of claim 1 , wherein the interpreter includes instructions that perform acts to:

track execution status of the monitoring point opcode; and

upon the WASM code failing to execute successfully for more than a second threshold value, discard the monitoring point opcode and resume interpretation of the opcodes associated with the monitoring point opcode.

3. The system of claim 1 , wherein the interpreter includes instructions that perform acts to:

receive in the browser, bytecodes of a web application; and

transform the bytecodes of the web application into the plurality of interpreter opcodes, wherein the bytecodes of the web application differ from the interpreter opcodes.

4. The system of claim 1 , wherein the interpreter includes instructions that perform acts to:

upon execution of the entry point opcode, initiate execution of the WASM code without monitoring execution frequency of the WASM code.

5. The system of claim 1 , wherein the interpreter includes instructions that perform acts to:

insert the at least one prepare point at a beginning of a method, start of basic block after a function call or at target of a backward branch.

6. The system of claim 1 , wherein the interpreter includes instructions that perform acts to:

upon the linear sequence of the plurality of interpreter opcodes failing to compile into WASM code, replace the prepare point opcode with no_op opcode.

7. The system of claim 1 , wherein the JIT WASM compiler includes instructions that perform acts to: compile the linear sequence of the plurality of interpreter opcodes until an unsupported opcode is reached.

8. The system of claim 1 ,

wherein the interpreter includes instructions that perform acts to: recognize an execution failure during execution of the WASM code for a failed opcode; and return control back to the interpreter.

9. A computer-implemented method of an interpreter, comprising:

obtaining within a browser, a plurality of interpreter opcodes associated with a web application, wherein the browser includes the interpreter and a tracing Just-in-Time (JIT) WebAssembly (WASM) compiler;

executing each of the plurality of interpreter opcodes;

tracking execution of a select one of the plurality of interpreter opcodes, wherein the select one of the plurality of interpreter opcodes comprises a prepare point opcode;

upon the execution of the prepare point opcode exceeding a first threshold value, invoking the tracing JIT WASM compiler to compile a sequence of the plurality of interpreter opcodes starting immediately after the prepare point opcode into WASM code;

upon successful compilation of the sequence of the plurality of interpreter opcodes, replacing the prepare point opcode into a monitoring point opcode, wherein the monitoring point opcode is associated with the WASM code;

upon execution of the monitoring point opcode, initiating execution of the WASM code in a WASM runtime and monitoring execution frequency of the monitoring point opcode; and

upon successful execution of the WASM code for more than a third threshold value, replacing the monitoring point opcode with an entry point opcode.

10. The computer-implemented method of claim 9 , further comprising:

upon the WASM code failing to successfully execute more than a second threshold value, discarding the WASM code and interpreting the interpreter opcodes associated with the discarded WASM code.

11. The computer-implemented method of claim 9 , wherein the select one of the plurality of interpreter opcodes is positioned at a start of a method, at a start of basic block after a function call and/or at a target of a backward branch.

12. The computer-implemented method of claim 9 , further comprising:

upon unsuccessful compilation of the sequence of the plurality of interpreter opcodes, stopping the tracking of the select one of the plurality of interpreter opcodes.

13. The computer-implemented method of claim 9 , further comprising:

compiling, by the tracing JIT WASM compiler, interpreter opcodes starting immediately after the select one of the plurality of interpreter opcodes until an unsupported opcode is reached.

14. The computer-implemented method of claim 9 , further comprising:

operating the interpreter and the JIT compiler in a sandbox execution environment; and

wherein the interpreter and the JIT compiler share data of an interpreter stack frame.

15. The computer-implemented method of claim 9 , further comprising:

receiving in the browser, bytecodes of a web application; and

transforming the bytecodes of the web application into the plurality of interpreter opcodes, wherein the bytecodes of the web application differ from the interpreter opcodes.

16. One or more hardware storage devices having stored thereon computer executable instructions that are structured to be executable by one or more processors of a computing device to thereby cause the computing device to performing actions that:

configure a sandbox execution environment in a web browser, wherein an interpreter and a tracing Just-in-Time (JIT) WebAssembly (WASM) compiler execute within the sandbox execution environment;

receive a plurality of interpreter opcodes of a web application to execute, wherein at least one of the plurality of interpreter opcodes including a prepare point opcode;

upon execution of the prepare point opcode by the interpreter for over a threshold value, initiate the tracing JIT WASM compiler to compile a trace, wherein the trace includes WASM code for a linear sequence of the plurality of interpreter opcodes starting from a location of the prepare point opcode until an unsupported opcode is reached;

replace the prepare point opcode with a monitoring point opcode;

upon execution of the monitoring point opcode, initiate execution of the trace in a WASM runtime environment and monitor execution frequency of the monitoring point opcode; and

upon successful execution of the trace in the WASM runtime environment for more than a third threshold value, replace the monitoring point opcode with an entry point opcode.

17. The one or more hardware storage devices of claim 16 , having computer executable instructions that perform actions that:

track execution status of the monitoring point opcode; and

upon the trace failing to execute successfully for more than a second threshold value, discard the monitoring point opcode and the trace.

18. The one or more hardware storage devices of claim 16 , having computer executable instructions that perform actions that:

track execution status of the monitoring point opcode; and

upon the WASM code failing to execute successfully for more than a second threshold value, discard the monitoring point opcode and resume interpretation of the opcodes associated with the monitoring point opcode.

19. The one or more hardware storage devices of claim 18 , having computer executable instructions that perform actions that:

upon execution of the entry point opcode, initiate execution of the WASM code without monitoring execution frequency of the WASM code.

20. The one or more hardware storage devices of claim 16 , having computer executable instructions that perform actions that:

insert the at least one prepare point at a beginning of a method, start of basic block after a function call or at target of a backward branch of the web application.

Assignments (1)

Continuity (1)

References Cited (24)