JPH0644388A - データフローモデルの実行システム - Google Patents

Abstract

(57)【要約】 【目的】 データフローモデルによる表データの解析モ
デルの機能を増すような実行システムを提供することに
ある。 【構成】 ＣＰＵ内にモデルエディタ、モデルインタプ
リタ、モデル定義データ、ワークエリアを有し、モデル
定義データはノード定義データとリンク定義データから
なり、ノード定義データ中にはノードの型を記憶し、入
力ノードについてはグループ番号とレコード選択方法
を、出力ノードにはレコード選択方法を記憶する。 【効果】 データフローモデル中の入力ファイルがグル
ープ化され、グループ内では複数の表データが同期して
読み出され、異なるグループ間ではデータの直積集合が
作成され、それに伴う繰返し処理が実現される。また、
グループ内では、ある表データのフィールドをキーとし
て他の表データのレコードを検索でき、データフローモ
デルの機能が向上する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】データフローモデルの実行システ
ムに関する。

【０００２】

【従来の技術】従来のデータフローモデルの実行システ
ムについては、例えば、山本著「制御ソフトウェアを対
象としたＣＡＳＥの現状と動向」情報処理学会誌 ＶＯ
Ｌ．３１ Ｎｏ．８ （１９９０年８月）ｐｐ．１０５
７〜１０６７に記載されている。ここには、”Ｔｅａｍ
ｗｏｒｋ”におけるプロセス間のデータフローモデ
ル、”ＡｕｔｏＣｏｄｅ”における階層的な関数ブロッ
ク間のデータフローモデル等が記されている。

【０００３】

【発明が解決しようとする課題】これら従来のデータフ
ローモデル実行システムは、単一データの時系列データ
の解析を主な目的にしたものであり、出力リンクのみが
接続されるデータ生成ノードには、ステップ関数、サイ
ン関数、ホワイトノイズ等の単一データの波形を発生す
るモデルが用意されている。

【０００４】入力ファイルは、これらのあらかじめ定め
られた波形の代わりに、ユーザが任意に設定する波形を
発生するためのものである。入力ファイルに記憶される
データは、１つのデータの連続的な連なり、すなわち、
ベクトルデータである。

【０００５】一方、現在、データ解析システム、意思決
定支援システム等において、専ら用いられるデータは表
データである。ところが、この表データを従来のデータ
フローモデル実行システムは、直接、扱うことはでき
ず、表データとベクトルデータの間の変換を行う必要が
あった。

【０００６】本発明の第一の目的は、表データからのベ
クトルデータの切り出し、ベクトルデータの表データへ
の埋め込み処理を、データフローモデルの機能に取り込
むことを可能にし、従来、必要であった表データとベク
トルデータの変換処理を不要にすることにある。

【０００７】本発明の第二の目的は、さらに、表データ
からの行列データの切り出し、行列データの表データへ
の埋め込み処理を、データフローモデルの機能に取り込
むことを可能にすることにある。

【０００８】本発明の第三の目的は、入力ファイルから
読み出されるベクトルデータ、行列データをそれぞれ、
スカラデータ、ベクトルデータの集合データとし、異な
る入力ファイルから読み出される集合データの間の集合
演算を可能にすることにある。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明によるデータフローモデルの編集システムは 、（i）出力リンクのみが接続されるデータ生成ノー
ド、あるいは入力リンクのみが接続されるデータ消滅ノ
ードの定義データ中に、該ファイルの属性情報、および
アクセス情報を記憶する手段と、該データフローモデル
の実行時、該データ生成ノード定義データ中の該ファイ
ルの属性情報とアクセス情報にもとづいて、該ファイル
から該メモリ上へデータを読み出し、該データ消滅ノー
ド定義データ中の該ファイルの属性情報とアクセス情報
にもとづいて、該メモリ上のデータを該ファイルへ書き
込む手段とを有することに特徴がある。

【００１０】（ii）該ファイル中に表データを記憶する
手段と、出力リンクのみが接続されるデータ生成ノー
ド、あるいは入力リンクのみが接続されるデータ消滅ノ
ードの定義データ中に、該表データの名称、形式、およ
び要素指定情報を記憶する手段と、該データフローモデ
ルの実行時、該データ生成ノード定義データ中に記憶さ
れた名称の表データから、該データ生成ノード定義デー
タ中に記憶された表データの形式、要素指定情報にもと
づいて要素データを該メモリ上へ読み出し、該データ消
滅ノード定義データのファイル定義データ中に記憶され
た名称の表データへ、該データ消滅ノード定義データ中
に記憶された表データの形式、要素指定情報にもとづい
て該メモリ上のデータを書き込む手段とを有することに
特徴がある 。 （iii）該実行用ファイル中に表データを記憶する
手段と、出力リンクのみが接続されるデータ生成ノー
ド、あるいは入力リンクのみが接続されるデータ消滅ノ
ードの定義データ中に、該表データの名称、形式、およ
び要素の初期アドレス、アドレス更新情報を記憶する手
段と、該データフローモデルの実行時、該データ生成ノ
ード定義データ中に記憶された名称の表データから、該
データ生成ノード定義データ中に記憶された表データの
形式、要素の初期アドレス、アドレス更新情報にもとづ
いて、初期アドレスから、アドレスを更新しながら、該
メモリ上のデータを繰返し読み出し、該データ消滅ノー
ド定義データのファイル定義データ中に記憶された名称
の表データへ、該データ消滅ノード定義データ中に記憶
された表データの形式、要素の初期アドレス、アドレス
更新情報にもとづいて、初期アドレスから、アドレスを
更新しながら、要素データを該メモリ上で繰返し書き込
む手段とを有することに特徴がある。

