JPH09128370A - シナリオ解析方式 - Google Patents

Abstract

(57)【要約】 【課題】 複数のメディアデータが重複する不都合を解
析対象のシナリオ内から容易に見つけ出し、より信頼性
の高いシナリオを簡易に作成する。 【解決手段】 ペトリネット管理部は、メディアデータ
に対応するプレースを管理するプレース管理部１０１，
イベントに対応するトランジションを管理するトランジ
ション管理部１０２，およびプレースとトランジション
とを結ぶアークを管理するアーク管理部１０３を有し、
シナリオをペトリネットの形式で管理する。状態データ
生成部１０４は、ペトリネット管理部によって管理され
るシナリオのトークン状態の解析を行うことにより、各
メディアデータの提示態様を解析する。状態解析部１０
７は、状態データ生成部１０４による解析結果に基づ
き、複数のメディアデータの重複が生じる状態を検出し
て、そのような重複を示す情報を出力部１０９を介して
提示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画，音声，音
楽，テキスト，グラフィックス，静止画，アニメーショ
ン，およびメニューボタン（対話ボタン）等からなる複
数のメディアに関するデータを提示する場合の提示態様
（提示順序，提示タイミング，提示位置，提示サイズ，
および利用者の入力に対応する状態遷移等）を記述した
シナリオの解析および編集を行うシナリオ解析方式に関
する。なお、以下、複数のメディアに関するデータを含
む概念として「マルチメディアデータ」という用語を使
い、マルチメディアデータ中の個々のデータを示す概念
として「メディアデータ」という用語を用いる。

【０００２】

【従来の技術】近年、マルチメディアデータを電子媒体
に記録し、コンピュータでこれらを統合的に編集し、こ
れらを提示することが可能になっている。

【０００３】このようなマルチメディアデータの提示に
際しては、それぞれのメディアデータの提示順序，提示
タイミング，提示位置，提示サイズ，および利用者の入
力に対する状態遷移等を記述したシナリオが必要とな
る。

【０００４】従来より、このようなシナリオに従ったマ
ルチメディアデータの提示を実現するために、シナリオ
に関する情報（例えば、ウィンドウの位置および大き
さ，ならびに提示開始時刻および提示終了時刻）を記述
する技術が開示されている（例えば、特願平１−１７６
６７５号公報（データ編集方法とその装置）参照）。

【０００５】このようにシナリオに従った提示の実行を
行う場合に、複数の表示メディアデータ（動画，テキス
ト，およびグラフィックス等の表示に関するメディアデ
ータ）が画面上で重なって表示されるという不都合や、
複数の音メディアデータ（音声および音楽等の音に関す
るメディアデータ）が同時に再生されるという不都合が
生じる場合がある。

【０００６】従来のシナリオを解析し編集する技術（本
発明のシナリオ解析方式に相当する技術）では、そのよ
うな不都合な状態を検出するため、またはそのような不
都合がシナリオに含まれていないことを確認するために
は、実際にシナリオに沿って全てのメディデータの提示
実行を行うしかなかった。

【０００７】

【発明が解決しようとする課題】上述した従来のシナリ
オ解析方式では、複数の表示メディアデータの重複表示
や複数の音メディアデータの同時再生という不都合な状
態がシナリオに含まれていないことを確認するために
は、実際にシナリオに沿って全てのメディアデータの提
示実行を行うしかないので、動画や音声等のような提示
に時間を要するメディアデータを含む場合に、内容の確
認のために多くの時間を必要とするという問題点があっ
た。

【０００８】また、利用者の入力の態様やメディアデー
タの提示開始／終了等の条件によってマルチメディアデ
ータの提示の実行状態が変わる場合には、全ての実行状
態を網羅して上述の確認を実行することは難しく、シナ
リオにおける上述のような不都合を見逃すことも多い
（シナリオの信頼性が低くなる）という問題点があっ
た。

【０００９】本発明の目的は、上述の点に鑑み、ペトリ
ネットの概念を利用してメディアデータが重複して提示
される状態（上述の不都合状態）を簡易に検出し、ユー
ザ（編集者等）にそのような状態の存在を効率よく提示
することができるシナリオ解析方式を提供することにあ
る。

【００１０】

【課題を解決するための手段】本発明のシナリオ解析方
式は、マルチメディアデータの提示態様を記述したシナ
リオの解析および編集を行うシナリオ解析方式におい
て、シナリオをペトリネットの形式で管理し、メディア
データに対応するプレースを管理するプレース管理部，
イベントに対応するトランジションを管理するトランジ
ション管理部，およびプレースとトランジションとを結
ぶアークを管理するアーク管理部を有するペトリネット
管理部と、前記ペトリネット管理部によって管理される
シナリオのトークン状態の解析を行うことによって各メ
ディアデータの提示態様を解析する状態データ生成部
と、前記状態データ生成部による解析結果に基づいて、
複数のメディアデータの重複が生じる状態を検出して、
そのような重複を示す情報を出力部を介して提示する状
態解析部とを有する。

【００１１】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００１２】第１に、図１１〜図２２を参照して、本発
明のシナリオ解析方式を実施する上での基本的な考え方
について説明する。

【００１３】本実施例のシナリオ解析方式では、シナリ
オは、ペトリネットと呼ばれる形式で記述される。ペト
リネットは、図１１〜図１５中のＰ１〜Ｐ５のように円
で表されている「プレース」と、Ｔ１〜Ｔ４のように線
分で表されている「トランジション」と、プレースとト
ランジションとを結ぶ矢線で表現される「アーク」とに
よって構成される。また、各プレースは、その内部状態
を表す「トークン」と呼ばれる記号を持つことができる
（図１２〜図１５において、トークンはプレース内の黒
丸で表されている）。

