JPH08227416A - Document processor - Google Patents

Abstract

PURPOSE: To eliminate the troublesomeness of document processing and to enable efficient document processing by processing a document by positively utilizing the hierarchical logical structure that the document has. CONSTITUTION: For document data inputted from an input part 2, index sentences are extracted from the document data by referring to an index word dictionary 6a and an index rule dictionary 7a, and the document structure of sentences which are classified as the index sentences and other sentences is decided by referring to a document structure rule dictionary 8a; and hierarchical logical structure represented as document structure of, for example, a chapter, a clause, an article, a paragraph, etc., of the document data is found according to the document structure and the document data of the respective sentences are expanded in the hierarchical logical structure at a display part 5 respectively according to layout rules corresponding to the document structure of the respective sentences.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document processing capable of effectively supporting the output layout format of the document data according to the hierarchical logical structure obtained by analyzing the document structure of the document data. Regarding the device.

[0002]

2. Description of the Related Art In a document processing apparatus such as a word processor, document data is input as a series of code information such as character code and punctuation code. Then, the document data represented by the sequence of the code information is registered in the document file or output to the printer or the display.

However, if the character string indicated by the code information is output as it is, the document is very difficult to read.

Therefore, in general, a line feed code is inserted at a delimiter position of a certain coherent sentence, and a space code is inserted at the beginning next to the line feed position to add a paragraph. Then, the document format is adjusted.

Further, the entire document is divided into a plurality of ranges such as chapters and sections, and a heading is attached to each group,
Further, in order to make the document easier to read, control codes such as tabs and indents are inserted.

[0006]

However, creating a document while inserting a control code such as the line feed code described above, which is not directly related to the original document data, is a thought of the document creation. It becomes a hindrance and causes a decrease in document creation efficiency.

When the document created in this manner is to be edited again, it is necessary to delete the control code described above or insert it in another place. At this time, the document structure is changed by the control code inserted in the document data. Therefore, for example, when re-editing a document for several pages, it is necessary to unify the document structure as a whole. Had a problem such as requiring a lot of labor. For example, in order to unify the document formats, procedures such as referencing the document formats several pages before are required. Therefore, the editing process of the document cannot be easily proceeded, and it has been impossible to improve the processing efficiency.

The present invention has been made in consideration of such circumstances, and an object thereof is to perform the document processing by positively utilizing the hierarchical logical structure of the document to perform the above-mentioned document processing. It is an object of the present invention to provide a document processing device that eliminates the complexity of processing and enables effective document processing.

[0009]

The present invention refers to a headword dictionary and a heading rule dictionary for document data given as a series of code information, and searches for headline sentences from the document data. For each sentence extracted and divided into a headline sentence and a non-headline sentence, the document structure is judged by referring to the document structure rule dictionary, and according to this document structure, for example, chapters / sections / items・ The hierarchical logical structure represented by the document structure such as paragraphs is obtained, and the document data of each sentence is expanded in the output section according to the layout rule corresponding to the document structure of each sentence by this hierarchical logical structure. It was done.

That is, according to the hierarchical logical structure obtained for the input document data, the document data is developed in the output section based on the layout rule corresponding to the logical structure of each sentence forming the document. It is something that is done.

Thus, according to the present invention, the expansion structure of each sentence to the output part of the document data, that is, the output layout format is automatically determined according to the hierarchical logical structure of the given document data. It will be displayed on the display or printed out in a layout format according to the document structure.

Therefore, when inputting or editing document data, the output layout format is not considered one by one, that is, the line feed code insertion position is not considered and indents and tabs are not set. It becomes possible to process the document. In addition, even if the document is arbitrarily processed in this way, the document data is expanded into a predetermined layout format and displayed or printed out.

[0013]

DETAILED DESCRIPTION OF THE INVENTION An embodiment of the present invention will be described below with reference to the drawings.

