JPS6354659A - 木の表示編集方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は文書構造に対する編集方法に係り、特に、本構
造で表現した文書構造における節点の生成、削除などの
編集機能と木構造の表示機能の実現に好適な木の表示編
集方法に関する。

〔従来の技術〕

従来の文書編集方法では、例えば、出願公告昭和６０−
２８０１８号公報に記載のように、文書に対して複写等
の編集処理がおこなえるようになっている。しかしなが
ら１文書の構成を表現する文書構造はこの文書編集にお
いては考慮されておらず、文書を編集する場合、利用者
が文書の全体構成を記憶しておく必要があり、操作性が
低く、また、編集結果が正しいかどうかの確認は、文書
内容を表示画面に表示するまで判らず、容易ではなかっ
た。

〔発明が解決しようとする問題点〕

上記従来技術は、文書を編集する場合に、文書構造を木
構造で表現し、その構造をｍ集に利用する点については
考慮がされておらず１文書の構成を一目瞭然に利用者が
把握すること、編集結果が正しいかどうかを確認するこ
と等を、簡単な操作で実現することはできず、編集にお
ける操作性が低いという問題があった。

本発明の目的は、文書の持つ論理構造や配置構造を操作
性よく、かつ、容易に取り扱えるような文書構造の編集
方法を実現することにある。

〔問題点を解決するための手段〕

上記目的は、文書の持つ論理構造や配置構造を木構造で
表現することにより達成する。例えば文書の章節や図表
を木の節点に対応させ、木の枝で包含関係を示すような
本構造で表現する。さらに。

上記目的は、この本構造に対する表示座標をスタックを
基にした縦型探索により求めること、節点の生成、削減
２部分木の削除などの操作を木構造の上で実現すること
、により達成される。

〔作用〕

文書の持つ情報としては１文字によって書かれるテキス
ト、或は、図や表によって視覚的に示される情報など、
意味や内容に係わる情報や、文書のレイアウト、表題９
章節の構成など様々な情報がある。これらの文書情報に
対する生成、蓄積。

検索、［集等の高度な処理を行うために、文書情報を階
層的なデータ形式で表現する。

文書の構造を表現するデータ形式としては、例えば、紙
面や表示面における空間的な配置を表す配置（レイアウ
ト）構造２文書の意味、内容に着目した論理構造がある
。これらは、いずれも木構造で表現される。例えば、文
書の配置構造では、ページに対する文字や図形の領域を
データの単位とし、また、論理構造では、表頭９本文９
図、写真をそれぞれデータ単位とし、木構造の節点に対
応することができる。さらに、木の枝で二つのデータ単
位の親子関係を表すことができる。

そのため、例えば、文書の論理構造の表現として木表現
を用いる場合には、それぞれの章を木の節点で表し、各
章に含まれる節を親子関係にある下位の節点で表現する
ことができる。また、配置構造を木で表現する方法とし
ては、例えば、文害内の領域を木の節点で表し、これら
領域の包含関係を木の枝で表すことができる。

文書情報に対する高度なマンマシンインタフェースを実
現するためには１文書の論理構造をディスプレイ画面を
介して対話的に編集する必要がある６対象とする文書の
形態としては、新聞、雑誌。

報告書９手紙などがあるが１例えば、報告書では。

大きく１表題１本文に分かれ、本文は要約と章に。

さらに、章は節２図２表に細分される。このような階層
的な構造は、木で表現することができる。

また、報告書だけでなく、新聞、雑誌２手紙などの他の
文書形態でも、同様に文書構造を木で表現することがで
きる。

このような木で表現した文書構造に対するｇ集とは１例
えば、報告書において、本文中の章や節を入れ換えるこ
とや、ある童の図を他の章に移し替えることであり、こ
のような木で表現された論理＋、Ｆ４造の変更、追加、
修正等をマンマシン性よく、ディスプレイ画面で全体の
論理摺成を見ながら行える。

〔実施例〕

以下、本発明の実施例を第１図により説明する。

第１図は、表示画面２００上に文書構造を木構造で表示
した例である。表示画面２００の内部にウィンドウ２０
１を設定し、このウィンドウ２０１の内部に節点と枝か
らなる木構造２０２を表示している。この例では、木構
造２０２は、根２０３が最上位にある節点であり、つい
で１文書のヘッド２０４、本文２０５、付録２０６がそ
の下位にある節点の構成になっている。この時、最上位
にある根２０３と例えば、ヘッド２０４とは、親子関係
にある節点であり、線分で表示された枝２１７で、根２
０３とヘッド２０４とを接続している。

ヘッド２０４の下位にある節点としては、この例では、
題字２０７と著者名２０８の節点がある。

また、本文２０５の節点の下位には、第１章２０９、第
２章２１０、結論２１１の各節点が接続しており、さら
に、節がそれぞ九の章に接続している。

例えば、第１章の節点２０９には、１．１節２１２゜１
．２節２１３の各節点が接続している。また。

