JPH03256165A - Document allocating processing system - Google Patents

Abstract

PURPOSE:To shorten the allocation time of a document by selecting another allocation structure to retry allocation when an allocation structure selected for allocating a specific logical structure is an error. CONSTITUTION:When the subbordinate generator of a structure unit X in a common allocation structure 61 is evaluated, structure units A, B are obtained as lower structure units and a specific allocation structure 62 is formed. When reexecution preprocessing is accessed at the time of failing allocation, the units A, C are obtained as substitutive means by a substitution evaluation acquiring processing 1,102 and a common part A is found out by common part acquiring processing 1,103. The area C which has a fixed size as the attributes of the areas B, C in the structure 61 and has a larger size than B at the time of changing the B to the C invades the area A. Thereby, a common part reallocation unnecessity decision 1,104 shows NO, the specific logical structure unit is returned to the unit arranged before the initially allocated specific logical structure unit by specific locial structure unit specifying processing 1,105 and all the contents allocated to the areas A, B in the structure 62 are canceled by allocation canceling processing 1,106.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a system for allocating documents, and particularly to a document processing method that is advantageous in reducing allocation time.

[Conventional technology]

In the conventional technology, a user defines a specific layout structure, and if an allocation fails during allocation, it is not possible to automatically continue processing using alternative means. Incidentally, related devices of this type include, for example, Japanese Patent Application Laid-Open No. 62-284461, Japanese Patent Application Laid-Open No. 0F-129352, and the like. In addition, the idea of automatically continuing processing using an alternative method in the event of an allocation failure is
Although discussed in I5O8613-2, there is no mention of allocation efficiency.

・2 [Problem to be solved by the invention] The above-mentioned prior art has no choice in the layout structure and cannot allow any contradiction between the logical structure and the layout structure, so it can only handle documents with a limited number of formats. Furthermore, there is a problem in that when an incorrect layout structure is selected, another layout structure cannot be selected without user intervention.

For documents that comply with the DA standard, which is not limited to any format,
To automatically select an allocatable partial allocation structure and automatically select another allocation structure when an incorrect partial allocation structure is selected in the process of proceeding with processing.

An object of the present invention is to avoid as much as possible the reallocation that occurs when the above-mentioned different allocation structure is selected, and to perform efficient allocation processing.

[Means to solve the problem]

To achieve the above purpose, if there is a common substructure between the previously selected allocation structure unit and the newly selected allocation structure unit, whether the substructure of the common part is defined as an area with fixed dimensions, Alternatively, by determining whether a partial structure other than the common part will infringe on the area of the common part to which the content part has already been allocated, retrying the allocation of the common part can be avoided and This makes it possible to shorten processing time.

[Effect]

If it is detected that the allocation structure selected for allocating a particular logical structure is incorrect, select another allocation structure and try again. When retrying, if the previously selected allocation structure unit and the newly selected allocation structure unit have a common substructure, the substructure of the common part is defined as an area with fixed dimensions, or By satisfying that the non-part structure does not invade the area of the common part to which the content part has already been allocated, the allocation process operates to avoid retrying the common part. This can shorten the processing time during the retry process.

〔Example〕

An embodiment of the present invention will be described below with reference to FIGS. 1 to 7.

FIG. 2 shows the configuration of a document layout processing system according to the present invention, and its components include a processing device body 1 that stores an layout program 10 and performs processing according to the program, a specific logical structure, and a common layout structure. , a display device 31 that displays the allocation results, and a keyboard 32 that performs operations on the allocation program 10.

When the allocation process is started, the allocation program 10 reads the specific logical structure and the common allocation structure from the external storage bag M2, creates a specific allocation structure as an example of realizing the common allocation structure, and performs allocation.

FIG. 3 shows an example of a common allocation structure and a specific allocation structure, and the process of generating a specific allocation structure from a common allocation structure will be described with reference to FIG.

Each structural unit of the common allocation structure has an attribute value called a dependent generator for defining a subordinate structure, and a specific allocation structure is determined by evaluating the dependent generator. Dependent generators include repeating a lower-level structural unit an indefinite number of times (expressed as RFP in the figure), selection from multiple lower-level structural units (expressed as CHO in the figure), and arrangement of multiple lower-level structural units (expressed as CHO in the figure). Then, the expression SEQ) can be written.

