JPH04237365A - テキスト処理装置における差分検出方式および自動編集方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】２つのテキストを比較してその差
分を検出し、また、このようにして検出された差分を用
いて自動編集を行なうようにしたテキスト処理装置にお
ける差分検出方式および自動編集方式に関する。

【０００２】

【従来の技術】図１３は従来の差分検出方式によって処
理を行なった場合の表示例を示したものであって、（ｂ
）　図に示すテキストＴｂでは、（ａ）　図に示したテ
キストＴａの１０行目に“ｉｆ（ｘ！＝０）｛”、１４
行目に“｛”という文がそれぞれ追加されているもので
あり、従来の差分検出方式によってこれらのテキストＴ
ａ，Ｔｂ　は１行ごとに比較されて、その差分検出結果
を例えば（ｃ）　図に示すように表示する。

【０００３】すなわち、この表示では両テキストの相違
として、テキストＴａの１０〜１４行とテキストＴｂの
９〜１５行が一致していないことが示されていて、テキ
ストＴａの１０〜１４行をテキストＴｂの９〜１５行に
変更することによって両テキストが一致することを表し
ている。

【０００４】しかしながら、テキストＴａの１０〜１４
行とテキストＴｂの１０〜１４行とは言語上の意味を有
しないタブあるいは空白の違いがあるだけで、プログラ
ムとしての実質はまったく同一である。

【０００５】

【発明が解決しようとする課題】上記のテキストＴａ，
Ｔｂ　の１０〜１４行のような同一部分を表示すること
は無意味であるばかりでなく、実質上の相違点を把握す
る上からはかえって好ましくなく、しかも差分を表示す
るための情報量も大きくなるという問題がある。

【０００６】一方、２つのテキストの対応する部分を同
一なものに編集しようとする場合には、編集を行なった
テキストともう一方のテキストとの差分検出結果の表示
を参照しながらエディタ上にテキストを表示させて編集
を行なうが、このように同一の編集を繰返すのは作業量
が著しく大きいばかりでなく、編集作業を再開する場合
には既に編集が終了している部分についても差分の検索
と表示が行なわれるために無用な手間と時間を要すると
いう問題がある。

【０００７】したがって、本発明は、文の構造上意味の
ある差分だけを選択・検出し得るようにするとともに理
解し易い表示を行なわせることを可能にすることを目的
とするものであり、さらに、２つのテキストの一方を修
正することによって他方のテキストを自動的に編集し得
るようにしたテキスト処理装置を得ることを目的とする
。

【０００８】

【課題を解決するための手段】テキスト処理装置におい
て、比較すべき２つのファイルのそれぞれについて構文
解析を行い、得られた構文木によってこれらファイル間
の差分を検出するように構成した。

【０００９】さらに、２つのテキストの一方についての
編集結果を構文木を用いて他方のテキストとの差分とし
て検出し、この２つのテキスト間の対応関係に基づいて
他方のテキストの対応部分についても上記一方のテキス
トの編集結果に合わせて自動編集するように構成した。

【００１０】

【作用】図２は文法規則に基づいた構文構造をプログラ
ム言語の場合を例にとって示したもので、例えば１つの
プログラムは、それぞれがデータ宣言と所要数の関数か
らなるブロックの組合わせによって構成されている。

【００１１】従来例として先に引用した図１２（ａ），
（ｂ）　のテキストをこのように構文解析するとそれぞ
れ図１（ａ），（ｂ）　に示すような構文木として示さ
れるものであり、テキストＴｂでは点線で囲って示した
部分がテキストＴａと一致しており、したがって、テキ
ストＴｂはテキストＴａに“ｉｆ（ｘ！＝０）”という
条件式が付加されている点のみが相違していることが直
ちに把握できる。

【００１２】この構文解析に基づいた差分表示を行なっ
た例を図３に示してあり、上記の付加された条件式に相
当する行の先頭にそれぞれ“★”印が付されていて、差
分が明確に表示されている。

【００１３】本発明ではこのように構文木を用いること
によって差分を明確に把握・表示することができるので
、これを利用して、２つのテキストの一方を修正するこ
とによって他方のテキストの対応する部分をこれと一致
するように自動的に編集を行なうことができる。

【００１４】図４は本発明を実施するためのテキスト処
理装置の例を示すもので、同図（ａ）　は差分を検出す
るための構成、同図（ｂ）　は自動編集を行なうための
構成をそれぞれ示している。

【００１５】差分検出を行なうための　（ａ）図の構成
においては、処理装置Ｐ　はその解析部Ｐａに入力され
た２つのテキストＴａ，Ｔｂ　を表示制御部Ｐｇを介し
て表示装置Ｄ　に表示するとともにその差分検出手段Ｐ
ｄによってこれらテキストＴａ，Ｔｂ　の差分を順次検
出してメモリＰｍに格納する。 そして、この差分検出が終了すると、このメモリＰｍの
内容に基づいて上記表示制御部Ｐｇは検出結果を表示装
置Ｄ　の画面上に例えば前記図３に示した“★”として
表示させる。