第２章の節点２１０には、２．１節２１４，２．２節２
１５．２．３節２１６の各節点が接続している。

第２図は、木構造の各節点と枝の表示位置を説明した図
である。このように文書構造を木構造で表現し、表示画
面上にこの木を表示するために、画面内の節点の表示位
置を表すものとして二つの指標を用いる。即ち、木の親
子関係を示す接、袂の深さを表す深さ番号と、この深さ
方向とは直交する指標であり、木の広がり方向を示す広
がり番号の二つの番号により１節点の表示位置を表す。

深さ番号１は３００で示しているが、深さ番号１は深さ
方向の最上位の節点位置を示している。また、３０１で
示した深さ番号２は、第２番目の深さを示しており、例
では、ヘッド２０４、本文２０５、付録２０６が深さ番
号２の位置にある。さらに。

３０２で示した深さ番号３は、第３番目の深さを示して
おり、題字２０７．著者名２０８．第１章２０９、第２
ｊ筐２１０．結論２１１がこの位置にあるつ３０３で示
した深さ番号４は、第４番目の深さを示しており、１．
１節２１２，１．２節２１３．２．１節２１４，２．２
節２１５，２．３節２１６がこの位置にある。

一方、広がり番号は、木の広がり方向での位置を表して
おり１本実施例では、表示画面の天地の天から広がり番
号を付けている。例えば、３０４で示した広がり番号１
は、表示画面の一番上側を表し、根２０３．ヘッド２０
４２題字２０７がこの広がり番号１の位置に相当する。

また、３０５で示した広がり番号２は、同じく天地方向
の第２番目の位置を表し、ここでは、著者名２０８がこ
の位置にある。３０６で示した広がり番号３は、同じく
第３番目の位置を示しており、本文２０５゜第１章２０
９．１．１節２１２が、この位置にある。３０７で示し
た広がり番号４は、同じく第４番目の位置を示しており
、１．２節２１３が、この位置にある。３０８で示した
広がり番号５は、同じく第５番目の位置を示しており、
第２章２１０゜２．１節２１４が、この位置にある。同
じく、３０９で示した広がり番号６には、２．２箔２１
５が、３１０で示した広がり番号７には、２．３節２１
６が、３１１で示した広がり番号８には、結論２１１が
、広がり番号９には、付録２０６が、それぞれ位置して
いる。

第３図は、文＠摺造を木構造で表現する場合の木構造の
接続関係に関するデータ形式を示している。今、注目す
る節点は、４００で示した接続関係に関するデータを具
備しているとする。即ち、節点名４１０、親節点名４１
１、節点内容ポインタ４１２、被数４１３、子節点名４
１４〜４１Ｇからなる。節点名４１０は注目する節点の
名称を示している。また、親節点名４１１は、この注目
する節点の親に当たる親節点の名称である。節点内容ポ
インタ４１２は節点に対応する文書領域、例えば、章節
や図表領域のデータの格納されているメモリ領域の所在
を示す。また、被数４１３は、この注目する節点に接続
する子節点の個数を示している。さらに、子節点名４１
４〜４１６は、これら子節点の名称を示している。この
時、注目する節点の親節点は親接煮名４１１で示されて
いる。

この親節点は４０１で示す接続関係を示すデータを具備
している。注目する節点の親節点名４１１をもとに、矢
印４５０で示したように、親節点の接続関係を表すデー
タ４０１をアクセスすることができる。この親節点のデ
ータは、同じく１節点名４２ｏ、親節点名４２１、節点
内容ポインタ４２２、波数４２３、子節点名４２４〜４
２６からなる。この例では、子節点名４２４によって、
矢印４５１で示したように子節点、即ち、注目する節点
の接続関係を示すデータ４００をアクセスすることがで
きる。一方、注目する節点の子節点のデータを４０２，
４０３で示している。この例では、４１４で示した注目
する節点の子節点名１により、ある子節点のデータ４０
２を矢印４５４で示したようにアクセスできる。また、
子節点名２により、別の子節点のデータ４０３を矢印４
５５で示したようにアクセスできる。子節点のデータ４
０２には、注目する節点のデータ４００と同じく、節点
名４３０、親節点名４３１、節点内容ポインタ４３２、
波数４３３．子節点名４３４〜４３６が具備している。

また、４１５で示した子節点名２で表される子節点のデ
ータ４０３には、同じく、節点名４４０、親節点名４４
１、節点内容ポインタ４４２、波数４４３が具備してい
る。

但し、この例では、波数４４３の内容が零値であるため
、この節点に接続する子節点名は無い。

