Laying out markup language paragraphs independently of other paragraphs

• US 6,725,423 B1
• Filed: 12/29/1998
• Issued: 04/20/2004
• Est. Priority Date: 07/16/1998
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Muramoto, Takahide, Suzuki, Toshimitsu, Saito, Kazumi, Yashiro, Sadao, Goto, Masatomo
• Primary Examiner(s): Hong, Stephen S.
• Assistant Examiner(s): Paula, Cesar B
• Application Number:
  US09/222,325
• Time in Patent Office: 1,939 Days
• Field of Search: 707/501.1, 707/513, 707/517, 715/501.1, 715/513, 715/517
• US Class Current: 715/206
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191

Abstract

A display process is carried out in high speed without changing a structure of a structured document.

Within structural information of a structured document, a paragraph-forming element is obtained in which forming of a paragraph is designated in style definition information corresponding thereto. When the display information of the obtained paragraph-forming element is matched, a program for determining a relative layout of the respective display information within the paragraph is performed independent from a layout routine of another paragraph-forming element. Another program for visually outputting such display information of the paragraph-forming element whose layout routine is accomplished is carried out after the layout routines for all of the paragraph-forming elements located up-rank from the current paragraph-forming element have been accomplished.

Claims

1. A structured document visual output method for a structured document processing system separately processing markup-language structured document information, and style information defining display style of the structured document information in terms of the markup language, said structured document visual output method comprising:

determining whether paragraph-forming elements are contained in structured document information being processed for visual output in a display sequence by the structured document processing system, the paragraph-forming elements defining paragraph formation in corresponding style information available to the structured document processing system;

obtaining display information for a current paragraph-forming element, and carrying out a paragraph internal layout routine that determines positional relationships between items of the obtained display information independently for each paragraph-forming element, the paragraph internal layout routine being completed for the current paragraph-forming element and for all paragraph-forming elements that are higher in rank in the display sequence than the current paragraph-forming element;

determining absolute display positions, on a structured document processing system-associated display device, for the display information contained in each paragraph-forming element up to the current paragraph-forming element, and for each paragraph-forming element, determining the absolute display positions for the display information after determining the positional relationships, the display position of a particular paragraph-forming element being determined according to a display area of an immediately preceding paragraph-forming element; and

outputting information processed by the structured document processing system in said determining whether paragraph-forming elements are contained in structured document information, in said obtaining display information for a current paragraph-forming element, and in said determining absolute display positions, as visual output to the system-associated display device.

2. A structured document visual output method as set forth in claim 1, wherein in said obtaining display information for a current paragraph-forming element, relative layout within a display information paragraph determined in the paragraph internal layout routine is expressed as coordinates taking a position of other display information laid out in the current paragraph as a reference.

3. A structured document visual output method as set forth in claim 1, wherein:

relative layout within a display information paragraph determined in the paragraph internal layout routine is expressed as coordinates taking an initial position in the current paragraph layout area as a reference.

4. A computer-readable recording medium configured with a structured document visual output program for a structured document processing system separately processing markup-language structured document information, and style information defining display style of the structured document information in terms of the markup language, said structured document visual output program for executing:

obtaining, from structural elements of markup-language structured document information being processed for visual output in a display sequence by a structured document processing system, a paragraph-forming element that designates paragraph formation in corresponding style information available to the structured document processing system;

determining whether complementary display information for an obtained current paragraph-forming element is present, and when complementary display information is not present, storing the current paragraph-forming element as a standby paragraph-forming element;

executing a paragraph internal layout routine to determine relative layout, within a display information paragraph, of all display information for the current paragraph-forming element, independently of layout routines for other paragraph-forming elements;

determining whether display information complementary to any of the standby paragraph-forming elements is present, and deleting the current paragraph-forming element from storage as a standby paragraph-forming element when complementary display information is present; and

after the paragraph internal layout routine is completed for the current paragraph-forming element and for all paragraph-forming elements that are higher in rank in the display sequence than the current paragraph-forming element, visually outputting the display information processed in said obtaining a paragraph-forming element, in said determining whether complementary display information for an obtained current paragraph-forming element is present, in said executing a paragraph internal layout routine, and in said determining whether display information complementary to any of the standby paragraph-forming element is present, of said structured document visual output program for the current paragraph-forming element and for all paragraph-forming elements that are higher in rank than the current paragraph-forming element.

5. A structured document visual output system for separately processing markup-language structured document information, and style information defining display style of the structured document information in terms of the markup language, comprising:

obtain paragraph-forming element means for obtaining, from structural elements of markup-language structured document information being processed for visual output in a display sequence by said structured document visual output system, a paragraph-forming element that designates paragraph formation in corresponding style information available to the structured document processing system;

means for determining whether complementary display information for an obtained current paragraph-forming element is present, and when complementary display information is not present, for storing the current paragraph-forming element as a standby paragraph-forming element;

layout means for executing a paragraph internal layout routine to determine relative layout, within a display information paragraph, of all display information for the current paragraph-forming element, independently of layout routines for other paragraph-forming elements;

standby exclusion means for determining whether display information complementary to any of the standby paragraph-forming elements is present, and for excluding the current paragraph-forming element from storage as a standby paragraph-forming element when complementary display information is present; and

output means for visually outputting the display information processed by the structured document visual output system for the current paragraph-forming element and for all paragraph-forming elements higher-ranking in the display sequence than the current paragraph-forming element, after the paragraph internal layout routine is completed for the current paragraph-forming element and for all paragraph-forming elements that are higher in rank than the current paragraph-forming element.

6. A structured document visual output method for a structured document processing system that separately processes markup language structured document information and corresponding style information, comprising:

identifying paragraph-forming elements in the structured document information and obtaining display information for a current paragraph-forming element, the paragraph-forming elements defining paragraph formation according to the corresponding style information;

executing a paragraph internal layout routine that determines, independently for each paragraph-forming element, positional relationships between items of the obtained display information, the paragraph internal layout routine being executed for the current paragraph-forming element after obtaining all items of display information for the current paragraph-forming element;

determining display positions in a display area for the items of the display information for the current paragraph-forming element and one or more higher order paragraph-forming elements, after determining the positional relationships for the current paragraph-forming element and the one or more higher order paragraph-forming elements; and

displaying the current paragraph-forming element and the one or more higher order paragraph-forming elements after determining the display positions in the display area for the current paragraph-forming element and the one or more higher order paragraph-forming elements.

7. A structured document visual output system for separately processing markup-language structured document information, and style information defining display style of the structured document information in terms of the markup language, comprising:

an obtain paragraph-forming element unit obtaining, from structural elements of markup-language structured document information being processed for visual output in a display sequence by said structured document visual output system, a paragraph-forming element that designates paragraph formation in corresponding style information available to the structured document processing system;

a complementary display information determining unit determining whether complementary display information for an obtained current paragraph-forming element is present, and when all items of the complementary display information are not present, storing the current paragraph-forming element as a standby paragraph-forming element;

a layout unit executing a paragraph internal layout routine to determine relative layout, within a display information paragraph, of all display information for the current paragraph-forming element, independently of layout routines for other paragraph-forming elements;

a unit deleting the standby paragraph-forming element from storage when all items of display information for the current paragraph-forming element are present;

a unit determining whether display positions for the items of the display information can be calculated for the current paragraph-forming element after the paragraph internal layout routine is completed for the current paragraph-forming element, and calculating the display positions when calculation is possible; and

a unit visually outputting the items of display information for the current paragraph-forming element after calculation of the display positions is completed.