【００１４】あるトランジションに対して１つ以上のプ
レースからアークが張られている場合に、それらのプレ
ースの全てにトークンが入ると、そのトランジションは
「発火可能」な状態となる。トランジションが発火する
と、そのトランジションに向かってアークが張られてい
る全てのプレースからトークンが取り除かれ、そのトラ
ンジションからアークが張られている全てのプレースに
トークンが与えられる。

【００１５】図１１のぺトリネットの例において、Ｔｌ
は最初に発火するトランジションであり、「入力トラン
ジション」と呼ばれる。この状態でＴ１が発火すると、
Ｐ１，Ｐ２，およびＰ３の３つのプレースにトークンが
与えられ、図１２の状態になる。

【００１６】この状態では、Ｐ１およびＰ２にトークン
が存在するため、Ｔ２は発火可能な状態であり、また、
Ｐ３にトークンが存在するためにＴ３も発火可能な状態
である。ここでＴ２が発火した場合には、Ｐ４にトーク
ンが与えられて図ｌ３の状態になる。

【００１７】このように、トランジションが発火を繰り
返した場合、このペトリネットは図１１の「提示状態
０」から図１５の「提示状態４」までの合計５つの状態
をとりうる。これらの各状態は、（Ｐｌ，Ｐ２，Ｐ３，
Ｐ４，Ｐ５，Ｐ６）の数列において、各プレース（Ｐ１
〜Ｐ６の各々）にトークンが存在する場合を１とし、存
在しない場合を０とした数列によって表される。例え
ば、図１２の「提示状態１」は（１，１，１，０，０，
０）という数列で表される。このような各プレースのト
ークンの有無の状態を「トークン状態」と呼ぶことにす
る（各トークン状態は各提示状態に対応している）。

【００１８】本発明のシナリオ解析方式において、シナ
リオと上述のペトリネットとの対応は、以下のおよび
に示すようになる。

【００１９】 各プレースは各メディアデータに対応
している。あるプレース内にトークンがあるということ
は、そのプレースに対応するメディアデータが提示中で
あることを示している。

【００２０】 各トランジションは、ユーザからの入
力，および動画や音声等の提示終了等のイベントを表し
ている。それらのイベントによってトークンがプレース
（プレースはメディアデータに対応している）の間を移
動し、メディアデータの提示または消去（提示終了）が
行われることによってシナリオによって表される提示状
態が進行する。

【００２１】図１６〜図２０は、図１１〜図１５のトー
クン状態に対応する提示画面の例を示す図である。図１
７〜図２０中のＰｌ〜Ｐ６は、図１１〜１５中のＰｌ〜
Ｐ６の各プレースに対応する各メディアデータを表す
（ここでは、これらのメディアデータは全て表示メディ
アデータであるものとする）。この例の場合には、図２
０において、Ｐ２に対応するメディアデータとＰ５およ
びＰ６に対応するメディアデータとが画面上で重なり合
う（重複する）という不都合が生じている。

【００２２】本発明のシナリオ解析方式は、例えば、図
２１のような形式で与えられたペトリネットシナリオ
（ペトリネット表現に適合するように作成されたシナリ
オ）について、到達可能な全てのトークン状態（マルチ
メディアデータの提示状態に対応するトークン状態）を
求め、複数のメディアデータに関する画面上での重なり
や音（音声や音楽）の同時再生等が行われた提示状態
（データ重複提示状態）に対応するトークン状態が検出
された場合に、その旨およびその提示状態を識別する情
報（提示画面やメディア名等）を編集者（ユーザ）に提
示する。

【００２３】ここで、到達可能なトークン状態の全てを
求めるために、「スタック」という概念が用いられる。
スタックには、複数のトークン状態を登録して記憶させ
ることができる。また、そのようにして登録した順番と
逆の順番で、トークン状態を取り出すことができる。

【００２４】図１１〜図１５に示すようなペトリネット
の場合には、全てのプレースにトークンが存在しないト
ークン状態０（提示状態０に対応するトークン状態）：
（０，０，０，０，０，０）から開始して、以下の
（ａ）〜（ｋ）に示す順序で、各トークン状態を求める
ことができる（図２２参照）。

【００２５】（ａ） 入力トランジションのＴ１を発火
させ、トークン状態（１，１，１，０，０，０）を得
る。これをトークン状態１（番号１のトークン状態。以
下、他のトークン状態についても同様）とする。

【００２６】（ｂ） トークン状態１をスタックに登録
し、Ｔ３を発火させ、トークン状態（０，０，１，１，
０，０）を得る。これをトークン状態２とする。

【００２７】（ｃ） トークン状態２をスタックに登録
し、Ｔ３を発火させ、ト−クン状態（０，０，０，１，
１，１）を得る。これをトークン状態３とする。

【００２８】（ｄ） トークン状態３をスタックに登録
し、Ｔ４を発火させ、トークン状態（０，０，０，０，
０，０）を得る。これはトークン状態０と同じなので、
スタックからトークン状態を復帰させてトークン状態３
に戻る。

【００２９】（ｅ） トークン状態３で発火できるトラ
ンジションはもうないので、スタックからトークン状態
を復帰させてトークン状態２に戻る。

【００３０】（ｆ） トークン状態２で発火できるトラ
ンジションはもうないので、スタックからトークン状態
を復帰させてトークン状態ｌに戻る。

【００３１】（ｇ） トークン状態ｌをスタックに登録
し、Ｔ３を発火させ、トークン状態（１，１，０，０，
１，１）を得る。これをトークン状態４とする。