第４図は、第３図で説明した木構造の接続関係と、各節
点に対応した文書領域のデータとを、テーブル形式で表
現したものである。木構造の接続関係を表すテーブルを
５００に示す。このテーブルの構成は、節点名が５１０
に、親節点名が５１１に、節点内容ポインタが５１２に
、波数が５１３に、子節点名が５１４〜５１７に格納さ
れる。これらのデータは、矢印５３０で示したアドレス
情報、即ち、ここでは節点名によりアクセスすることが
できる。さらに、各節点に対応した文書領域に関するテ
ーブルを５０１に示すが、このテーブルは５１２に格納
されている節点内容ポインタにより、矢印５３１に示す
ように、アクセスすることができる。文書領域に関する
テーブルの形式は、節点Ｘ位置座標５２０．節点ｙ位置
座標５２１、節点深さ番号５２２、節点広さ番号５２３
、文章領域ポインタ５２４、図表領域ポインタ５２５、
写真領域ポインタ５２６から構成されている。節点Ｘ位
置座標５２０、節点ｙ位置座標５２１は、節点に対する
表示画面内の表示位置を示す。文章領域ポインタ５２４
、図表領域ポインタ５２５、写真領域ポインタ５２６は
、それぞれ、各領域の内容に関するデータが格納されて
いるメモリ空間の所在を示す。

第５図は、木構造の編集システムの処理手順を示す。ス
テップ６００は、編集操作の起動を行うもので、入力機
器であるキー人力装置、あるいはマウスなどにより、ス
タート信号が生成され１編集機作の手順が呼び出される
。ステップ６０１は、編集機能を選択する過程であり１
節点に対する各種操作を１例えばメニューのある項目を
選択することにより、実行する。ステップ６０２は、選
択されたｉｑ集操作の種類を判定し、各ステップ６０３
〜６０７を呼び出す。ステップ６０３は節点を生成する
過程である。またステップ６０４は１節点を削除する過
程である。ステップ６０５は、指定した節点を根の節点
とする部分木を削除する過程である。ステップ６０６は
、指定した節点の親節点を別の節点につけかえる親節点
を変更する過程である６ステツプ６０７は、兄弟関係に
ある節点、即ち、同一の親節点を持つ二つの節点を入れ
換える過程である。これらステップ６０３〜６０７の内
、一つのステップを実行した後、編集結果である木構造
を表示画面に、ステップ６０８において表示する。

第６図は、節点を生成する編集過程を説明する図である
。本構造７００が表示画面内に表示されているとする。

この木構造７００では、根７０１に対して、節点Ａ７０
２と節点Ｂ７０５が接続されている。節点Ａ７０２には
、節点Ｂ７０３と節点Ｃ７０４が、それぞれ接続されて
いる。今、新たに、節点Ｅ７１６を生成した場合の木構
造を７１０に表示している。節点Ｅ７１６は、節点Ｂ７
１３と同じ広がり番号を持ち、また深さ番号は、節点Ｂ
より一つ大きくなっている。この節点生成の操作では、
生成する節点の名称を指定するとともに、節点Ｅ７１６
の親節点を指定する必要があり、ここでは節点Ｂ７１３
が節点Ｅ７１６の親節点であるとしている。

第７図は節点を削除する編集過程を説明する図である。

元の木構造７００に対して、節点Ａ７０２を削除した木
構造に対する表示結果を８００に示す。木構造８００で
は、節点Ａ７０２が削除されているため、節点Ｂ８０１
と節点Ｃ８０２とが、根８０１に接続されている。この
ため、節点ＢとＣでは、旧の木構造の深さ番号より、そ
の値が一つ小さくなっている。また、この例では、広が
り番号には変化はない６ 第８図は、部分木を削除する編集過程を説明する図であ
る。旧の木構造７００に対して、節点Ａ９１０を根とす
る部分木、即ち、節点Ａ、Ｂ。

Ｃ削除した結果の木構造を９００に示す。この例では、
節点Ａ９０２では１表示のための広がり番号、深さ番号
とも変化はないが、節点Ｄ９０３では、広がり番号が一
つ小さくなっている。

第９図は、親節点を変更する編集過程を説明する図であ
る。旧の木構造７００に対して、節点Ｃ１００５は、そ
の１１５１節点が節点Ａ１００２から節点Ｄ１００４に
変更されている。この新しい木構造を１０００に示す。

この例では、節点Ｄ　１００４の広がり番号は旧の節点
Ｄ７０５の広がり番号より値が一つ小さくなっている。

また１節点Ｄ　１００４と節点Ｃｌ００５とは線分で示
されて枝で接続されている。

第１０図は、親節点のつけかえ、兄第節点を入れ換える
編集過程を説明する図である。旧の木構造７００に対し
て。

節点Ａ７０２と節点０７０５の位置を入れ換えた結果の
木構造を１１００に示す。節点Ａ１１０３に接続する接
点Ｂ１１０４と接点Ｃ１１０５も同じく位置が変化して
いる。この例では１節点Ｄ１１０２の広がり番号が１と
なり、節点Ａ１１０３と節点Ｂ１１０４の広がり番号が
２となる。また、節点Ｃ１１０５の広がり番号が３とな
る。

第１１図は第５図のステップ６０３の節点の生成過程の
詳細手順を示す図である。ステップ１２００で生成する
節点名を入力する。ステップ１２０１で親節点名を入力
する。次いで、ステップ１２０３で親節点において、予
節点テーブルに生成する節点の名称を追加、格納する。