【００１６】自動編集を行なうための同図　（ｂ）図の
構成においては、入力されたテキストＴａをエディタＥ
　によって編集したデータと自動編集すべきテキストＴ
ｂとの差分を上記（ａ）　図におけると同様な処理によ
って検出し、得られた差分データをメモリＰｍに格納す
る。

【００１７】これによって新たに検出された差分がテキ
ストＴａの編集によって変更された部分であるから、検
索部Ｐｓでは自動編集の対象となっている上記テキスト
Ｔｂ中の上記テキストＴａの変更部分に対応する部分を
検索し、実行部Ｐｅはこの部分について上記解析部Ｐｄ
で得られたテキストＴａについての編集結果と同一の追
加・削除などの編集を自動的に行う。

【００１８】本発明による自動編集においては、構文木
を用いた解析の結果として得られた差分によって編集が
行なわれるため、従来の差分検出によっては２つのテキ
スト間の対応関係を把握することが不可能なことから実
行できなかった、自動編集が可能になる。

【００１９】

【実施例】図５は本発明による処理を行なうためのテキ
スト処理装置の実施例の構成を示すもので、２つのファ
イルＦａ，Ｆｂ　にそれぞれ格納されているテキストＴ
ａ，Ｔｂ　を処理装置Ｐ　に読込み、前記のように、解
析部ＰａでテキストＴａおよびＴｂをそれぞれ構文木と
して解析する。

【００２０】この解析結果は実行部ＰｅのメモリＰｍに
書込まれ、表示制御部Ｐｄの制御によって表示部Ｄ　の
画面上に表示される。

【００２１】図６は図５図示の実施例を機能的に示した
図、図７はそのフローチャートであって、図６にそれぞ
れ内容の一部を示したテキストＴａとテキストＴｂとの
差分を検出する場合を例にとって説明する。

【００２２】解析部Ｐａでは、比較対象となるテキスト
ファイルの構造、形式などが一致しているか否かを確認
し、もし不一致であれば処理を終了させるが、一致して
いれば図７のステップ［１］に示すように、テキストＴ
ａ，Ｔｂ　について既存の構文解析技術を適用して構文
解析を行なって構文木に展開する。

【００２３】この際、構文木のノード、例えば“＝”を
含む文Ｎａ，Ｎｂ１，Ｎｂ２についてはそれぞれテキス
トの何行目にあるかという情報を記憶しておく。図示の
例では、構文木Ａａの点線で囲ったノードＮａがテキス
トＴａの６行目に、また、構文木Ａｂの点線で囲ったノ
ードＮｂ１　がテキストＴｂの５行目にあることを記憶
する。

【００２４】実行部Ｅでは得られた構文木を基にして図
７のステップ［２］に示したようにノードを比較し、両
テキストに相違があることが発見されるとステップ［３
］に示すようにその比較結果としてノードの内容とテキ
スト内の位置としての行番号をメモリに格納し、これを
ステップ［４］→［２］で比較対象がなくなったことが
判断されるまで繰返えす。

【００２５】この例では、図６に示したように、両テキ
ストの３行目の文が“ｃｈａｒ　ｃ；”と“ｃｈａｒ　
ｃ，ｃ１”で相違するほか、テキストＴｂの６行目の“
ｃ１＝ｆｕｎｃＢ（ｎ）”という文がテキストＴａには
存在していないので、これらの文の内容を示す情報とテ
キストの６行目という位置情報とがメモリに格納される
。

【００２６】両テキストの比較が終了すると表示部Ｄは
、両テキストの比較結果としてこれらの相違点を図６の
表示部Ｄ　内に示したように表示する。

【００２７】図８は他の実施例を機能的に示したもので
、ユーザからの差分検出要求があると処理部Ｐは表示制
御部Ｐｇを介して表示部にＤａで示すように両ファイル
Ｆａ，Ｆｂ　を併列に表示するとともに差分検出手段Ｐ
ｄに両ファイルのデータを渡して差分検出を実行させ、
検出結果をメモリＰｍに格納する。

【００２８】上記表示制御部ＰｇではこのメモリＰｍに
格納されている差分データに基づいて表示部にＤｂで示
すような差分の表示を行なう。この表示は、差分検出手
段によって構文上の対応ができているので、“ｃｈａｒ
　ｃ；”と“ｃｈａｒ　ｃ，ｃ１；”　のように対応す
る文が異なっている場合には“☆”が、また、“ｃ１＝
ｆｕｎｃＢ（ｎ）”のように一方のテキストのみに存在
する文には“★”がそれぞれの行の先頭に付加される。

【００２９】図９は上記表示Ｄａ，Ｄｂ　の他の実施例
における表示例を示すもので、差分検出が指示されると
一方のテキストＴａのみが表示され、差分の検出が終了
すると他方のテキストＴｂについての差分だけが表示さ
れるようにしたものである。

