JPS607527A - 状態遷移図の構造化表現処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （Ｎ発明の技術分野 本発明は、状態遷移図の構造化表現処理方式、特に入力
された情報から少なくともシンボル情報、分岐情報およ
び枝終了情報を抽出し、これらの情報にもとづき、状態
遷移図をツリー構造に表示する状態遷移図の構造化表現
処理方式に関するものである。

（Ｂ）発明の背景と問題点 状態遷移図、例えば電子交換機の呼制御状態を表わす状
態遷移図をディスプレイにて作図する場合に、見やすく
、編集がしやすい表現方式が望まれている。

従来、状態遷移図は、第１図に示すように表現され、各
状態を表わす線が交差し、見にくいとともに、状態を追
加する場合には、周囲のものを移動させた後に挿入する
など、複雑な手順を必要とする。このように、従来の状
態遷移図は、見にくいだけでなく、情報の入力、編集、
表示等の処理アルゴリズムが複雑となる欠点があった。

（０）発明の目的と構成 本発明は、入力された情報から少なくともシンボル情報
、分岐情報および枝終了情報を抽出し、これらの情報に
もとづき状態遷移図をツリー構造に表示することにより
、状態遷移図を見易くするとともに、入力、編集、処理
のアルゴリズムの単純化を図ることを目的としている。

そのため、本発明の状態遷移図の構造化表現処理方式は
、入力された情報にもとづきディスプレイに状態遷移図
を表示する状態遷移図の表現処理方式において、情報を
入力する情報入力部と、該情報入力部に入力された情報
から少なくともシンボル情報、分岐情報および枝終了情
報を抽出するコマンド分析部と、該コマンド分析部から
のシンボル情報にもとづきシンボルを表示すべき位置を
算出するシンボル位置算出部と、前記コマンド分析部か
らの分岐情報にもとづき分岐位置を算出する分岐位置算
出部と、該分岐位置算出部からの情報を後入れ先出し記
憶するスタックと、前記コマンド分析部からの枝終了情
報にもとづき前記スタックから読み出した分岐位置情報
を前記シンボル位置算出部に供給して分岐位置を設定す
る分岐位置設定部と、前記シンボル位置算出部からの位
置情報にもとづき表示装置に所定パターンを表益するパ
ターン発生部とを有することを特徴としている。

（Ｄ）発明の実施例 以下に図面を参照して本発明の詳細な説明する。

第２図は本発明の１表示例を示し、第３図は本発明の１
実施構成例を示し、第４図は本発明の他の表示例を示し
、第５図は本発明の方式のフローチャートを示し、第６
図は第４図図示表示例の動作状態を示し、第７図は第４
図図示表示例が終了したときの記憶部の状態を示す。

図中、■ないし■は本発明の入力情報の順序、１０はキ
ーボード、１１は入力データバッファ、１２はコマンド
分析部、１３は分岐情報、１４しま枝終了情報、１５は
シンボル情報、１６はノくターン情報、１７はシンボル
位置算出部、１８は分岐位置算出部、１９はスタック、
２０は分岐位置設定部、２１はパターン発生器、２２は
ディスプレイ、２３はシンボル位置記憶部、２４しま終
了動作部を表わす。

第２図は本発明の１表示例を示し、状態遷移図がツリー
構造に表示され、見易くかつ状態を追カロする場合にも
、第１図に示す従来のもの（＝比し、簡単に行ない得る
。

第３図は本発明の１実施構成例を示す。

ディスプレイ２２と金槌形式におり、キーボード１０か
ら状態遷移図を作図するために必要な情報、例工ば、シ
ンボル名、テキスト、分岐数、枝終了情報などを入力し
、該入力した情報は入力情報バッファ１１に一時記憶さ
れる。コマンド分析部１２は入力情報バッファ１１に入
力された情報から分岐情報１３、枝終了情報１４および
シンボル情報１５を抽出する。シンボル位置算出部１７
はシンボル情報１５にもとづき、シンボルを表示すべき
位置座標、例えば（Ｘｏ　、Ｙｏ　）を算出し、その位
置座標信号をパターン発生器２１に送出する。ノくター
ン発生器２１はディスプレイ２２に位置座標信号番＝対
応する位置（Ｘｏ、Ｙｏ）にパターン情報１６から入力
されたノくターン、例えば長方形、縦線、横線などを表
示する。

