JPH01287779A - 状態遷移図表示処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 状態遷移図表示処理方式に関し。

状態遷移を示す矢印の交わりを少なくして状態遷移を見
易くすることを目的とし。

状態の各々についての遷移数を求める遷移数決定部と、
前記状態の数に応じて円周上の表示位置を決定する表示
位置決定部と、前記状態を前記表示位置に対応させてそ
の配置位置を決定する状態配置決定部とを備え、前記状
態配置決定部が前記遷移数に基づいて配置位置を決定す
るように構成する。

〔産業上の利用分野〕

本発明は状Ｌｉ遷移図表示処理方式に関する。

状態遷移図は、状態遷移関数をグラフ化して各状態間の
関係をわかり易く表示したものであり。

プログラムや順序回路の設計、解析等に広く用いられる
。

〔従来の技術〕

第９図に図示の如き状ＬＬ遷移関数（状態遷移表）につ
いてグラフ化して状態遷移図とする場合、従来は次のよ
うにされていた。

第１０図は従来技術説明図であり、従来の状態遷移図の
一例を示している。

従来は１表示すべき各状Ｌｉａないしｄは、ランダムに
あるいは表れる順に、直線上（第１０図（Ａ））又は円
周上（第１０図（Ｂ））に配置される。この後、状態遷
移表に従って、各状態の間に状態遷移を示すものとして
有向の矢印及び入力が表示される。例えば、状Ｍａに人
力“０”があると状態すに遷移する時は、「ａ−一→ｂ
」の如く表示される。

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

前述の従来技術によれば２表示すべき各状態がランダム
に又は表れる順に配置されるため、第１０図（Ａ）、　
　（Ｂ）に図示の如く、矢印が交わってしまう、そして
、状態の数が増し、状態遷移が複雑になる程、矢印の交
わりは多くなる可能性がある。

矢印の交わりが多くなると、状態遷移表から状態遷移図
を作成しても、状態遷移が見づらく、理解できに（くな
るという問題を生じる。

本発明は、状態遷移を示す矢印の交わりを少なくして状
態遷移を見易くした状態遷移図表示処理方式を提供する
ことを目的とする。

Ｃ課題を解決するための手段〕 第１図は本発明の原理構成図であり１本発明によるデー
タ処理装置を示している。

第１図において、１は中央処理装置（ＣＰ　Ｕ）及びメ
モリを含む処理装置、２は遷移数決定部。

３は状態配置決定部、４は表示位置決定部、５は状態数
カウント部、６ないし８はメモリ部、９は表示情報部、
ＩＯは矢印付加部、１１は表示制御部、１２はグラフイ
ンクライブラリ、１３は表示画面を有する表示装置であ
る。

グラフ化して表示すべき対象である状態遷移表例えば第
９図の如きものが、メモリ部６に保持される。

遷移数決定部２は、メモリ部６の状態遷移表に基づいて
各状態間の遷移数を求め、第２図図示の如き遷移数の表
を作成し、これをメモリ部７に格納する。ここで、遷移
数とは、状態遷移図を作成した時に、付加される矢印の
本数をいう０例えば。

今は第９図の状態遷移表によっているから、状態ａ及び
ｂとの間についてみると、［ａ−→ｂＪ。

「ａ←ｂ」の２本の矢印が（遷移数２）が状ａａ及びｂ
に対して付加される。状Ｈａ及びＣとの間では、「ａ−
一→ｃ」、ｒａ　←−−ｃ　Ｊの２本（遷移数２）であ
る、従って、状Ｌｉａについての遷移数の計Ｓｉは４と
され、また、状Ｈａと状１３ｉａ、　　ｂ、　　ｃ及び
ｄとの間の遷移数は、夫々。

０．２．２及び０とされる なお、遷移数の計Ｓｔは、実際は、状態配置決定部３が
状態配置の決定を行う際にその前処理として求められる
。

