Concurrent HTML Parsing and JavaScript Execution

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current web browsers process HTML and JAVASCRIPT code sequentially, leading to slower webpage load times due to the serial execution of HTML and JAVASCRIPT processes, which stalls the parsing of HTML code while JAVASCRIPT scripts are fetched, loaded, parsed, and executed.

Innovation Solution

Concurrent execution of HTML parsing and JAVASCRIPT processing, with mechanisms for partial rollback and re-parsing to ensure HTML and JAVASCRIPT semantics are maintained, allowing the HTML parser and JAVASCRIPT engine to execute independently and speed up page loading by processing HTML and JAVASCRIPT code in parallel.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If HTML and JAVASCRIPT code are processed sequentially, then HTML parsing order is maintained and JAVASCRIPT semantics are preserved, but webpage loading time increases due to stalling

Engineering Contradiction:

ImproveHTML parsing order and JAVASCRIPT semanticsVSAvoidwebpage loading time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the HTML parsing process into multiple independent threads: a main parsing thread that continues parsing HTML without stalling, and a script execution thread that handles JAVASCRIPT execution. This segmentation allows both processes to proceed concurrently while maintaining proper ordering through thread coordination mechanisms.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic thread management where the HTML parser can pause and resume based on script execution needs. The system dynamically switches between serial and parallel execution modes, allowing the parser to stall temporarily when scripts need execution but continue otherwise, optimizing both correctness and performance.

Inventive Principle:

Principle #15Dynamics

2Reliability

If HTML parser stalls while JAVASCRIPT is executed, then JAVASCRIPT semantics are maintained, but parsing throughput decreases

Engineering Contradiction:

ImproveJAVASCRIPT semanticsVSAvoidparsing throughput

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent ensures continuous useful action by allowing the HTML parser to continue parsing unrelated portions of the document while JAVASCRIPT scripts are executed in separate threads. The parser doesn't completely stall but continues processing independent elements, maintaining throughput while ensuring script semantics through coordinated execution.

Inventive Principle:

Principle #20Continuity of useful action

Solution Approach 2:

The patent performs preliminary actions by pre-parsing HTML segments that don't depend on script execution results before scripts are run. This allows independent HTML elements to be processed in advance, maintaining parsing throughput while script semantics are preserved through proper execution timing.

Inventive Principle:

Principle #10Preliminary action

3Speed

If HTML parsing continues without stalling during JAVASCRIPT execution, then webpage loading speed improves, but HTML and JAVASCRIPT semantics may be violated

Engineering Contradiction:

Improvewebpage loading speedVSAvoidHTML and JAVASCRIPT semantics

Core Design Contradiction:

SpeedVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where the script execution thread communicates with the parsing thread about execution status and results. The parser receives feedback about which scripts have executed and adjusts its parsing accordingly, allowing continuous parsing while maintaining semantic correctness through coordinated feedback loops.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary coordination mechanism that manages communication between the continuous parsing thread and script execution threads. This intermediary ensures that parsing continues without stalling while semantic violations are prevented through proper coordination and state management.

Inventive Principle:

Principle #24Intermediary (Mediator)

4Device complexity

If serial execution is used, then implementation complexity is low, but overall processing time increases

Engineering Contradiction:

Improveimplementation complexityVSAvoidprocessing time

Core Design Contradiction:

Device complexityVSLoss of time

Solution Approach 1:

The patent implements dynamic execution mode selection that adapts between serial and parallel processing based on document characteristics. When scripts are minimal or sequential execution is required, the system uses simple serial mode. When parallel execution can benefit performance, it dynamically switches to multi-threaded mode, balancing complexity and time efficiency.

Inventive Principle:

Principle #15Dynamics

Data Source

PatentUS9378199B2Concurrent parsing and processing of serial languages

Publication Date: 2016.06.28 QUALCOMM INC

AI summary

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.