さらに、ステップ１２０４で親節点において、新たに節
点が追加されたことになるので、被数を一つ加算する。

そして、ステップ１２０５で、生成節点において、被数
の値を零とする。

また、第１２図は第５図のステップ６０４で示した節点
の削除過程の詳細手順を示す図である。

ステップ１３００で削除する節点名を人力する。

ステップ１３０１でこの削除節点の親節点において、子
節点名テーブルから削除すると設定した節点名を削除す
る。ステップ１３０２で削除節点の親節点において被数
を一つ減じる。さらに、ステップ１３０３で削除節点に
おける被数を親節点の被数に加算する。ステップ１３０
１１で親節点において、子節点名テーブルに削除節点の
子節点名を追加する。ステップ１３０５で削除節点の子
節点名を削除節点の親節点における子節点名に追加する
。

第１３図は、第５図のステップ６０５部分木の削除過程
の詳細手順を示す図である。ステップ１４００では削除
する部分木の根の名称を入力する。ステップ１４０１で
は部分木の根節点において、その子節点名をすべて削除
する。さらに、ステップ１４０２で部分木の根において
、被数の値を零値に設定する。ステップ１４０３で１部
分木の根を開始節点として、後述する縦型探索を行い、
部分木に属する節点をすべて求める。そして、ステップ
１４０４で、上述のステップ１４０３でもとめた各節点
において、予節点名、親節点名、技数を削除する。

第１４図は、第５図のステップ６０６シこ示した親節点
の変更過程の詳細手順を説明する図である。

ステップ１５００で対象とする節点名を入力する。

さらに、ステップ１５０１で新しい親の節点名を入力す
る。ステップ１５０２で対象節点の親節点名に新しい親
節点名を格納する。ステップ１５０３で新店節点におい
て、子節点名に対象節点名を格納するとともに、ステッ
プ１５０４で３′ｒ親節点において、その波数を一つだ
け加算する。そして、ステップ１５０５で旧の親節点に
おいて、子節点名から対象節点名を削除する。ステップ
１５０６で旧の親節点において、波数を一つだけ減算す
る。

第１５図は、第５図のステップ６０７で示した親節点の
つけかえ、兄第節点の入れ換え過程の詳細手順を説明す
る図である。ステップ１６００で対象とする節点名を入
力する。ステップ１６０１で入れ換える相手の節点名を
入力する。そして、ステップ１６０２で対象節点の親節
点において、子節点名に格納されている対象節点名と入
れ換える相手の節点名とを入れ換える。

第１７図は、第５図のステップ６０８で示した木構造の
表示過程の詳細手順である。この過程では、木構造デー
タに対する縦型探索をおこなっており、本実施例では、
この木構造に対する縦型探索により木の表示を実現して
いる。第１６図に木構造データに対する縦型探索の詳細
手順を示す。

ここでは、節点名と波数を格納するスタックを用いるこ
とにより縦型探索を実行している。先ず、ステップ１７
００で使用するスタックを初期化する。ここでは、スタ
ックを空にしている。ステップ１７０１では探索を開始
する節点の名称をスタックに積む。次いで、ステップ１
７ｏ２では上記の節点の波数を枝番号としてスタックに
績む。そして、ステップ１７０３ではある変数Ｂの値が
Ｆａｌｓｅである間、以下のステップ１７０４を繰り返
す。もし、変数Ｂの値がＴｒｕｅであれば、縦型探索の
処理は終了する。ステップ１７０４は、スタックが空か
どうかを判定する過程であり、もしスタックが空であれ
ば、変数ＢにＴｒｕｅを格納しステップ１７０３に戻る
。一方、ステップ１７０４でスタックが空でないと判断
されれば、ステップ１７０６からステップ１７０７，１
７０８．１７０９までの処理過程を実行しステップ１７
ｏ３に戻る。

ステップ１７０６ではスタックから枝番号を取出す。さ
らに１次いで、ステップ１７ｏ７では、同じく、スタッ
クから節点名を取出す。そして、ステップ１７０８で取
だした枝番号が零値であるかどうかを判定する。もし、
枝番号が零値であれば。

ステップ１７０９に移る。それに対して、もし。

枝番号が零値でなければ、ステップ１７１０からステッ
プ１７１５までの処理過程を実行し、その後、ステップ
１７０９に移行する。ステップ１７０９は変数ＢにＦａ
ｌｓｅを設定する。また、ステップ１７１０では、先に
取だした節点名をスタックに積む、そして、ステップ１
７１１では枝番号を一つ減らし、この減らした枝番号を
ステップ１７１２でスタックに積む。さらに、ステップ
１７１３では枝番号に対応する子節点を読出す。そして
、ステップ１７１４でこの読みだした子節点名をスタッ
クに積む。さらに、ステップ１７１５で子節点の波数を
枝番号として同じく、スタックに積む。