【００１１】（iv）該ファイル中に表データを記憶する
手段と、出力リンクのみが接続される複数のデータ生成
ノードの定義データ中に、該表データの名称、該表デー
タの形式、および要素の初期アドレス、アドレス更新情
報を記憶する手段と、該データフローモデルの実行時、
異なるデータ生成ノード定義データ中に記憶された各名
称の表データから、各データ生成ノード定義データ中に
記憶された表データの形式、要素データの初期アドレ
ス、アドレス更新情報にもとづいて、初期アドレスか
ら、アドレスを更新しつつ、各要素データを該メモリ上
へ繰返し同期をとって読み出す手段とを有することに特
徴がある。

【００１２】（v）該ファイル中に表データを記憶する
手段と、出力リンクのみが接続される複数のデータ生成
ノードの定義データ中に、該表データの名称、形式、お
よび要素データの初期アドレス、アドレス更新情報を記
憶する手段と、該データフローモデルの実行時、異なる
データ生成ノード定義データ中に記憶された各名称の表
データから、各データ生成ノード定義データ中に記憶さ
れた表データの形式、要素の初期アドレス、アドレス更
新情報にもとづいて、初期アドレスから、アドレスを更
新しつつ、各要素データを該メモリへ読み出して、集合
データを作成し、該集合データの直積集合データを生成
する手段とを有することに特徴がある。 （vi）該ファイル中に表データを記憶する手段と、出力
リンクのみが接続される複数のデータ生成ノードの定義
データ中に、該表データの名称、形式、キーフィールド
を記憶する手段と、該データフローモデルの実行時、異
なるデータ生成ノード定義データ中に記憶された各名称
の表データから、各データ生成ノード定義データ中に記
憶された表データの形式にもとづいて、キーフィールド
の値の一致する要素データを該メモリへ読み出す手段と
を有することに特徴がある。

【００１３】

【作用】本発明においては、図１に示すように、データ
フローモデルのモデル定義データ１０４が、ノード定義
データ１２１とリンク定義データ１２２からなってい
る。 図１０に示すように、ノード定義データ１２１中
には、ノード型が定義され、ノード型が"入力"の場合、
該ノードのグループ番号と、読み出し方法として、表デ
ータのフィールド情報と、レコード選択方法、すなわ
ち、"連続"、あるいは"検索"の区別を記憶している。レ
コード選択方法が"検索"の場合、主キー、あるいは従属
キーの区別と、キーフィールド番号を記憶している。ま
た、ノード型が"出力"の場合、書き込み方法として、表
データのフィールド情報と、レコード選択方法を記憶し
ている。

【００１４】モデルインタプリタは、図１１に示すよう
に、ファイルの読み出し処理において、上記グループ番
号にもとづいて、グループ間の入力データの直積処理
を、処理ブロック１３３〜１３８のループ処理として実
現している。また、グループ内の入力データの同期、あ
るいはキーフィールドを利用した検索処理を、上記レコ
ード選択方法の値にもとづいて、処理ブロック１３２、
１３３、１３７、１３８において実現している。また、
ファイルへの書き込み処理を行う処理ブロック１３４
は、処理ブロック１３３〜１３８のループ処理内にあ
り、ファイルの入力処理と同期して、データの書き込み
が繰り返される。

【００１５】以上のように、モデルインタプリタは、モ
デル定義データの項目を利用し、データフローモデルに
おける入力ノードのグループ化、グループ間でのデータ
の直積、グループ内でのデータの同期、検索処理を可能
にしている。また、出力ノードにおけるデータ書き込み
の繰返しを、入力ノードにおけるデータの読み出しと連
動して実現している。

【００１６】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明の一実施例を示す計算機シス
テム上のモデル開発用システムの構成を表わすブロック
図である。

【００１７】図１において、１００はＣＰＵ（中央処理
装置）であり、内部に本モデル開発用システムのメイン
プログラム１０１、モデルエディタ１０２、モデルイン
タプリタ１０３、モデル定義データ１０４、ワークエリ
ア１０５を含む。１１０は、複数のモデル定義データを
記憶するモデルファイル、１１１は、モデルの実行用デ
ータを記憶するデータファイル、１１２は、本システム
のマンマシンインタフェースを実現するディスプレイ装
置である。本システムにおけるモデルはノードとリンク
で表現されるデータフローモデルである。モデル定義デ
ータ１０４は、ノード定義データ１２１、リンク定義デ
ータ１２２からなる。

【００１８】メインプログラム１０１は、モデル定義デ
ータ１０４とワークエリア１０５のためのメモリ領域を
確保し、以後、ユーザの指示にもとづいて、モデルエデ
ィタ１０２、あるいはモデルインタプリタ１０３の呼び
出しを行なう。

【００１９】モデルエディタ１０２は、ディスプレイ装
置１１２上に、ユーザの指示によりデータフローモデル
のイメージを作成し、それをテーブル形式で表現するモ
デル定義データ１０４を生成する。また、モデルファイ
ル１１０にモデル定義データ１０４をセーブする。モデ
ルインタプリタ１０３は、モデル定義データ１０４にも
とづいて、ワークエリア１０５を利用して、モデルの解
釈実行を行う。

【００２０】まず、本システムにおけるデータフローモ
デルの仕様について、図２から図６によって説明する。
図２には、モデルファイル１１０とデータファイル１１
１の内容が示されている。

【００２１】モデルファイル１１０には、モデルＰ２０
１、Ｑ２０２、Ｒ２０３、Ｓ２０４、およびＴ２０５に
対するモデル定義データが記憶されている。データファ
イル１１１には、表データＡ２１１、Ｂ２１２、Ｃ２１
３、Ｄ２１４、Ｅ２１５、Ｆ２１６、Ｇ２１７、および
Ｈ２１８が記憶されている。

【００２２】図３は、モデルＰ２０１の動作を説明する
ためのものである。モデルＰ２０１は、３つのノード、
３０１〜３０３と、２本のリンク、３１１、３１２から
構成される。

【００２３】各ノードは、データを処理するモデル、あ
るいはファイルの入出力モデルを表わしている。ノード
３０１、３０２はそれぞれ、表データＡ２１１、Ｂ２１
２の入出力モデルを表わしている。ノード３０３は入力
データを２倍し、その値を出力する乗算モデルを表わし
ている。