FIG. 1 is a schematic configuration diagram of the apparatus of the embodiment. In FIG. 1, reference numeral 1 is a document management unit that constitutes the main body of the apparatus. Key
The document data input as a series of code information via the input unit 2 including a board has a document structure as shown in FIG. 2, for example. Is stored in the original text storage section 3 and is used for document processing. The document data processed by the document management unit 1 is displayed on the display unit 5 under the control of the display control unit 4.

FIG. 3 shows the processing procedure of the document structure analysis on the input document data, and the function of this apparatus will be described along this flow. The document management unit 1 inputs document data from the input unit 2 (step a), stores it in the original text storage unit 3, and stores a delimiter code in the document data, for example, a line feed code. The code is detected, and a group of sentences separated by this delimiter code is extracted in order. At the same time, the length of the sentence is measured. And extracted 1
It manages and controls the execution of the following processes in units of statements.

The headline extraction unit 6 determines whether or not one sentence extracted by the document management unit 1 has a possibility of being used as a headline, information on the length of one sentence measured as described above, and a headword. The determination is made by referring to the dictionary 6a (step b). The headword dictionary 6a is a dictionary in which words and symbols that frequently appear as headlines are classified in advance into categories and registered in advance as shown in FIG. 4, for example. Specifically, words that appear frequently as headlines, such as "Introduction" and "Synopsis", are registered together in a category called "heading reserved words", and numbers and symbols that appear frequently as headlines are registered in each category. It is registered collectively for each.

The headline extraction unit 6 determines whether or not the length of the extracted sentence is within a predetermined number of characters (for example, 40 characters), and if it is within the predetermined number of characters, there is a possibility of a headline. It has been determined. For this sentence, it is searched whether or not the sentence (phrases or numbers / symbols shown in the code information sequence) is registered in the headword dictionary 6a (step b), and the sentence corresponds to the headword dictionary 6a. If the word / phrase is registered, this is set as a heading candidate (step c).

Therefore, the headline judging section 7 stores the headline rule dictionary 7a in FIG. 5, FIG. 6 and FIG. 7A.
Based on the heading rule as shown in (b), it is determined whether the sentence extracted as a heading candidate by the heading extracting unit 6 matches the heading rule (step c), and the heading candidate becomes the heading rule. When they match, it is determined that this is a headline sentence (step e). In addition, a sentence in which the headword is not detected by the headline extraction unit 6,
Further, even if the sentence is determined as a heading candidate and does not meet the above-mentioned heading rule, it is determined that it is not a heading sentence (step f). That is, it is determined that the text is a document body such as a paragraph.

The document structure determination unit 8 stores, for each sentence determined as a headline sentence or other sentence as described above, in the document structure rule dictionary 8a, for example, FIG.
According to the document structure rules shown in FIGS. 9 and 10A and 10B, the document logical structure such as whether the sentence is a chapter heading, a section heading, or a paragraph is determined ( Step g). The logical structure of each sentence determined by the document structure determination unit 8 is obtained (step h), and information on the logical structure is stored in the logical structure storage unit 10 in association with each sentence (step i). ).

It should be noted that, regarding a sentence for which the logical structure analysis based on the document structure rule has failed, it is determined that there is an error in the logical structure, and for example, an error such as urging the error correction of the input document data.
Processing is performed (step j).

The document expansion unit 9 outputs each input sentence in a layout format determined according to the logical structure according to the hierarchical logical structure for the input document data obtained by the above document structure analysis processing. Expand to the department. That is,
The layout rule dictionary 9a of the document expansion unit 9 stores layout rules that determine an output layout format determined according to the type of the logical structure. Document development unit 9
According to the logical structure obtained for each sentence as described above, the layout rule dictionary 9 is used to display the layout rule for displaying the document data of each sentence on the display unit 5.
The document data of each sentence is developed in the display control unit 4 according to the layout rule obtained from the a.

The display control unit 4 controls the display of the document data by the display unit 5 according to the development structure of the document data thus developed.

Thus, according to the apparatus thus constructed, the hierarchical logical structure of the input document data is analyzed as follows.