第１７図は、第５図のステップ６０８に示した木構造の
表示過程の詳細手順であり、前述の木構造データに対す
る縦型探索の処理を利用して画面に木を表示している。

先ず、ステップ１８００で広がり番号テーブルを設定し
初期化する。そして。

同じく、ステップ１８Ｑ１で深さ番号テーブルを設定し
初期化する。次いで、ステップ１８０２で表示のための
各節点の位置座標を算出し１節点位置座標テーブルに格
納する。ステップ１８０３でスタックを生成し初期化す
る。そして、ステップ１８０４でこのスタックに木の根
を積む。さらに、ステップ１８０５で根の波数をスタッ
クに積む。

そして、ステップ１８０６である変数Ｂの値がＦａｌｓ
ｅであるかどうかを判定し、この値がＦａｌｓｅである
間、ステップ１８０７以下の処理を実行する。もし、変
数Ｂの値がＴｒｕｅであれば、処理は終了する。ステッ
プ１８０７ではスタックが空かどうかを判定し、もしス
タックが空であれば、ステップ１８０８で変数ＢにＴｒ
ｕｅを設定し、ステップ１８０６に戻る。また、逆に、
もしステップ１８０７でスタックが空でないと判定され
た場合は、ステップ１８０９．１８１０，１８１１．１
８１２を実行し、その後ステップ１８０６に戻る。ステ
ップ１８０９ではスタックから注目節点の枝番号を取出
す。そして、さらにステップ１８１ｏでスタックから節
点名を取出す。ついで、ステップ１８１１で先に取だし
た枝番号が零値かどうかを判定し。

もし枝番号が零値であればステップ１８１３に移行し、
ステップ１８１３を実行した後、ステップ１８１２に進
む。ステップ１８１３では、先に取だした節点名が根か
どうかを判定し、もし節点名が根であればステップ１８
１２に戻る。それに対して、ステップ１８１３で節点名
が根でないと判定されると、ステップ１８２０以下ステ
ツプ１８２８までの過程を実行する。一方、ステップ１
８１１で枝番号が零値でないと判定された場合、ステッ
プ１８１４からステップ１８１−９までの処理を行う。

ステップ１８１４では節点名をスタックに積む。次いで
、ステップ１８１５で枝番号を一つ減らし、ステップ１
８１６でこの減らした枝番号をスタックに積む。ステッ
プ１８１７では枝番号に対応する子節点名を読出す。そ
して、ステップ１８１８で子節点名をスタックに積む。

さらに、ステップ１８１９で子節点の波数を枝番号とし
てスタックに積む。このステップ１８１４からステップ
１８１９めでの処理を実行した後、ステップ１８１２に
移動する。また、ステップ１８２０からステップ１８２
８までの処理過程では、先ず、ステップ１８２０でスタ
ックから子節点の枝番号を取出す。ステップ１８２１で
スタックからさらに子節点の名称を取出す。次いで、ス
テップ１８２２でスタックに先に取りだした子節点の名
称を積み、さらにステップ１８２３でスタックに子節点
の枝番号を積む。ステップ１８２４で接点位置座標テー
ブルから注Ｈする節点の位置座標を読出す。ステップ１
８２５では注目節点の位置座標と節点名を構成している
文字数をもとに枝の始点座標を算出する。ステップ１８
２６では節点位置座標テーブルから子節点の位置座標を
読出す。ステップ１８２７では子節点の位置座標をもと
に、枝の終点座標を算出する。そして、上述の始点座標
と終点座標をもとに、ステップ１８２８で枝の始点より
終点までの線分を描画する。これらステップ１８２ｏか
らステップ１８２８までの一連の処理を実行した後、ス
テップ１８１２に戻ることになる。

第１８図は、第１７図のステップ１８００に示した広が
り番号テーブルの設定過程の詳細手順であり、前述の木
構造データに対する縦型探索の処理を利用して各節点の
広がり番号を算出している。

先ず、ステップ１９ｏＯで広がり番号テーブルを生成し
、初期化する。次いで、ステップ１９０１でスタックを
生成する。さらに、ステップ１９０２で広がり番号設定
のための広がりカウンタを設定し。

この広がりカウンタの値を１とする。そして、ステップ
１９０３で、スタックに木の根を積む。ステップ１９０
４でスタックに根の波数を枝番号として積む。そして、
ステップ１９ｏ５である変数ＢがＦａｌｓｅである間、
ステップ１９０６以下の処理を繰り返す。もし、変数Ｂ
がＴｒｕｅになわば、処理は終了する。ステップ１９０
６では、スタックが空かどうかを判定し、もしスタック
が空であると判定されれば、ステップ１９０７で変数Ｂ
にＴｒｕｅを設定し、その後、ステップ１９ｏ５に戻る
。

