JP3079481B2 - Document processing device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to document allocation in a document processing device such as a Japanese word processor or a workstation.

[0002]

2. Description of the Related Art As a typical structured document having a logical structure, ODA (Office Document Architecture ISO8)
There is a document specified in 613-2). This document is composed of four structures: a common logical structure, a common layout structure, a specific logical structure, and a specific layout structure. The logical structure is composed of a combination of document components such as chapters, sections, and paragraphs. Here, FIG. 9 shows a document structure of the ODA, and FIG. 10 shows a document processing model.

According to the document processing model shown in FIG. 10, editing such as insertion / deletion of a character and insertion / deletion of a paragraph is processing for editing a specific logical structure and contents. In the allocation process, all previous specific allocation structures are discarded, and a new specific allocation structure is generated using the specific logical structure and contents and the common allocation structure. In the visualization processing, an image to be displayed on the display is created using the specific layout structure and the allocated content and the common layout structure, or output to a printer.

[0004] An apparatus for performing such document processing includes:
For example, JP-A-3-127167, JP-A-3-15
No. 4,156, JP-A-4-52856, and the like, and these devices can perform various layout processes.

[0005]

By the way, in a document processing apparatus such as a workstation, the editing result is not reflected as a layout that spans pages unless a page layout is instructed after editing. There is inconvenience that you can not refer to. On the other hand, when processing documents in batches, it is possible to reflect the edited result on the layout by allocating all pages only once. However, in an interactive document editor, since such processing must be performed for each editing event, it takes time to reconstruct a specific layout structure and reallocate contents, so that a practical response speed cannot be obtained. There are difficulties.

An object of the present invention is to provide a document processing apparatus capable of obtaining a practical response speed as an interactive document editor for various editing events.

[0007]

In order to achieve the above object, a first aspect of the present invention is a document processing for editing a structured document having a specific logical structure by interacting with an operator to generate a specific layout structure. A document data management unit for managing a structured document having the specific logical structure as document data; an input unit for receiving an editing operation from an operator on the document data managed by the document data management unit; Editing means for reflecting the editing operation received by the means on the corresponding part of the specific logical structure of the document data managed by the document data managing means, and managing the corresponding part of the specific logical structure on which the editing operation is reflected by the editing means Document change management means to perform the assignment processing corresponding to the type of the logical structure of the corresponding part of the specific logical structure managed by the document change management means. It is determined whether or not higher-level allocation is necessary.If it is determined that higher-level allocation is not necessary, the updating of the allocation structure is terminated.If it is determined that higher-level allocation is necessary, And an allocating means for executing a series of processes for performing an allocating process corresponding to the type of the upper logical structure. According to a second aspect of the present invention, in the first aspect of the present invention, when the update of the allocation structure reaches the document logical root without completing the update, the allocation means performs an upper-to-lower allocation process. It is characterized by.

[0008]

When an editing operation (editing event) such as insertion or deletion of a character occurs in document data indicating a structured document having a specific logical structure once created and managed by the document data management means, the editing operation is performed. The editing operation is received by the input unit, and the received editing operation is reflected by the editing unit on the corresponding portion of the specific logical structure of the document data managed by the document data management unit. Manage by change management means. Then, the allocating means performs an allocation process corresponding to the type of the logical structure of the corresponding part of the specific logical structure managed by the document change management means, determines whether or not a higher-level allocation is necessary, and determines that the higher-level allocation is necessary. If not, the update of the allocation structure is terminated, and if it is determined that higher-level allocation is necessary, a series of processing for performing allocation processing corresponding to the type of higher-level logical structure is executed. According to such a configuration, when an editing event occurs in a state where the specific allocation structure is once completed, the reallocation processing is executed only for the minimum range, so that the reallocation processing corresponding to the editing operation is performed. This can be performed at high speed, and responsiveness to editing events such as insertion and deletion of characters can be improved.