When document data is input from the input unit 2,
The document data is sequentially stored in the original text storage unit 3 and is separated by the document management unit 1. This delimiter process determines whether the input code information is a line feed code, a space code, or a delimiter symbol such as "...", ";", ":" and the like. It is performed by cutting out a sequence of input code information for each sentence according to the code. At this time, the length of the sentence (the number of characters) is measured by, for example, counting the length of the code information sequence delimited by the delimiter code.

Now, the case where the document data shown in FIG. 2 is input will be described. The sentence "Document structure understanding system" on the first line delimited by the line feed code,
When the sentence "Taro Okawa" on the second line is given, since the corresponding word / phrase is not registered in the headword dictionary 6a for each of these sentences, the headline extraction unit 6 determines that the sentence is not a headline. It The document structure determination unit 8 determines that the attribute of the sentence on the first line is a title because it conforms to a rule such as a noun phrase appearing at the beginning of the document. The sentence on the second line is a proper noun, particularly a proper noun indicating a person's name, and is determined to be the author's name in accordance with rules such as a sentence appearing after the title.

Then, the sentence "1. Introduction ”
Is given, "1"". 』
The word "Introduction" is found in the entry word dictionary 6a. As a result, this sentence is determined as the headline candidate A, and at the same time, the category forming the headline candidate is obtained as "(numerical part) (postfix part) (headline reserved word)".

Then, the headline determining section 7 refers to the headline rule dictionary 7a to check whether or not the structure of the sentence determined as the headline candidate A conforms to the headline rule. In this heading determination processing, first, the arrangement of the categories forming the heading candidate A is analyzed, and it is determined whether or not the analysis structure satisfies the conditions for the heading shown in FIG. In this case, the category “(number part) (postfix part) (heading reserved word)” is analyzed as shown in FIG. 11 according to the rules shown in FIGS. 5, 6 and 7 (a) and (b), Pattern
Since it is confirmed that the header B is configured, the header B is determined. If it is determined by this determination process that the arrangement of the categories does not match any of the conditions shown in FIGS. 5, 6 and 7A and 7B, it is determined that the heading candidate is not a heading. Will be done.

When the above-mentioned heading B is obtained, the document structure determination unit 8 then determines the document structure as shown in FIGS.
Then, it is determined which of the rules illustrated in FIGS. 10A and 10B is applicable. In this case, the logical structure of the sentences analyzed so far is "title" and "author name" as described above.
Since the chapter heading has not appeared, it is matched with the heading rule shown in FIG. By this collation, the above sentence “1. The heading candidate "Introduction" is the condition (1) (1,1) (1,1,1) (1,1,1,1) of the rule shown in FIG.
Is found to match the heading “1. It is uniquely determined that "Introduction" constitutes the chapter heading C. Then, the information of the logical structure is stored in the logical structure storage unit 10.

After that, when a sentence on the 4th to 5th lines is input, the number of characters exceeds a predetermined number of characters that are likely to be a headline, so it is determined that the sentence is a sentence other than a headline. In this case, since the sentence corresponds to the document structure rule shown in FIG. 10A, it is determined that the sentence constitutes a paragraph.

Similarly, it is determined whether or not the sentence delimited by the delimiter code is a headline sentence, and the document structure is collated with the document structure rule dictionary 8a to sequentially obtain the document structure.

For example, when a sentence forming a headline is input again, it is detected as a headline candidate A in the same manner as in the above example, and conforms to the headline rules shown in FIGS. 5, 6 and 7A and 7B. It is decided to do. As for this heading B, it is shown that the chapter heading has already been detected from the contents of the logical structure storage unit 10. Therefore, first, referring to the document structure rule shown in FIG. Find out which conditions apply. And the pattern of the heading candidate is the condition (1, 1) (2, 1) (3, 1)
In the case of corresponding to (4, 1), it is determined that there is a possibility that the heading is at the same level as the previously obtained chapter heading C. Then, it is checked whether or not the rule shown in FIG. 8 is satisfied, and the condition (1) of the document structure rule shown in FIG.
(1,1) (1,1,2) (1,1,2,2) (1,
1, 2, 2, 1), it is determined that the heading is a chapter heading at the same level as the already-determined previous chapter heading.

