JPH08221417A - New/old comparing editing device for structured document - Google Patents

Abstract

PURPOSE: To easily and efficiently perform the editing and correction of a document by parallelly displaying the corresponding logical structure of the new/old document while suitably inserting a space to the new or old document, and synchronously scrolling the display of the new/old document. CONSTITUTION: This device is composed of an output device 101 such as display, input device 102 such as keyboard or mouse, main body 103 of a computer, project file 104, old document file 105, new document file 106, logical structure corresponding data file 107 and logical structure definition file 108. When the logical structure of the new document is edited or when its size is changed by editing the contents of structure, the corresponding logical structure of the new/old document is parallelly displayed while suitably inserting the space to the new or old document and further, the display of the new/old document is synchronously scrolled. Thus, a worker can easily comprehend and manage the logical structure of the document.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention defines a description format such as a logical structure and a physical structure, and is a structured document for editing work such as a collection of rules and legal documents that are frequently revised and modified. Old and new contrast editing device.

[0002]

2. Description of the Related Art Conventionally, there is a system disclosed in Japanese Patent Laid-Open No. 4-162175 (Title of Invention: Document Revision Support System) as a system for supporting document revision work.

[0003] This is based on a new and old contrast table based on a revised current document file in which the revisions in the current regulation are marked this time, and a revision content file in which what kind of revision is to be entered from a keyboard or the like. And a system that creates a new regulation book.

On the other hand, there is a word processor which is generally widely used as a device for creating and editing regulations, legal documents and the like.

[0005]

By the way, in the regulations and legal documents, the logical and physical structures are usually strictly defined. For example, structures such as chapters, articles, paragraphs, and issues.

However, the conventional word processor does not have the function of managing the information on the structure, and the worker is obliged to pay attention to the logical and physical structures, and the spirit of the worker is inevitable. There is a problem that the burden on the operator becomes large and it is easy to make mistakes such as correction mistakes and omissions.

Further, it is often the case that only one document can be edited at a time, and in order to modify an existing document, it is necessary to output it once on paper and then compare it with the document on the screen. I had to do it. At this time, it is necessary for the operator to associate the document before editing with the document being edited, especially the logical structure thereof, and what kind of correction should be made to the part currently being edited or the old document. There is a problem that it is very difficult to know what has been done.

In this case, there are some word processors capable of simultaneously displaying and editing a plurality of documents on the screen, but this is only to the extent that means for scrolling two documents in synchronization is provided. . So add it to the document,
When the deletion is repeated, the correspondence between the old and new documents is displaced, and there is a problem that the operator must also associate the logical structures.

Further, in the document revision support system of Japanese Patent Laid-Open No. 4-162175, in order to confirm the revision content, it is necessary to output it once on paper, and when it is necessary to correct the revision content, it is output and confirmed. The correction input and the re-output are repeated, which requires a great deal of labor and time.

An object of the present invention is to provide an old / new contrast editing apparatus for a structured document which can easily and efficiently edit and correct a document having a logical and physical structure.

[0011]

In order to achieve the above object, the present invention targets a digitized document (hereinafter referred to as a structured document) which internally holds logical structure information, before editing. A document (old document), a document being edited (new document) and their logical structures are analyzed, a means for storing associated data, a means for displaying the old and new documents side by side on the screen, and editing for the logical structure of the new document Is done, or when the structure content is edited and its size changes,
A method to insert a blank into a new document or an old document as appropriate, and to display the old and new documents side by side in association with each other's logical structure,
The main feature is to have a means for scrolling the display of old and new documents in synchronization.

[0012]

According to the present invention, when an edit is made to the logical structure of a new document, or when the size of the structure changes due to an edit being made to the structure, a blank space is appropriately added to the new or old document. Insert and display the corresponding logical structures of old and new documents side by side, and scroll the display of old and new documents synchronously.

This makes it easy for the operator to understand and manage the logical structure of the document. That is, it becomes easy for the worker to understand where and what kind of correction is made in the document. As a result, it is possible to reduce correction omissions and correction mistakes, facilitate editing and correction work of a document having a defined logical structure, and improve work efficiency.