分岐位置算出部１８は、コマンド分析部１２からの分岐
情報１３にもとづき、分岐位置座標を算出し、その分岐
座標位置信号をスタック１９シニ後入れ先出し記憶する
。

分岐位置設定部２０はコマンド分析部１２力＼らの枝終
了情報１４にもとづき、スタック１９力・ら分岐位置座
標を読み出し、分岐位置座標信号をシンボル位置算出部
１７に送出する。これζ二より、ディスプレイ２２には
分岐位置座標シニ所定のノくターンが表示される。また
、スタック１９から読み出された信号が“０”である場
合Ｃ二は、終了信号が送出され状態遷移図の作図は終了
する（財）。尚、入力されたシンボル情報、シンボル位
置算出部などにより算出された位置情報などは全てシン
ボル位置記憶部２３に記憶される。この記憶された情報
をフロビイディスクなどに転写し、保存することも可能
である。

第４図は本発明の他の表示例を示し、図中のないし■は
入力情報の順序を示す。

第４図において、入力情報を■から順に■まで入力する
ことにより、各シンボルの位置などを指定しなくても本
発明の方式により、ディスプレイには所定の手順に従っ
て自動的に各シンボルの表示位置が算出され、図示の如
く、所定の距離はなれた位置に表示される。

第５図は本発明の方式のフローチャートを示す。

第５図において、コマンド人力２５、例えばシンボル、
テキスト、分岐数、枝終了信号（ＥＮＤ　）などは、キ
ーボード１０から入力される。ＥＮＤ信号２６（枝終了
信号）が入力されない場合、分岐数の指定２７の有無が
判断される。指定した分岐数が２以上である場合（２８
のＮＯ）、分岐位置の座標を記憶しておくために、現在
の座標位置（Ｘ、Ｙ）からＸ軸の正方向に（ｎ−１）Ｚ
だけ移動した位置の座標（Ｘ＋（７Ｌ−１）、　、Ｙ）
　をスタック１９に記憶する翰。ｎが１より大きい場合
には、ｎから１を引いた位置の座標（Ｘ　＋　（ｎ　２
　）　ｉ　＋Ｙ）をスタック１９に記憶する（ホ）。順
次１になるまで繰り返す。

次に、分岐数の指定がない場合（２７のＮ□）あるいは
分岐数の指定があっても前述したよう（二ｎ＝１になっ
た場合（２８のｙｇｓ）、Ｙ軸方向のシンボル間を接続
する６枝”および１シンボル”を表示するために、現在
の位置塵ｉ（Ｘ、Ｙ）と次のシンボルの表示位置座標（
Ｘ、Ｙ−Ｖ）　とから夫々”枝”および６シンボル”を
表示する（３０゜３１．３２）。３３はＥＮＤ指定（枝
終了信号）の判断である。ＮＯの場合には、２５以下が
実行される。ＹＥＳの場合には、スタックの内容が読み
出され、新たな枝の位置座標データがあれば３５以下の
動作によシＸ方向の“枝”〉よび”シンボル”を表示し
、２５以下を繰り返す。Ｎｏの場合には、状態遷移図の
表示が終了する。

第６図は第４図図示表示例の動作状態を示し、■から■
までの入力が実行された場合の各記憶部の内容を示す。

〔シンボル名〕、〔テキスト〕、〔分岐数〕あるいは（
ＥＮＤ）を順次５ＴＥＰ■から５ＴＥＰ■まで次のよう
に入力する。

５ＴＥＰ■：ＳＴ、８Ｔ１．２ ＳＴＥＰ■：ＯＰ、０ＰＩ ＳＴＥＰ■：　ＳＴ、８Ｔ２．２ ＳＴＥＰ■：ＯＰ、０Ｐ２ ＳＴＥＰ■：　ＳＴ、８Ｔ３．ＥＮＤ このように５ＴＥＰ■ないし５ＴＥＰ■の入力を実行し
た場合、第５図図示フローチャートの動作により、第６
図に示すように、ディスプレイには５ＴＥＰ■ないし５
ＴＥＰ■の状態遷移図が表示され、シンボル・データと
位置データとが図示の如く保持されると共に、スタック
には、５ＴＥＰ■および５ＴＢＰ■に生じた分岐につい
ての位置座標が、Ｘ座標に関しては仮の値Ｘｏ＋ｚを与
えた形で、ラスト・イン・ファースト・アウト形式の下
で記憶されたものとなる。即ち、（Ｘ’ｓ　、　Ｙｓ　
）として（Ｘｏ＋ｚ、Ｙｏ）　と（Ｘｏ＋ｘ、Ｙｏ−２
ｙ）とが記憶される。

