JPH0258173A - 状態遷移図情報編集方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、状態遷移図情報編集システムにおける状態遷
移図情報編集方式に係り、特に、状態遷移図の既存の状
態要素の相対的位置関係を極力維持しながら、見易い位
置に新たな状態要素を追加することができる状態遷移図
情報編集方式に関するものである。

〔従来の技術〕

従来、システムの各状態の遷移を表現する状態遷移図は
、表現する状態要素の数が多くなると、入り込んで見に
くくなるため、状態遷移図は見やすい表現形式のものが
所望される。システムの設計作業時においては、システ
ムの各状態を状態要素として表現し、各状態要素と状態
間の遷移の追加、削除、変更等を行って、状態遷移図を
作成する。このため、状態遷移図で表現する状態要素の
情報は、編集しやすい表現形式のものが所望される。編
集しやすい表現形式で状態要素情報を編集している例と
して、特開昭６０−２５０４７８号公報に示されるよう
に、状態遷移をツリー構造で表現することとし、状態遷
移図をグラフィック表示装置によって作成処理する状態
遷移図の画面表示制御方式の提案がある。

第１０図は、状態遷移を表現する状態遷移図の一例を示
す図である。このような状態遷移図においては、各々の
状態２７は丸の中に記述され、状態から状態への遷移２
８は矢印により記述される。また、状態の遷移説明２９
は遷移２８の矢印に沿って記述される。

状態遷移図情報の編集処理を行う状態遷移図情報編集シ
ステムにおいて、各状態要素は、第１１図に示すように
、状態配置マトリクステーブル３１の上で、破線の丸で
示されるような基盤の目状に並んだ状態配置フィールド
３０に配置され、横座標データ１６と縦座標データ１７
とによって、その位置が示される。

このような状態遷移図情報編集システムで状態遷移図の
情報を編集する場合、効率よく編集できることが望まれ
る。したがって、新たな状態要素を追加する場合には、
状態要素の位置の指定を座標データで指定せず、簡単な
操作で位置指定ができるようにする。例えば、第１２図
に示すように。

基準となる状態要素１８と、この基準の状態要素１８か
らの追加方向２１を指定することによって、追加する状
態要素の位置を、例えば、追加要求位置１９として指定
する。このようにして追加する位置指定の入力を行い、
状態要素を追加する処理を行う。

第１２図に示したようにして、追加要求位置の入力を行
うことによって、破線の丸で示した基準の状態要素１８
に隣接する８ケ所の位置に状態要素を追加することがで
きる。な叡、追加方向２１の指定は、各追加方向に対応
するキーを押すことにより行う。

状態遷移図は、状態要素の配置イメージにより見易さが
大きく左右されるため、状態遷移図情報編集システムに
おいて、状態遷移図を作成する場合には、指定した追加
要求位置に状態要素が追加できることが望しい。したが
って、状態要素の追加処理を行う基準の状態要素の位置
とその追加方向とにより指定された追加要求位置に、他
の状態が既に配置されている場合には、作成者の意図す
る位置に追加したい状態要素を追加することができなく
なる。このため、その場合の状態要素の追加処理は、不
可としている。

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

このように、状態遷移図情報の編集処理においては、基
準となる既存の状態要素の位置と、その位置からの追加
方向を指定することにより、新たに状態を追加する。こ
の場合、基準の状態要素の位置と追加方向によって指定
された追加要求位置に、他の状態が既に配置されている
場合、新たな状態要素を追加処理することができない。

したがって、例えば、各状態要素が隣接して配置されて
いるような状態遷移図において、新たな状態要素を追加
する場合には、上述のように状態要素の追加処理が、追
加要求位置の指定による操作により行うことができない
ため、状態遷移図情報編集システムの利用０者が、追加
要求位置とその周辺の位置に配置されている状態要素と
を、配置イメージがあまり変わらないように、各状態の
相対的位置関係を極力維持しながら見易さを保って移動
し、追加したい追加要求位置を空けた後に、新たな状態
を追加する操作を行う必要があり、編集作業の効率が低
下するという問題があった。′本発明は、上記問題点を
解決するためになされたものである。