状態数カウント部５は、メモリ部６の状態遷移表からそ
れに含まれる（表示すべき）状態の数を求める。

表示位置決定部４は１表示画面上において状態を表示す
べき複数（状態数の分だけ）の位置（表示位置）を、そ
の座標を指定して定める０表示位置は、状態数カウント
部５からの状態数と９表示情報部９からの表示画面の大
きさ等とに基づいて決定される０表示位置についての情
報は配置表としてメモリ部８に格納される。

状態配置決定部３は、メモリ部８の表示位置の各々に１
つの表示すべき状態を対応させることによって、各状態
の配置位置を決定する。これは。

メモリ部７を参照して、遷移数（の大きさ）を利用して
行われる。結果として、メモリ部８に１表示位置の座標
と状態とを対応させた配置表が得られる。

矢印付加部１０は、メモリ部８の配置表及びメモリ部６
の状態遷移表を参照して、各状態間に状態遷移を示す矢
印及び入力を、配置表に付加した情報を作成する。

表示制御部１１は１画面作成ツールであるグラフィンク
ライブラリ１２を参照して、矢印付加部１０からの情報
に基づいて画面情報を作成し２表示装置１３に送信する
。なお、グラフィックライブラリ１２は各表示装置１３
に対応して設けられる。

〔作用〕

第３図は本発明の作用説明図である。

第９図図示の状態遷移表がメモリ部６に格納される。こ
れに基づいて、遷移数決定部２は第２図図示の遷移数の
表を作成し、メモリ部７に格納する。一方、状態数カウ
ント部５は状態数は「４」であることを知る。

次に１表示位置決定部４は、第３図（Ａ）図示の如く１
表示画面１３０上における状態の表示位置１３１を決定
する。即ち、まず９表示情報部９から表示画面１３０の
大きさ等についての情報が与えられる。これに基づいて
、半径Ｒ１中心０の円が定められ、この１つの円の円周
上に４つの表示領域１３１が位置するようにされる０次
に、状態数で円周を等分（この場合は４等分）シ、各表
示領域１３１間の距離を等しくする。（状態数ｎの時、
半径Ｒの円に内接するｎ角形の各頂点が表示位置とされ
る。）表示位置についての情報（座標）はメモリ部８に
格納される。

次に、状態配置決定部３は、第３図（Ｂ）ないしくＤ）
に示す如き配置処理を行う。

まず、状態配置決定部３はメモリ部７の遷移数の表を参
照し、各状態について遷移数の計Ｓｉを求め９これが最
大の状態を１つ選ぶ、なお、この場合は全て「４」であ
るが、状Ｂａを選んだものとする。そして、状Ｌｉａを
４つの表示位置１３１の任意（又は所定）の１つに対応
づけるようにメモリ部８に格納する。これを画面として
示せば、第３図（Ｂ）の如くなる。

次に、再び前記遷移数の表を参照して、残った状ａｂ、
ｃ及びｄの中から、状態ａとの間で遷移数が最大の状態
及び次に大きい状態を各々１つ選ぶ、なお、この場合は
状態ａとｂとの間の遷移数及び状態ａとＣとの間の遷移
数が共に「２」であるが、状ｌ１ｌｌｂを最大の状態、
状Ｌｉｅを次に大きい状態として選んだものとする。そ
して、状６ｂ及びＣを状態ａの時計回り方向及び反時計
回り方向（逆でもよい）の隣接する表示位置１３１に対
応づける。前述と同様に、この対応関係は、メモリ部８
に格納され９画面としては第３図（Ｃ）の如くなる。

次に、残った状Ｌｉｄと表示位置１３１とが第３図（Ｄ
）に示す如く対応づけられ、状態配置が終了する。

なお、状態数が多い場合は１次のように処理が続行され
る。即ち、まず、状態すとの間の遷移数が最大の状態（
状Ｉｔ／とする）が１つ選ばれ、これが状態すの隣接の
表示位置に対応させられる。