【００２４】また、各ノードは、リンクとの間のデータ
の入力点を表わす入力ポート、あるいは出力点を表わす
出力ポートを備えている。入出力ポートの相違は矢印の
向きにより区別される。ノード３０１には出力ポート３
２１が、ノード３０２には入力ポート３２２が、ノード
３０３には入力ポート３２３と出力ポート３２４が備わ
っている。ファイルに対するノードは、出力ポートが備
わっている場合、入力モデルを、入力ポートが備わって
いる場合、出力モデルを表わす。ノード３０１は入力モ
デル、ノード３０２は出力モデルを表わしている。

【００２５】表データＡ２１１は、２つのレコード３３
１、３３２からなる。各レコードは、２つのフィールド
からなり、レコード３３１の値はアと１、レコード３３
２の値はイと２である。また、モデルＰ２０１の実行
前、表データＢ２１２は、２つのレコード３３３、３３
４からなる。各レコードは、２つのフィールドからな
り、１番目のフィールドの値のみが定まっており、その
値はウとエである。

【００２６】モデルＰ２０１の実行は以下のように進
む。最初に、表データＡ２１１の最初のレコード３３１
の第２フィールドが読み出され、整数データ"１"がノー
ド３０１の出力ポート３２１からリンク３１１を通り、
ノード３０３の入力ポート３２３に届く。次いで、ノー
ド３０３に対する乗算モデルは、整数データ"１"を入力
し、その値を２倍し、整数データ"２"を出力ポート３２
４に出力する。最後に、整数データ"２"は、リンク３１
２を介して、入力ポート３２２よりノード３０２に入
り、表データＢ２１２の最初のレコード３３３の第２フ
ィールドに書き込まれる。その結果、表データＢ２１２
の内容は、レコード３３５、３３６のようになる。

【００２７】次いで、表データＡ２１１の２番目のレコ
ード３３２の第２フィールドから、整数データ"２"が読
み出され、同様に、表データＢ２１２の２番目のレコー
ド３３６の第２フィールドに、整数データ"４"が書き込
まれる。その結果、表データＢ２１２の内容は、レコー
ド３３７、３３８のようになる。

【００２８】図４におけるモデルＱ２０２は、モデルＰ
２０１と較べて、入力ファイルを表わすノードが複数ノ
ード４０１、４０２になり、データ処理を表わすノード
が２入力１出力の加算ノード４０４に置き換わってい
る。複数の入力ファイルが存在する場合、各入力ファイ
ルはいくつかのグループに分割される。モデルＱ２０２
において、ノード４０１と４０２は、等しいグループ１
に属している。グループの番号は図４において丸付き数
字で示されている。

【００２９】モデルＱ２０２の実行は以下のように進
む。最初に、表データＡ２１１の最初のレコード３３１
の文字列データ"ア"と整数データ"１"が、ノード４０１
の出力ポート４２１からリンク４１１を通って、ノード
４０４の入力ポート４２４に届く。また、表データＢ２
１２の最初のレコード３３７の文字列データ"ウ"と整数
データ"２"が、ノード４０２の出力ポート４２２からリ
ンク４１２へ流れ、ノード４０４の入力ポート４２５に
届く。次いで、ノード４０４に対する加算モデルは、入
力ポート４２４から文字列データ"ア"、整数データ"１"
を、入力ポート４２５から文字列データ"ウ"、整数デー
タ"２"を入力し、文字列データ"ア"、"ウ"、および整数
データ"３"を出力ポート４２６に出力する。文字列デー
タ"ア"、"ウ"、および整数データ"３"は、リンク４１３
を通って、ノード４０３の入力ポート４２３に入り、表
データＣ２１３の最初のレコード４３１に書き込まれ
る。次いで、ノード４０１から表データＡ２１１の２番
目のレコード３３２の文字列データ"イ"と整数データ"
２"が、ノード４０２から表データＢ２１２の２番目の
レコード３３８の文字列データ"エ"と整数データ"４"が
発生し、それらはノード４０４に入り、ノード４０４か
らは、文字列データ"イ"、"エ"、整数データ"６"が出力
され、表データＣ２１３の２番目のレコード４３２に書
き込まれる。

【００３０】モデルＱ２０２において、入力ファイルを
表わす２つのノード４０１、４０２は等しいグループに
属していたのに対し、図５におけるモデルＲ２０３にお
いて、ノード５０１、５０２はそれぞれ異なるグループ
１、２に属している。モデルＲ２０３の実行は以下のよ
うに進む。

【００３１】最初は、ノード５０１から表データＡ２１
１の最初のレコード３３１の文字列データ"ア"と整数デ
ータ"１"が、ノード５０２から表データＢ２１２の最初
のレコード３３７の文字列データ"ウ"と整数データ"２"
が発生してノード５０４に入り、ノード５０４からは、
文字列データ"ア"、"ウ"、整数データ"３"が出力され、
表データＤ２１４の最初のレコード５３１に書き込まれ
る。次いで、ノード５０１からは、１回目と同じく、文
字列データ"ア"と整数データ"１"が発生し、ノード５０
２からは表データＢ２１２の２番目のレコード３３８の
文字列データ"エ"と整数データ"４"が発生してノード５
０４に入り、ノード５０４からは、文字列データ"
ア"、"エ"、整数データ"５"が出力され、表データＤ２
１４の２番目のレコード５３２に書き込まれる。

【００３２】次いで、ノード５０１から、表データＡ２
１１の２番目のレコード３３２の文字列データ"イ"と整
数データ"２"が、ノード５０２から表データＢ２１２の
最初のレコード３３７の文字列データ"ウ"と整数デー
タ"２"が発生してノード５０４に入り、ノード５０４か
らは、文字列データ"イ"、"ウ"、整数データ"４"が出力
され、表データＤ２１４の３番目のレコード５３３に書
き込まれる。最後に、ノード５０１から表データＡ２１
１の２番目のレコード３３２の文字列データ"イ"と整数
データ"２"が、ノード５０２から表データＢ２１２の２
番目のレコード３３８の文字列データ"エ"と整数デー
タ"４"が発生し、ノード５０４に入り、ノード５０４か
らは、文字列データ"イ"、"エ"、整数データ"６"が出力
され、表データＤ２１４の４番目のレコード５３４に書
き込まれる。

