JPS6318467A - 状態遷移図自動配置方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする問題点 問題点を解決するための手段（第１図）作用 実施例（第２図〜第１４図） 発明の効果 〔概　要〕 状態遷移図シンボル接続データから状態遷移図の図形デ
ータを作成する図形編集システムにおいて、状態を表す
シンボルが配置されるべき位置関係を定める法則を予め
定めておき、初期状態からの状態シンボルの接続順序に
応して各状態シンボルにレベルを定め、さらに同一レベ
ルの状態相互の間で下位の状態シンボルの接続されるべ
き状況に応じて副レベルを定めて、レベルと副レベルと
に応じて上述の法則に従って状態シンボルの位置を決定
して配置し、すべての状態シンボルを配置し終ったとき
、状態シンボル間のシンボルを配置することによって、
状態遷移図の図形データを作成する。

〔産業上の利用分野〕

本９発明は図形要素（シンボル）を状９遷移の流に従っ
て配置することによって、状態遷移図を編集して表示ま
たは印刷出力を行う図形編集システムに係り、特に位置
情報を有せずシンボルの接続情報だけからなる状態遷移
図データから、各シンボルの配置を自動的に決定する状
態遷移図自動配置方式に関するものである。

状態遷移図は例えば交換機における呼処理の順序を記述
したり、またはプリンタにおける動作の順序を記述した
りするものであり、交換機等の各状態を示す状態シンボ
ルと、状態間の各種動作等を示す状態間のシンボルとを
画面上に表示し、または紙面等の上に印刷して表すこと
によって表現される。この場合状態遷移図が見易くかつ
コンパクトに表されていることが必要であり、そのため
にはまず状態シンボルが最適の位置に配置されているこ
とが必要である。状態シンボルの位置が定まったとき、
状態間のシンボルを配置することによって、見易くかつ
コンパクトに表された状態遷移図が出力される。

このように状態遷移図における状態シンボルの最適位置
を決定する際に、これを自動的に行うことができる方式
が要望される。

〔従来の技術〕

状態遷移図における状態シンボルの配置は従来上として
手作業で行われることが多かった。

また状態シンボルの配置を自動的に行う方法も試みられ
ているが、従来の方法はシンボルを接続情報に従ってト
リー状に配置するだけであった。

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

状態遷移図における状態シンボルの配置を手作業で行う
場合には、状態シンボルの配置決定までに多くの手間と
時間を費やさねばならないという問題があった。

また従来試みられている状態シンボルを自動的に配置す
る方法のように、状態シンボルを単にトリー状に配置し
ただけの場合、状態シンボルが散在して状態遷移図上で
各状態相互の関係が見易くなかったり、あるいは印刷出
力の場合に予め定めておくことが必要な、ページの境界
が意識されていないため、印刷時困難を生じたりする等
の問題があった。

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

本発明はこのような従来技術の問題点を解決しようとす
るものであって、第１図に示すような原理的構成を有し
、状態遷移図シンボル接続データ１０１から図面データ
１０２を出力するために、状態シンボルレベル設定部１
０３１状態シンボル副レベル設定部１０４．状態シンボ
ル配置部１０５．他シンボル配置部１０６を具えている
。

状態シンボルレベル設定部１０３は、初期状態からの状
態遷移の順序に従って各状態シンボルの下位レベルの状
態シンボルとの接続順序を示すレベルを設定する。

状態シンボル副レベル設定部１０４は、各状態シンボル
に対して同一レベル内での状態遷移関係に従って同一レ
ベル内における接続順位を示す副レベルを設定する。

状態シンボル配置部１０５は、各状態におけるレベルと
副レベルから予め定められた法則に従って状態シンボル
の配置を定める。

他シンボル配置部１０６は、状態シンボル配置部１０５
によって配置を定められた各状態シンボル間に状態シン
ボル以外の各シンボルを配置する。

〔作　用〕

初期状態からの状態シンボルの接続順序に応じて各状態
シンボルにレベルを定め、さらに同一しベルの状態相互
の間で同一レベル内における接続順位に応じて副レベル
を定めて、定められたレベルと副レベルとに応じて予め
定められている法則に従って状態シンボルの位置を決定
して配置する。