[0009]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of a document processing apparatus according to the present invention will be described below in detail with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of a document processing apparatus according to the present invention. The document processing device 10 includes a document data management unit 1 that manages document data.
An input unit 2 for receiving an editing operation from an operator via a keyboard, a mouse, or the like; and reflecting the contents of the editing operation to a specific logical structure and contents of the document data managed by the document data management unit 1. An editing unit 3 that performs the editing operation, a document change management unit 4 that stores a portion of the specific logical structure that is the target of the editing operation, and a portion of the specific logical structure that is the target of the editing operation and the content of the editing operation. An assignment unit 5 that specifies a range of a logical structure to be assigned and performs a predetermined assignment process on the specified logical structure, and a printer, a display, or the like, which stores the document data of the document data management unit 1. And a visualization unit 6 for visualizing the data through the visualization unit. The input unit 2, the editing unit 3,
The assigning unit 5 and the visualizing unit 6 are each configured by a functional block corresponding to a document, a character, a graphic, or the like.

FIG. 2 shows a common logical structure used in the document processing apparatus 10 and FIG. 3 shows a common layout structure. The logical structure of the heading in FIG. 2 and the logical structure of the frame in the text correspond to the common logical structure in FIG. 9, and FIG. 3 also corresponds to the common layout structure in FIG. Document data is created according to these logical structures and the rules shown in the legend.

FIGS. 4 and 5 show examples of documents in which insertion of a character does not affect a frame other than a section to which the paragraph is assigned. For example, in FIG. 4 (a), even if one character is input at the caret position of the paragraph allocated to the section A and this paragraph is reallocated, the next section B as shown in FIG. Has no effect. As described above, in editing such as insertion of characters, only one section needs to be reallocated. However, when the character A is further inserted and the height of the section A is increased, the position of the section B is affected, and the dimensions of the section may be changed by the reallocation. In this case, the subsequent parcels will be affected in turn,
In the worst case, it is necessary to reallocate all pages after this section. Similarly, in FIG.
Even if one character is input to one cell of the table assigned to the section C and the table is rearranged, the next section D is not affected.

As shown in FIG. 5, when a character is inserted into a paragraph in a cell of a table frame, the contents of the paragraph are allocated, the cells of the table frame are allocated, the table frame is allocated, and the entire document is allocated. More complicated allocation processing is required. Therefore,
When the update of the allocation structure is completed in the lower-level allocation processing, the response to the editing event is improved. In the document processing apparatus of this embodiment, if the specific logical structure changes while the specific logical structure corresponding to the specific logical structure has already been completed, a lower-level allocation process is performed, and then a higher-level allocation process is required. By determining whether or not the specific allocation structure needs to be recreated,
It is necessary to change the minimum specific assignment structure. As described above, the entire process of calling the higher-level allocation process only when necessary from the lower-level allocation process is referred to as “layout from below”. On the other hand, the process of discarding the previous layout structure and newly allocating the entire specified logical structure of the document is referred to as “layout from above”.

Next, a description will be given, with reference to the flowcharts of FIGS. 6 to 8, of a processing procedure when the above-described document processing apparatus 10 performs processing for laying out a document including a layout from below.

First, the basic processing procedure of the entire apparatus is shown in FIG.
This will be described below. The document processing apparatus 10 reads a document (step 101) and assigns a document (step 10).
2) A document visualization process (step 103) is performed, and each time an editing event is input (step 104), it is determined whether or not the process is completed (step 105). If not, the document editing process (step 106), the document allocation process (step 107), and the document visualization process (step 108) are performed according to the input editing event, and the process returns to step 104 again. Then, the process is repeated until the process is completed in step 105.

Next, the subroutine of the document allocation process executed in step 102 or 107 in FIG. 6 will be described with reference to FIG.

The allocating unit 5 obtains, from the document change management unit 4, the part of the specific logical structure that has been subjected to the editing operation (step 201). Then, layout processing from below is performed (step 202), and it is determined whether or not the update of the layout structure has been completed (step 203). If the update has been completed, the process returns to step 102 or step 107 in FIG. If the update has not been completed, that is, if higher-level allocation is necessary, a higher-level logical structure is obtained (step 204), and it is determined whether the higher-level logical structure is a document logical root (step 2).
05). Here, in the case of No, the process returns to step 202, and the layout processing from below is performed again. Also, Ye
In the case of s, there is no higher-order logical structure, so the layout processing is performed from the top (step 206). Through a series of these processes, the range of the logical structure to be allocated can be specified.

Next, a subroutine of a layout process from below executed in step 202 of FIG. 7 will be described with reference to FIG.