【００３２】（ｈ） トークン状態４をスタックに登録
し、Ｔ２を発火させ、トークン状態（０，０，０，１，
１，１）を得る。これはトークン状態３と同じなので、
スタックからトークン状態を復帰させてトークン状態４
に戻る。

【００３３】（ｉ） トークン状態４で発火できるトラ
ンジションはもうないので、スタックからトークン状態
を復帰させてトークン状態１に戻る。

【００３４】（ｊ） トークン状態１で発火できるトラ
ンジションはもうないので、スタックからトークン状態
を復帰させてトークン状態０に戻る。

【００３５】（ｋ） トークン状態０で発火できるトラ
ンジションはもうないので、処理を終了する。

【００３６】第２に、本発明のシナリオ解析方式の第１
の実施例について説明する。

【００３７】図１は、本発明のシナリオ解析方式の第１
の実施例の構成を示すブロック図である（後述するよう
に、図１は、第２の実施例〜第６の実施例の構成を示す
ブロック図でもある）。本実施例のシナリオ解析方式
は、プレース管理部１０１と、トランジション管理部１
０２と、アーク管理部１０３と、状態データ生成部１０
４と、スタック記憶部１０５と、状態データ管理部１０
６と、状態解析部１０７と、入力管理部１０８と、出力
部１０９とを含んで構成されている。なお、プレース管
理部１０１，トランジション管理部１０２，およびアー
ク管理部１０３によって、ペトリネット管理部が実現さ
れる。また、本実施例における出力部１０９は、図４中
の「表示部」および「印刷部」のうちの「表示部」によ
って実現される。

【００３８】各部の詳細は以下の１〜９に示す通りであ
る。

【００３９】１．プレース管理部１０１ 各プレースの識別名（プレース識別名）と、各プレース
に対応する各メディアデータのメディア種別，メディア
名（メディアデータの名称），位置，および大きさの情
報とを管理する。例えば、図１１〜図１５中の各プレー
スに関する情報は、図２３のような形式で格納される。

【００４０】２．トランジション管理部１０２ 各トランジションの識別名（トランジション識別名）
と、各トランジションに対応する各イベントの情報とを
管理する。例えば、図１１〜図１５中の各トランジショ
ンに関する情報は、図２４のような形式で格納される。

【００４１】３．アーク管理部１０３ 各アークの結合元識別名および結合先識別名の情報を管
理する。例えば、図１１〜図１５中の各アークに関する
情報は、図２５のような形式で格納される。

【００４２】４．状態データ生成部１０４ 到達可能な全てのトークン状態を求めて状態データ管理
部１０６に記憶させ、状態解析部１０７を起動してそれ
らのトークン状態を解析させる。また、処理中のトーク
ン状態またはトランジションの番号を記憶するための
「カウンタ」と、処理中のトークン状態に対応する数列
の各要素（各プレース中のトークンの有無を示す１また
は０の値）を記憶するための「トークンレジスタ」と、
カウンタおよびトークンレジスタのデータをスタック記
憶部１０５に登録するための指標として使用される「ス
タックポインタ」とを持ち、それらを図２６のような形
式で格納する。

【００４３】５．スタック記憶部１０５ 状態データ生成部１０４におけるトークンレジスタおよ
びカウンタの値を、複数のトークン状態について、図２
７のような形式で記憶する。

【００４４】６．状態データ管理部１０６ 各トークン状態における各プレース（Ｐ１〜Ｐ６の各
々）の値（トークンの有無を示す１または０の値）に関
する情報を管理する。例えば、図１１〜図１５に示され
る各提示状態に対応する各トークン状態は、図２８のよ
うな形式で格納される。

【００４５】７．状態解析部１０７ 各トークン状態に対応するメディアデータの提示状態を
解析し、複数の表示メディアデータの画面上での重なり
（重複表示）や複数の音声メディアデータの同時再生等
の不都合が検出された場合にその不都合が生じたトーク
ン状態（提示状態）の識別情報を編集者（ユーザ）に提
示する。また、解析中のトークン状態の番号を記憶する
ための「カウンタ」と、解析中のトークン状態に対応す
る数列の各要素を記憶するための「トークンレジスタ」
とを持ち、それらを図２９のような形式で格納する。

【００４６】８．入力管理部１０８ マウス，タッチパネル，および／またはキーボード等を
備え、編集者（ユーザ）からの入力を受け付ける。

【００４７】９．出力部１０９（ここでは、表示部） 各提示状態における画面レイアウト等を表示する。

【００４８】図２，図３，および図４は、状態データ生
成部１０４の処理を示す流れ図である。この処理は、ト
ークンレジスタ初期化ステップ２０１と、入力トランジ
ション発火ステップ２０２と、スタックポインタ０設定
ステップ２０３と、カウンタ０設定ステップ２０４と、
カウンタ・全トークン状態数比較判定ステップ２０５
と、トークン状態［カウンタ］番判定ステップ２０６
と、カウンタ１加算ステップ２０７と、トークン状態
［カウンタ］番登録ステップ２０８と、カウンタ１設定
ステップ２０９と、カウンタ・全トランジション数比較
判定ステップ２１０と、トランジション［カウンタ］番
発火可能判定ステップ２１１と、カウンタ１加算ステッ
プ２１２と、スタックポインタ１加算ステップ３０１
と、［スタックポインタ］番登録ステップ３０２と、ト
ランジション［カウンタ］番発火ステップ３０３と、ス
タックポインタ値判定ステップ４０１と、状態解析部起
動ステップ４０２と、トークンレジスタおよびカウンタ
復帰ステップ４０３と、スタックポインタ１減算ステッ
プ４０４とからなる。