【００３３】以上のように、モデルＱ２０２において
は、ノード４０１、４０２は等しいグループに属し、各
ノードからは、表データのレコードが最初から順番に対
応して発生し、繰返し動作が行われる。一方、モデルＲ
２０３においては、ノード５０１、５０２は異なるグル
ープに属し、各表データのレコードの組み合わせにもと
づいてデータが発生し、繰返し動作が行われる。

【００３４】図６におけるモデルＳ２０４において、フ
ァイル入力を表わす２つのノード６０１、６０２は、モ
デルＱ２０２の場合と同様に等しいグループ１に属して
いる。一方、ノード６０１、６０２の表データの読み出
しにおいては、第１フィールドがキーフィールドに指定
されており、これらのノードは、第１フィールドの値の
一致するデータを発生する。モデルＳ２０４の実行は以
下のように進む。

【００３５】まず、ノード６０１に対する表データＥ２
１５の最初のレコード６３１が読み出され、その第１フ
ィールドの文字列データ"カ"をキー値として、ノード６
０２に対する表データＦ２１６中のレコードを検索す
る。表データＦ２１６中に第１フィールドの値が"カ"の
レコードは存在しないので、ノード６０１に対する表デ
ータＥ２１５の２番目のレコード６３２に関して、同様
の検索処理を行う。この結果、表データＦ２１６のレコ
ード６３６が適合レコードとして見出され、ノード６０
１からは、文字列データ"キ"と整数データ"２"が、ノー
ド６０２からは、文字列データ"キ"と整数データ"６"が
発生して加算モデルを表わすノード６０４に入る。ノー
ド６０４からは、文字列データ"キ"と整数データ"８"が
出力され、ノード６０３の表わす表データＧ２１７の最
初のレコード６３７に書き込まれる。

【００３６】次いで、同様に、ノード６０１から表デー
タＥ２１５の３番目のレコード６３３の文字列データ"
ク"と整数データ"３"が、ノード６０２から表データＦ
２１６の１番目のレコード６３４の文字列データ"ク"と
整数データ"４"が発生してノード６０４に入り、ノード
６０４からは、文字列データ"ク"と整数データ"７"が出
力され、表データＧ２１７の２番目のレコード６３８に
書き込まれる。

【００３７】次に、図２のモデルファイル１１０中のモ
デルＴ２０５を例にして、本システムにおけるモデル定
義データ１０４の構造、モデルインタプリタ１０３の動
作について説明する。

【００３８】図７はモデルＴ２０５の動作説明図であ
り、本図上部にモデルＴ２０５のイメージを示す。モデ
ルＴ２０５は、６つのノード７０１〜７０６と、５本の
リンク７１１〜７１５から構成される。ノード７０１〜
７０４は表データＡ２１１、Ｂ２１２、Ｅ２１５、Ｆ２
１６の入力処理、ノード７０５は表データＨ２１８の出
力処理、ノード７０６は４入力１出力の加算モデルを表
わすノードである。入力処理を表わすノードについての
グループは２つあり、ノード７０１、７０２はグループ
１、ノード７０３、７０４はグループ２に属している。
リンク７１１〜７１４はノード７０１〜７０４からノー
ド７０６へ、リンク７１５はノード７０６からノード７
０５へのデータの流れを表わしている。

【００３９】モデルＴ２０５のモデル定義データ１０４
について、図８〜１０によって説明する。モデル定義デ
ータ１０４は、ノード定義データ１２１とリンク定義デ
ータ１２２からなる。図８には、ノード定義データ１２
１の構成を示す。

【００４０】ノード定義データ１２１はヘッダ部８００
と本体部８０１に分かれる。本体部８０１中には各ノー
ドに対する個別定義部が存在する。モデルＴ２０５にお
いては、ノード７０１〜７０６のそれぞれに対して、個
別定義部８１０〜８６０が存在する。

【００４１】ヘッダ部８００には、ノード数８０２、ノ
ードグループ数８０３、および各ノードの個別定義部の
アドレスを記憶する個別定義ポインタがノードの数だけ
存在する。モデルＴ２０５については、ノード数８０２
の値は６、ノードグループ数の値は２である。個別定義
ポインタ８８１〜８８６は、それぞれ、個別定義部８１
０〜８６０のアドレスを保持している。

【００４２】図１０には個別定義部８１０〜８６０の内
容を記す。個別定義部の１番目の項目はノード名称であ
る。個別定義部８１０〜８６０において、ノード名称８
１１〜８６１は"Ａ"、"Ｂ"、"Ｅ"、"Ｆ"、"Ｈ"、"＋"で
あり、最初の５つは各ノードの表わす表データの名称、
最後の１つはモデルの演算名称と一致している。

【００４３】個別定義部の２番目の項目は、ノード型で
ある。ノード型は３種類あり、ファイル入力を表わすノ
ード７０１〜７０４のノード型は"入力"、ファイル出力
を表わすノード７０５のノード型は"出力"、データ処理
を表わすノード７０６のノード型は"関数"である。

【００４４】個別定義部の３番目以後の項目は、ノード
型によって異なる。ノード型が"入力"の場合、グループ
番号、表データの形式、読出方法を表わす項目が続く。
個別定義部８１０、８２０中のグループ番号８１３、８
２３の値は１、個別定義部８３０、８４０中のグループ
番号８３３、８４３の値は２である。

【００４５】表データの形式を表わす項目は、表データ
のフィールド数、各フィールドのデータ型を表わす項目
からなる。個別定義部８１０〜８４０において、フィー
ルド数８１４〜８４４はすべて２である。また、第１フ
ィールドのデータ型８１５〜８４５は、いずれも"キャ
ラクタ"、第２フィールドのデータ型８１６〜８４６
は、いずれも"整数"である。