For example, if (REP B) is described as a dependent generator of structural unit A401 of a common allocation structure, a certain number of repetitions, in this case 3, is determined, and structural units B412, B414, and B418 are created as subordinate structures of A411. generate. Similarly, the dependent generator of the structural unit B4O2 is (C
HOCD), B412, B414. B41
As a substructure of 8, C403 or D40 respectively.
Structural units C413, D415, C41 generated from 4
9 is generated. Dependent generator (SE) of structural unit D404
According to Q E F), the substructure of D415 is E416
and F417.

Structural units E416 and F417 generated from F4O5 and F2O3, which do not have dependent generators, have as a lower structure the partition containing the content part to be allocated.

・6 FIG. 4 is an example of a specific logical structure, and the lowest structural unit of the specific allocation structure generated by the above method is associated with the content part of the specific logical structure. This is the assignment.

In order to allocate the content part 421 of the specific logical structure 42, a dependent generator of the common allocation structure is evaluated according to a predetermined rule to generate a specific allocation structure, and the lowest structural unit to which the content part can be allocated is assigned to the specific allocation structure. Choose from among them and make the assignment.

At this time, the substructure unit of a specific logical structure may hold an allocation instruction attribute to indicate the allocation structure to be allocated, and if there is free space in the allocation structure unit that has a previously allocated content part, It is possible to assign a content part.

During the process of allocation, if the allocation fails due to the inability to satisfy the allocation instruction attribute or the presence of a structural unit that does not have a content section below, the allocation is retried using an alternative method.

FIG. 5 shows an algorithm for allocation processing. 101 in the figure is the start of allocation processing, 102 in the figure is initial processing such as specifying the first element as a specific logical structure unit to be allocated, and setting the specific allocation structure only to the highest level allocation structure unit, 103 in the figure 104 in the figure determines whether a specific logical structure unit to be allocated still exists, 104 in the figure determines whether the allocation instruction attribute exists in the logical structure unit to be allocated, and 105 in the figure determines whether a specific logical structure unit to be allocated still exists. A process for evaluating a dependent generator to create a part of a specific allocation structure and satisfying an allocation instruction, 106 in the figure is a determination whether the allocation instruction has been satisfied, 107 in the figure is a specific logical structure being processed Determining whether the subordinate structure of a unit is a content part, 108 in the figure evaluates dependent generators of several common allocation structure units to create a part of a specific allocation structure, and converts a specific logical structure unit into a specific allocation structure unit. 109 in the figure determines whether the allocation has failed, 110 in the figure indicates that the evaluation of the dependent generator in 105 or 108 in the figure was not valid, so the process in 106 in the figure or 109 in the figure When it is determined that allocation has failed, retry pre-processing generates another partial structure for the failed partial structure as an alternative means. 111 in the figure is a process to advance the target to be allocated to the next specific logical structure unit, 112 in the figure is Indicates the end of this process.

FIG. 1 shows an algorithm for retry preprocessing. 1101 in the figure is the start of retry preprocessing, 1102 in the figure
1103 in the figure is an alternative evaluation acquisition process that generates another partial structure as an alternative from the specific allocation structure whose allocation has failed and the dependent generator of the common allocation structure that is the basis of the specific allocation structure. Common part acquisition processing that extracts the structure of the common part between the original partial structure and the newly generated partial structure, 1104 in the figure indicates whether the structure of the common part is defined as a region with fixed dimensions, or whether the structure of the common part is defined as a region with fixed dimensions or Determining whether a non-common part of the generated substructure will infringe on the area in the common part to which the content part has already been allocated. 1105 in the figure evaluates the dependent generator to determine the substructure of the specific allocation structure. The specific logical structure unit that was the basis for generation is reallocated. 9 Specific logical structure unit designation process for specifying as a specific logical structure unit, 1106 in the figure is the content allocated to the original substructure that failed in allocation. In the figure, 1107 is a specific logical structure unit that reallocates the first specific logical structure unit allocated to a part other than the common part. 1108 in the figure cancels the content area allocated to areas other than the common area in the partial structure that failed allocation, and separates the original area from the area other than the common area of the newly generated partial structure. This shows non-common part allocation cancellation processing that replaces non-common parts of substructures.

An example of reallocation will be explained using FIGS. 1, 6, and 7.