【００４９】図５は、本実施例における状態解析部１０
７の処理を示す流れ図である。この処理は、カウンタ初
期化ステップ５０１と、カウンタ・全トークン状態数比
較判定ステップ５０２と、トークン状態［カウンタ］番
読込みステップ５０３と、表示メディアデータ重なり有
無判定ステップ５０４と、提示画面表示ステップ５０５
と、入力待ちステップ５０６と、カウンタ１加算ステッ
プ５０７とからなる。

【００５０】次に、このように構成された本実施例のシ
ナリオ解析方式の動作について説明する。

【００５１】状態データ生成部１０４は、図２，図３，
および図４に示すフローに従い、以下の１〜１９に示す
ような動作を行う。

【００５２】１．自己が保持するトークンレジスタ群を
全て０（非提示状態を示す情報）で初期化する（図２ス
テップ２０１）。

【００５３】２．入力トランジションを発火させてトー
クンレジスタの内容を変更し、全トークン状態数に０を
設定する（ステップ２０２）。

【００５４】３．自己が保持するスタックポインタに０
を設定する（ステップ２０３）。

【００５５】４．自己が保持するカウンタに０を設定す
る（ステップ２０４）。

【００５６】５．カウンタの値が全トークン状態数未満
であるか否かを判定する（ステップ２０５）。

【００５７】６．ステップ２０５で「カウンタの値が全
トークン状態数未満である」と判定した場合には、状態
データ管理部１０６内のトークン状態［カウンタ］番
（トークン状態番号がカウンタの値である状態データ管
理部１０６内のエントリ中の各プレース識別名に対応す
る値）と各トークンレジスタの内容とが同じであるか否
かを判定する（ステップ２０６）。

【００５８】７．ステップ２０６で「両者が同じでな
い」と判定した場合には、カウンタに１を加え（ステッ
プ２０７）、ステップ２０５の判定に戻る。

【００５９】８．ステップ２０５で「カウンタの値が全
トークン状態数未満ではない」と判定した場合には、現
時点におけるトークンレジスタ群の内容を状態データ管
理部ｌ０６内のトークン状態［カウンタ］番に登録し、
全トークン状態数に１を加算する（ステップ２０８）。

【００６０】９．カウンタに１を設定する（ステップ２
０９）。

【００６１】１０．カウンタの値が全トランジション数
以下であるか否かを判定する（ステップ２１０）。

【００６２】１１．ステップ２１０で「カウンタの値が
全トランジション数以下である」と判定した場合には、
トランジション［カウンタ］番（トランジション番号が
カウンタの値であるトランジション）が発火可能である
か否かを判定する（ステップ２１１）。

【００６３】１２．ステップ２１１で「トランジション
［カウンタ］番が発火可能ではない」と判定した場合に
は、カウンタにｌを加え（ステップ２１２）、ステップ
２１０の判定に戻る。

【００６４】１３．ステップ２１１で「トランジション
［カウンタ］番が発火可能である」と判定した場合に
は、スタックポインタにｌを加える（図３ステップ３０
１）。

【００６５】１４．トークンレジスタの内容とカウンタ
の値とを、スタック記憶部１０５内の［スタックポイン
タ］番（現時点の状態データ生成部１０４におけるスタ
ックポインタの番号をスタックポインタ情報に有するス
タック記憶部１０５内のエントリ）に登録する（ステッ
プ３０２）。

【００６６】１５．トランジション［カウンタ］番を発
火させてトークンレジスタの内容を変更し（ステップ３
０３）、ステップ２０４（図２参照）の処理に戻る。

【００６７】１６．ステップ２０６で「両者が同じであ
る」と判定した場合には、スタックポインタの値が０よ
り大きいか否かを判定する（図４ステップ４０１）。

【００６８】１７．ステップ４０１で「スタックポイン
タの値が０より大きくはない」と判定した場合には、状
態解析部１０７を起動して各トークン状態を解析させ
（ステップ４０２）、その後に動作を終了する。

【００６９】１８．ステップ４０１で「スタックポイン
タの値が０より大きい」と判定した場合には、トークン
レジスタの内容とカウンタの値とをスタック記憶部１０
５内の［スタックポインタ］番から復帰させる（ステッ
プ４０３）。

【００７０】１９．スタックポインタからｌを減じ（ス
テップ４０４）、ステップ２１２（図２参照）の処理に
戻る。

【００７１】状態解析部１０７は、上述のステップ４０
２で状態データ生成部１０４によって起動されて、以下
の１〜７に示すような動作を行う（図５参照）。

【００７２】１．自己が保持するカウンタに０を設定す
る（ステップ５０１）。

【００７３】２．カウンタの値が全トークン状態数未満
であるか否かを判定する（ステップ５０２）。ステップ
５０２で「カウンタの値が全トークン状態数未満ではな
い」と判定した場合には、動作を終了する。

【００７４】３．ステップ５０２で「カウンタの値が全
トークン状態数未満である」と判定した場合には、状態
データ管理部１０６内のトークン状態［カウンタ］番を
自己が保持する各トークンレジスタに読み込む（ステッ
プ５０３）。

【００７５】４．プレース管理部１０１内の各プレース
に対応するメディアデータの位置および大きさを参照
し、表示メディアデータの画面上での重なりがあるか否
かを検出（判定）する（ステップ５０４）。

【００７６】５．ステップ５０４で「表示メディアデー
タの画面上での重なりがある」と判定した場合には、現
時点でのトークンレジスタの内容に対応する提示画面
（トークンレジスタ内の「１」の値を示すプレースに対
応するメディアデータ（表示メディアデータ）が提示さ
れた画面）を、出力部１０９（表示部）を介して表示す
る（ステップ５０５）。