In particular, since the apparatus itself manages the logical structure, the operator can concentrate on the work without paying attention to the management of the logical structure of the document. Even an unskilled beginner can edit the document. , It becomes possible to be involved in the correction work.

In this case, by adding a means for extracting the difference between the old and new documents and highlighting the place where the addition, deletion, or change is made, the editing and correction work can be performed more efficiently.

[0016]

An embodiment of the present invention will be described below with reference to the drawings.

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

The structured document old-new contrast editing apparatus of this embodiment is an output device 101 such as a display, an input device 102 such as a keyboard and a mouse, a computer main body 103, a project file 104, an old document file 105, and a new document file 106. , Logical structure correspondence data file 10
7. The logical structure definition file 108.

Of these, the project file 104 includes four other files 105 to 1 which are processed in cooperation with each other.
The data indicating the storage location of 08 is stored. The old document file 105 and the new document file 106 respectively store the structured document before editing and the structured document being edited. This is, for example, SGML (Standard Ge)
generalized Markup Languag
e, see ISO standard 8879-1986), which is a document in which a mark (hereinafter referred to as a tag) indicating the logical structure information of the document is embedded.

In the logical structure correspondence data file 107,
The data indicating the correspondence between the logical structures of old and new documents is stored. The logical structure definition file 108 stores data that defines what kind of rule the tags indicating the logical structure information of the old and new document files are based on. This is, for example, DTD (Document Type) in SGML.
e Definition).

The outline of the operation is as follows. First, the data of various files 104 to 108 is transferred to the computer main body 103
, The logical structure of the structured document is analyzed, converted into the internal format of the computer, stored, and displayed on the output device 101. At this time, the old and new documents are displayed side by side, and by inserting an appropriate blank in each, the heads of the corresponding logical structures are aligned and displayed.

Instructions from the operator input from the input device 102 (input of characters, editing, editing of logical structure unit, etc.)
The data stored in the computer main body 103 is processed in accordance with the above, and the result is sequentially reflected on the display of the output device 101, whereby the new document is edited by the interactive process with the worker.

Also at this time, by inserting an appropriate blank in the display of the old and new documents on the output device 101, the corresponding logical structures of the old and new documents are always displayed side by side with their heads aligned.
Adjust automatically.

Finally, the data stored in the computer main body 103 is stored in the new document file 106 and the logical structure correspondence data file 107.

Next, a data management method in the computer main body 103 for managing the correspondence between the logical structures of old and new documents will be described.

FIGS. 2A and 2B are views showing the data structure of the structured document inside the computer. Among these, FIG. 2A shows an example of a logical structure display of a document, and FIG. 2B shows a storage method of the document inside the computer.

In FIG. 2A, a rectangular box 201 represents a logical structure unit of a document and is called a node. A line 202 connecting nodes represents a relationship between logical structures and is called a link.
A structure 203 such as a branch of a tree constructed by the node 201 and the link 202 is called a tree structure and represents a logical structure of a document.

The structured document is decomposed for each logical structure by analyzing the tag indicating the logical structure information when read from the old document file 105 and the new document file 106 into the computer main body 103. The data constituting the decomposed logical structure is stored in the node 201, respectively. Then, these nodes 201 are connected by a link 202 so that the tree structure 203 of the entire document becomes a computer main body 103.
Be stored in.

Reference numeral 204 in FIG. 2B shows the internal structure of the node containing the logical structure.

The pointer 205 inside the node points to the tag content character string 206 described in the tag. Also,
The character string length 207 represents the length of the title character string attached to the logical structure, and the pointer 208 represents the title character string 20.
Refers to 9.

The length 210 of the character string indicates the length of the content character string which is the actual sentence in the logical structure, and the pointer 211
Indicates the content character string 212. The pointer 213 points to the upper node 214 that stores the upper structure of the logical structure stored in this node 204.

On the contrary, the pointer 215 points to the array 216 of the pointers 217 pointing to the lower node 218 which stores the lower structure. The link 202 is realized by these pointers.