この時点での座標は（Ｘｏ、Ｙｏ−４？／）　であり、
スタックにデータがあるので、スタックから（Ｘ。

−Ｉ−ｃ、Ｙｏ−２ｙ）なるデータを取出し、第５図図
示の如く、 Ｘｗ　４−　Ｘｓ　−Ｚ　＝＝　Ｘｏ　＋　ｘ　−Ｚ：
ＸＯＸ　４−　Ｘ＋ｚ　＝　Ｘｏ＋ｘ Ｙ　４−　Ｙｓ　＝Ｙｏ　２ｕ なる処理が行われ、表示すべきフローおよび次に入力さ
れるＯＰ３を表示すべき座標（Ｘ＝Ｘｏ−１−ｚ　、　
Ｙ−Ｙｏ−３ｙ）がまる。後は同様に、 ５ＴＥＰ■：ＯＰ、０Ｐ３ ＳＴＥＰ■：　ＳＴ、ＳＴ４．ＥＮＤ の順にコマンドを入力すると、ディスプレイ上にＯＰ３
　、ＳＴ４が表示される。そしてその上で、スタックに
残ったデータ（Ｘｏ＋ｘ　、　Ｙｏ　）を取出し、この
時点での座標は（Ｘｏ＋π、　Ｙｏ　−４ｙ　）　であ
ることから、上記ＯＰ４を表示すべき座標（Ｘｏ＋２　
Ｚ　、　ＹＯ−？／）がめられる。

第７図は第４図図示表示例が終了したときの記憶部の状
態を示す。

５ＴＢＰ■からＳ　’ｌ’　Ｅ　Ｐ■まで入力すること
により、スタックＣ二記憶されている位置座標データは
ｕ　Ｑ　＃になり状態遷移図の入力は終了する。この終
了したどきのシンボル−位置記憶部２３に記憶されてい
るデータは、第７図図示のようになる。

（Ｅ１発明の詳細 な説明した如く、本発明τニよれば、入力情報から少な
くともシンボル情報、分岐情報および枝終了情報を抽出
し、これらの情報ｌ二もとづきツリー構造に状態遷移図
を表示するため、状態遷移図の配置が簡単になり、見易
くなるとともに、入力、編集、表示などの処理アルゴリ
ズムが簡単になり、高速処理を可能とする効果がある。

【図面の簡単な説明】

第１図は従来の状態遷移図を示し、第２図は本発明の１
表示例を示し、第３図は本発明の１実施構成例を示し、
第４図は本発明の他の表示例を示し、第５図は本発明の
方式のフローチャートを示し、第６図は第４図図示表示
例の動作状態を示し、第７図は第４図図示表示例が終了
したときの記憶部の状態を示す。 図中、■ないし■は本発明の入力情報の順序、１０はキ
ーボード、１２はコマンド分析部、１３は分岐情報、１
４は枝終了情報、１５はシンボル情報、１７はシンボル
位置算出部、１８は分岐位置算出部、１９はスタック、
２０は分岐位１歳設定部、２１はパターン発生器、２２
はディスプレイ、２３はシンボル・位置記憶部を表わす
。 特許出願人　富士通株式会社 代理人弁理士　森１）寛（外１名） Ｑ（へ）（へ）■Ｑ■（へ）ＱＱ

Claims (1)

【特許請求の範囲】
1. 入力された情報にもとづきディスプレイに状態遷移図を
   表示する状態遷移図の表現方式において、情報を入力す
   る情報入力部と、該情報入力部に入力された情報から少
   なくともシンボル情報、分岐情報および枝終了情報を抽
   出するコマンド分析部と、該コマンド分析部からのシン
   ボル情報にもとづきシンボルを表示すべき位置を算出す
   るシンボル位置算出部と、前記コマンド分析部からの分
   岐情報にもとづき分岐位置を算出する分岐位置算出部と
   、該分岐位置算出部からの情報を後入れ先出し記憶する
   スタックと、前記コマンド分析部からの枝終了情報にも
   とづき前記スタックから読み出した分岐位置情報を前記
   シンボル位置算出部に供給して分岐位置を設定する分岐
   位置設定部と、前記シンボル位置算出部からの位置情報
   ζ二もとづき表示装置に所定パターンを表示するパター
   ン発生部とを有することを特徴とする状態遷移図の構造
   化表現処理方式。