本発明の目的は、状態遷移図情報編集システムにおいて
、状態要素の追加を行う操作を簡易にして、状態遷移図
情報の編集作業を効率的に行えるようにすることにある
。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。

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

上記目的を達成するため、本発明においては、状態遷移
図情報の編集処理を行う状態遷移図情報編集システムに
おいて、基準となる既存の状態要素とその状態要素の位
置からの追加方向を指定し、新たに追加する状態要素の
基準の状態要素の位置と追加方向とで追加要求位置を定
める位置指定手段と、状態追加前の状態遷移図の情報か
ら全状態要素の配置位置情報を抽出して状態配置マトリ
クステーブルを作成し、状態配置マトリクステーブル上
で、追加要求位置から既存の状態の相対的位置関係を極
力維持して、状態要素を追加する処理を行う状態要素追
加処理手段とを有することを特徴とする。

〔作用〕

前記手段によれば、状態遷移図情報編集システムにおい
て、位置指定手段と、状態要素追加処理手段とが備えら
れる。位置指定手段は、基準となる既存の状態要素とそ
の状態要素の位置からの追加方向を指定し、新たに追加
する状態要素の基準の状態要素の位置と追加方向とで追
加要求位置を定める。また、状態要素追加処理手段は、
状態追加前の状態遷移図の情報から全状態要素の配置位
置情報を抽出して状態配置マトリクステーブルを作成し
、状態配置マトリクステーブル上で、追加要求位置から
既存の状態の相対的位置関係を極力維持して、状態要素
を追加する処理を行う。

これにより、状態遷移図に新たに状態要素を追加する場
合、基準となる既存の状態要素の位置とその状態要素か
らの追加方向を指定して、指定された基準の状態要素の
位置と追加方向距離との追加要求位置を定め、状態追加
前の状態遷移図の情報から全状態の配置情報を抽出して
状態配置マトリクステーブルを作成し、状態配置マトリ
クステーブル上で、追加要求位置から既存の状態の相対
的位置関係を極力維持して、状態要素を追加する処理を
行う。すなわち、まず、初めに追加要求位置、次に追加
要求位置に隣接する位置、その次に追加要求位置から放
射状に伸びる直線上の位置の順序で空き位置を探索し、
追加要求位置から発見した空き位置まで既存状態を１つ
ずつ玉突き移動して、空きとなる追加要求位置に新たな
状態を追加する処理を行う。

このように、新たに状態要素を追加する場合、基準とな
る既存の状態要素と、その状態要素からの追加方向を指
定して、指定された基準状態の位置と追加方向距離との
追加要求位置を定める。また、状態追加前の状態遷移図
の情報から全状態の配置情報を抽出して状態配置マトリ
クステーブルを作成する。そして、状態配置マトリクス
テーブル上で、まず、初めに追加要求位置、次に追加要
求位置に隣接する位置、その次に追加要求位置から放射
状に伸びる直線上の位置の順序で空き位置を探索し、追
加要求位置から探索した空き位置まで既存の状態要素を
１つずつ玉突き移動して、空き位置を作成して、この空
き位置の追加要求位置に新たな状態要素を追加する。こ
れにより、指定された追加要求位置に他の状態要素が既
に配置されている場合にも、既存の状態要素の相対的位
置関係が極力維持されたままの見易い配置イメージで、
状態要素が追加される。

〔実施例〕

以下１本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は、本発明の一実施例にかかる状態遷移図情報編
集システムの要部の構成を示すブロック図である。第１
図において、１は外部記憶装置であり、２は外部記憶装
置１内に格納されている状態遷移図情報である６３は処
理装置である計算機であり、計算機３の中には、状態遷
移図エディタ４、状態遷移図出力部５が備えられている
。状態遷移図エディタ４は、状態遷移図更新処理部６と
状態追加処理部７とを有し、状態遷移図出力部５は遷移
縁配線部８を有している。また、計算機３には、状態遷
移図情報の編集の指示を与えるための端末装置９と、プ
リント出力するためのレーザビームプリンタ１０が接続
されている。