すべての状態シンボルを配置し終ったとき、状態シンボ
ル間のシンボルを配置することによって、状！３遷移図
の図形データが作成される。

〔実施例〕

第２図は本発明に係る基本システムの構成例を示し、１
はプロセッサ（ＣＰＵ）　、２はメモリ　（ＭＥＭ）　
、３は入出力制御装置（ＩＯＣ）、４はＣＲＴディスプ
レイ等の表示器、５はプリンタ、６はキーボード等の入
力装置である。本発明はメモリ２とプロセッサ１の協働
により達成されるものであり、以下実施例について説明
する。第３図に示すシンボル接続データの例について、
これから状態遷移図の図形データを出力する場合の処理
を説明する。なお第３図において、実線で示す枠内の番
号例えば０は状態番号０の状態シンボルを示し、括弧内
に示す数字例えば（２，１）はそれぞれレベル２．副レ
ベル１を示すものとする。また↓印は状態遷移を示した
ものであるが、実際には状態シンボル以外のシンボルが
その上に連なっている。

第４図（ａｌ〜（ｆ）は、本発明方式によって処理した
場合に、配置面に各シンボルが配置される順序を示した
ものである。ここで実線枠は配置された状態シンボルを
示し、点線枠は状態シンボルが配置されるべき位置を示
している。

いま第３図における初期状ｒｉ（状態Ｏ）のレベルを１
．副レベルを１とし、これを配置面上の最上段、最左列
に配置する（第４図（ａ））。

次に状態Ｏから遷移する状態（状態１．状態２）のレベ
ルを２とし、これらの間で副レベルを次のようにして決
定する。

■その状態から下位レベルの状態（レベル未決定の状態
）により多（遷移するものほど高い副レベルを付与する
。

■■の条件が同じ場合には、同一レベル内での遷移関係
を調べて、遷移光が高い副レベル、遷移先が低い副レベ
ルになるようにする。

■■■の条件が同じ場合には、接続関係から副レベルが
決められないため、その他の基準（例えば状態番号等）
で適宜、副レベルの高低を定める。

■■■■の条件により、副レベルを高い順に１゜２．３
．−・・というように与える。

例えば状態１から下位レベルの（またはレベル未設定の
）状態への遷移は、状態３．状態４の２つの場合があり
、一方、状！３２からは状態３．状態７の２つに遷移す
るので、条件■では決定できない。また状態１．状態２
間では遷移関係がないため、条件■でも決らない。従っ
てここでは状態番号順に状態１を副レベル１．状！３２
を副レベル２とする。

次に副レベルの値に応じて直前の状態Ｏの周囲にこれら
の各状態を配置する。第５図は副レベルによる状態の配
置位置を示したもので、副レベル１のものは直前状態の
直下に、副レベル２のものは右下に、副レベル３のもの
は右隣に、副レベル４のものは副レベル２のものの右隣
に、副レベル５のものは副レベル４のものの右隣に配置
する。

従って状態１は第４図（ｂ）に示すように状態０の真下
に、状態２は状態０の右下に配置する。このような操作
をすべての状態が配置されるまで繰り返す。

次に状態１の次の状態３．状態４をレベル３とする。状
！３３からは下位の状態である状態５．状態６の２つに
遷移するのに対し、状態４からは遷移がないので、副レ
ベルは状！：ｉ３の方が高く、状態３が１．状態４が２
となる。それに従って第４図（Ｃ）に示すように状態３
は状！３１の真下に、状態４は状態１の右下に配置する
。

状態２の次の状態は状態３．状態７であるが、状態３は
既に配置済みであり、従って状！３７のみを考えればよ
い。状態７はレベル３．副レベル１となるので、状態２
の真下に配置すべきであるが、その位置には既に状態４
が配置されているので、第４図（ｄ＋に示すように、直
前の状！３２とともに右に１つずらして配置する。

状態３の次の状態である状態５．状態６をレベル４とす
る。状態５．状態６からはともに下位順位への遷移はな
く前述の条件■は同じであるが、状態５．状態６間で遷
移関係があるので条件■が通用され、副レベルは状態６
が１．状態５が２となる。それに従って第４図（ＩＩＩ
）に示すように、状態６は状ｒｉ３の真下に、状態５は
状態３の右下に配置する。