【００７７】６．ステップ５０５の表示に基づく入力管
理部１０８を介したユーザからの入力を待つ（ステップ
５０６）。

【００７８】７．ステップ５０４で「表示メディアデー
タの画面上での重なりがない」と判定した場合またはス
テップ５０６の入力がなされた場合には、カウンタにｌ
を加え（ステップ５０７）、ステップ５０２の判定に戻
る。

【００７９】このようにして、表示メディアデータの画
面上での重なりを、簡易にユーザに提示することが可能
になる（ユーザはそれに対して即時に対処できる）。

【００８０】第３に、本発明のシナリオ解析方式の第２
の実施例について説明する。

【００８１】図１は、本実施例のシナリオ解析方式の構
成を示すブロック図でもある。各部の詳細は、第１の実
施例と同様である。

【００８２】図２〜図４は、本実施例における状態デー
タ生成部１０４の処理を示す流れ図でもある。

【００８３】図６は、本実施例における状態解析部１０
７の処理を示す流れ図である。この処理は、カウンタ初
期化ステップ６０１と、カウンタ・全トークン状態数比
較判定ステップ６０２と、トークン状態［カウンタ］番
読込みステップ６０３と、表示メディアデータ重なり有
無判定ステップ６０４と、メディア名表示ステップ６０
５と、入力待ちステップ６０６と、カウンタ１加算ステ
ップ６０７とからなる。

【００８４】次に、このように構成された本実施例のシ
ナリオ解析方式の動作について説明する。

【００８５】状態データ生成部１０４は、第１の実施例
における動作と同様の動作を行う（図２〜図４参照）。

【００８６】状態解析部１０７は、図４中のステップ４
０２で状態データ生成部１０４によって起動されて、以
下の１〜７に示すような動作を行う（図６参照）。

【００８７】１．自己が保持するカウンタに０を設定す
る（ステップ６０１）。

【００８８】２．カウンタの値が全トークン状態数未満
であるか否かを判定する（ステップ６０２）。ステップ
６０２で「カウンタの値が全トークン状態数未満ではな
い」と判定した場合には、動作を終了する。

【００８９】３．ステップ６０２で「カウンタの値が全
トークン状態数未満である」と判定した場合には、状態
データ管理部１０６内のトークン状態［カウンタ］番を
自己が保持する各トークンレジスタに読み込む（ステッ
プ６０３）。

【００９０】４．プレース管理部１０１内の各プレース
に対応するメディアデータの位置および大きさを参照
し、表示メディアデータの画面上での重なりがあるか否
かを検出（判定）する（ステップ６０４）。

【００９１】５．ステップ６０４で「表示メディアデー
タの画面上での重なりがある」と判定した場合には、現
時点でのトークンレジスタの内容に対応する提示の状態
（重なり状態）において提示されるメディアデータの名
称（メディア名）を、出力部１０９（表示部）を介して
表示する（ステップ６０５）。

【００９２】６．ステップ６０５の表示に基づく入力管
理部１０８を介したユーザからの入力を待つ（ステップ
６０６）。

【００９３】７．ステップ６０４で「表示メディアデー
タの画面上での重なりがない」と判定した場合またはス
テップ６０６の入力がなされた場合には、カウンタにｌ
を加え（ステップ６０７）、ステップ６０２の判定に戻
る。

【００９４】第４に、本発明のシナリオ解析方式の第３
の実施例について説明する。

【００９５】図１は、本実施例のシナリオ解析方式の構
成を示すブロック図でもある。

【００９６】なお、出力部１０９は、ここでは、「表示
部」ではなく「印刷部」によって実現される。この出力
部１０９（印刷部）は、各提示状態における画面レイア
ウト等を印刷する。

【００９７】図２〜図４は、本実施例における状態デー
タ生成部１０４の処理を示す流れ図でもある。

【００９８】図７は、本実施例における状態解析部１０
７の処理を示す流れ図である。この処理は、カウンタ初
期化ステップ７０１と、カウンタ・全トークン状態数比
較判定ステップ７０２と、トークン状態［カウンタ］番
読込みステップ７０３と、表示メディアデータ重なり有
無判定ステップ７０４と、提示画面印刷ステップ７０５
と、カウンタ１加算ステップ７０６とからなる。

【００９９】次に、このように構成された本実施例のシ
ナリオ解析方式の動作について説明する。

【０１００】状態データ生成部１０４は、第１の実施例
における動作と同様の動作を行う（図２〜図４参照）。

【０１０１】状態解析部１０７は、図４中のステップ４
０２で状態データ生成部１０４によって起動されて、以
下の１〜６に示すような動作を行う（図７参照）。

【０１０２】１．自己が保持するカウンタに０を設定す
る（ステップ７０１）。

【０１０３】２．カウンタの値が全トークン状態数未満
であるか否かを判定する（ステップ７０２）。ステップ
７０２で「カウンタの値が全トークン状態数未満ではな
い」と判定した場合には、動作を終了する。

【０１０４】３．ステップ７０２で「カウンタの値が全
トークン状態数未満である」と判定した場合には、状態
データ管理部１０６内のトークン状態［カウンタ］番を
自己が保持する各トークンレジスタに読み込む（ステッ
プ７０３）。

【０１０５】４．プレース管理部１０１内の各プレース
に対応するメディアデータの位置および大きさを参照
し、表示メディアデータの画面上での重なりがあるか否
かを検出（判定）する（ステップ７０４）。

【０１０６】５．ステップ７０４で「表示メディアデー
タの画面上での重なりがある」と判定した場合には、現
時点でのトークンレジスタの内容に対応する提示画面
（トークンレジスタ内の「１」の値を示すプレースに対
応するメディアデータ（表示メディアデータ）が提示さ
れた画面）を、出力部１０９（印刷部）を介して印刷す
る（ステップ７０５）。