一方、ステップ１９０６でスタックが空でないと判定さ
れれば、ステップ１９０８，１９０９゜１９１０．１９
１１．１９１２の過程を実行し、その後、ステップ１９
０５に戻る。ステップ１９０８では、スタックから枝番
号を取出す。さらに、スタックから節点名を取出す。そ
して、ステップ１９１０で、広がり番号テーブルに節点
名が読み出しのためのキーとして登録されているかどう
かを判定し、もし登録されている場合は、ステップ１９
１１になにも実行せずに移動する。一方、ステップ１９
１０で広がり番号テーブルに節点名がキーとして登録さ
れていない場合は、ステップ１９１３で節点名をキーと
して広がり番号テーブルに広がりカウンタの値を格納す
る。さらに、ステップ１９１４で技番号が零値かどうか
を判定し、もし枝番号が零値であれば、ステップ１９１
５で広がりカウンタに＋１を加算する。また、ステップ
１９１１でも同じく、枝番号が零値かどうかを判定し、
もし零値でなければ、ステップ１９１６以下ステツプ１
９２１までの処理を行い、ステップ１９１２で変数Ｂに
Ｆａｌｓｅを設定し、ステップ１９０５に戻る。ステッ
プ１９１６では節点名をスタックに積む。そして、ステ
ップ１９１７で枝番号を一つ減らし、ステップ１９１８
でその減じた枝番号をスタックに積む。また、ステップ
１９１９で枝番号に対応する子節点名を取出す。そして
。

ステップ１９２０で子節点名をスタックに積む。

またステップ１９２１で、子節点の波数を枝番号として
スタックに積む。

第１９図は、第１７図のステップ１８０１に示した深さ
番号テーブルの設定過程の詳細手順であり１ｍ節点名テ
ーブルを用いて深さ番号を求めている。先ず、ステップ
２０００で深さ番号テーブルを生成し、初期化する。そ
して、ステップ２００１では、それぞれの節点を順次選
択し、以下の処理を繰り返すが、このステップはすべて
の節点に対して行うことになる。ステップ２００２では
、深さカウンタの初期化を行い、この深さカウンタの炉
を１とする。ステップ２００３では、先に選択した節点
名を注目節点として設定する。ステップ２００４では、
注目節点として根が設定されているかどうかを判定し、
注目節点として根が設定されルマテステップ２００５，
２００６．２００７までの処理を実行する。ステップ２
０ｏ５では深、さカウンタの値を＋１だけ加算し、ステ
ップ２００６で注目節点のｍ節点名を読出す。また、ス
テップ２００７で親節点名を注目節点として設定する。

さらに、ステップ２００８では、深さカウンタの値をそ
の節点の深さ番号として、深さ番号テーブルに格納する
。

第２０図は、第１７図のステップ１８０２に示した節点
位置座標テーブルの設定過程の詳細手順を説明する図で
ある。先ず、ステップ２１００で、表示画面２００のウ
ィンドウ２０１の始点座標を読出す、そして、ウィンド
ウ２０１の始点座標より、木の表示のための開始点（ｘ
ｓ＊ｙｓ）を算出する。ステップ２１０２では、木の深
さ単位ｘｄと木の広がり単位ｕｄを設定する。ステップ
２１０３では、すべての節点に対して以下の処理を繰り
返す。ステップ２１ｏ４では１節点の深さ番号１を、深
さ番号テーブルから読出す。さらに、ステップ２１０５
で節点の広がり番号Ｗを広がり番号テーブルから読出す
。節点位置（ｘｐ　＋　ｙ　ｐ）は、ｘ　ｐ　＝＝　ｘ
　ｓ　＋　（Ｉ　Ｘ　ｘ　ｄ　）　ｒ　ｙ　Ｐ　＝　ｙ
　Ｓ　＋（ｗＸｙｄ）から算出する。ステップ２１０７
では、節点位置座標テーブルに節点位置（ｘ　ｐ　＋ｙ
ｐ）を格納する。

第２１図は、木構造工集システムの構成を説明する図で
ある。

本実施例のマンマシンインタフェース部としては、表示
部１００とキー人力部１０１があり、木構造の表示と編
集のための操作の指示を行う、また、制御部１０２はシ
ステム全体の制御を行う。　−木構造は１節点名１節点
に接続する波数、親子関係にある節点の接続関係などか
ら表現されており、節点名スタック１０３及び枝番号ス
タック１．０４の二つのスタックを用い、木構造の表示
と編集操作を行う。制御部１０２は小型計算機などから
構成されており１表示部１００やキー人力部１０１が接
続されている。節点名スタック１０３と枝番号スタック
１０４は木の節点の名称と波数を格納するスタックであ
り、木に対する縦型探索をこのスタックを用いて行う。

第１６図のステップ１７０１とステップ１７０２から分
かるように１節点名と枝番号が対になってスタックに積
まれたり、あるいは取りだされるため、二つのスタック
を具備させ、これらのスタックを連動させて、制御して
いる。スタックに対する制御信号としては、制御部１０
２より、スタックに対する積込信号１５０と取りだし信
号１５１及び初期化信号１５２が送出される。また、節
点名スタック１０３にデータを積み込む時の入力データ
信号１５３及び、取出すための出力データ信号１５４が
用意されている。