この選択において、すでに１度選ばれた状態ａ及びＣは
対象から除かれる（以下同じ）０次に、同様にして、状
態Ｃの隣接の表示位置に状ＬｉＣ′が対応させられる。

この後、状Ｂｗ側、状態Ｃ′側の順で同様の配置処理を
行い、状態が無くなるまでくり返す。

この後、矢印付加部１０がメモリ部６の状態遷移表を参
照して矢印及び入力を付加する。そして。

これを画面に表示すると第３図（Ｅ）の如くなる。

以上の処理によれば、各状態間で遷移数の大きい（矢印
が多い）ものが隣接するようにされる。

これにより、第３図（Ｅ）と第１０図との比較から理解
されるように、状態遷移を示す矢印の交わりを少なくし
て状態遷移を見易くできる。特に。

状態数が少ない場合は、矢印の交わりを無くすことがで
きる。また、これらのための状態の配置の決定を自動的
に行うことができ、利用者の負担が無い。

なお、第３図中の点線、半径Ｒを示す矢印１文字Ｒ及び
０は表示画面１３０上には表示されない。

〔実施例〕

本発明の実施例として第１図図示のデータ処理装置につ
いて詳細に説明する。

まず、遷移数の決定について、第４図及び第５図を用い
て説明する。

第４図は実施例説明図であり、メモリ部６．遷移数決定
部２及びメモリ部７の構成を示している。

第４図において、１４及び１６はアドレス制御部。

１５及び１７は読出し制御部、１８は書込み制御部、１
９は加算器、２０ないし２８はレジスタである。

第５図はメモリ部説明図であり、特に、第５図（Ａ）は
メモリ部６に格納された状態遷移表の一例を示し、第５
図（Ｂ）はメモリ部７に格納された遷移数の表の一例を
示している。なお、状態遷移表は、第５図（Ａ）図示の
如＜、１ないしｎ（ｎ個）の状態数とａ、ないしａｋ　
（ｋ個）の入力（入力アルファベット）とからなるもの
とする。

遷移数決定部２は、メモリ部６の状態遷移表から状態数
ｎ、入力数ｋを知り、これをレジスタ２０及び２１に格
納する。

アドレス制御部１４は、メモリ部７に遷移数の表として
、状態数ｎに基づいて２状Ｂ１ないしｎをＸ及びＹアド
レスとし各アドレスに遷移数（の初期値）として「０」
を書込んだものを作成する。

また、アドレス制御部１４は、メモリ部６から状態遷移
表の内容を読出すための２次元（Ｘ及びＹ）アドレスを
発生する。このアドレス発生はＸ及びＹ方向に順にイン
クリメントされ、状態遷移表の全内容を読出すようにさ
れる。

今、アドレス制御部１４がＸアドレスとして入力アルフ
ァベット”ｌ＋Ｙアドレスとして状１ｊ（以下このよう
なアドレスを（Ｘ、Ｙ）”　（ａｔ。

ｊ）と記述する）を発生したとする。アドレスコム及び
ｊはレジスタ２２及び２３に格納される。読出し制御部
１５は、レジスタ２２及び２３の内容に従ってメモリ部
６の状態遷移表をアクセスして。

アドレス（ａｔ、ｊ）の内容を読出す、この内容は、状
Ｉｊに入力アルファベットａＩが入力された時に次に遷
移すべき状態を示すものであり、この場合は状態ｍとさ
れている。読出された内容（状ａｍ）はレジスタ２４に
格納される。

次に、アドレス制御部１６は、レジスタ２３及び２４の
内容を用いてメモリ部７をアクセスする。

メモリ部６の状態遷移表のアクセスに用いた状Ｍ（ｊ）
と読出された状［（ｍ）とが、メモリ部７の２次元アド
レス発生のために用いられる。アドレス制御部１６は、
２つの状態から（Ｘ、Ｙ）＝（ｍ、ｊ）及び（ｊ、ｍ）
の２つのアドレスを順次発生し、レジスタ２５及び２６
に格納する。

