Sequential layout builder
AssigneeMicrosoft Corporation
InventorsEvgeny N. Veselov, Rossen Petkov Atanassov, Michael Jacob Jolson
Life of this patent
Estimating the term…
Abstract
Layout processing techniques have been described that allow processing of structured documents to be conducted, and for associated layout to be accomplished in a sequential manner. The layout process is split into multiple, smaller steps that can be executed sequentially. In at least some embodiments, a layout builder is utilized in conjunction with a stack to control layout execution on respective levels of the structural hierarchy of a structured document. Immutable data structures are utilized and allow for parallel execution of sequential layout operations. In at least some embodiments, partial execution of the layout sequence can be performed to produce usable data.
Claims20
A computer-implemented method comprising:
- receiving a structured document;
- encountering an opening tag within the structured document;
- creating a box builder associated with the opening tag;
- creating an associated layout box;
- and
- using the box builder to sequentially process the structured document and populate the layout box with renderable content.
One or more computer readable storage media embodying computer executable instructions which, when executed, implement a method comprising:
- receiving an HTML document;
- encountering an opening tag within the HTML document;
- creating a box builder associated with the opening tag;
- creating an associated layout box;
- using the box builder to sequentially process the HTML document and populate the layout box with renderable content;
- ascertaining whether a subsequent tag in the HTML document is a closing tag associated with the opening tag and, if not, continuing to sequentially process the HTML document effective to populate the layout box with renderable content;
- and
- if the subsequent tag is a closing tag associated with the opening tag, then causing insertion of the layout box into a display tree.
One or more computer readable storage media embodying computer executable instructions which, when executed, implement a web browser configured to process a structured document in a sequential, non-recursive manner effective to enable associated content to be rendered.
Dependencies are inferred from the claim text.