状態シンボルの配置がすべて終了したとき、各状態間に
配置されるべき他のシンボルの配置を行うことによって
、第４図（ｆｌに示すように図面データが生成される。

第６図は第３図に示す状ｇｔ、３．４．ｓ、６が、具体
的にどのようにシンボルが接続されて構成さているかを
示したものである。ここでＳＴは状ｐ、　（Ｓｔａｔｅ
　）シンボルを示し、ＥＶはイベント（Ｅｖｅｎｔ　）
シンボル、ＯＵＴは出力（Ｏｕ　ｔｐｕ　ｔ）シンボル
である。

第７図は、第６図のシンボル接続構成に対応する内部デ
ータ構成を示したものである。ここでシンボルコードは
、シンボルの種類を示すコードである。またシンボルリ
ンクは、そのシンボルの次に接続されるシンボルを指す
ポインタである。ステートリンクは状態にのみ存在し、
その状態からつぎに遷移する状態を指すポインタである
。レベル、副レベルは状態シンボルに対してのみ存在し
、これによってその状態からの接続関係と、同一レベル
内の接続関係とが設定される。

第８図は第１図の構成における処理の流れを示すフロー
チャートである。以下第８図に基づき、第２図のシステ
ム構成とともに本発明の詳細な説明する。処理は図中に
示す番号の順序で行われる。

すなわち状態遷移図シンボル接続データ１０１に対して
、 ■初期状態をレベルＮ＝１．副レベルＭ＝１として、配
置面の左上に配置する。

■処理Ａ（状態シンボルレベル設定部１０３の処理）レ
ベルＮ、副レベルＭの状態の次に遷移すべきすべての状
態（ただし既に配置部のものを除く）をレベルＮ＋１と
する。

■処理Ｂ（状態シンボル副レベル設定部１０４の処理）
レベルＮ＋１に設定した各状態のなかで、それぞれに副
レベルを決定して設定する。

■処理Ｃ（状態シンボル配置部１０５の処理）副レベル
が設定された各状態を、所定の法則に従って副レベルに
応じて配置する。

０以上の処理を副レベルＭを順次＋１しながら、レベル
Ｎの各状態がすべて処理されるまで実行し、さらにレベ
ルＮを順次＋１しながら、各レベルの状態がすべて処理
されるまで実行する。

■処理Ｄ（他シンボル設定部１０６の処理）すべての状
態シンボルが配置されたとき、その他の状態シンボル以
外のシンボルを配置する。

このようにして各シンボルの配置が決定された図形デー
タ１０２は入出力制御装置３を経て出力され、表示器４
はこの図形データによって画面上に表示を行い、プリン
タ５は紙面上に印刷出力する。

第９図は処理Ａの詳細を示すフローチャートである。Ｓ
Ｐ、はすでに配置されたレベルＮ、副レベルＭの状態を
指すシンボルポインタである。処理は図中に示す番号の
順序で行われる。すなわち■シンボルポインタ５Ｐ１−
をレベルＮ、副レベルＭの状態シンボルとする。

■シンボルポインタＳＰ１のステートリンクがすべて処
理されたか否かを見て、すべて処理されたときは処理Ａ
を終了し、処理されないときは、次の処理に移行する。

■シンボルリンタＳＰ、のステートリンクが指す状態は
レベルが設定されているか否かを見て、設定されていれ
ば処理■に戻り、設定されていなければ、次の処理に移
行する。

■シンボルリンタＳＰ、のステートリンクが指す状態に
レベル（Ｎ＋１）を設定し、ＳＴ表に入れる。ここでＳ
Ｔ表は処理へで新にレベル（Ｎ＋１）に設定さた状態を
登録する表である。

第１０図は処理ＡにおけるＳＴ表の内容の一例を示し、
下位レベル次状態数、同レベル次状態数は次の処理Ｂで
設定され、これらの値から副レベルが決定されるもので
ある。

例えばシンボルポインタＳＰ、が第６図の状態シンボル
ＳＴＩを指すとすると、レベルＮ＝２゜副レベルＭ＝１
であり、状態シンボルＳＴＩのステートリンクは状態シ
ンボルＳＴ３．ＳＴ４の２つを指し、両方ともこの時点
ではまだレベルが設定されていないので、レベルＮ＋１
　　（＝３）を設定し、それぞれＳＴ表に入れる。