出力データ信号１５４は処理節点名レジスタ１０８を介
して、節点名判定部１０９に送られる。処理節点名レジ
スタ１０８は１節点名スタック１０３の出力データ信号
１５４が格納され、処理節点右信号１５５がこの処理節
点名レジスタ１０８から出力される６節点名判定部１０
９において、処理節点名が予め設定されている節点名と
一致するかどうかを判定する。制御部１０２より指定節
点名信号１５６が節点名判定部１０９に送られる。節点
名判定部１０９　’：おいて、この指定節点名信号１５
６と処理節点名信号１５５との一致の判定を行い、判定
結果信号１５７が制御部１０２に送られる。節点名スタ
ック１０３の入力データ信号１５３は１節点名選択部１
１１の出力信号であり、この節点名選択部１１１におい
て、処理節点名信号１５５、子節点名テーブル１０５の
出力である子節点名信号１５８、制御部１０２からの初
期節点名信号１５９の３本の信号の内、一つの信号を選
択し入力データ信号１５３としている。子節点名テーブ
ル１０５には、制御部１０２から子節点名が、信号線１
６０を介して、格納される。また。

子節点名テーブルアドレス設定部１１０では、子節点名
テーブル１０５のアドレスを算出し、子節点名テーブル
アドレス信号１６３を出力する。このアドレス信号１６
３は、子節点名テーブルアドレス設定部１１０において
処理節点名信号１５５と枝番号入力データ信号１６１と
を基に、決定する。枝番号スタック１０４の入力は、枝
番号入力データ信号１６１であり、この信号は枝番号選
択部１１７の出力信号でとなっている。枝番号選択部１
１７では、波数テーブル１０６の出力である被数テーブ
ル出力信号１６７、節点名拡張レジスタ１１６の出力で
ある拡張節点名信号１６８、処理技番号レジスタ１１２
の出力である処理技番号信号１６４、枝番号減算部１１
５に出力である減算枝番分信号１６９．制御部１０２の
出力である初期技番号信号１７０の５本の信号を選択し
、枝番号入カデータ信号１６１を作成する。一方、枝番
号スタック１０４の出力信号１６２は、処理枝番号レジ
スタ１１２に一旦格納される。処理枝番分信号１６４は
、枝番号零値判定部１１３に入力される。処理技番号信
号１６４が零値であると判定されれば、枝番号零値信号
１６５が出力さ九、広がり番号カウンタ１１４が＋１だ
けカウントアツプされ、この広がり番号信号１６６が広
がり番号テーブル１１８に格納される。この時、広がり
番号テーブル登録判定部１１９において、広がり番号テ
ーブルに既に登録されているかどうかを判定する。また
登録されていない場合、未登録信号１７１が出力され、
広がり番号カウンタ１１４のカウントアツプを制御する
信号及び広がり番号テーブルの登録を制御する信号とな
る。なお、制御部１０２から初期化信号１７２が、広が
り番号テーブル登録判定部１１９に送出され、登録済み
かどうかを判定するフラグ群を初期化する。

第２２図は、第２１図において広がり番号テーブル登録
判定部１１９の詳細を説明する図である。

制御部１０２より先ず、初期化信号１７２が送出され、
広がり番号登録済みフラグテーブル２２００が初期化さ
れる。子節点名テーブル１０５より、子節点信号１５８
が送出され、この広がり番号登録済みフラグテーブル２
２０ｏをアクセスするためのアドレスレジスタ２２０１
、に子節点名信号１５８が格納される。この時、広がり
番号登録済みフラグテーブル２２００の出力には、フラ
グ信号２２０４が送出され、フラグ判定部２２ｏ２にお
いてフラグが登録されているかどうかを判定する。この
フラグ判定部２２ｏ２は、例えば、簡単な正負判定回路
で実現できる。そして、もしフラグが登録されていない
場合は、フラグ設定信号２２０３によって広がり番号登
録済みフラグテーブル２２００の同一アドレスにフラグ
を設定するとともに、未登録信号１７１を生成し、広が
り番号テーブル１１８及び広がり番号カウンタ１１４に
送出される。

第２３図は、第２１図において節点名判定部１０９の詳
細を説明する図である。制御部１０２から指定節点多信
号１５６が送出され、指定節点名レジスタ２３００に格
納される。また、処理節点名レジスタ１０８からは、処
理節点名信号１５５が送出され、これら二つの信号は、
節点名一致判定部２３０１において、節点名が一致して
いるかどうかを判定し、その判定結果信号１５７を節点
名一致判定部２３０１から制御部１０２に送出される。

〔発明の効果〕

本発明によれば、節点名と積数を格納するスタックを用
いることにより、木構造データに対する縦型探索を簡単
に実現することができ、またこの縦型探索をもとに木に
対する表示画面への表示が高速に可能となっている。さ
らに、木の節点に対する生成、削除、つけかえなどの編
集処理を実現しており、マンマシン性の良好な木編集シ
ステムを実現している６

