JPH02206861A - 状態遷移表作成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、状態遷移表に基づいて制御を行うシステムの
、状態遷移表を作成する装置に関するものである。

（従来の技術） 従来、ユーザの入力に基づいて制御を行うシステムにお
いては、システムのそれぞれの状態に対して、ユーザの
入力と状態の遷移とを対応づけて記述した状態遷移表を
あらがじめ作成しておき、それに基づいて制御を行うと
いう方法が採られていた。このような制御装置の例は、
例えば、特開昭６３−１５８６３０号公報「画面遷移ル
ールによる画面制御方式」に述べられており、この例で
は各状態に１つの画面を対応させて、画面遷移を制御し
ている。この装置の構成を第６図に示す。第６図におい
て、６０１はそれぞれの状態に対して遷移先状態を記憶
している状態別状態遷移表記憶手段であり、６０２はユ
ーザの入力と状態遷移表記憶手段６０１とに基づいて画
面表示を制御する画面制御手段、６０３は表示手段であ
る。この際の状態遷移表は、例えばプログラミング言語
などを用いて人間が記述していた。

（発明が解決しようとする課題） このような方式を用いる場合には、６０１にはそれぞれ
の状態に対応して遷移先状態を記述した状態遷移表をあ
らかじめ記述しておかなければならない。しかし、ある
機能を達成するための状態遷移の系列を記述することは
比較的容易であるが、それぞれの状態別に遷移可能な状
態をすべて網羅して記述することは人間にとって非常に
困難でミスが生じやすい作業である。本発明は、このよ
うな困難を解決して、容易に状態遷移表の作成を行うこ
とができるようにするためのものである。

（課題を解決するための手段） 本発明の状態遷移表作成装置は、機能別状態遷移系列か
ら状態別の状態遷移表を作成する状態遷移表作成装置で
あって、前記機能別状態遷移系列を記憶する機能別状態
遷移系列記憶手段と、該機能別状態遷移系列中に記述さ
れたすべての状態を取り出す状態集計手段と、該取り出
しだ各状態に対して該状態の遷移先状態を集計して状態
遷移表を作成する遷移先状態集計手段と、該状態遷移表
を記憶する状態遷移表記憶手段とから成ることを特徴と
する。

（作用） 本発明の動作を、第３図、第４図、第５図を例として説
明する。第３図はワードプロセッサの動作の一部の状態
遷移を示す状態遷移図であるとする。３０１に示す状態
Ｓ１から、３０４に示す状態Ｓ４に遷移する際に文章中
の語句の複写が行われ、３０５に示す状態Ｓ５に遷移す
る際に文章中の語句の削除が行われるものとする。

第３図に示す状態遷移図を表現するための、機能別状態
遷移系列を第４図に示す。第４図においては、′複写と
削除との２つの機能に対し、それを実現するために遷移
する状態と、その状態遷移を実現するためのユーザ入力
とが記述されている。この図は、例えば状態Ｓ１におい
て人力に１が行われたときに状態Ｓ２に遷移することを
示している。

第４図に示すような機能別状態遷移系列があると、本発
明の状態遷移表作成装置は、まずその状態遷移表中に記
載されたすべての状態を取り出す。第４図の例では、Ｓ
ｌ、Ｓ２、ｓ３、ｓ４、ｓ５となる。次に、それぞれの
状態に対して、受理することができる入力と、そのとき
の遷移先状態とを求める。第４図の例では、Ｓｌに対し
てはに１とに２とを受理することができ、Ｋ１を受理し
たときにはｓ２に遷移し、Ｋ２を受理したときにはＳ３
に遷移する。また、Ｓ２に対してはに３を受理すること
ができ、そのときにはＳ４に遷移する。Ｓ３に対しては
に４を受理することができ、そのときにはＳ５に遷移す
る。ｓ４と８５とに対しては受理することができる入力
はない。このようにして求められた状態別の受理可能な
入力と、そのときの遷移先状態は第５図に示すような状
態遷移表の形式で記憶される。

本発明の状態制御装置は、第４図に示すような機能別状
態遷移系列から、第５図に示すような状態別の状態遷移
表を自動的に作成する。

（実施例） 第１図は、本発明の実施例を示すブロック図である。１
０１は、機能別状態遷移系列記憶手段であり、半導体メ
モリ、フロッピィディスクなどを利用できる。１０２は
状態集計手段、１０３は遷移先状態集計手段であり、１
０２と１０３はともにマイクロプロセッサなどを利用で
きる。１０４は状態遷移表記憶手段であり、半導体メモ
リ、フロッピィディスクなどを利用できる。

本発明の状態制御装置は、まず１０１に記憶された機能
別状態遷移系列から、状態集計手段１０２と遷移先状態
集計手段１０３とによって状態遷移表を作成し、それを
１０４に記録する。第２図に機能別状態遷移系列から状
態遷移表を作成する際の処理のフローチャートを示す。

２０１においてまず、状態遷移表の中に記載された状態
をすべて取り出す。次に、２０２において、その集合の
中の要素を１つとり、その状態が受理することができる
入力と、そのときの遷移先状態とを集計する。一般に遷
移先状態は複数であるので１つの状態に対し、受理可能
な入力と遷移先状態とは複数存在する。１つの状態に対
して入力と遷移先状態との集計が終了したら、２０３に
おいて、すべての状態に対して集計を行ったかどうかを
調べ、未集計の状態がある場合には２０２に戻って集計
を続ける。すべての状態に対して集計が終了すると、そ
れぞれの状態とその状態が受理可能な入力および遷移先
状態とを組み合せたものを状態遷移表として１０４に記
憶する。

前記実施例では２０１においてまず、全状態を取り出し
ているが、１つの状態を取りだし、その状態について遷
移先状態を集計し、次に別の状態を取りだし、同様に遷
移先状態を集計していって状態遷移表を作成してもよい
。

（発明の効果） 本発明の装置を用いれば、従来のように状態別の状態遷
移表を記述するのではなく、機能別の状態遷移系列を記
述すればよい。人間にとっては、ある状態から遷移可能
な状態をすべて記述するよりも、機能別に状態遷移系列
を作成する方が、直接状態遷移表を作成するよりも非常
に容易な作業であるため、本発明の状態遷移表作成装置
を用いることにより、状態遷移表の作成を簡単に行うこ
とができるようになる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
機能別状態遷移系列から状態遷移表を作成する方法のフ
ローチャート、第３図は状態遷移図の例、第４図は第３
図の状態遷移図を示す機能別状態遷移系列の例、第５図
は第３図の状態遷移図を示す状態遷移表の例、第６図は
従来の状態制御装置の構成を示すブロック図である。 図において、１０１・・・機能別状態遷移系列記憶手段
、１０２・・・状態遷移系列の中に記載された状態をす
べて取り出す状態集計手段、１０３・・・それぞれの状
態に対して受理可能な入力とそのときの遷移先状態とを
集計する遷移先状態集計手段、１０４・・・状態遷移表
記憶手段である。

Claims (1)

【特許請求の範囲】
1. 　状態遷移系列を機能別に記述した機能別状態遷移系列
   から状態別の状態遷移表を作成する状態遷移表作成装置
   であって、前記機能別状態遷移系列を記憶する機能別状
   態遷移系列記憶手段と、該機能別状態遷移系列中に記述
   されたすべての状態を取り出す状態集計手段と、該取り
   出した各状態に対して該状態の遷移先状態を集計して状
   態遷移表を作成する遷移先状態集計手段と、該状態遷移
   表を記憶する状態遷移表記憶手段とから成ることを特徴
   とする状態遷移表作成装置。