【０１０７】６．ステップ７０４で「表示メディアデー
タの画面上での重なりがない」と判定した場合またはス
テップ７０５の印刷が終了した場合には、カウンタにｌ
を加え（ステップ７０６）、ステップ７０２の判定に戻
る。

【０１０８】第５に、本発明のシナリオ解析方式の第４
の実施例について説明する。

【０１０９】図１は、本実施例のシナリオ解析方式の構
成を示すブロック図でもある。

【０１１０】なお、出力部１０９は、第３の実施例と同
様に、「印刷部」によって実現される。

【０１１１】図２〜図４は、本実施例における状態デー
タ生成部１０４の処理を示す流れ図でもある。

【０１１２】図８は、本実施例における状態解析部１０
７の処理を示す流れ図である。この処理は、カウンタ初
期化ステップ８０１と、カウンタ・全トークン状態数比
較判定ステップ８０２と、トークン状態［カウンタ］番
読込みステップ８０３と、表示メディアデータ重なり有
無判定ステップ８０４と、メディア名印刷ステップ８０
５と、カウンタ１加算ステップ８０６とからなる。

【０１１３】次に、このように構成された本実施例のシ
ナリオ解析方式の動作について説明する。

【０１１４】状態データ生成部１０４は、第１の実施例
における動作と同様の動作を行う（図２〜図４参照）。

【０１１５】状態解析部１０７は、図４中のステップ４
０２で状態データ生成部１０４によって起動されて、以
下の１〜６に示すような動作を行う（図８参照）。

【０１１６】１．自己が保持するカウンタに０を設定す
る（ステップ８０１）。

【０１１７】２．カウンタの値が全トークン状態数未満
であるか否かを判定する（ステップ８０２）。ステップ
８０２で「カウンタの値が全トークン状態数未満ではな
い」と判定した場合には、動作を終了する。

【０１１８】３．ステップ８０２で「カウンタの値が全
トークン状態数未満である」と判定した場合には、状態
データ管理部１０６内のトークン状態［カウンタ］番を
自己が保持する各トークンレジスタに読み込む（ステッ
プ８０３）。

【０１１９】４．プレース管理部１０１内の各プレース
に対応するメディアデータの位置および大きさを参照
し、表示メディアデータの画面上での重なりがあるか否
かを検出（判定）する（ステップ８０４）。

【０１２０】５．ステップ８０４で「表示メディアデー
タの画面上での重なりがある」と判定した場合には、現
時点でのトークンレジスタの内容に対応する提示の状態
（重なり状態）において提示されるメディアデータの名
称（メディア名）を、出力部１０９（印刷部）を介して
印刷する（ステップ８０５）。

【０１２１】６．ステップ８０４で「表示メディアデー
タの画面上での重なりがない」と判定した場合またはス
テップ８０５の印刷が終了した場合には、カウンタにｌ
を加え（ステップ８０６）、ステップ８０２の判定に戻
る。

【０１２２】第６に、本発明のシナリオ解析方式の第５
の実施例について説明する。

【０１２３】図１は、本実施例のシナリオ解析方式の構
成を示すブロック図でもある。

【０１２４】なお、出力部１０９は、第１の実施例等と
同様に、「表示部」によって実現される。

【０１２５】図２〜図４は、本実施例における状態デー
タ生成部１０４の処理を示す流れ図でもある。

【０１２６】図９は、本実施例における状態解析部１０
７の処理を示す流れ図である。この処理は、カウンタ初
期化ステップ９０１と、カウンタ・全トークン状態数比
較判定ステップ９０２と、トークン状態［カウンタ］番
読込みステップ９０３と、音メディアデータ同時再生有
無判定ステップ９０４と、提示画面／メディア名表示ス
テップ９０５と、入力待ちステップ９０６と、カウンタ
１加算ステップ９０７とからなる。

【０１２７】次に、このように構成された本実施例のシ
ナリオ解析方式の動作について説明する。

【０１２８】状態データ生成部１０４は、第１の実施例
における動作と同様の動作を行う（図２〜図４参照）。

【０１２９】状態解析部１０７は、図４中のステップ４
０２で状態データ生成部１０４によって起動されて、以
下の１〜７に示すような動作を行う（図９参照）。

【０１３０】１．自己が保持するカウンタに０を設定す
る（ステップ９０１）。

【０１３１】２．カウンタの値が全トークン状態数未満
であるか否かを判定する（ステップ９０２）。ステップ
９０２で「カウンタの値が全トークン状態数未満ではな
い」と判定した場合には、動作を終了する。

【０１３２】３．ステップ９０２で「カウンタの値が全
トークン状態数未満である」と判定した場合には、状態
データ管理部１０６内のトークン状態［カウンタ］番を
自己が保持する各トークンレジスタに読み込む（ステッ
プ９０３）。

【０１３３】４．プレース管理部１０１内の各プレース
に対応するメディアデータのメディア種別を参照し、複
数の音メディアデータの同時再生が生じているか否かを
検出（判定）する（ステップ９０４）。

【０１３４】５．ステップ９０４で「複数の音メディア
データの同時再生が生じている」と判定した場合には、
現時点でのトークンレジスタの内容に対応する提示画面
と当該提示の状態（音同時再生状態）において提示され
るメディアデータの名称（メディア名）とを、出力部１
０９（表示部）を介して表示する（ステップ９０５）。

【０１３５】６．ステップ９０５の表示に基づく入力管
理部１０８を介したユーザからの入力を待つ（ステップ
９０６）。