If a heading sentence with a circled number at the beginning is given, a similar pattern heading has not been detected before that, so the rule (condition) shown in FIG. 9 must be checked. Matching fails. As a result, it is determined that the heading has a level different from that of the heading previously obtained. After that, by checking the document structure rules shown in FIG. 8, for example, condition (1) (1, 1) (1, 1, 2)
(1,1,2,2) (1,1,2,2,2) (1,1,
2, 2, 2, 1) is detected and the headline sentence is determined to be a bulleted headline.

If the sentence is determined to be a paragraph, it may not be known at which level the paragraph receives the heading. In such a case, for example, referring to the rule shown in FIG. 10B, the connection relation between the paragraph and the headline may be determined and the level thereof may be determined.

By such a document structure analysis process, the document structure of each sentence forming the input document data is obtained, and the information of the hierarchical logical structure corresponds to the input document data. For example, it is stored in the logical structure storage unit 10 as shown in FIG.

The logical structure data of the document shown in FIG. 12 will be briefly described. Information of the document is associated with the document data surrounded by [], and {}.
It is surrounded by, and the numerical value at the beginning is the hierarchical level of the sentence,
The following information shows the sentence attribute, and the data starting with the symbol z shows the analysis result of the document data. This document data
The data analysis results have the following meanings, for example.

Here, z1 is a symbol part, z2 is an alphanumeric bracket start, z3 is a reserved word part, z4 is an alphanumeric part 1, z5 is an alphanumeric part 2, z6 is an alphanumeric bracket end, and z7 is a trailing part. 1, ...
z21 is a heading reserved word, z22 is a main heading body start position, z23 is a main heading body end position, z24 is a back heading symbol, z, z28 is a content section start position, and z29 is a content section end position.

After the symbol having such a meaning, information about what the document data is or what letter character it is is added to represent the analysis result.

The document developing unit 9 develops the document data in the output unit as follows according to the information of the hierarchical logical structure for the document data obtained as described above.

FIG. 13 shows the hardware structure of the document expanding section 9. The logical structure data reading unit 11 reads the document data stored in the logical structure storage unit 10 as shown in FIG. 12 and its logical structure data, and the document data is 1 The character cutout unit 12 cuts out each character and gives it to the document data allocation unit 13. On this occasion,
The sentence attribute extracting unit 14 displays the "titl" shown in FIG.
The sentence attribute data such as "e" and "auther" is extracted and given to the layout information detecting unit 15. The layout information analyzing unit 16 also outputs the logical structure information described with the above-mentioned symbol z. It is reading.

Here, in the layout rule dictionary 9a, as shown in, for example, FIGS. 14A and 14B, information about a frame (document frame) for outputting document data and its corresponding sentence attribute are displayed. A layout rule including information on how to output the layout of the sentence is stored. Specifically, the frame information is, as shown in FIG. 14A, a frame management number on an output device such as a display or a printer, information on its output position, and the size of the frame. And the frame structure on the print screen or the print paper on which the document data is output is defined as shown in FIG. 15, for example. The frame information is defined for each of a plurality of frames set to output the document data.

The layout rule reading unit 17 reads out such frame rules from the layout rule dictionary 9a and stores them in the frame format information buffer 18, and supplies the information to the arithmetic unit 19 so that the frame is stored. The maximum number of columns and the maximum number of lines are calculated. The data of the maximum number of columns and lines is set in the maximum column / line value buffer 20 and used for the expansion output control of character data described later.

The layout rules relating to the sentence attributes stored in the layout rule dictionary 9a are shown in FIG.
It is defined as shown in (b). This layout rule defines how to lay out the document data on the frame defined as described above for each type of the sentence attribute.

