Method and computer-readable medium for providing page and table formatting services

• US 7,979,792 B2
• Filed: 10/24/2007
• Issued: 07/12/2011
• Est. Priority Date: 12/20/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zverev, Igor, Sukhanov, Anton A., Kozyrev, Victor, Ammann, Christoph E., Burago, Andrei, Kohen, Eliyezer, Genkin, Sergey
• Primary Examiner(s): HUYNH, CONG LAC T
• Application Number:
  US11/923,251
• Publication Number:
  US 20080040662A1
• Time in Patent Office: 1,357 Days
• Field of Search: 715/200, 715/243
• US Class Current: 715/243
• CPC Class Codes: G06F 40/114 Pagination
• CPC Class Codes: G06F 40/177 of tables; using ruled lines

Abstract

A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.

Claims

1. A computer-implemented method for providing page and table layout services to a client application program, the method comprising:

receiving a request from the client application program to format a page of a document;

in response to the request, performing one or more callback operations to the client application program to retrieve the request specifying one or more layout requirements and the portions of the document to be laid out, wherein performing the one or more callback operations comprises retrieving the one or more layout requirements and portions of the document to be laid out from at least one of a plurality of paragraph formatters;

laying out the portions of the document retrieved from the client application through the callback operations in a manner consistent with the layout requirements;

receiving a request from the client application program to perform an update of the layout of the page, the request including the identification of a location on the page that has been changed; and

in response to the request, locating a line within the page that includes the location that has been changed, reformatting the located line, determining whether a next line has changed as the result of the reformatting, and in response to determining that a next line has changed, reformatting a next line until the next line does not change as a result of the reformatting, and returning only the changes resulting from the reformatting of the page to the client application.

2. The computer-implemented method of claim 1, further comprising:

producing a page break record upon completing the laying out of the portions of the document;

receiving the page break record along with a request to format a second page of the document; and

utilizing the page break record to lay out only the second page of the document.

3. The computer-implemented method of claim 1, further comprising:

upon completing laying out the portions of the page, notifying the client application that the page has been laid out; and

receiving and responding to one or more requests from the client application for a formatting result that includes the laid out portions of the page, wherein the client application is further operative to utilize the formatting result to update a display tree.

4. The computer-implemented method of claim 1, further comprising:

defining a document structure for use in communicating with the client application; and

wherein the client application is operative to respond to the callback operations to retrieve portions of the page to be laid out with portions of the page that correspond to the defined document structure, wherein the document structure comprises one or more of a main-text segment, a header segment, a footer segment, a footnote, an endnote, an absolutely positioned object, a floater, or a table.

5. The computer-implemented method of claim 4, wherein the defined document structure is different than a document structure utilized by the client application to store the document on a backing store.

6. The method of claim 1, wherein laying out the portions of the page retrieved from the client application through the callback operations comprises laying out portions of the page utilizing one of a plurality of writing direction geometries.

7. The method of claim 6, wherein the writing direction geometry defines a direction for the addition of new words to the page and another direction for the addition of new lines to the page.

8. The method of claim 1, further comprising:

determining whether one of the portions of the page to be laid out comprises a client application program defined paragraph; and

in response to determining that a portion comprises a client application program defined paragraph, laying out the client application program defined paragraph by executing a client application program provided method for laying out the paragraph.

9. The method of claim 8, further comprising receiving from the client application an indication of the formatting that was performed by the client application program provided method.

10. The method of claim 1, wherein receiving the request from the client application program to format the page of the document comprises receiving the request from the client application program to format the page wherein the page comprises a finite length.

11. A computer-readable medium having computer-executable instructions stored thereon which, when executed by a computer, cause the computer to:

provide a layout manager program operative to receive a request from a client application program to format a portion of a document, to perform one or more callback operations to the client application program to retrieve portions of the document to be laid out in response to the request and layout requirements, wherein performing the one or more callback operations comprises retrieving one or more layout requirements and the portions of the document to be laid out from at least one of a plurality of paragraph formatters, and to lay out the portions of the document retrieved from the client application through the callback operations in a manner consistent with the layout requirements, the layout manager being further operative to;

receive a request from the client application program to perform an update of the layout of a page, the request including the identification of a location on the page that has been changed; and

in response to the request, locate a line within the page that includes the location that has been changed, to reformat the located line, to determine whether a next line has changed as the result of the reformatting, and in response to determining that a next line has changed, to reformat a next line until the next line does not change as a result of the reformatting, and to return only the changes resulting from the reformatting of the page to the client application program.

12. The computer-readable medium of claim 11, comprising further computer-executable instructions which, when executed by the computer, further cause the layout manager to notify the client application that the document has been laid out upon completing the lay out of the portions of the document, and to receive and respond to one or more requests from the client application for a formatting result that includes the laid out portions of the document.

13. The computer-readable medium of claim 11, wherein the client application is further operative to utilize the formatting result to update a display tree.

14. The computer-readable medium of claim 13, comprising further computer-executable instructions which, when executed by the computer, further cause the layout manager to define a document structure for use in communicating with the client application, and to receive from the client application portions of the document to be laid out that correspond to the defined document structure in response to the callback operations.

15. The computer-readable medium of claim 14, wherein the defined document structure is different than a document structure utilized by the client application to store the document on a backing store.

16. The computer-readable medium of claim 15, wherein laying out the portions of the page retrieved from the client application through the callback operations comprises laying out portions of the page utilizing one of a plurality of writing direction geometries, the writing direction geometry to be utilized identified by the client application.

17. The computer-readable medium of claim 16, wherein the writing direction geometry defines a direction for the addition of new words to the page and another direction for the addition of new lines to the page.

18. The computer-readable medium of claim 17, comprising further computer-executable instructions which, when executed by the computer, further cause the layout manager to determine whether one of the portions of the page to be laid out comprises a client application program defined paragraph, and in response to determining that a portion comprises a client application program defined paragraph, to lay out the client application program defined paragraph by executing a client application program provided method for laying out the paragraph.

19. The computer-readable medium of claim 17, comprising further computer-executable instructions which, when executed by the computer, further cause the layout manager to receive from the client application an indication of the formatting that was performed by the client application program provided method.

20. The computer-readable medium of claim 11, comprising further computer-executable instructions which, when executed by the computer, further cause the layout manager to receive the request from the client application program to perform the update of the layout of the page having a finite length.