【０１３６】７．ステップ９０４で「複数の音メディア
データの同時再生が生じていない」と判定した場合また
はステップ９０６の入力がなされた場合には、カウンタ
にｌを加え（ステップ９０７）、ステップ９０２の判定
に戻る。

【０１３７】第７に、本発明のシナリオ解析方式の第６
の実施例について説明する。

【０１３８】図１は、本実施例のシナリオ解析方式の構
成を示すブロック図でもある。

【０１３９】なお、出力部１０９は、第３の実施例等と
同様に、「印刷部」によって実現される。

【０１４０】図２〜図４は、本実施例における状態デー
タ生成部１０４の処理を示す流れ図でもある。

【０１４１】図１０は、本実施例における状態解析部１
０７の処理を示す流れ図である。この処理は、カウンタ
初期化ステップ１００１と、カウンタ・全トークン状態
数比較判定ステップ１００２と、トークン状態［カウン
タ］番読込みステップ１００３と、音メディアデータ同
時再生有無判定ステップ１００４と、提示画面／メディ
ア名印刷ステップ１００５と、カウンタ１加算ステップ
１００６とからなる。

【０１４２】次に、このように構成された本実施例のシ
ナリオ解析方式の動作について説明する。

【０１４３】状態データ生成部１０４は、第１の実施例
における動作と同様の動作を行う（図２〜図４参照）。

【０１４４】状態解析部１０７は、図４中のステップ４
０２で状態データ生成部１０４によって起動されて、以
下の１〜６に示すような動作を行う（図１０参照）。

【０１４５】１．自己が保持するカウンタに０を設定す
る（ステップ１００１）。

【０１４６】２．カウンタの値が全トークン状態数未満
であるか否かを判定する（ステップ１００２）。ステッ
プ１００２で「カウンタの値が全トークン状態数未満で
はない」と判定した場合には、動作を終了する。

【０１４７】３．ステップ１００２で「カウンタの値が
全トークン状態数未満である」と判定した場合には、状
態データ管理部１０６内のトークン状態［カウンタ］番
を自己が保持する各トークンレジスタに読み込む（ステ
ップ１００３）。

【０１４８】４．プレース管理部１０１内の各プレース
に対応するメディアデータのメディア種別を参照し、複
数の音メディアデータの同時再生が生じているか否かを
検出（判定）する（ステップ１００４）。

【０１４９】５．ステップ１００４で「複数の音メディ
アデータの同時再生が生じている」と判定した場合に
は、現時点でのトークンレジスタの内容に対応する提示
画面と当該提示の状態（音同時再生状態）において提示
されるメディアデータの名称（メディア名）とを、出力
部１０９（印刷部）を介して印刷する（ステップ１００
５）。

【０１５０】６．ステップ１００４で「複数の音メディ
アデータの同時再生が生じていない」と判定した場合ま
たはステップ１００５の印刷が終了した場合には、カウ
ンタにｌを加え（ステップ１００６）、ステップ１００
２の判定に戻る。

【０１５１】なお、複数の表示メディアデータの画面上
での重なりと複数の音メディアデータの同時再生とが重
複して生じる場合もある。そのような場合にも対処でき
るように、第１〜第４の実施例における複数の表示メデ
ィアデータの重なりの提示と、第５または第６の実施例
における複数の音メディアデータの同時再生の提示とを
同時に行うようにすることも可能である。

【０１５２】ちなみに、音メディアデータの同時再生の
提示に関しては、提示画面とメディア名とを共に表示ま
たは印刷するのは、提示画面のみではどのような音メデ
ィアデータが同時に再生されているかを認識できないか
らである。

【０１５３】さらに、本発明のシナリオ解析方式では、
図１中の出力部１０９を表示部と印刷部との両方で実現
し、提示画面やメディア名の表示と印刷とを同時に行う
ようにすることも可能である。

【０１５４】

【発明の効果】以上説明したように、本発明のシナリオ
解析方式によると、ペトリネットの考え方をシナリオの
解析に導入し、状態データ生成部および状態解析部を設
けること等により、複数の表示メディアデータが画面上
で重なって表示される不都合や複数の音メディアデータ
が同時に再生される不都合等を解析対象のシナリオ内か
ら容易に見つけ出すことができ、より信頼性の高いシナ
リオを簡易に作成することが可能になるという効果があ
る。

【図面の簡単な説明】

【図１】本発明のシナリオ解析方式の実施例（第１の実
施例〜第６の実施例）の構成を示すブロック図である。

【図２】図１中の状態データ生成部の処理を示す流れ図
である。

【図３】図１中の状態データ生成部の処理を示す流れ図
である。

【図４】図１中の状態データ生成部の処理を示す流れ図
である。

【図５】第１の実施例における図１中の状態解析部の処
理を示す流れ図である。

【図６】第２の実施例における図１中の状態解析部の処
理を示す流れ図である。

【図７】第３の実施例における図１中の状態解析部の処
理を示す流れ図である。

【図８】第４の実施例における図１中の状態解析部の処
理を示す流れ図である。

【図９】第５の実施例における図１中の状態解析部の処
理を示す流れ図である。

【図１０】第６の実施例における図１中の状態解析部の
処理を示す流れ図である。

【図１１】本発明のシナリオ解析方式の実施の形態を説
明するためにぺトリネットの例の提示状態０を示す図で
ある。

【図１２】本発明のシナリオ解析方式の実施の形態を説
明するためにぺトリネットの例の提示状態１を示す図で
ある。

【図１３】本発明のシナリオ解析方式の実施の形態を説
明するためにぺトリネットの例の提示状態２を示す図で
ある。

【図１４】本発明のシナリオ解析方式の実施の形態を説
明するためにぺトリネットの例の提示状態３を示す図で
ある。

