Concurrent parsing and processing of serial languages

• US 9,378,199 B2
• Filed: 08/20/2012
• Issued: 06/28/2016
• Est. Priority Date: 05/12/2011
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Vick, Christopher A., Wang, Bin, Reshadi, Mehrdad Mohammad H.
• Primary Examiner(s): DYER, ANDREW R
• Application Number:
  US13/589,862
• Publication Number:
  US 20120317475A1
• Time in Patent Office: 1,408 Days
• Field of Search: 715/234, 715/237, 717/115, 717/119, 717/139
• US Class Current: 1/1
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149
• CPC Class Codes: G06F 40/226 Validation

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.

Claims

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 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;

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.

16. The non-transitory storage medium of claim 15, wherein the stored processor-executable software instructions are configured to cause a processor 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.

17. The non-transitory storage medium of claim 16, wherein the stored processor-executable software instructions are configured to cause a processor 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.

18. The non-transitory storage medium of claim 16, wherein the stored processor-executable software instructions are configured to cause a processor 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;

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.

19. The non-transitory storage medium of claim 15, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that parsing the first serial language code comprises parsing markup language code.

20. The non-transitory storage medium of claim 19, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that parsing markup language code comprises parsing hyper text markup language (HTML) code.

21. The non-transitory storage medium of claim 15, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that executing the encountered segment of the second serial language code comprises executing scripting language code.