即ち、まず、レジスタ２５及び２６に、Ｘアドレスとし
ての状ｉｎ及びＹアドレスとしての状態ｊが格納される
。読出し制御部１７は、これに基づいてメモリ部７の遷
移数の表をアクセスして。

アドレス（ｍ、ｊ）の内容Ｓｏを読出す。この内容Ｓｏ
は、状態ｍとｊとの間における遷移数を示すものであり
、この場合は初期値ｒＯＪとされている。続出された内
容Ｓｏはレジスタ２７に格納される。これを受けて、加
算器１９はレジスタ２７の内容（Ｓｏ　）にレジスタ２
８の内容「１」を加える。この加算結果（Ｓｏ＋１）を
受けた書込み制御部１８は、レジスタ２５及び２６の内
容である元のアドレス（ｍ、Ｊ）に加算結果を書込む。

次に、レジスタ２５及び２６に、Ｘアドレスとしての状
！ａｊ及びＹアドレスとしての状態ｍが格納される。こ
の後、前述と同様にしてアドレス（ｊ、ｍ）の内容Ｓ、
　　（この場合は初期値「０」）が読出され、Ｓ＋＋１
とされて同一アドレスに再書込みされる。

以上をくり返すことにより、遷移数の表が作成される。

次に１表示位置の決定について、第６図及び第７図を用
いて説明する。

第６図は表示位置決定フローを示す。

第７図は表示位置説明図であり、特に、第７図（Ａ）は
画面上の表示位置について示し、第７図（Ｂ）はメモリ
部８に格納された配置表の一例を示している。

■　主として表示画面１３０の大きさに基づいて。

画面上の円の中心０の座標（Ｃ，、Ｃ，）及び半径Ｒが
決定される。この時、Ｘ、Ｙ座標は。

例えば、第７図（Ａ）図示の如く定められる。

■　次に、状態数ｎに応じて円周上に等間隔に状態を表
示するために、Ｒａｄ−２π／ｎを求め。

ｊ−０とする。

■　Ｒａｄ及びｌを用いて、所定の式に従い、Ｓ及びＣ
を求める。

■　円の中心座標（Ｃ−、Ｃｙ　）　、半径Ｒ２前記Ｓ
及びＣを用いて、所定の式に従い、前記円の円周上にあ
る１点の座標（Ｘｔ。１．Ｙｔ＋＋）を求める。

例えば、ｌ−０の時、ｓ＝Ｑ、ｃ＝ｌであるから、　　
（ＸＩ　、　ｙ＋　）　−（Ｃ，、Ｃ，−Ｒ）とされる
。

■　次に、ｉ−ｔ＋ｔとした後、ｉがｎより小さい間上
記処理■及び■をくり返し行い、１がｎ以上となった時
に処理を終了する。これにより。

前記円の円周上に等間隔で配置されたｎ個の点の座標（
Ｘ、、Ｙｌ　）ないしくＸ、、Ｙ、）が求まる。

表示位置決定部４は、上記処理を行うと共に。

処理■で求めた座標を、順次、メモリ部８に格納する。

そして、各座標に対応する状態を格納するための領域を
設け、第７図（Ｂ）図示の配置表を作成する。

この実施例において、第７図（Ａ）図示の如く。

ｎ個の座４１　（ｘ＋　、　ｙ、　）ないしくＸ、、Ｙ
、）は、その各々を中心とした小円を描くために用いら
れる。この小円は、第３図図示の状態を画面上に示すた
めの領域１３１とされる。この小円の大きさは１例えば
９表示情報部９により決定される。

次に、状態配置の決定について、第８図を用いて説明す
る。

第８図は状態配置決定フローを示す ■　状態配置決定部３は、ｎ個の状態の各々に応じてｎ
個のフラグ領域を確保し、全フラグを「０」　（クリア
）とする、フラグがｒＱＪの時。

