Layout method for structured documents

• US 5,459,827 A
• Filed: 07/17/1992
• Issued: 10/17/1995
• Est. Priority Date: 07/17/1991
• Status: Expired due to Fees

• Current Assignee: Bull Sas (Atos SE)
• Original Assignee: Bull Sas (Atos SE)
• Inventors: Lopez, Francois, Charquaoui, Rachid, Allouche, Sylvia
• Primary Examiner(s): Zimmerman, Mark K.
• Assistant Examiner(s): Burwell, Joseph R.
• Application Number:
  US07/914,529
• Time in Patent Office: 1,187 Days
• Field of Search: 395/144, 395/145, 395/146, 395/147, 395/148, 395/149, 364/419.1
• US Class Current: 715/204
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226

Abstract

A layout method for formatting and reprocessing of structured documents containing text and graphics is employed by a formatting module. The method first performs reading of the generic logical structure, the specific logical structure, and the generic layout structure, in order to create a specific layout structure gradually by a plurality of recursive layout processes.

Claims

1. A layout method for structured documents containing text and graphics and including a generic logical structure, a specific logical structure and a generic layout structure, implemented by a formatting module which reads said generic logical structure, specific logical structure and generic layout structure to create a specific layout structure, wherein said formatting module uses a layout method for laying out a document to create the specific layout structure in accordance with the generic layout structure and information derived from said specific logical structure, said generic logical structure, and layout styles, and a method of laying out the contents of the document by using information contained in presentation styles to lay out various content portions of the document in available zones when said layout method is used, wherein said layout method includes the steps of utilizing a plurality of recursive layout processes to create the specific layout structure, a highest-level object in a hierarchy of the specific layout structure, creating an object called a physical root, and, depending on the generic layout structure, evaluating a "subordinate objects generator" attribute of the physical root to create the entire structure required, wherein when the "subordinate objects generator" contains a required or repetitive term, a layout object is created, and when the "subordinate objects generator" contains an optional term, an optional repetitive term, or a term of choice, a temporary object is created;

and, based on the highest-level of a logical root object in the hierarchy of the specific logical structure, applying a recursive operation to all subordinate objects of the logical root and continuing said recursive operation until said logical root is reached again by scrolling upward, establishing constraints of creation and placement, and further wherein, if a "subordinate objects generator" attribute contains a repetitive term, two different objects are created;

said different objects including an obligatory object, or a sequence of corresponding objects, and a temporary object containing an optional repetitive term, and, if a temporary repetitive optional object is used, creating objects corresponding thereto and, a different, equivalent, repetitive optional temporary object, and further wherein the recursive layout processes for analysis of the structure are employed by submodules of the formatting module, which comprise a first recursive submodule called a logical submodule and first and second recursive layout submodules, and includes the steps of reading the logical objects by said first recursive submodule until access to the layout structure is gained, analyzing layout objects by the said layout modules until a required layout object has been found, searching for a layout object by the first layout module in a set of layout objects given and invoked by the second layout submodule, which is interested in a current layout object contained in a current flow of information, if the analysis does not successfully find said current layout object, invoking the second layout submodule by the logical submodule or invoking itself and repeating the processes until the analysis has been achieved.

2. The layout method of claim 1, further including the step of initiating a backtracking process for modifying or deleting already formatted portions of the document, including searching by the layout submodules for the layout objects to be displaced and corresponding logical objects, or vice versa, wherein a correspondence is made by using content portions;

searching for the object to be reformatted that is a higher-ranking object and is common to all logical objects in question, flagging the object to be reformatted for each hierarchical level, displacing the layout objects and the content portions in question, and conducting dialog between the layout submodules, which send an error message to the logical submodule, which process each logical object and verify whether the logical object in question is flagged, and if said logical object is flagged, reformatting all flagged subordinate objects, while if not flagged, responding with an error message.

3. The layout method of claim 2, wherein a recursive "Makelayout" function is employed by the logical submodule to create one or a set of layout objects for formatting a current logical object and includes reading the logical object by discriminating the logical root, reading a composite object, or a basic object, and invoking layout functions employed by the layout modules when the object is basic or when layout commands require that the layout functions be involved, and then invoking itself to read subordinate logical objects.

4. The layout method of claim 3, wherein a recursive "Give object ext" function is employed by the second layout submodule invoked by the recursive "Makelayout" function or by itself and searches for or creates a layout object beginning at the current layout object in the layout structure, the layout object being created in accordance with specified commands, invoking the recursive "Give object kernel" function employed by the first layout submodule in a first period of time by said "Give object ext" to search among subordinate objects of a set of current layout objects, and in case of a conflict or incompatibility with a layout command ignoring that command or starting a backtracking operation, and in a second period of time, if no pertinent layout object is found, invoking itself to restart the same process for a current higher-ranking layout object.

5. The layout method of claim 4, wherein the recursive "Give object kernel" function employed by the first layout submodule searches for the first object having specified commands in a set of current layout objects by formatting generic contents thereof, and:

- if an object is completed, the first layout submodule responds with a message stating that the layout commands have not been found;

- said first layout submodule analyzes the current layout object;

if the current layout object is a temporary object that has never been evaluated, said first layout submodule evaluates the current layout object;

if the current layout object is a required object, the first layout submodule seeks the layout commands, and sends a message stating that the layout commands have been found;

- said first layout submodule invokes itself to process the subordinate objects, until the object desired has been found or until there are no more subordinate objects left.

6. The layout method of claim 5, wherein a "Fill Gene" function is invoked to format the generic contents, where a "Logical source" attribute applies, by creating a set of specific logical objects corresponding to the "logical source" attribute, invoking a "Makelayout" function for formatting the generic contents, and once completed deleting it, and if a reference is made to a description of an object class of a generic document external to the document being processed, fixing positions and dimensions of a corresponding block and applying the layout method for the contents.

7. The layout method of claim 6, wherein a "Fillblock" function is invoked in order to format or reformat all or part of a content portion associated with a logical object and with its subordinate objects (either on the basis of the specific logical structure or temporarily produced on the basis of an attribute) in a block inside an available editable zone of maximum dimensions, verifying by the "Fillblock" function whether a first parameter received relates to a specific logical object or to a temporarily created logical object and flagging the context relating to layout commands, reformatting commands by a backtracking procedure, and displacing all or some of a content by context flags and positioning the context flags after analysis of the context by the layout method of the document.