Here, for example, "lf" indicates forced line feed at the end of the target character string, and "Ce" indicates centering of the target character string. Also, "ds;1" indicates that one line of line feed is performed after the target document data is output, and "us;1" indicates that one line of line feed is performed before the target document data is output. Indicates that a line break will be made. Furthermore, "ls;1" indicates that a margin (blank) for one character is provided from the left side of the frame. In the case of a paragraph, the first character of the first line is blank.

Under the control of the layout information detecting section 15, such a layout rule is read from the layout rule dictionary 9a according to the type of the sentence attribute and given to the layout information analyzing section 16.

The layout information analyzing unit 16 controls the document data assigning unit 13 based on the layout rule thus obtained, and as described above, the frame in which the document data to be cut out character by character is designated. -They are being deployed in sequence.

That is, the layout information analysis unit 16 determines the frame in which the document data is developed according to the frame information, and at the same time, determines the size of the frame. Then, the document data is expanded and controlled in the designated frame according to the layout rule according to the sentence attribute.

At this time, the document data is extracted by the one-character cutting section 12.
Each time the character is cut out character by character, the count value of the column / line counter 21 is incremented in synchronization with this. The count value by the column / line counter 21 is
The maximum column / line value buffer 20 in the comparison unit 22
It is sequentially compared with the value set in, and the comparison result is determined by the determination unit 23. The determination unit 23 determines whether or not the layout position of the character cut out by the one-character cutout unit 12 is within the frame specified at that time.

When it is determined that the layout position of the document data to be expanded by layout control has exceeded the designated frame, the frame switching unit 24 is activated to start the document data. The document data allocation frame by the data allocation unit 13 is controlled to be updated to the next frame.

In this way, the document expanding section 9 sets the frame to output the document data according to the layout rule set in the layout rule dictionary 9a. Then, the document data is developed in the set frame according to the layout rule set according to the sentence attribute.

For example, in the document data having the logical structure obtained as shown in FIG. 12, the first sentence is the title, and its layout rule is indicated by "lf", "Ce", "ds;1". Therefore, the layout information analysis unit 16 first obtains the maximum number of column / lines of the set frame from the maximum column / line value buffer 20. For example, (MAX line-number of characters of target sentence) / 2 , The character position to be displayed by the centering is output. With this data, the count value of the column / line counter 21 is preset changed, and the document data of the target sentence is expanded from the changed position, that is, the character position is assigned.

After that, when the output allocation of the character data of the target sentence is completed, a blank line of one line sentence is placed under the character string indicating the output title, according to the information "ds;1". Is set.

The output (expansion) control of such document data is sequentially performed for each sentence cut out as described above in accordance with the logical structure obtained for the sentence, and the document data is output.
The data will be expanded in order in a predetermined frame. As a result,
For example, as illustrated in FIG. 16, the document data for which the hierarchical logical structure is obtained as shown in FIG. 12 is output and expanded according to the layout rule specified for it.

According to the apparatus thus constructed, the hierarchical logical structure of the document is obtained from the input document data, and the document data is laid out according to the layout rule of the document data according to the hierarchical logical structure. The set frame
It is developed in a layout format that is determined for each program according to the sentence attribute.

Specifically, the document data is written in the defined frame.
Data is sequentially assigned, and according to the document structure information of each sentence according to the hierarchical logical structure of the sentence, that is, according to the sentence attribute, for example, forced line feed and centering are controlled to expand the document data. .

Therefore, it is possible to efficiently execute the document processing at the time of creating the document or editing the document by paying attention to only the document contents without considering the layout format. Moreover, even if the document is processed in this way, the hierarchical document structure analyzed as described above, and its document structure (sentence attribute)
Since the output layout format of the document data is automatically controlled by the layout rule specified by, it is possible to create the document in an entirely unified document format.

Therefore, the control of the output format of the document does not hinder the thinking such as the document creation, and the document processing can be simply and effectively performed, which is a great practical effect. Played.

The present invention is not limited to the above embodiment. For example, the data format indicating the logical structure of the document, the rule for obtaining the logical structure, and the layout rule for determining the output format of the document data may be determined according to the specifications. Also font (character font)
It is also possible to perform the extraction of the heading in consideration of the transformation, the determination processing of the document structure, and the output control thereof. In this case, it is of course possible to simultaneously control high-intensity display and reverse display of output characters, and it is sufficient to set such control information as a layout rule.