【図面の簡単な説明】

第１図は文書構造を木構造で表示した例を示す図、第２
図は木構造の各節点と枝の表示位置を説明した図、第３
図は木構造の接続関係に関するデータ形式を説明する図
、第４図は木構造の接続関係と文書領域データのテーブ
ル形式を説明する図。 第５図は木構造の編集システムの処理手順を示す図、第
６図は節点の生成過程を説明する図、第７図は節点の削
除過程を説明する図、第８図は部分木の削除過程を説明
する図、第９図は親節点の変更過程を説明する図、第】
０図は親節点のつけかえ、兄第節点の入換え過程を説明
する図、第１１図は節点生成の詳細手順を示す図、第１
２図は節点削除の詳細手順を示す図、第１３図は部分木
削除め詳細手順を示す図、第１４図は親節点変更の詳細
手順を示す図、第１５図は親節点のつけかえ、兄第節点
の入九換え処理の詳細手順を示す図、第１６図は木構造
データに対する縦型探索の詳細手順を示す図、第１７図
は木の表示過程の詳細手順を示す図、第１８図は広がり
番号テーブルの設定過程の詳細手順を示す図、第１９図
は深さ番号テーブルの設定過程の詳細手順を示す図。 第２０図は節点位置座標テーブルの設定過程の詳細手順
を示す図、第２１図は木構造の編集システムの構成を示
す図、第２２図は広がり番号テーブル登録判定部を説明
する図、第２３図は節点名判定部を説明する図、である
。 １００・・・表示部、１０１・・・、キー人力部、１０
２・・・制御部、１０３・・・節点名スタック、１０４
・・・枝番号スタック、１０５・・・子節点名テーブル
、１０６・・・波数テーブル、２００・・・表示画面、
２０１・・・ウィンドウ、２０２・・・木構造、２０３
・・・根、３００・・・深さ番号１．３０４・・・広が
り番号１．４００・・・注目節点のデータ形式、４１０
・・・節点名、４１１・・・親節点名、４１２・・・節
点内容ポインタ、４１３・・・波数、４１４・・・子節
点名、４０１・・・親節点のデータ形式、４０２・・・
子節点のデータ形式、５００・・・木構造の接続関係、
５０１・・・文書領域に関するデータ、５１２・・・節
点内容ポインタ、６０３・・・節点の生成、６０４・・
・節点の削除、６０５・・・部分ネの削除、６０６・・
・親節点の変更、６０７・・・兄第賃点の入れ換え、６
０８・・・木構造の表示、７００・・・旧の木構造の表
示、７１０・・・節点生成結果、８００・・・節点削除
結果、９００・・・部分木の削除結果。 １０００・・・親節点の変更結果、１１００・・・兄弟
ν点の入れ換え結果、１３００・・・削除節点名の入力
過程、１４００・・・削除する部分木の根の名を入力過
程、２２００・・・広がり番号登録済みフラグテーブル
、２２０２・・・フラグ判定部、２３００・・・指非節
点名レジスタ、２３０１・・・節点名一致判定部。

Claims (1)

1. 【特許請求の範囲】 １、文書を画面上に表示して編集する方法において、複
   数種類の文書情報を、複数の枝からなり、名枝が階層的
   につながれている木の構造の各節点に対応させ、名節点
   間を該木を構成する枝により接続し、該木の構造をもと
   に文書の編集を行なうことを特徴とする木の表示編集方
   法。 ２、上記複数種類の文書情報に対応した各節点に対して
   、該節点の生成、削除、入れ変えなどの処理を行なうこ
   とを特徴とする特許請求の範囲第１項の木の表示編集方
   法。 ３、上記複数の接点は、親接点と、該親接点に接続され
   た少なくとも１つの子接点とからなることを特徴とする
   特許請求の範囲第１項の木の表示編集方法。 ４、木の構造をおのおのの節点の上位に接続する親節点
   名及び当該節点の下位に接続する子節点名及び当該節点
   に接続する子節点の個数とを具備して表現し、該子節点
   名と該子節点の個数を積込みまたは取出すことができる
   スタックを設け、該スタック及び木構造に関するデータ
   を用いることによつて、木構造に対して上位の節点を開
   始点として木構造の下位方向への縦型探索を行い、木構
   造を表示するための節点位置を木の深さ方向における深
   さを表す深さ番号と木の広がり方向における位置を表す
   広がり番号とを用いて算出し、木構造に対する操作にお
   いて、該木構造データに対する処理を行い、木構造を表
   示することを特徴とする木の表示編集方法。 ５、上記構造データにおける親節点名、子節点名、子節
   点の個数に対して処理を行なうことにより節点の生成、
   節点の削除、部分木の削除、親節点のつけかえ、兄第節
   点の入れ換えなどの処理を行なうことを特徴とする特許
   請求の範囲第４項の木の表示編集方法。