そのフラグに対応する状態について未だ配置が決定され
ていないこと、即ち、メモリ部８の配置表に座標と対応
されて入力されていないことを示す。

■　状態配置決定部３は、メモリ部７の遷移数の表を用
いて、各状態についての遷移数の計Ｓｉを求め、適当な
記憶領域に（例えば第２図図示の如くしてメモリ部７内
に）保持する。

この後、状態配置決定部３は、フラグ及び遷移数の計Ｓ
ｉ等を用いてメモリ部７の遷移数の表（第５図（Ｂ））
をアクセスし、以下の処理を行う。

■　対応するフラグがｒＯＪの状ａ（初期であるから全
ての状りの中から、遷移数の計Ｓｉが最大の状態（例え
ば状ａａとする）を選択する。

■　状態ａを初期位置（ｘ＋　、Ｙｌ　）に割り当てる
。即ち、第７図（Ｂ）の配置表に、座標（ＸＩ　、Ｙｌ
　）と関連づけられて状態ａが入力される。これに応じ
て、状ａａに対応するフラグａがｒｌＪとされる。フラ
グ「１」の時、対応する状態の配置が終了したことを示
す。

■　対応するフラグがｒＯＪの状態の中から、状Ｂａと
の間の遷移数が最大及び二番目に大きい状態を選択する
。このために、メモリ部７の遷移数の表を、アドレス（
Ｘ、Ｙ）＝　（ＹＪ　、ａ）（但し、ｊ−１〜ｎ）とし
てアクセスする。即ち、Ｙアドレスを状Ｂａに固定し、
Ｘアドレスを状態１から状態ｎまで順に変化させてアク
セスし、その内容（即ち状態ａと各状態との間の遷移数
）を読出す、そして、最大及び二番目に大きい遷移数に
対応する状態（例えば状態す及び状１１１１ｃとする）
を各々選択する。

■　状Ｂｂ及びＣを、各々、状態ａの時計回り隣の位置
（Ｘｉ　、Ｙ＊　）及び反時計回り隣の位置（Ｘ、、Ｙ
、）に割り当てる。これに応じて。

フラグｂ及びフラグＣが「ｌ」とされる。

■　全フラグが「１」か否かが判断される。全フラグが
「１」の時、全ての状態の割り当てが終了したとして処
理が終了する。

■　対応するフラグが「０」の状態の中から、状態すと
の間の遷移数が最大の状態を選択する。

このために、前述と同様に、メモリ部７の遷移数の表を
、アドレス（Ｘ、Ｙ）＝　（ＸＪ　、ｂ）（但し、ｊ＝
１〜ｎ）としてアクセスし、その内容を読出す、そして
、最大の遷移数に対応する状Ｂ（例えば状Ｂｗとする）
を選択する。

■　状６ｂが状態ａ以外の状態との間に遷移関係を持た
ない場合、遷移数が０である複数の状態の中から任意の
１つが（状Ｂｂ′として）選ばれることになる。このよ
うな場合、状Ｂｖを状態すの隣接位置に割り当てること
は禁止される。

メモリ部７の遷移数の表を、アドレス（Ｘ。

Ｙ）−（ｔ／、ｂ＞　としてアクセスし、その内容（即
ち状ＩＩＬｉｂとｄとの間の遷移数）を読出す。

読出した内容がＯの時、上記の理由により以下の処理０
を省略して状Ｌｉｄの割り当てを禁止し。

処理０も少なくとも１つの状Ｌｉ（ｔ／）が未割り当て
で残るから省略される。

■　読出した内容がＯでない時、状Ｂｂ’を状Ｂｂの時
計回り隣の位置（Ｘｓ　、　Ｙｓ　）に割り当てる。フ
ラグｄが「１」とされる。

■　処理■と同様の処理が行われる。

０　状ＬｉＣについて処理■と同様の処理を行い。

状ａＣとの間で最大の遷移数を持つ状態（例えば状態ｄ
とする）を選択する。