【００４６】表データの読出方法を表わす項目は読み出
しの対象になるフィールドの数と番号、およびレコード
選択方法からなる。個別定義部８１０〜８４０におい
て、フィールド数は、いずれも１、フィールド番号は、
いずれも２である。

【００４７】個別定義部８１０、８２０において、レコ
ード選択方法８１９、８２９は"連続"である。グループ
番号８１３、８２３の値が等しいことと合わせ、ノード
７０１、７０２からは表データＡ２１１、Ｂ２１２のレ
コードが先頭から順に取り出されることを表わす。

【００４８】個別定義部８３０、８４０において、レコ
ード選択方法８３９、８４９は"検索"である。この場
合、検索のためのキー種別を示す項目８７５、８７７、
キーフィールドを示す項目８７６、８７８が続く。項目
８７５は"主キー"、８７７は"従属キー"、８７６、８７
８はいずれも１である。グループ番号８３３、８４３の
値が等しいことと合わせ、ノード７０３、７０４からは
表データＥ２１５の第１フィールドを主キーとし、表デ
ータＦ２１６の第１フィールドを従属キーとして、レコ
ードが取り出されることを表わす。

【００４９】個別定義部８５０のノード型８５２は"出
力"である。この場合、その後には、表データの形式、
書込方法を表わす項目が続く。表データの形式を表わす
項目は、ノード型が"入力"の場合と同様に、表データの
フィールド数、各フィールドのデータ型を表わす項目か
らなる。個別定義部８５０において、フィールド数８５
３は２、第１フィールドの型８５４は"キャラクタ"、第
２フィールドの型８５５は"整数"である。

【００５０】表データの書込方法を表わす項目は書き込
みの対象になるフィールドの数と番号、およびレコード
選択方法からなる。個別定義部８５０において、フィー
ルド数８５６は１、フィールド番号８５７は２である。
レコード選択方法８５８は"連続"であり、先頭レコード
から順にデータを書き込んでいくことを表わす。

【００５１】個別定義部８６０のノード型８６２は"関
数"である。この場合、その後には、入力ポート、出力
ポートに関する項目が続く。

【００５２】入力ポートに関する項目は、ポート数、各
ポートのフィールド数、各フィールドのデータ型からな
る。個別定義部８６０において、ポート数８６３は４で
あり、第１ポートのフィールド数８６４は１、第１フィ
ールドの型８６５は"整数"である。第２〜４ポートにつ
いても同様である。

【００５３】出力ポートに関する項目は、ポート数、各
ポートのフィールド数、各ポート各フィールドのデータ
型からなる。個別定義部８６０において、ポート数８７
２は１であり、第１ポートのフィールド数８７３は１、
第１フィールドの型８７４は"整数"である。

【００５４】図９には、モデルＴ２０５におけるリンク
定義データ１２２の内容を示す。１番目の項目はリンク
数９１０であり、その値は５である。２番目以後の項目
は、各リンクの個別定義部である。各々は、該リンクの
始点ノードのノード番号９０１、出力ポート番号９０
２、終点ノードのノード番号９０３、入力ポート番号９
０４からなる。

【００５５】ここで、始点、あるいは終点ノードのノー
ド番号は、該ノードのノード定義データ１２１における
記憶順番である。すなわち、ノード７０１〜７０５のノ
ード番号は１〜５である。始点ノードの出力ポート番
号、終点ノードにおける入力ポート番号は、データ処理
を表わすノードにおいて、該ノードの個別定義部におけ
る記憶順番であり、ファイル入出力を表わすノードにお
いて、常に１である。加算演算を表わすノード７０６に
おいて、入力ポート７２６〜７２９の入力ポート番号は
１〜４、出力ポート７３０の出力ポート番号は１であ
る。ファイル入出力を表わすノード７０１〜７０５にお
いて、各入出力ポート番号は１である。

【００５６】図９のリンク定義データ１２２において、
１番目の個別定義部９１１はリンク７１１がノード番号
が１であるノード７０１の出力ポート７２１を始点、ノ
ード番号が６であるノード７０６の、入力ポート番号が
１である入力ポート７２６を終点にすることを表わす。
個別定義部９１２〜９１５についても同様である。

【００５７】次に、モデルインタプリタ１０３の動作に
ついて説明する。モデルインタプリタ１０３は、ワーク
エリア１０５を利用してモデルの解釈実行を行う。図１
２には、モデルインタプリタが実行中にワークエリア１
０５中に作成するデータの種別を示している。２２０は
グループテーブル、２２１は実行用テーブル、２２２は
グループポインタ、２２３はデータエリアである。

【００５８】グループテーブル２２０は、ファイル入力
を表わすノードのグループに関するテーブルであり、モ
デル定義データ１０４から作成される。図１３には、モ
デルＴ２０５に対して作成されるグループテーブル２２
０の内容を示す。

【００５９】グループテーブル２２０は、モデルＴ２０
５の各ノードグループ１、２に対する行３５１、３５２
からなり、各行はレコード選択方法３４１、ノード数３
４２、ノードリスト３４３の各フィールドを含む。

【００６０】レコード選択方法３４１は、ノード定義デ
ータ１２１の個別定義部８０１に記されたレコード選択
方法の値の複写であり、該ノードグループの表わすファ
イルからのレコードの読み出し方法の種別を示す。"同
期"は各ファイルのレコードを先頭から同期して読み出
すことを表わす。"検索"は、一つのファイルのレコード
の指定されたフィールドの値をキーとして、他のファイ
ルのレコードを選択して読み出すことを表わす。レコー
ド選択方法３４１は、行３５１において"同期"、行３５
２において"検索"である。

【００６１】ノード数３４２は、該ノードグループに属
するノードの数であり、行３５１、３５２における値は
それぞれ２である。ノードリスト３４３は、該ノードグ
ループに属する各ノードの番号の並びである。行３５１
において、ノードリスト３４３は１、２であり、これは
グループ１に含まれるノードが７０１と７０２であるこ
とを示す。行３５２において、ノードリスト３４３は
３、４であり、これはグループ１に含まれるノードが７
０３と７０４であることを示す。