【図１５】本発明のシナリオ解析方式の実施の形態を説
明するためにぺトリネットの例の提示状態４を示す図で
ある。

【図１６】図１１に示す提示状態０に対応する提示画面
を示す図である。

【図１７】図１２に示す提示状態１に対応する提示画面
を示す図である。

【図１８】図１３に示す提示状態２に対応する提示画面
を示す図である。

【図１９】図１４に示す提示状態３に対応する提示画面
を示す図である。

【図２０】図１５に示す提示状態４に対応する提示画面
を示す図である。

【図２１】本発明のシナリオ解析方式における解析対象
のシナリオの表記の例を示す図である。

【図２２】図１１〜１５に示す提示状態０〜４に対応す
る「到達可能なトークン状態」を求める方法を説明する
ための図である。

【図２３】図１中のプレース管理部に格納される各プレ
ースの格納形式の例を示す図である。

【図２４】図１中のトランジション管理部に格納される
各トランジションの格納形式の例を示す図である。

【図２５】図１中のアーク管理部に格納される各アーク
の格納形式の例を示す図である。

【図２６】図１中の状態データ生成部に格納されるカウ
ンタ，スタックポインタ，およびトークンレジスタの格
納形式の例を示す図である。

【図２７】図１中のスタック記憶部に格納されるトーク
ン状態の格納形式の例を示す図である。

【図２８】図１中の状態データ管理部に格納される各ト
ークン状態の格納形式の例を示す図である。

【図２９】図１中の状態解析部に格納されるカウンタお
よびトークンレジスタの格納形式の例を示す図である。

【符号の説明】

１０１ プレース管理部 １０２ トランジション管理部 １０３ アーク管理部 １０４ 状態データ生成部 １０５ スタック記憶部 １０６ 状態データ管理部 １０７ 状態解析部 １０８ 入力管理部 １０９ 出力部（表示部／印刷部）

Claims (7)

【特許請求の範囲】
1. 【請求項１】 マルチメディアデータの提示態様を記述
   したシナリオの解析および編集を行うシナリオ解析方式
   において、 シナリオをペトリネットの形式で管理し、メディアデー
   タに対応するプレースを管理するプレース管理部，イベ
   ントに対応するトランジションを管理するトランジショ
   ン管理部，およびプレースとトランジションとを結ぶア
   ークを管理するアーク管理部を有するペトリネット管理
   部と、 前記ペトリネット管理部によって管理されるシナリオの
   トークン状態の解析を行うことによって各メディアデー
   タの提示態様を解析する状態データ生成部と、 前記状態データ生成部による解析結果に基づいて、複数
   のメディアデータの重複が生じる状態を検出して、その
   ような重複を示す情報を出力部を介して提示する状態解
   析部とを有することを特徴とするシナリオ解析方式。
2. 【請求項２】 複数の表示メディアデータに関する提示
   態様を記述したシナリオに含まれる提示画面の状態を順
   番に解析する状態データ生成部と、 前記状態データ生成部による解析結果に基づいて複数の
   表示メディアデータの画面上での重なりが生じる状態を
   検出し、その重なりが生じている提示画面を表示部であ
   る出力部を介して表示する状態解析部とを有することを
   特徴とする請求項１記載のシナリオ解析方式。
3. 【請求項３】 複数の表示メディアデータに関する提示
   態様を記述したシナリオに含まれる提示画面の状態を順
   番に解析する状態データ生成部と、 前記状態データ生成部による解析結果に基づいて複数の
   表示メディアデータの画面上での重なりが生じる状態を
   検出し、その重なり状態において提示されているメディ
   アデータの名称を表示部である出力部を介して表示する
   状態解析部とを有することを特徴とする請求項１記載の
   シナリオ解析方式。
4. 【請求項４】 複数の表示メディアデータに関する提示
   態様を記述したシナリオに含まれる提示画面の状態を順
   番に解析する状態データ生成部と、 前記状態データ生成部による解析結果に基づいて複数の
   表示メディアデータの重なりが生じる状態を検出し、そ
   の重なり状態が生じている提示画面を印刷部である出力
   部を介して印刷する状態解析部とを有することを特徴と
   する請求項１記載のシナリオ解析方式。
5. 【請求項５】 複数の表示メディアデータに関する提示
   態様を記述したシナリオに含まれる提示画面の状態を順
   番に解析する状態データ生成部と、 前記状態データ生成部による解析結果に基づいて複数の
   表示メディアデータの画面上での重なりが生じる状態を
   検出し、その重なり状態において提示されているメディ
   アデータの名称を印刷部である出力部を介して印刷する
   状態解析部とを有することを特徴とする請求項１記載の
   シナリオ解析方式。
6. 【請求項６】 複数の音メディアデータに関する提示態
   様を記述したシナリオに含まれる音声や音楽の提示の状
   態を順番に解析する状態データ生成部と、 前記状態データ生成部による解析結果に基づいて複数の
   音メディアデータの同時再生が生じている状態を検出
   し、その同時再生状態における提示画面および提示され
   ているメディアデータの名称を表示部である出力部を介
   して表示する状態解析部とを有することを特徴とする請
   求項１記載のシナリオ解析方式。
7. 【請求項７】 複数の音メディアデータに関する提示態
   様を記述したシナリオに含まれる音声や音楽の提示の状
   態を順番に解析する状態データ生成部と、 前記状態データ生成部による解析結果に基づいて複数の
   音メディアデータの同時再生が生じている状態を検出
   し、その同時再生状態における提示画面および提示され
   ているメディアデータの名称を印刷部である出力部を介
   して印刷する状態解析部とを有することを特徴とする請
   求項１記載のシナリオ解析方式。