FIGS. 3A, 3B and 4 show the data array corresponding to the logical structure. 3 (a) is a list of corresponding states of the old and new document logical structures, FIG. 3 (b) is an example of the old and new document logical structures and their corresponding data arrays, and FIG. 4 is corresponding data in the logical structure editing of the document. It shows how to manipulate the array.

Correspondences of the logical structures of the old and new documents can be classified into three states shown in the corresponding state list 301. Reference numeral 302 denotes a state in which structures corresponding to both the old and new documents exist, which will be represented by '11'. In 303, since the logical structure is added to the new document, the old document does not have a structure corresponding to the structure of the new document and is represented by '10'. Since the logical structure 304 is deleted in the new document, it is represented by '01' in the state where the new document has no structure corresponding to the structure of the old document.

Reference numerals 305 and 306 in FIG. 3B are logical structures of a new document and an old document, respectively, which are assembled into a tree structure. A data array 307 is a node in these two tree structures, that is, individual logical structures. The corresponding state of the structure,
It is stored in order from the beginning of the document. At this time, the array element 308 is the node 309 of the new document and the node 31 of the old document.
0 indicates the correspondence, the array element 311 indicates that the node corresponding to the node 312 of the new document does not exist in the old document, and the array element 313 indicates that the node corresponding to the node 314 of the old document does not exist in the new document. It is shown that.

Table 315 of FIG. 4 shows how to operate the data array corresponding to the logical structure when the tree structure is changed by editing the logical structure. Line 31
6 represents the initial state in which the creation of a new document is newly started, and the tree structure 317 of the new document is the tree structure 3 of the old document.
18 is copied, and all the elements of the data array 319 are initialized with the data “11”.

Line 320 shows the tree structure 3 of the old document with the node 322 added to the tree structure 321 of the new document.
23 has no corresponding node. At this time, a new element 325 is added to the data array 324 to store the data “10”.

Line 326 shows the tree structure 3 of the old document with the node 328 of the tree structure 327 of the new document deleted.
There is no node corresponding to the 29 node 330. At this time, the data of the element 332 of the data array 331 is set to "0".
Change to 1 '.

In line 333, when the line 326 (deletion process) is completed, the editing work is temporarily interrupted and the data is transferred to the file 1
After the data is saved in 06 and 107, the editing work is restarted again. By using the stored information of the data array 334, the correspondence between each node of the tree structure 335 of the new document and the tree 336 of the old document can be reproduced.

As described above, the correspondence between the logical structures of the old and new documents can be held in the computer main body 103 by the data structure and its operation shown in FIGS.

Next, the detailed operation will be described.

FIG. 5 shows a procedure of reading the files 104 to 108 into the computer main body 103 and converting them into internal data in the initialization processing of the apparatus.

First, the logical structure definition file 108 is read (step 401) and a logical structure definition table is created (step 402). Next, the old document file 105
Is read (step 403), the logical structure is analyzed, assembled into a tree structure and stored (step 404).

Next, it is checked whether the new document file 106 exists (step 405). If the new document file 106 exists, it is read (step 406) and the logical structure is analyzed and assembled into a tree structure. Then, the logical structure correspondence data file 107 is read (step 408) and set in the logical structure correspondence data array (step 409).

In step 405, the new document file 1
If 06 does not exist, the tree structure of the old document is duplicated to make the tree structure of the new document (step 410), and all the elements of the data array corresponding to the logical structure are data “11”.
Initialization is performed (with new and old documents) (step 411).

FIG. 6 shows a procedure of displaying the data read in the computer main body 103 on the output device 101 in the initialization processing of the device.

First, the first element is extracted from the data array corresponding to the logical structure (step 501), and the data is examined (step 502). As a result, the corresponding data is' 1
If 1 '(new and old documents exist), the contents of the first node are extracted from the tree structure of the new and old documents (step 50).
(3, 504), the sizes are compared and a blank is added to the smaller size to make the sizes uniform (step 505).

When the corresponding data is "10" (no old document), the contents of the node are extracted from the tree structure of the new document (step 506), and the old document has the same size as the data of the new document but has a blank content. Create data (step 507).