【００３０】対応する文に“ｃｈａｒ　ｃ；”と“ｃｈ
ａｒ　ｃ，ｃ１；”　のように差異があるものについて
は■の行のように両テキストを並べて表示し、予め表示
されている上記テキストＴａのみに存在する“ｐｒｉｎ
ｔ（ｎ）　；”　のような文については■で示したよう
に括弧をつけて他方のテキストＴｂの表示領域に表示し
、さらに、差分のみを表示すべきテキストＴｂのみに存
在する文については■で示すように予め表示されている
テキストＴｂに空白行を挿入して表示する。

【００３１】図１０は一方のファイルＦａに追加された
文を他方のファイルＦｂにも自動的に追加するようにし
た自動編集処理を機能的に説明した図、図１１はこの自
動編集処理のフローチャートであって、ユーザは自動編
集の指示の後、一方のテキストＴａに画面Ｄｂ上に網点
をかけて示した”ｆｕｎｃＣ（）”という文をエディタ
で挿入すると、解析部Ｐａはその差分検出機能によって
ステップ［１１］で前述したように編集された部分を検
出する。

【００３２】検索部Ｐｓは、ステップ［１２］でこの文
が挿入されたテキストＴａの部分に対応するテキストＴ
ｂの部分を検索し、ステップ［１３］で示すように対応
部分の有無を検索し、対応部分があれば実行部Ｐｅは画
面Ｄｃに示すようにテキストＴａでの挿入文の位置に対
応するテキストＴｂの位置に網点をかけて示したように
この”ｆｕｎｃＣ（）”という文を挿入する自動編集を
ステップ［１４］として行なう。

【００３３】なお、ステップ［１３］において対応部分
が見つからない場合には、ステップ［１４］の自動編集
を行なわずに終了する。

【００３４】図１２はこの追加された文のテキストＴｂ
への挿入位置を決定する方法の例を説明するためのもの
で、両テキストの対応する文についての行番号は２つの
テキストについて対応させておき、テキストＴａの１行
目の次に文を追加する場合には、図示のようにこのテキ
ストＴａの２行目以下を繰り下げて空白行を設ける。

【００３５】このとき、テキストＴａの１行目と２行目
との間に、テキストＴｂでは１’行および１”行が存在
していると、上記のテキストＴａの１行目の次に挿入さ
れた文はテキストＴｂの１行目の直下か１”行と２行目
との間のいずれかに挿入されることになるが、このよう
な場合には＊印で示したように１行目の直下に挿入され
るようにしておくことが望ましい。

【００３６】

【発明の効果】本発明においては、２つのテキストの差
分を検出する際に構文木として比較を行なうようにした
ので、部分的な差分も検出が可能となり無駄がなく分か
りやすい表示を行なうことができるので、テキストの編
集作業の効率を著しく向上し得るという格別の効果が達
成される。

【００３７】また、上述した自動編集機能を利用するこ
とによって、２つのテキストの一方について編集を行な
えば他方のテキストも自動的に修正されるのでさらに編
集効率を上げることができる。

【図面の簡単な説明】

【図１】本発明の原理を示す図である。

【図２】プログラム言語の構文構造を示す図である。

【図３】本発明による差分表示の例を示す図である。

【図４】本発明を実施するためのテキスト処理装置の例
を示す図である。

【図５】本発明の実施例の構成図である。

【図６】本発明の実施例の機能的説明図である。

【図７】実施例における差分検出処理を示すフローチャ
ートである。

【図８】差分検出を行なう他の実施例の説明図である。

【図９】差分表示の他の例を示す図である。

【図１０】自動編集を行なう実施例を機能的に示す図で
ある。

【図１１】本発明による自動編集のフローチャートであ
る。

【図１２】自動編集における位置決定の例を説明するた
めの図である。

【図１３】従来例の説明図である。

【符号の説明】

Ｔａ，Ｔｂ　　　テキスト Ｐ　　　　　　　処理装置 Ｐａ　　　　　　解析部 Ｐｇ　　　　　　表示制御部 Ｐｄ　　　　　　差分検出手段 Ｐｍ　　　　　　メモリ Ｐｓ　　　　　　検索部 Ｐｅ　　　　　　実行部 Ｄ　　　　　　　表示部 Ｅ　　　　　　　エディタ

Claims (2)

【特許請求の範囲】
1. 【請求項１】比較すべき２つのテキストのそれぞれにつ
   いて構文解析を行い、得られた構文木によってこれらテ
   キスト間の差分を検出するようにしたことを特徴とする
   テキスト処理装置における差分検出方式。
2. 【請求項２】２つのテキストの一方についての編集結果
   を構文木を用いて他方のテキストとの差分として検出し
   、この２つのテキスト間の対応関係に基づいて他方のテ
   キストの対応部分についても上記一方のテキストの編集
   結果に合わせて編集するようにしたことを特徴とするテ
   キスト処理装置における自動編集方式。