Concurrent parsing and processing of serial languages

Patent metadata

Field	Value
Publication number	US-9378199-B2
Application number	US-201213589862-A
Country	US
Kind code	B2
Filing date	Aug 20, 2012
Priority date	May 12, 2011
Publication date	Jun 28, 2016
Grant date	Jun 28, 2016

Abstract

The aspects enable a processor to concurrently execute a first serial language code (e.g., HTML) embedding a second serial language code (e.g., JAVASCRIPT®) during a page load operation by a browser. A parser parses the first serial language code until a segment of the embedded second serial language code is encountered. The segment of embedded second serial language code is extracted for execution by an execution engine, which proceeds concurrently with speculative parsing of the first serial language code. Code generated by execution of second serial language code is evaluated to determine if it is well formed, and a partial rollback and re-parsing of the first serial language code is performed if the code is not well formed.

First claim

What is claimed is:

1. A method for executing a first serial language code in a processor, comprising:
parsing a first serial language code having an embedded second serial language code until a segment of the second serial language code is encountered, the second serial language code being executable to generate additional first serial language code;
storing parsing state information associated with the parsing of the first serial language code upon encountering the segment of the second serial language code in a memory of a computing device;
continuing to parse the first serial language code;
executing the encountered segment of the second serial language code to generate the additional first serial language code, wherein the encountered segment of the second serial language code is executed concurrent with the continued parsing of the first serial language code;
inserting the additional first serial language code at a point in the first serial language code identified by the stored parsing state information;
determining whether the additional first serial language code generated from the execution of the encountered segment of the second serial language code is well formed; and
re-initiating parsing of the first serial language code and the additional first serial language code from the point in the first serial language code identified by the stored parsing state information in response to determining that the additional first serial language code is not well formed.

2. The method of claim 1 , further comprising:
packaging the second serial language code and the parsing state information in an execution state package upon encountering the segment of second serial language code; and
storing the execution state package in a memory of a computing device.

3. The method of claim 2 , further comprising:
retrieving the parsing state information stored with the execution state package when it is determined that the generated first serial language code is not well formed; and
discarding parse data generated from parsing the first serial language code after a point in the first serial language code identified by the execution state package.

4. The method of claim 2 , wherein packaging the second serial language code and the parsing state information in an execution state package upon encountering the segment of second serial language code comprises:
extracting the segment of second serial language code contained in the identified portion of the first serial language code;
storing a memory location associated with the extracted segment of the second serial language code;
storing an execution context associated with the extracted segment of the second serial language code; and
bundling the stored memory location and the stored execution context with the extracted segment of the second serial language code in the execution state package prior to storing the execution state package in the memory of the computing device.

5. The method of claim 1 , wherein parsing the first serial language code comprises parsing markup language code.

6. The method of claim 5 , wherein parsing markup language code comprises parsing hyper text markup language (HTML) code.

7. The method of claim 1 , wherein executing the encountered segment of the second serial language code comprises executing scripting language code.

8. A computing device, comprising:
a processor configured with processor-executable instructions to perform operations comprising:
parsing a first serial language code having an embedded second serial language code until a segment of the second serial language code is encountered, the second serial language code being executable to generate additional first serial language code;
storing parsing state information associated with the parsing of the first serial language code upon encountering the segment of the second serial language code in a memory of the computing device;
continuing to parse the first serial language code;
executing the encountered segment of the second serial language code to generate the additional first serial language code, wherein the encountered segment of the second serial language code is executed concurrent with the continued parsing of the first serial language code;
inserting the additional first serial language code at a point in the first serial language code identified by the stored parsing state information;
determining whether the additional first serial language code generated from the execution of the encountered segment of the second serial language code is well formed; and
re-initiating parsing of the first serial language code and the additional first serial language code from the point in the first serial language code identified by the stored parsing state information in response to determining that the additional first serial language code is not well formed.

9. The computing device of claim 8 , wherein the processor is configured with processor-executable instructions to perform operations further comprising:
packaging the second serial language code and parsing state information in an execution state package upon encountering the segment of second serial language code; and
storing the execution state package in the memory of the computing device.

10. The computing device of claim 9 , wherein the processor is configured with processor-executable instructions to perform operations further comprising:
retrieving the parsing state information stored with the execution state package when it is determined that the generated first serial language code is not well formed; and
discarding parse data generated from parsing the first serial language code after a point in the first serial language code identified by the execution state package.

11. The computing device of claim 9 , wherein the processor is configured with processor-executable instructions to perform operations such that packaging the second serial language code and the parsing state information in an execution state package upon encountering the segment of second serial language code comprises:
extracting the segment of second serial language code contained in the identified portion of the first serial language code;
storing a memory location associated with the extracted segment of the second serial language code in the memory;
storing an execution context associated with the extracted segment of the second serial language code in the memory; and
bundling the stored memory location and the stored execution context with the extracted segment of the second serial language code in the execution state package prior to storing the execution state package in the memory of the computing device.

12. The computing device of claim 8 , wherein the processor is configured with processor-executable instructions to perform operations such that parsing the first serial language code comprises parsing markup language code.

13. The computing device of claim 12 , wherein the processor is configured with processor-executable instructions to perform operations such that parsing markup language code comprises parsing hyper text markup language (HTML) code.

14. The computing device of claim 8 , wherein the processor is configured with processor-executable instructions to perform operations such that executing the encountered segment of the second serial language code comprises executing scripting language code.

15. A non-transitory storage medium having stored thereon processor-executable software instructions configured to cause a processor to perform operations comprising:
parsing a first serial language code having

Assignees

• Vick Christopher A
• Wang Bin
• Reshadi Mehrdad Mohammad H
• Qualcomm Inc

Inventors

• Vick Christopher A
• Wang Bin
• Reshadi Mehrdad Mohammad H

Classifications

• G06F40/226

  Validation · CPC title

• G06F40/221 Primary

  Parsing markup language streams (streaming G06F40/149) · CPC title

• G06F17/272 Primary

  Physics · mapped topic

• G06F17/2247

  Physics · mapped topic

• G06F40/143

  Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD] · CPC title