When the corresponding data is "01" (no new document), the contents of the node are extracted from the tree structure of the old document (step 508), and the new document has the same size as the data of the old document but has a blank content. Create data (step 50)
9).

The old and new document data of which sizes are made uniform by these operations are displayed on the output device 101 (step 51).
0).

By repeating the above operation until the end of the logical structure correspondence data array (step 511), all the old and new documents are displayed on the output device 101.

FIG. 7 shows a processing procedure when the operator gives an instruction to edit the logical structure.

First, it is checked whether the operation input from the input device 102 is addition or deletion of a logical structure (step 601). If the operation is addition, a new element is inserted into the logical structure corresponding data array and the corresponding data “10” is set (step 602). Further, a new node is added to the tree structure of the new document and initialized (step 60).
3). Next, in the new document display area of the output device 101, the title of the structure initialized in step 603 and one blank line for content input are inserted (step 604). Next, the output device 1
In the old document display area 01, a blank of the same size as the data added to the new document display area in step 604 is inserted,
The adjustment is performed so that the heads of the structures next to the newly inserted logical structure are displayed together (step 605).

On the other hand, if the operation is deletion, data is extracted from the logical structure corresponding data array and the corresponding data is examined (step 606). As a result, the corresponding data is "11".
In the case of, the node is deleted from the tree structure of the new document (step 607), the element of the logical structure corresponding data array is changed to the corresponding data '01' (step 608), and the output device 1
The area where the deleted new document data of 01 was displayed is cleared with a blank space (step 609).

When the corresponding data is "10", the node is deleted from the new document tree structure (step 610) and the element is deleted from the logical structure corresponding data array (step 61).
1) Delete the area where the deleted new document data of the output device 101 is displayed and the area where the corresponding blank space on the old document side is displayed, and delete the corresponding logical structure of the next old and new document. The display is advanced and displayed (step 612).

FIG. 8 shows a processing procedure when an operator gives an instruction to edit a sentence in the logical structure.

First, according to the operator's input from the input device 102, the contents character string of the corresponding node in the new document tree structure and the display of the corresponding new document display area of the output device 101 are updated (step 701). ).

At this time, it is checked whether the number of display lines in the new document display area has changed (step 702). When the number of lines increases, a blank line, which is the same line as the increase in the new document, is added to the end of the corresponding logical structure display in the old document display area (step 703). On the contrary, when the number of lines is decreased, the same number of blank lines as the amount of decrease is added to the end of the logical structure display of the new document (step 704).

FIG. 9 shows a processing procedure for extracting a portion corrected by the new document as a difference between the old and new documents and highlighting the difference on the screen.

First, the operator selects a range for extracting a difference (step 801). At this time, in order to specify the other party to be compared, the range is selected for the entire document or for each logical structure unit.

Next, in the selected range, the old and new documents are compared to extract the difference (step 802).

As a method of extracting the difference in this case, for example, LCS (Longest) which is generally widely used.
Common Subsequence) method and Heck
This can be realized by using the el method or the like. These methods are introduced in "Method for checking differences between files" (Kakuta, Information Processing, 24, 4, p514-520 1983), and thus detailed description thereof is omitted.

Next, the extracted difference is highlighted on the screen (step 803). As a method of highlighting, a character is inverted, an underline is drawn on the character, or the color of the character or the background is changed. Also, there are three types of differences, deletion, addition, and correction, but these may be displayed so that they can be respectively discriminated on the screen.

When a plurality of points are extracted as differences,
There is a method to display them all at once or a method to display them one by one. In any case, from the current display position,
By synchronizing and scrolling to the modified parts before and after,
The difference between the old and new documents can be easily grasped.

FIG. 10 shows a processing procedure for outputting the edited result of the new document to the new document file 106 and the logical structure correspondence data file 107.

First, the new document data stored in the computer main body 103 in a tree structure is expanded into SGML text (step 901). Next, the expanded SGML text is stored in the new document file 106 (step 90).
2). Finally, the logical structure correspondence data array is stored in the logical structure correspondence data file 107 (step 903).