第２図は、状態遷移図情報の内容の一例を示す図である
。状態遷移図情報２は、第２図に示すように、テーブル
形式のデータとして、各状態要素の状態識別番号１１．
状態テキスト１２．当該状態要素の状態位置１３．当該
状態要素から出ている遷移を示すための遷移先の状態識
別番号１４．遷移に付加する遷移説明テキスト１５のそ
れぞれのデータを有している。

第３図は、状態遷移図情報の編集処理の全体の流れを示
すフローチャートである。第３図を参照して、状態遷移
図情報の編集処理の全体の流れを説明する。

利用者が端末装置９から状態遷移図情報の編集操作の開
始を指示すると、これをステップ３５において受付け、
次のステップ３６で状態遷移図エディタ４の処理により
、外部記憶装置１から状態遷移図情報２が読み出される
。次にステップ３７において、利用者の操作が状態追加
操作であるか否かを判定して、利用者の操作が状態追加
操作である場合、ステップ３８において状態追加処理部
７が状態追加処理を行い、読み出された状態遷移図情報
２に新しい状態要素の情報を追加する処理を行う。一方
、ステップ３７で利用者の操作が状態追加操作であると
判定されない場合には、ステップ３９において利用者の
操作内容に従って、状態追加処理以外の状態遷移図更新
処理を行う。例えば、利用者の操作が、状態追加操作以
外の状態遷移図更新操作の状態テキスト１２の変更操作
である場合には、状態遷移図更新処理部６が状態遷移図
更新処理を行い、読み出された状態遷移図情報２の内容
を更新する処理を行う。次に、ステップ４０において、
状態遷移図情報の編集操作が終了か否かを判定し、編集
操作が終了でない場合、ステップ３７に戻り、ステップ
３７〜ステツプ４０の処理を繰り返し行う。ステップ４
０で状態遷移図情報の編集操作の終了が判定された場合
、ステップ４１からの処理を行う。

ステップ４１では、状態遷移図エディタ４が編集された
状態遷移図情報２を外部記憶装置１に格納する処理を行
う。これにより、状態遷移図情報の編集処理が終了する
。次に、ステップ４２において、利用者から状態遷移図
の出力指示がなされるとこれを受付けて、次のステップ
４３で状態遷移図出力部５が外部記憶袋Ｗ１から状態遷
移図情報２の読み出し処理を行う。次にステップ４４に
おいて、遷移縁配線部８により各々状態要素の位置情報
から、状態要素の間を結ぶ遷移線の配置位置を決定する
遷移線の配線処理を行い、ステップ４５で状態遷移図を
出力する処理を行う。これにより、状態遷移図がドキュ
メントとしてレーザビームプリンタ１０から出力される
。

第４図は、状態遷移図情報の編集処理における状態追加
処理の処理手順を示すフローチャート・である。また、
第５図は、状態配置マｌ−リクステーブルの例を説明す
る図である。第６ａ図および第６ｂ図は、それぞれ追加
方向が異なる場合の状態要素の追加処理における隣接位
置の探索の優先順位を説明する図である。第６ａ図は、
状態要素を追加方向が上方向で追加する場合の隣接位置
の探索の優先順位の一例を説明する図であり、第６ｂ図
は、状態要素を追加方向が右上方向で追加する場合のの
隣接位置の探索の優先順位の一例を説明する図である。

また、第７ａ図および第７ｂ図は、それぞれ追加方向が
異なる場合の状態要素の追加処理における放射状に伸び
る直線上の位置の探索の優先順位を説明する図である。