FIG. 6 is an example in which reallocation is not performed, 51 in the figure is a common allocation structure, 52 in the figure is a generated specific allocation tIt structure, 53 in the figure is a layerer 1 to image of the specific allocation structure 52, 54 in the figure 55 is a layout image of the specific layout structure 54, and 56 is an attribute table representing the dimensional attributes of each structural unit. - By evaluating the dependent generators of the common allocation structure unit X, (AB) is obtained as a substructure, and the specific allocation structure 52 is generated. When allocation fails and the retry preprocessing is called, the alternative evaluation acquisition process 1102 obtains (AC) as an alternative, and the common part acquisition process 1
103, the common part A is found. Common allocation structure 5
Since the attribute of A in 1 is defined as an area with fixed dimensions, the common part reallocation unnecessary determination 1104 is YES, and in the specific logical structure unit designation process 1107,
The first specific logical structure unit allocated to B in the specific allocation structure 52 is designated as the specific logical structure unit to be reallocated. In the non-common part allocation cancel processing 1108, the allocation of the specific logical structure unit allocated to the OB in the specific allocation structure 52 is canceled, the specific allocation structure 52 is replaced with the specific allocation structure 54, and the retry preprocessing is ended. At this time, since the allocation process is restarted from the structure unit specified in the specific logical structure unit designation process 1107, the specific logical structure allocated to A in the specific allocation structures 52 is not retried.

FIG. 7 shows an example of reallocation, where 61 in the figure is a common allocation structure, 62 in the figure is a specific allocation structure generated from the common allocation structure 61, and 63 in the figure is a layout image of the specific allocation structure 62. 64 is a specific layout structure of the alternative means, 65 in the figure is a layerer 1-image of the specific layout structure 64, and 66 in the figure is an attribute table showing the dimensional attributes of each structural unit.

By evaluating the dependent generator of the structure unit X in the common allocation structure 61, (AB) is obtained as a lower structure,
A specific allocation structure 62 is generated.

When allocation fails and pre-rerun processing is called,
As an alternative method (A
C) is obtained, and common part A is found by common part acquisition processing 1103. The attributes of B and C in the common allocation structure 61 are defined as areas having fixed dimensions, and when B is changed to C, C, which has a larger dimension than B, will invade the area of A.

Therefore, the common part reallocation unnecessary determination 1104 is No.
Then, in the specific logical structure unit designation process 1105, the specific logical structure unit to be allocated is first allocated to A (before the 4-digit specific logical structure unit, the specific logical structure unit to be allocated is returned, and the allocation is canceled in the cancellation process 1106). All the contents of the A and B digits are canceled. At this time, the allocation process is restarted from the structure unit specified in the specific logical structure unit designation process 1105, so A in the specific allocation structure 62 The specific logical structure allocated to is re-allocated.

〔Effect of the invention〕

According to the present invention, when an allocation failure occurs in the process of proceeding with allocation, the operation is performed to avoid reallocation, so that the allocation time can be reduced.

[Brief explanation of drawings]

FIG. 1 is a diagram showing a processing algorithm for retrying document layout according to the present invention, FIG. 2 is a block diagram of an layout processing system to which the algorithm of FIG. 1 is applied, and FIG.
The figure shows an example of a common allocation structure and a specific allocation structure, FIG. 4 shows an example of a specific logical structure, FIG. 5 shows an overview of the overall flow of allocation processing, and FIG. FIG. 7 and FIG. 7 are diagrams showing an example in which reallocation is not performed and an example in which reallocation is performed, respectively. 1101.Start of retry pre-processing, 1102.Alternative evaluation acquisition processing, 1103.Common part acquisition processing, 1104.Truth/false determination that does not require common part reallocation, 1105
・Specific logical structure unit specification processing, 1106...
= J-key cancellation processing, 1107...Specific logical structure unit designation processing, 1108...Uncommon part allocation cancellation processing.・14 ・

Claims (1)

[Claims] 1. In document processing that maintains a specific logical structure unique to a specific document and a common layout structure common to multiple documents, and performs layout according to the specific logical structure and the common layout structure during document layout processing, the common layout When the structure part specifies the repetition of a certain structural unit or a selection from multiple structural units, the process is performed by selecting a certain number of repetitions or one of the structural units, and then proceeding with the subsequent processing. , an allocation structure that allocates a substructure unit of a specific logical structure is specified, but the allocation instruction cannot be satisfied, or the area of the allocation structure unit is insufficient and the contents cannot be allocated. By detecting a condition in which no content is allocated under a structural unit, when selecting an alternative structural unit different from the previously selected one and retrying the process, the alternative structural unit and the original structural unit are A document layout processing method characterized in that when there is a common partial structure, processing time is shortened without retrying the common portion by satisfying a specific condition.