By executing the above processing procedure, the corresponding logical structures of the old and new documents are displayed side by side on the output device 101, and even when an editing operation is performed by the operator, the corresponding logical structures are not displaced and always. The heads can be aligned and displayed side by side. In addition, the difference between the old document and the new document can be highlighted and the difference can be clearly indicated by the operator's instruction.

FIG. 11 is a diagram showing an example of a screen displayed on the output device 101, and 1001 in the drawing is a display area.

In this example, one chapter 1002 and two clauses 1003 and 1004 contained therein are displayed.
The chapter 1005 being edited and the chapter 1006 before editing are corresponding chapters in the old and new documents. The section 1007 of the new document has no section corresponding to the old document, and a blank 1008 of the same size is inserted and displayed in the display area of the old document.

Further, in the section 1009 following the section 1007,
The section 1010 corresponding to the old document is displayed. At this time, since a suitable blank is inserted in 1008, the corresponding sections 1009 and 1010 are displayed side by side with their heads aligned. Further, the contents of section 1010 “Display the document being edited on the right” are corrected to “Display the document being edited on the left” in section 1009. As a difference, "right" of the old document
Is extracted as having been corrected to "left" of the new document. Therefore, when the difference is displayed, “left” and “right” are highlighted like 1011 and 1012, respectively. Note that, here, an example in which the display is reversed is shown.

In the above embodiment, SGML is used as a rule for describing a structured document, but this is ODA (Op (Op
en Document Architecture,
Even if replaced with ISO standard 8613-1988),
The same effect can be obtained.

[0072]

As described above, according to the present invention, a new document is edited when the logical structure of the new document is edited or when the size of the structure is changed by editing. Or, by inserting blanks in the old document as appropriate, the corresponding logical structures of the old and new documents are displayed side by side, and the display of the old and new documents is scrolled synchronously, so the document with the logical and physical structure is defined. When editing a document, the worker can clearly understand what the logical structure is, and the worker does not need to be aware of the management of the logical structure of the document. As a result, even an unskilled beginner can concentrate on the editing contents, making mistakes less likely to occur, and working efficiently.

Further, the correspondence between the structures of the old and new documents is sequentially executed for the editing operation by the operator, and the result is reflected on the screen display one by one, so that the correction point and its contents can be easily grasped, and the correction omission or correction can be made. The mistakes are reduced.

As a result, the efficiency of the document editing work is improved, and the labor and time required for the work can be reduced.

[Brief description of drawings]

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

FIG. 2 is a diagram showing a data structure of a structured document inside a computer.

FIG. 3 is a diagram showing a data array corresponding to a logical structure.

FIG. 4 is an explanatory diagram of a method for operating a corresponding data array in logical structure editing.

FIG. 5 is a flowchart showing a file reading processing procedure.

FIG. 6 is a flowchart showing a display processing procedure on a screen.

FIG. 7 is a flowchart showing a logical structure editing processing procedure.

FIG. 8 is a flowchart showing a procedure for editing a sentence in a logical structure.

FIG. 9 is a flowchart showing a procedure for extracting differences between old and new documents and displaying the extraction results.

FIG. 10 is a flowchart showing a procedure of output processing to a file.

FIG. 11 is an explanatory diagram showing a display example of old and new documents on a screen.

[Explanation of symbols]

101 ... Output device, 102 ... Input device, 103 ... Computer main body, 104 ... Project file, 105 ... Old document file, 106 ... New document file, 107 ... Logical structure corresponding data file, 108 ... Logical structure definition file.

Claims (1)

[Claims] 1. A means for analyzing an old document before being edited, a new document being edited and their logical structures and storing associated data, a means for displaying the new document and the old document side by side on a screen, and a new means. When editing the logical structure of a document or when the size of the logical structure changes due to editing, the white space is inserted in the new document or the old document, and the logical structures of the new document and the old document are associated with each other. An apparatus for editing old and new structured documents, comprising means for displaying the documents side by side and means for scrolling the display of the new document and the old document in synchronization.