The allocating unit 5 determines the type of the specific logical structure subjected to the editing operation (step 301). Here, when the target is the basic logical object, the content allocation processing is performed (step 302), and when the target is the logical structure of the frame (composite logical object), the frame allocation processing is performed (step 303). ). Thereafter, it is determined whether or not a higher-order allocation is necessary (step 304), and the process returns to step 202 in FIG.

A description will be given of a condition in which higher-order allocation is not required in step 304.

(A) Case of Content Allocation (Step 302 in FIG. 8) (1) A case where all the contents are allocated and the size of the section is the same as before the allocation.

(2) All the contents are allocated, the contents are in the main paragraph, the horizontal layout is used, the height of the partition size does not change, and the width of the partition size is larger than the area that can be used for content allocation. Is smaller or equal.

(3) All the contents are allocated, the contents are in the main paragraph, horizontal layout, the width of the dimensions of the partition does not change, and the height of the dimensions of the partition is larger than the area that can be used for content allocation. Is smaller or equal.

The above (1), (2) or (3) corresponds to the case where the layout from the bottom was successful.
Judge that higher-level assignment is not necessary.

(B) In the case of layout of a frame (Step 303 in FIG. 8) (1) The lower-level layout processing has failed and the target logical structure is a paragraph in a frame or a text area paragraph outside a frame, and a horizontal layout. ,
And the height of the section does not change or is vertical,
And when the width of the section size does not change.

(2) When all the logical structures of the frame are allocated and the dimensions of the frame are the same as before the allocation.

The case corresponding to the above (1) or (2) is a case where the layout from the bottom was successful, and it is determined that the high-order layout is not necessary. Further, when the layout from the bottom fails, it is determined that the high-order layout is necessary.

In this embodiment, the insertion of a character is mainly described as an editing event. However, not only the insertion of a character but also the deletion of a character, change of an attribute, insertion of a frame, deletion, change of an attribute, etc. The same applies to the editing operation of.

[0029]

As described above, in the document processing apparatus according to the present invention, the range of the layout structure affected by the editing operation is partially specified, and only the minimum range is reallocated. Therefore, the range of the allocation structure to be updated is limited, so that the allocation processing can be performed at high speed. Therefore, it is possible to obtain a practical response speed as an interactive document editor for editing events such as insertion and deletion of characters.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of an embodiment of a document processing apparatus according to the present invention.

FIG. 2 is an explanatory diagram showing a common logical structure used in the document processing apparatus according to the embodiment.

FIG. 3 is an explanatory diagram showing a common layout structure used in the document processing apparatus according to the embodiment;

FIG. 4 is an explanatory diagram showing an example of a document in a case where insertion of a character does not affect a frame other than a section to which the paragraph is allocated.

FIG. 5 is an explanatory diagram showing an example of a document in a case where insertion of a character does not affect a frame other than a section to which the paragraph is allocated.

FIG. 6 is a flowchart illustrating a basic processing procedure in the document processing apparatus according to the embodiment.

FIG. 7 is a flowchart illustrating a subroutine of a document allocation process.

FIG. 8 is a flowchart showing a subroutine of a layout process from below.

FIG. 9 is an explanatory diagram showing a document structure of ODA.

FIG. 10 is an explanatory diagram showing a document processing model.

[Explanation of symbols]

1. Document data management unit 2. Input unit 3. Editing unit 4.
Document change management part, 5 ... layout part, 6 ... visualization part

Claims (2)

(57) [Claims] 1. A document processing apparatus which edits a structured document having a specific logical structure through interaction with an operator to generate a specific layout structure, wherein the structured document having the specific logical structure is managed as document data. A document data management unit, an input unit for receiving an editing operation from the operator on the document data managed by the document data management unit, and a document data managed by the document data management unit for the editing operation received by the input unit. Editing means for reflecting the corresponding part of the specific logical structure, a document change management means for managing the corresponding part of the specific logical structure in which the editing operation is reflected by the editing means, and a specific logic managed by the document change management means Performs allocation processing corresponding to the type of logical structure in the corresponding part of the structure, determines whether or not higher-level allocation is necessary. If it is determined that the allocation is not necessary, the update of the allocation structure is terminated, and if it is determined that the higher-level allocation is necessary, a series of processing for performing the allocation processing corresponding to the type of the higher-level logical structure is executed. A document processing apparatus comprising: 2. The document processing apparatus according to claim 1, wherein said allocating means performs a allocating process from a higher order to a lower order when the document logical root is reached without updating the layout structure. apparatus.