第１１Ａ図、第１１Ｂ図は処理Ｂの詳細を示すフローチ
ャートである。処理Ｂにおいては、処理Ａでレベルが設
定された状！３（ＳＴ表に登録されている）の副レベル
を決定する。まず第１０図のＳＴ表に設定された各状態
について、その状態の次に遷移しまだレベルが設定され
ていない状態の数を下位レベル次状態数に、その状態の
次に遷移しレベルがその状態と同じである状態の数を同
レベル次状態数に設定する。

次に第３図について説明した前述の法則に従って、ＳＴ
表に設定された各状態に副レベルを設定する。ここで８
７２表、Ｓｒ１表は作業用のテーブルである。

処理Ｂは図中に示す番号の順序で行われる。すなわち ■シンボルポインタＳＰ２を、ＳＴ表の最初の状態をｔ
旨す状態シンボルとする。

■シンボルポインタＳＰ２のステートリンクはすべて処
理されたか否かを見て、処理されていないときは、 ■シンボルポインタＳＰ２のステートリンクの指す状態
のレベルを見て、 レベル未設定のときはシンボルポインタＳＰ２に対応し
たＳＴ表の下位レベル次状態数に１を加えて処理■に戻
り、 シンボルポインタＳＰ２のステートリンクの指す状態の
レベルがＮ＋１に等しいときは、シンボルポインタＳＰ
２に対応したＳＴ表の同レベル次状態数に１を加えて処
理■に戻り、 シンボルポインタＳＰ２のステートリンクの指す状態の
レベルがＮ＋１より上位のときは直ちに処理■に戻る。

■シンボルポインタＳＰ２のステートリンクがすべて処
理されているときは、ＳＴ表が最後まで処理されたか否
かを見て、処理されていなければシンボルポインタＳＰ
２をＳＴ表の次の状態シンボルとして■の処理に戻る。

■ＳＴ表が最後まで処理されたときは、副レベルＬを１
として次の処理に移行する。

■ＳＴ表の状態のなかで下位レベル次状態数最大のもの
を作業用テーブルである８７２表に取り出しＳＴ表から
削除する。

０３７２表に下位レベル次状態数最大のものが複数取り
出されたか否かを見て、複数でなければ取り出された状
態の副レベルＬに１を加算する。

■ＳＴ表が空か否かを見て空であれば処理Ｂを終了し、
空でなければ処理■に戻る ０３７２表に下位レベル次状態数最大のものが複数取り
出されたときは、Ｓｒ１表の状態のなかで同しベル次状
態数最大のものを作業用テーブルであるＳｒ１表に取り
出しＳＴ表から削除する。

■ＳＴ３表に同しベル次状態数最大のものが複数取り出
されたか否かを見て、複数でなければ取り出された状態
の副レベルＬに１を加算する。

＠１ｓＴｚ表が空か否かを見て空でなければ■の処理に
戻り、空であれば■の処理に戻る。

■３７．表のなかに同しベル次状態数最大のものが複数
取り出されたときは、Ｓｒ１表のなかから状態番号最小
のものを取り出し、ｓ’ｒ＝表から削除する。取り出さ
れた状態の副レベルＬに１を加算する。＠　Ｓ　Ｔ　３
表が空か否かを見て空でなければ■の処理に戻り、空で
あれば［相］の処理に戻る。

第１２図は処理ＢにおけるＳＴ表の内容の一例を示し、
状態シンボルＳＴ４の次に遷移する状態がないので、下
位レベル次状態数、同レベル次状態数ともにＯである。

状態シンボルＳＴ３からは、この時点ではまだレベルが
設定されていない状態シンボルＳＴ５．ＳＴ６の２つの
状態に遷移するので、下位レベル次状態数は２．同レベ
ル次状態数は１となる。そして副レベルはそれぞれ状態
シンボルＳＴ３が１．状態シンボルＳＴ４が２となる。

第１３図は処理Ｃの詳細を示すフローチャートである。

処理Ｃにおいては、処理Ａ、Ｂでレベル。

副レベルが設定された状態を配置面に配置する。

