Sequential layout builder architecture
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
One or more computer-readable storage media embodying computer-executable instructions which, when executed, implement a software architecture comprising:
- a layout builder configured to organize sequential layout processing of a structured document;
- a box builder associated with the layout builder;
- and
- one or more layout boxes;
- wherein the box builder is a class that represents common properties and methods of different box builder types, individual box builder types being configured to build a corresponding particular type of layout box.
One or more computer-readable storage media embodying computer-executable instructions which, when executed, implement a software architecture comprising:
- a layout builder configured to organize processing of an HTML document;
- a box builder associated with the layout builder and which represents a class of box builder types;
- and
- a set of virtual functions defined as a class of the box builder and configured to enable sequential, non-recursive processing of an HTML document.
A computer-implemented method comprising:
- receiving a structured document;
- and
- processing the structured document in a sequential, non-recursive fashion effective to enable associated content to be rendered.
Dependencies are inferred from the claim text.