第７ａ図は、状態要素を追加方向が上方向で追加する場
合の放射状に伸びる直線上の位置の探索の優先順位を説
明する図であり、第７ｂ図は、状態要素を追加方向が右
上方向で追加する場合の放射状に伸びる直線上の位置の
探索の優先順位を説明する図である。

第８図は、状態要素の追加処理における状態要素の玉突
き移動を説明する図、第９図は、状態要素の追加処理に
おける全ての位置の探索順序を示す図である。

次に、第５図〜第９図を参照しながら、第４図のフロー
チャートにより、状態追加処理部７の状態追加処理を説
明する。

まず、ステップ４６において、状態追加処理部７は読み
出された状態遷移図情報２から全状態の配置位置の情報
を抽出し、全状態の配置位置の情報を２次元的に持つ状
態配置マトリクステーブルを作成する。このようにして
作成する状態配置マトリクステーブルの一例を第５図に
示す。第５図に示すように、それぞれ状態要素の配置位
置が横座標１６と縦座標１７で表わされるので、状態配
置マトリクステーブル３２には、状態要素の該当する配
置位置に、当該状態要素の状態識別番号１１が格納され
る。したがって、第５図の状態配置マトリクステーブル
３２において、空欄となっている位置は状態要素が配置
されていない空き位置を示し、状態識別番号１１が書か
れている位置は、当該状態識別番号の状態要素が配置さ
れる位置を示す。

次に、ステップ４７において、指定された基準状態の位
置と、指定された追加方向とにより、新しく追加する状
態要素の追加要求位置を求め、追加要求位置を定める処
理を行う。例えば、第５図の状態配置マトリクステーブ
ル３２において、追加要求位置を定める処理の例を説明
すると、追加要求位置を（横座標、縦座標）で表わすと
、状態識別番号が「３」の状態を基準状態として、上方
向の追加指定を行う場合には、追加要求位置は（４゜２
）であり、左下方向の追加指定を行う場合には、追加要
求位置は（３，４）となる。

次に、ステップ４８において、状態追加処理部７が、状
態配置マトリクステーブル３２上で追加要求位置が空き
位置であるか否の判定を行う。このステップ４８の判定
で、追加要求位置が空き位置である場合には、ステップ
５６に進み、新しく状態要素を追加する位置は追加要求
位置と決定し、状追加要求位置に新しい状態（、要素）
を追加する処理を行う。一方、ステップ４８の判定で、
追加要求位置が空き位置でない場合、ステップ４９に進
み、空き位置を探索する処理を行い、ステップ４９から
の追加要求位置から既存の状態の相対的位置関係を極力
維持して、状態要素を追加する処理を行う。

この処理は、まず、ステップ４９において、追加要求位
置に隣接する位置で優先順位に従い、空き位置を探索す
る。これは、第６ａ図および第６ｂ図に示すように、状
態配置マトリクステーブル３２上で追加要求位置１９に
隣接する位置を、基準の状態要素１８の位置から指定さ
れた追加方向２１に応じて決まる優先順位２０に従い、
空いているがどうか順々に探索していく。第６ａ図には
、追加方向が上方向の場合の優先順位の一例を示し、第
６ｂ図には右上方向の場合の優先順位の一例を示してい
る。その他の追加方向に対しても、右方向、左方向、下
方向の場合には、第６ａ図に示す優先順位の関係を元に
、追加方向の対称性を考慮して優先順位が決定される、
また、左上方向、右下方向、左下方向の場合には、第６
ｂ図に示す優先順位の関係を元に、追加方向の対称性を
考慮して優先順位が決定される。

次に、ステップ５０において、追加要求位置の隣接位置
の探索処理（ステップ４９の処理）の結果の判定処理を
行う。すなわち、状態要素が配置できる座標の限界内で
、かつ空き位置となっている隣接位置を発見したか否か
の判定を行う。空き位置を発見した場合、ステップ５１
に進み、追加要求位置の状態を発見した空き位置へ移動
する処理を行う。次にステップ５５に進み、状態配置マ
トリクステーブルを元にして、状態遷移図情報の中の各
状態の配置位置を更新する。