【００６２】実行用テーブル２２１は、モデルに含まれ
る各ノードの実行管理を行うためのテーブルであり、モ
デル定義データ１０４から作成される。図１４には、モ
デルＴ２０５に対して作成される実行用テーブル２２１
の内容を示す。

【００６３】実行用テーブル２２１は、モデルＴ２０５
中の各ノード７０１〜７０６に対する行４５１〜４５６
からなり、各行は入力ポート数４４１、未入力データ数
４４２、出力ポート数４４３、出力リンクリスト４４４
を含む。

【００６４】入力ポート数４４１の値は、"関数"型ノー
ドにおいて個別定義部８０１に記される入力ポート
数、"入力"型ノードにおいて０、"出力"型ノードにおい
て１である。行４５１〜４５４において０、行４５５に
おいて１、行４５６において４である。

【００６５】未入力データ数４４２は、初期値を入力ポ
ート数４４１とし、モデルインタプリタ１０３の動作
中、値が書き替えられる項目である。値０はその時点で
ノードが実行可能であることを表わす。

【００６６】出力ポート数４４３は、"関数"型ノードに
おいて個別定義部８０１に記される出力ポート数、"入
力"型ノードにおいて１、"出力"型ノードにおいて０で
ある。行４５１〜４５４、４５６において１、行４５５
において０である。

【００６７】出力リンクリスト４４４は、各出力ポート
に接続されるリストの番号からなるリストである。行４
５１〜４５４、４５６において、各リストの要素数は１
であり、各要素の値は行４５１〜４５４において６、行
４５６において５である。

【００６８】モデルインタプリタ１０３の実行中、グル
ープポインタ２２２には"入力"型ノードのグループ番号
が、データエリア２２３にはリンク上を流れるデータの
実態が記憶される。

【００６９】図１１はモデルインタプリタ１０３のフロ
ーチャートである。以下、図７のモデルＴ２０５の動作
を例にして、本フローチャート中の各ステップの処理内
容をを示す。

【００７０】ステップ１３０：ワークエリア１０５中
に、グループテーブル２２０と実行用テーブル２２１を
作成する。図１３には、モデルＴ２０５の実行時のグル
ープテーブル２２０の内容を記す。また、図１４には、
モデルＴ２０５の実行時の実行用テーブル２２１の初期
値を記す。

【００７１】ステップ１３１：全ての"入力"型ノード
と"出力"型ノードに対するファイルをオープンする。こ
こで、"入力"型ノードは、実行用テーブル２２１の入力
ポート数４４１の値が０となる行番号のノードとして識
別される。また、"出力"型ノードは、実行用テーブル２
２１の出力ポート数４４３の値が０となる行番号のノー
ドとして識別される。

【００７２】モデルＴ２０５の実行時、"入力"型ノード
は番号１〜４のノード、すなわち、ノード７０１〜７０
４、"出力"型ノードは番号５のノード、すなわち、ノー
ド７０５である。各ファイルは、図７に示すように、表
データＡ２１１、Ｂ２１２、Ｃ２１３、Ｄ２１４、Ｈ２
１８を記憶している。

【００７３】ステップ１３２：全ての"入力"型ノードの
グループに対し、表データの初期値を作成する。ここ
で、各グループ中の"入力"型ノードの個数、番号、レコ
ード選択方法は、グループテーブル２２０に記憶されて
いる。また、初期値の作成できないグループが存在する
場合、ステップ１３９に進む。

【００７４】モデルＴ２０５の実行時、グループテーブ
ル２２０の行３５１に示されるように、グループ１のノ
ード個数は２、ノード番号は１と２、レコード選択方法
は"同期"である。このため、グループ１については、図
７に記すように、表データＡ２１１のレコード３３１の
第２フィールドの値１と、表データＢ２１２のレコード
３３７の第２フィールドの値２からなる、中間データ７
４２が作られる。グループ２のノード個数は２、ノード
番号は３と４、レコード選択方法は"検索"である。この
ため、グループ１については、図７に記すように、表デ
ータＥ２１５のレコード６３２の第２フィールドの値２
と、表データＦ２１６のレコード６３６の第２フィール
ドの値６からなる、中間データ７４５が作られる。結
局、データエリア２２３には、最終データ７５２が生成
される。

【００７５】ステップ１３３：グループポインタ２２２
に、ノードグループ数８０３を設定する。モデルＴ２０
５の実行時、グルーポインタ２２２の値は２になる。

【００７６】ステップ１３４："関数"型ノード、"出力"
型ノードをデータフロー形式で実行する。本処理のフロ
ーチャートを図１５に従い、以下に記す。

【００７７】ステップ５４０：各"入力"型ノードにつな
がるノードに対する実行用テーブル２２１の未入力デー
タ数４４２を１減じる。

【００７８】モデルＴ２０５の実行時、"入力"型ノード
７０１〜７０４はいずれも"関数"型ノード７０６につな
がっている。このため、実行用テーブル２２１のレコー
ド４５６の未入力データ数４４２の値は４減り、０にな
る。

【００７９】ステップ５４１：実行可能な"関数"型ノー
ド、"出力"型ノードを探す。ここで、実行可能とは、未
入力データ数４４２の値が０であることである。実行可
能なノードが存在しない場合、ステップ５４４に進む。
モデルＴ２０５の実行時、"関数"型ノード７０６が実行
可能なノードとして見つかる。

【００８０】ステップ５４２：上記ノードの実行を行
う。モデルＴ２０５の実行時、"関数"型ノード７０６が
実行され、最終データ７５２の各要素の和である値１１
が、データエリア２２３に記憶される。

【００８１】ステップ５４３：上記ノードにつながるノ
ードに対する実行用テーブル２２１の未入力データ数４
４２を１減じ、ステップ５４１に戻る。モデルＴ２０５
の実行時、"関数"型ノード７０６は"出力"型ノード７０
５につながっている。このため、実行用テーブル２２１
のレコード４５５の未入力データ数４４２の値は１減
り、０になる。