第１４図は配置表を例示したもので、第５図に示された
副レベルに対する配置位置が表に示されており、直前の
状態をｘ、　　ｙとしたときの、そこからの横方向と縦
方向の変位を示している。処理は図中に示す番号の順序
で行われる。すなわち■シンボルポインタＳＰ、の位置
をｘ、ｙとし、シンボルポインタＳＰ２をＳＴ表の最初
の状態シンボルとする。

■副しベルＬをシンボルポインタＳＰ２の副レベルとし
、シンボルポインタＳＰ２の副レベルの位置Ｘ、Ｙを、
ＸをＸ十配置表の副レベル（Ｌ、横）とし、Ｙをｙ十配
置表の副レベル（Ｌ、縦）として決定して、 ■シンボルポインタＳＰ２を位置Ｘ、Ｙに配置する。

■ＳＴ表が最後まで処理されたか否かを見て、処理され
れば処理Ｃを終了し、ＳＴ表が最後まで処理されなけれ
ば、シンボルポインタ５Ｐ２ｔ−ＳＴ表の次の状態シン
ボルとする。

例えば状態シンボルＳＴＩが（ｘ、ｙ）＝　（１゜２）
に配置されていたとすると、状態シンボルＳＴ３は副レ
ベルＬ＝１なので、（ｘ、ｙ）＝　（ｘ＋０．ｙ＋１）
＝　＜１．３）に配置され、状態シンボルＳＴ４は副レ
ベルＬ＝２なので、（Ｘ、　　）Ｉ）＝　（ｘ＋１．ｙ
＋１）＝　（２，３）に配置される（第４図参照）。

〔発明の効果〕

以上説明したように本発明によれば、状態遷移図の図形
データを作成する図形編集システムにおいて、所定の法
則に従った位置に状態シンボルが配置され、見やすくか
つコンパクトに纏まっているとともに、ページの分割も
考慮された状態遷移図の図形データを簡単な手順で自動
的に作成することができ、これによってディスプレイに
表示しまたはプリンタに印刷出力することができるよう
になる。

【図面の簡単な説明】 第１図は本発明の原理的構成を示す図、第２図は本発明
に係る基本システム構成を示す図、 第３図はシンボル接続データを例示する図、第４図は配
置面に各シンボルが配置される順序を示す図、 第５図は副レベルによる状態の配置位置を示す図、 第６図は状態シンボルの接続を示す図、第７図は内部デ
ータ構成を示す図、 第８図は処理の流を示すフローチャート、第９図は処理
Ａの詳細を示すフローチャート、第１０図は処理Ａにお
けるＳＴ表の内容の一例を示す図、 第１１Ａ図、第１１Ｂ図は処理Ｂの詳細を示すフローチ
ャート、 第１２図は処理日におけるＳＴ表の内容の一例を示す図
、 第１３図は処理Ｃの詳細を示すフローチャート、第１４
図は配置表の一例を示す図である。 １０１・−状態遷移図シンボル接続データ、１０２−−
一図面データ、 １０３〜状態シンボルレベル設定部、 １０４−一一状態シンボル副レベル設定部、１０５・−
状態シンボル配置部、 １０６・−・化シンボル設定部、 １−プロセッサ（ＣＰＵ） ２−　メモリ　（ＭＥＭ） ３・−・入出力制御装置（ＩＯＣ） ４−表示器 ５−・−プリンタ ６・・−人力装置

Claims (1)

1. 【特許請求の範囲】 状態を示す図形要素（状態シンボル）の接続関係を表す
   状態遷移図シンボル接続データ（１０１）から該状態の
   遷移を示す状態遷移図の図面データ（１０２）を作成す
   る図形編集システムにおいて、初期状態からの状態遷移
   の順序に従つて各状態シンボルの接続順序を示すレベル
   を設定する状態シンボルレベル設定部（１０３）と、 同一レベル内での状態遷移関係に応じて同一レベル内に
   おける接続順位を示す副レベルを設定する状態シンボル
   副レベル設定部（１０４）と、各状態におけるレベルと
   副レベルから予め定められた法則に従つて状態シンボル
   の配置を定める状態シンボル配置部（１０５）と、 該各状態シンボル間に状態シンボル以外の各シンボルを
   配置する他シンボル配置部（１０６）とを具えたことを
   特徴とする状態遷移図自動配置方式。