すなわち、隣接位置の探索により、状態要素が配置でき
る座標の限界内で、かつ空きとなっている空き位置を発
見した場合、追加要求位置にある状態を最初に発見した
空き位置へ移動し、状態配置マトリクステーブルを更新
し、更新した状態配置マトリクステーブルをもとに状態
遷移図情報の中の各状態の状態位置を更新する。これに
より、追加要求位置が空き位置となるため、新たに状態
要素を追加する位置は追加要求位置とし、ステップ５６
において、当該追加位置に新しい状態を追加する。状態
遷移図情報の中に、新しい状態の情報を追加する。

一方、隣接位置の探索では空き位置が発見できない場合
は、ステップ５２に進み、追加要求位置から放射状に伸
びる直線上の位置の空き位置を順々に探索していく。こ
れは、第７ａ図および第７ｂ図に示すように、状態配置
マトリクステーブル上で追加要求位置１９に対して、放
射状に伸びる直線上の位置の空き位置を基準の状態要素
１８の位置から指定された追加方向２１に応じて決まる
優先順位２０の方向に従い、空いているかどうか順々に
探索していく。第７ａ図には、追加方向が上方向の場合
の優先順位の一例を示し、第７ｂ図には右上方向の場合
の優先順位の一例を示している。その他の追加方向に対
しても、右方向、左方向、下方向の場合には、第７ａ図
に示す優先順位の関係を元に、追加方向の対称性を考慮
して優先順位が決定される、また、左上方向、右下方向
、左下方向の場合には、第７ｂ図に示す優先順位の関係
を元に、追加方向の対称性を考慮して優先順位が決定さ
れる。この放射状に伸びる１つの方向の直線上での探索
は、追加要求位置に隣接する位置を始点として、状態の
配置できる限界の座標の位置まで、順々に行う。　次に
ステップ５３において、探索処理（ステップ５２の処理
）の結果の判定処理を行う。ステップ５３において、放
射状に伸びる直線上での探索で空き位置を発見した場合
には、ステップ５４に進み、状態配置マトリクステーブ
ル上で、追加要求位置から最初に発見した空き位置２３
まで、第８図に示すように、その間の各状態（要素）を
１つずつ玉突き移動２４シて、追加要求位置１９を空き
位置２５にする。このようにして、各々の状態要素を１
つずつ玉突き移動し、移動後は、第８図の右側に示すよ
うに、追加要求位置１９が空き位置２５となる。次に、
ステップ５５において、更新した状態配置マトリクステ
ーブルをもとに状態遷移図情報２の中の各状態の状態位
置を更新する。これにより、追加要求位置が空き位置と
なるため、新たに状態要素を追加する位置は追加要求位
置とし、ステップ５６で、当該追加位置に新しい状態を
追加する。　一方、ステップ５３の判定処理において、
放射状に伸びる直線上での探索処理（ステップ５２の処
理）の結果で空き位置を発見できない場合、ステップ５
７に進み、ステップ５７において、第９図に示すように
、探索ライン２６に従い、状態配置マトリクステーブル
３２の全ての位置を順々に探索する。この探索ライン２
６による探索の場合には、必ず空き位置が見つかるので
、次のステップ５８において、発見した空き位置に新し
く追加する状態要素を追加する。

このように、空き位置を決定して状態遷移図情報の中に
、新しい状態要素の情報を追加する。

以上、本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、説明したように、本発明によれば、基準となる既
存の状態と、その状態の位置からの追加方向を指定する
ことにより、新たに状態を追加する場合において、基準
状態と追加方向によって指定した追加要求位置に他の状
態が既に配置されている場合にも、当該追加要求位置を
空き位置とする処理を行い、既存の状態の相対的位置関
係が極力維持されたまま見易く状態が追加される。この
ため、状態遷移図情報編集システムの利用者が追加要求
位置およびその周辺の位置に配置されている状態を、配
置イメージがあまり変わらないように移動して追加要求
位置を空けた後に、新たな状態を追加するという手間を
省くことができ、状態遷移図の情報の編集作業を効率的
に行える効果がある。