【００８２】モデルＴ２０５の実行時は、以後、同様に
して、"関数"型ノード７０６からデータエリア２２３に
出力された値１１が、ノード７０５に対する表データＨ
２１８のレコード７７１の第２フィールドに書き込ま
れ、ステップ５４４に進む。

【００８３】ステップ５４４：実行用テーブル２２１を
初期化する。すなわち、入力ポート数４４１の値を未入
力ポート数４４２へ複写し、処理を終える。モデルＴ２
０５の実行時、実行用テーブル２２１の内容は図１４に
記すように戻る。

【００８４】ステップ１３５：グループポインタ２２２
の示すグループの次データを作成する。作成可能な場
合、ステップ１３４に戻り、作成不可能な場合、次ステ
ップに進む。

【００８５】モデルＴ２０５の実行時、グループポイン
タ２２２の値は２であり、グループ２の次データ、すな
わち中間データ７４６が作成され、データエリア２２３
上には最終データ７５３が記憶される。この結果、ステ
ップ１３４に戻り、表データＨ２１８のレコード７７２
の第２フィールドには、値１０が書き込まれ、再度、本
ステップが実行されるが、今度はグループ２の次データ
の作成は不可能であり、ステップ１３６に進む。

【００８６】ステップ１３６：グループポインタ２２２
の値を１減じ、０になれば、ステップ１３９に進む。モ
デルＴ２０５の実行時、グループポインタ２２２の値は
１になる。

【００８７】ステップ１３７：グループポインタ２２２
の示すグループの次データを作成する。作成可能な場
合、次ステップに進み、作成不可能な場合、ステップ１
３６に戻る。モデルＴ２０５の実行時、グループポイン
タ２２２の値は１であり、グループ１の次データ、すな
わち中間データ７４３が作成される。

【００８８】ステップ１３８：グループポインタ２２２
の値より大きなグループのノードに対するファイルを再
オープンし、初期データを作成し、ステップ１３３に戻
る。モデルＴ２０５の実行時、グループポインタ２２２
の値は１であり、グループ２のノード７０３、７０４に
対するファイルが再オープンされ、中間データ７４５が
再度作成され、データエリア２２３上には最終データ７
５４が記憶される。この後、ステップ１３３に戻り、同
様にして、表データＨ２１８のレコード７７３、７７４
の第２フィールドに値１４、１３が書き込まれ、ステッ
プ１３９に進む。

【００８９】ステップ１３９：全入出力ファイルをクロ
ーズし、実行を終える。モデルＴ２０５の実行時、ノー
ド７０１〜７０５に対するファイルがクローズされ、実
行が終わる。以上のように、表データＨ２１８中の４つ
のレコード７７１〜７７４の第２フィールドの値が順
次、書き込まれ、モデルの実行は終了する。

【００９０】

【発明の効果】以上説明したように、本発明によるデー
タフローモデルの編集システムでは、入力ノードがグル
ープに分けられ、同一グループ内では、データが同期し
て読み出され、手続きモデルにおける繰返し処理が容易
に表現される。また、各グループ間で入力データの直積
処理が行なわ、手続きモデルにおける２重ループが容易
に実現される。さらに、同一グループ内では、データの
検索処理も行なわれ、入力ノードに関係データベースと
しての機能を与えることも可能である。

【図面の簡単な説明】

【図１】本発明の一実施例であるモデル開発システムの
構成を表す概略ブロック図である。

【図２】上記モデル開発システムにおけるモデルファイ
ル、データファイルの内容を記す図である。

【図３】上記モデル開発システムにおけるモデルＰ２０
１の動作説明図である。

【図４】上記モデル開発システムにおけるモデルＱ２０
２の動作説明図である。

【図５】上記モデル開発システムにおけるモデルＲ２０
３の動作説明図である。

【図６】上記モデル開発システムにおけるモデルＳ２０
４の動作説明図である。

【図７】上記モデル開発システムにおけるモデルＴ２０
５の動作説明図である。

【図８】モデルＴ２０５のノード定義データの構成を表
す図である。

【図９】モデルＴ２０５のリンク定義データの構成を表
す図である。

【図１０】モデルＴ２０５のリンク定義データ中の各ノ
ードの定義データの構成を表す図である。

【図１１】モデルインタプリタ１０３のフローチャート
である。

【図１２】モデルインタプリタ１０３動作時のワークデ
ータの構成を表す図である。

【図１３】モデルインタプリタ１０３動作時のグループ
テーブル２２０の内容を表す図である。

【図１４】モデルインタプリタ１０３動作時の実行用テ
ーブル２２１の内容を表す図である。

【図１５】モデルインタプリタ１０３の処理ブロック１
３４のフローチャートを表す図である。

【符号の説明】

１０１…メインプログラム、１０２…モデルエディタ、
１０３…モデルインタプリタ、１０４…モデル定義デー
タ、１０５…ワークデータ、１１０…モデルファイル、
１１１…データファイル、１１２…ディスプレイ装置、
１２１…ノード定義データ、１２２…リンク定義データ

Claims (6)

【特許請求の範囲】
1. 【請求項１】ノードの定義データと、リンクの定義デー
   タを含むデータフローモデルの定義データを記憶する手
   段と、該データフローモデル定義データを解釈実行する
   手段と、データフローモデルの入出力データを記憶する
   ファイルと、実行時に生じるデータを記憶するメモリを
   有するデータフローモデルの実行システムにおいて、出
   力リンクのみが接続されるデータ生成ノード、あるいは
   入力リンクのみが接続されるデータ消滅ノードの定義デ
   ータ中に、該ファイルの属性情報、およびアクセス情報
   を記憶する手段と、該データフローモデルの実行時、該
   データ生成ノード定義データ中の該ファイルの属性情報
   とアクセス情報にもとづいて、該ファイルから該メモリ
   上へデータを読み出し、該データ消滅ノード定義データ
   中の該ファイルの属性情報とアクセス情報にもとづい
   て、該メモリ上のデータを該ファイルへ書き込む手段と
   を有することを特徴とするデータフローモデルの実行シ
   ステム。
