Rich Content in a Browser-Based Work Processor

• US 20110252303A1
• Filed: 04/12/2011
• Published: 10/13/2011
• Est. Priority Date: 04/12/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lindner, Edgard, Pereira Filho, Luiz A.F., Day-Richter, John M., Lemonik, Micah, Ravi, Janani R., Belomestnykh, Olga S.
• Granted Patent: US 8,479,090 B2
• Time in Patent Office: Days
• US Class Current: 715/234
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/197 Version control for software G06F8/71

Abstract

A tangible computer-readable storage medium having encoded on it data that represents a model of a document, the document model including a one-dimensional character string that includes characters of the document in an order in which they appear in the document; a map of styles that includes markers that correspond to changes in styles in the document, and pointers to the character string, wherein the pointers define locations along the character string at which the changes in styles are to occur and define style runs between matched markers; and one or more external references to objects outside the document model, the external references including identifiers for the objects and pointers to the character string indicating where in the character string the object will appear.

Claims

1. A tangible computer-readable storage medium having encoded thereon data representing a model of a document, the document model comprising:

a one-dimensional character string that includes characters of the document in an order in which they appear in the document;

a map of styles that includes markers that correspond to changes in styles in the document, and pointers to the character string, wherein the pointers define locations along the character string at which the changes in styles are to occur and define style runs between matched markers; and

one or more external references to objects outside the document model, the external references including identifiers for the objects and pointers to the character string indicating where in the character string the object will appear.

2. The tangible computer-readable storage medium of claim 1, wherein the one-dimensional character string further includes reserved control characters that identify breaks in the document that are made visible when the document is rendered on a computing device.

3. The tangible computer-readable storage medium of claim 1, wherein the one-dimensional character string defines indexed positions along the string that are referenced by markers in the map of styles.

4. The tangible computer-readable storage medium of claim 1, wherein reversing style changes are represented in the map of styles by a paired set of markers that are correlated with each other in the map of styles.

5. The tangible computer-readable storage medium of claim 4, wherein the markers in the paired set are arranged so that, if text is added in the document between the markers, the pointer for one of the markers shifts by an integer equal to a number of characters in the added text.

6. The tangible computer-readable storage medium of claim 1, wherein the map of styles defines one or more tethered styles that are correlated to a particular character in the one-dimensional character string rather than to a position in the string.

7. The tangible computer-readable storage medium of claim 5, wherein the tethered styles are implemented by markers in the one-dimensional character string.

8. The tangible computer-readable storage medium of claim 1, wherein the model further comprises one or more entity identifiers in the one-dimensional character string, the entity identifiers pointing to objects external to the document model whose content is integrated into the document when the document is rendered from the model.

9. The tangible computer-readable storage medium of claim 8, wherein the one-dimensional character string includes multiple instances of an identifier for a single entity.

10. A computer-implemented method of generating a document from a document model, comprising:

identifying, with a computing device, one or more characters in a one-dimensional character string that includes the characters of the document;

searching an electronic sparse map of styles that is separate from, but correlates to, the one-dimensional character string, for style markers that apply to a span of characters that covers the identified one or more characters; and

generating the document using the computing device by applying, to the one or more characters, formatting that corresponds to style markers found to apply to the span of characters.

11. The computer-implemented method of claim 10, wherein generating the document comprises rendering the document model into a document object model (DOM) of a web browser on the computing device.

12. The computer-implemented method of claim 10, further comprising locating in the one-dimensional character string one or more identifiers for objects outside the document model, accessing the objects, and rendering the objects into the document.

13. The computer-implemented method of claim 12, wherein the one or more objects comprise digital images, and rendering the objects into the document comprises placing an anchor point for each digital image between characters in the document where a corresponding identifier for the image is located in the one-dimensional character string.

14. The computer-implemented method of claim 10, further comprising receiving a user input in the document, correlating a location of the user input in a displayed view of the document to a position in the one-dimensional character string, and copying the user input to the one-dimensional character string.

15. The computer-implemented method of claim 14, wherein the user input comprises a paragraph break, and wherein copying the user input to the one-dimensional character string comprises inserting into the character string a reserved character combination that triggers the creation of a paragraph break when the document is generated from the model.

16. The computer-implemented method of claim 10, wherein generating the document comprises traversing the one-dimensional character string using pointers in the sparse character map that are mapped to the character string, and applying a particular formatting between a first pointer that activates the formatting, and a second pointer that deactivates the formatting.

17. The computer-implemented method of claim 16, further comprising receiving user input in the document at a location between the first pointer and the second pointer, and adjusting a location in the character string to which the second pointer points by an integer number that is equal to a number of characters in the user input.

18. The computer-implemented method of claim 10, wherein the sparse map of styles defines one or more tethered styles that are correlated to a particular character in the one-dimensional character string rather than to a position in the string.

19. The computer-implemented method of claim 18, wherein the tethered styles are implemented by markers in the one-dimensional character string.

20. A model for an electronic document stored on a tangible computer-readable storage medium, the model comprising:

a one-dimensional character string that includes a plurality of plaintext characters to be represented literally in the electronic document and one or more control codes for defining paragraph breaks in the electronic document;

a map of styles that is separate from, but correlated to, the one-dimensional character string, and that defines style markers that apply to a span of characters that covers the identified one or more characters; and

one or more pointers in the model directed toward items external of the model to cause the external items to be incorporated into the electronic document.