【図面の簡単な説明】

第１図は、本発明の一実施例にかかる状態遷移図情報編
集システムの要部の構成を示すブロック図、 第２図は、状態遷移図情報のデータ形式の内容の一例を
示す図、 第３図は、状態遷移図情報の編集処理の全体の流れを示
すフローチャート。 第４図は、状態遷移図情報の編集処理における状態追加
処理の処理手順を示すフローチャート、第５図は、状態
配置マトリクステーブルの例を説明する図。 第６ａ図および第６ｂ図は、それぞれ追加方向が異なる
場合の状態要素の追加処理における隣接位置の探索の優
先順位を説明する図、 第７ａ図および第７ｂ図は、それぞれ追加方向が異なる
場合の状態要素の追加処理における放射状に伸びる直線
上の位置の探索の優先順位を説明する図、 第８図は、状態要素の追加処理における状態要素の玉突
き移動を説明する図、 第９図は、状態要素の追加処理における全ての位置の探
索の処理を説明する図、 第１０図は、状態遷移図の例を説明する図、第１１図は
、状態遷移図情報の状態配置フィールドの例を説明する
図、 第１２図は、状態要素を追加する場合の追加要求位置を
入力する入力方法を説明する図である。 図中、１・・・外部記憶装置、２・・・状態遷移図情報
、３・・・計算機、４・・・状態遷移図エディタ、５・
・・状態遷移図出力部、６・・・状態遷移図更新処理部
、７状態追加処理部、８・・・遷移線配線部、９・・・
端末装置、１０・・・レーザビームプリンタ、１１・・
・状態識別番号、１２・・状態テキスト、１３・・・状
態位置、１４・・・遷移先状態識別番号、１５・・・遷
移説明テキスト、１６・・・横座標、１７・・・縦座標
、１８・・・基準の状態要素、１９・・・追加要求位置
、２０・・・探索の優先順位、２１・・・追加方向。 ２３・・・発見した空き位置、２４・・・玉突き移動、
２５・・・空き位置、２６・・探索順序、２７・・・状
態、２８・・遷移、２９・・遷移説明、　３０・・・状
態配置フィールド、３１．３２・・・状態配置マトリク
ステーブル。 笛ＩＴ！ＩＩ 嬉２図 箋５凹 １日 第６ａ図 愉６ｂブ 算８図 第９澤

Claims (1)

1. 【特許請求の範囲】 １、状態遷移図情報の編集処理を行う状態遷移図情報編
   集システムにおいて、基準となる既存の状態要素とその
   状態要素の位置からの追加方向を指定し、新たに追加す
   る状態要素の基準の状態要素の位置と追加方向とで追加
   要求位置を定める位置指定手段と、状態追加前の状態遷
   移図の情報から全状態要素の配置位置情報を抽出して状
   態配置マトリクステーブルを作成し、状態配置マトリク
   ステーブル上で、追加要求位置から既存の状態の相対的
   位置関係を極力維持して、状態要素を追加する処理を行
   う状態要素追加処理段とを有することを特徴とする状態
   遷移図の状態追加方式。 ２、前記状態要素追加処理手段は、始めに追加要求の位
   置、次に追加要求位置に隣接する位置、その次に追加要
   求位置から放射状に伸びる直線上の位置の順序で空き位
   置を探索し、追加要求の位置から発見した空き位置まで
   既存の状態要素を１つずつ球突き移動して、追加要求位
   置から既存の状態の相対的位置関係を極力維持して、状
   態要素を追加する空き位置を確保し、確保した空き位置
   の追加要求位置に新たな状態を追加する処理を行うこと
   を特徴とする特許請求の範囲第１項に記載の状態遷移図
   編集処理方式。