０　状Ｂｃとｄとの関係について処理■と同様の処理を
同様の理由で行い、状態Ｃとｄとの間の遷移数の値を知
る。

この値が０の時、以下の処理［相］が省略される。

［相］　前記値がＯでない時、状態Ｃ′を状ＭＣの反時
計回り隣の位置（Ｘｆｉ’−＋　、Ｙ−＋　）に割り当
てる。フラグｄが「１」とされる。

■　状ｉｔ／及びｄについて処理■ないし■をくり返し
行うため、処理対象をｄ及びｄとする。

［相］　処理■及び◎を再び行う（先の処理結果を格納
しておいて再度参照する）。

処理■及び■により読出した遷移数のいずれかが０でな
い時、状態ｄ又はＣ′のいずれかが割り当てられている
から、当該状態について処理■ないし■又は■ないし［
相］が行われる。

処理■及び■により読出した遷移数が共にＯである時、
状態す及びＣとは遷移関係のない状態について処理■以
下がくり返し行われる。

■　処理■と同様の処理を行う。

フラグ「０」の状態が残っていると、その状態について
処理■以下がくり返される。状態ｄ及びｄも対象として
残される。

以上により、状態配置の決定が終了する。

なお、処理［相］から理解されるように、未配置の状態
と最新に配置された２つの状態との間において、何ら遷
移関係が存在しない場合、未配置の状態の中から遷移数
の計Ｓｉが最大のものが選択される。そして、この状態
は、残った配置位置の両端又は中央に配置される。この
後、処理■以下が行われる。

矢印付加部１０は、各状態間に矢印を付加し。

これに入力を付加して、状態遷移図を完成する。

なお、ある状態がある入力により自己に戻る矢印を有す
る場合、この矢印による遷移数を遷移数の計Ｓｉから求
める時に算入しないようにしてもよい、当該矢印は半径
Ｒの円の外側に表示される。

〔発明の効果〕

以上説明したように０本発明によれば、状態遷移表（又
は関数）に基づいて各状態間の関係をグラフ化して示す
状態遷移図表示処理方式において。

遷移数を求めてこれを利用することによって、遷移数の
大きい関係にある状態を隣接させ小さい関係にある状態
を隣接させないようにして、状態遷移を示す矢印の交わ
りを少なくして見易くした状態遷移図を得ることができ
、プログラムや順序回路の設計、解析の効率を向上する
ことができる。

【図面の簡単な説明】

第１図は本発明の原理構成図。 第２図は遷移数の表を示す図。 第３図は本発明の作用説明図。 第４図は実施例説明図。 第５図はメモリ部説明図。 第６図は表示位置決定フローを示す図。 第７図は表示位置説明図。 第８図は配置位置決定フローを示す図。 第９図は状態遷移表を示す図。 第１０図は従来技術説明図。 １は中央処理装置及びメモリを含む処理装置。 ２は遷移数決定部、３は状態配置決定部、４は表示位置
決定部、５は状態数カウント部、６ないし８はメモリ部
２９は表示情報部、ｌＯは矢印付加部、１１は表示制御
部、１２はグラフィックライブラリ、１３は表示装置。 特許出願人　　工業技術院長　飯塚十三本発明の原理構
り図 第１図 負十 弱数の表を示す図 第２図 第５図 ４矢神力（イｌｉｔ説明図 第７図 表示位２次定フロー 第６図 入力 状胤１鐸表上水丁ヅ 第９図 第１０図

Claims (1)

1. 【特許請求の範囲】 状態の各々についての遷移数を求める遷移数決定部（２
   ）と、 前記状態の数に応じて円周上の表示位置を決定する表示
   位置決定部（４）と、 前記状態を前記表示位置に対応させてその配置位置を決
   定する状態配置決定部（３）とを備え、前記状態配置決
   定部（３）が前記遷移数に基づいて配置位置を決定する ことを特徴とする状態遷移図表示処理方式。