2. 【請求項２】ノードの定義データと、リンクの定義デー
   タを含むデータフローモデルの定義データを記憶する手
   段と、該データフローモデル定義データを解釈実行する
   手段と、データフローモデルの入出力データを記憶する
   ファイルと、実行時に生じるデータを記憶するメモリを
   有するデータフローモデルの実行システムにおいて、該
   ファイル中に表データを記憶する手段と、出力リンクの
   みが接続されるデータ生成ノード、あるいは入力リンク
   のみが接続されるデータ消滅ノードの定義データ中に、
   該表データの名称、形式、および要素指定情報を記憶す
   る手段と、該データフローモデルの実行時、該データ生
   成ノード定義データ中に記憶された名称の表データか
   ら、該データ生成ノード定義データ中に記憶された表デ
   ータの形式、要素指定情報にもとづいて要素データを該
   メモリ上へ読み出し、該データ消滅ノード定義データの
   ファイル定義データ中に記憶された名称の表データへ、
   該データ消滅ノード定義データ中に記憶された表データ
   の形式、要素指定情報にもとづいて該メモリ上のデータ
   を書き込む手段とを有することを特徴とする請求項１記
   載のデータフローモデルの実行システム。
3. 【請求項３】ノードの定義データと、リンクの定義デー
   タを含むデータフローモデルの定義データを記憶する手
   段と、該データフローモデル定義データを解釈実行する
   手段と、データフローモデルの入出力データを記憶する
   ファイルと、実行時に生じるデータを記憶するメモリを
   有するデータフローモデルの実行システムにおいて、該
   実行用ファイル中に表データを記憶する手段と、出力リ
   ンクのみが接続されるデータ生成ノード、あるいは入力
   リンクのみが接続されるデータ消滅ノードの定義データ
   中に、該表データの名称、形式、および要素の初期アド
   レス、アドレス更新情報を記憶する手段と、該データフ
   ローモデルの実行時、該データ生成ノード定義データ中
   に記憶された名称の表データから、該データ生成ノード
   定義データ中に記憶された表データの形式、要素の初期
   アドレス、アドレス更新情報にもとづいて、初期アドレ
   スから、アドレスを更新しながら、要素データを該メモ
   リ上で繰返し読み出し、該データ消滅ノード定義データ
   のファイル定義データ中に記憶された名称の表データ
   へ、該データ消滅ノード定義データ中に記憶された表デ
   ータの形式、要素の初期アドレス、アドレス更新情報に
   もとづいて、初期アドレスから、アドレスを更新しなが
   ら、該メモリ上のデータを繰返し書き込む手段とを有す
   ることを特徴とする請求項２記載のデータフローモデル
   の実行システム。
4. 【請求項４】ノードの定義データと、リンクの定義デー
   タを含むデータフローモデルの定義データを記憶する手
   段と、該データフローモデル定義データを解釈実行する
   手段と、データフローモデルの入出力データを記憶する
   ファイルと、実行時に生じるデータを記憶するメモリを
   有するデータフローモデルの実行システムにおいて、該
   ファイル中に表データを記憶する手段と、出力リンクの
   みが接続される複数のデータ生成ノードの定義データ中
   に、該表データの名称、該表データの形式、および要素
   の初期アドレス、アドレス更新情報を記憶する手段と、
   該データフローモデルの実行時、異なるデータ生成ノー
   ド定義データ中に記憶された各名称の表データから、各
   データ生成ノード定義データ中に記憶された表データの
   形式、要素データの初期アドレス、アドレス更新情報に
   もとづいて、初期アドレスから、アドレスを更新しつ
   つ、各要素データを該メモリ上へ繰返し同期をとって読
   み出す手段とを有することを特徴とする請求項２記載の
   データフローモデルの実行システム。
5. 【請求項５】ノードの定義データと、リンクの定義デー
   タを含むデータフローモデルの定義データを記憶する手
   段と、該データフローモデル定義データを解釈実行する
   手段と、データフローモデルの入出力データを記憶する
   ファイルと、実行時に生じるデータを記憶するメモリを
   有するデータフローモデルの実行システムにおいて、該
   ファイル中に表データを記憶する手段と、出力リンクの
   みが接続される複数のデータ生成ノードの定義データ中
   に、該表データの名称、形式、および要素データの初期
   アドレス、アドレス更新情報を記憶する手段と、該デー
   タフローモデルの実行時、異なるデータ生成ノード定義
   データ中に記憶された各名称の表データから、各データ
   生成ノード定義データ中に記憶された表データの形式、
   要素の初期アドレス、アドレス更新情報にもとづいて、
   初期アドレスから、アドレスを更新しつつ、各要素デー
   タを該メモリへ読み出して、集合データを作成し、該集
   合データの直積集合データを生成する手段とを有するこ
   とを特徴とする請求項２記載のデータフローモデルの実
   行システム。
6. 【請求項６】ノードの定義データと、リンクの定義デー
   タを含むデータフローモデルの定義データを記憶する手
   段と、該データフローモデル定義データを解釈実行する
   手段と、データフローモデルの入出力データを記憶する
   ファイルと、実行時に生じるデータを記憶するメモリを
   有するデータフローモデルの実行システムにおいて、該
   ファイル中に表データを記憶する手段と、出力リンクの
   みが接続される複数のデータ生成ノードの定義データ中
   に、該表データの名称、形式、キーフィールドを記憶す
   る手段と、該データフローモデルの実行時、異なるデー
   タ生成ノード定義データ中に記憶された各名称の表デー
   タから、各データ生成ノード定義データ中に記憶された
   表データの形式にもとづいて、キーフィールドの値の一
   致する要素データを該メモリへ読み出す手段とを有する
   ことを特徴とする請求項２記載のデータフローモデルの
   実行システム。