In the above example, the output layout format is controlled after the hierarchical logical structure of the document data is obtained, but the layout expansion process may be performed for each sentence. In this case, the logical structure may be directly used for layout expansion processing without being temporarily stored. Furthermore, it is also possible to prepare a plurality of layout rules for one sentence attribute and selectively apply the layout rule from among them. As a result, it is possible to appropriately convert a layout format having the same sentence attribute and a different use, for example, an academic journal article format and an in-house report format, and various layout edits can be easily performed. In addition, although Japanese has been described as an example here, it is needless to say that the same can be applied to other languages. In addition, the present invention can be variously modified and implemented without departing from the gist thereof.

[0059]

As described above, according to the present invention, the logical structure of chapters, sections, bullets, paragraphs, etc. of the document is obtained from the input document data, and the document is followed according to the layout rule corresponding to the logical structure. Since the data can be expanded and output in a predetermined output layout format, control of the document output format does not hinder the thinking process, and the document processing can be effectively advanced. The practically great effect can be obtained.

[Brief description of drawings]

FIG. 1 is a schematic configuration diagram of an embodiment of the present invention.

FIG. 2 is a diagram showing an example of input document data.

FIG. 3 is a diagram showing a procedure flow of document structure analysis processing in the apparatus of the embodiment.

FIG. 4 is a diagram showing an example of a headword dictionary.

FIG. 5 is a diagram showing a configuration example of a headline extraction rule dictionary.

FIG. 6 is a diagram showing a configuration example of a headline extraction rule dictionary.

FIG. 7 is a diagram showing a configuration example of a headline extraction rule dictionary.

FIG. 8 is a diagram showing a configuration example of a document structure rule dictionary.

FIG. 9 is a diagram showing a configuration example of a document structure rule dictionary.

FIG. 10 is a diagram showing a configuration example of a document structure rule dictionary.

FIG. 11 is a diagram showing an analysis structure of a headline sentence.

FIG. 12 is a diagram showing an example of document structure information stored in a logical structure storage unit.

FIG. 13 is a diagram showing a configuration example of a document expansion unit.

FIG. 14 is a diagram showing a configuration example of a layout rule dictionary.

FIG. 15 is a diagram showing an example of a frame (document frame) indicated by a layout rule.

FIG. 16 is a diagram showing an example of a document format output after layout expansion processing.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Document management unit, 2 ... Input unit, 3 ... Original text storage unit, 4 ... Display control unit, 5 ... Display unit, 6 ... Headline extraction unit, 6a ... Headword dictionary, 7 ... Headline determination unit, 7a ... Headline rule dictionary,
8 ... Document structure determination unit, 8a ... Document structure rule unit, 9 ... Document expansion unit, 9a ... Layout rule dictionary, 10 ... Logical structure storage unit.

Claims (4)

[Claims] 1. A means for determining whether or not each sentence is a headline sentence by dividing the input document data according to a predetermined delimiter code, and a document structure according to the result of the determination. Means for determining the document structure of each sentence according to a rule to obtain a hierarchical logical structure of the document data, and means for storing information on the hierarchical logical structure in association with the document data. A layout rule dictionary in which a layout rule defining an output layout format of document data is stored corresponding to each document structure, and document data of the sentence according to a layout rule corresponding to the document structure obtained for each sentence. And a means for expanding the output to an output unit. 2. The document processing apparatus according to claim 1, wherein the layout rule dictionary stores rules for defining an output layout format for a hierarchical structure of a document for each document field to be processed. 3. The document processing according to claim 1, wherein the layout rule dictionary stores a plurality of layout rules corresponding to one document structure, and the layout rule is selectively used from these. apparatus. 4. The document processing apparatus according to claim 1, wherein the hierarchical logical structure of the document comprises a document logical structure of chapters, sections, bullets, paragraphs and the like.