JP2000222196A - プログラム自動生成方法及びこの方法を使用したデータ処理方法並びにプログラム自動生成装置及びデータ処理装置並びにプログラム自動生成プログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】多種多様な入出力条件からなる複雑なプログラ
ムを自動的に生成し、プログラム開発を容易にし、プロ
グラム仕様変更に対しても柔軟に対処する。 【解決手段】需要コンポーネント４１は、情報の処理動
作内容、動作対象を基にデータベース４７より検索して
需要エージェント４４を生成し、これを市場コンポーネ
ント４３に移動させる。市場コンポーネントは、需要エ
ージェントとリンクして市場エージェント４６を生成
し、この各エージェントの相互作用によりプログラム部
品を要求するプログラム部品要求情報を供給コンポーネ
ント４２に送信する。供給コンポーネントは、データベ
ースからプログラム部品の候補を検索して供給エージェ
ント４５を生成し、この供給エージェントを市場コンポ
ーネントに移動させ、市場エージェントにより、需要、
供給の各エージェントの最適な組合わせを求め、その相
互作用によりプログラムを生成して出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば、ＰＯＳ
（ポイント・オブ・セールス）システム、プリンタ等の
画像処理装置、ソフトウェア開発装置などに適用される
プログラム自動生成方法及びプログラム自動生成装置並
びにプログラム自動生成プログラムを記録した記録媒体
に関する。

【０００２】

【従来の技術】従来、計算機にて情報を処理する場合
は、処理手順が静的に固定化された計算機を使用し、こ
の計算機にて解釈可能なプログラムをメモリにロードす
ることで情報の処理を行っていた。そして、静的な構造
物であるプログラムは、人間が設計情報に基づいて入力
情報から出力情報を出力すべき一連の手続きとしてアル
ゴリズムを設計し、計算機が解釈可能な一連のプログラ
ム命令にて作成していた。

【０００３】また、オブジェクト指向技術は、現実の世
界での現象や問題を人間の思考形態に近い設計方法で計
算機の世界に写実させるものである。そして、このオブ
ジェクト指向技術を用いてオブジェクト単位のプログラ
ム部品を開発することが一般化している。プログラム生
成方法においては、入力情報や出力情報が多種多様に進
化して行くと、一連の手順で設計・記述しなければなら
ないプログラムは複雑化し、規模の増大に比して開発行
為のコスト・困難さは指数関数的に増加することが知ら
れている。また、プログラムは、顧客の要望により頻繁
に仕様変更の要求が発生し、一連の手順で設計・記述さ
れたプログラムを再度人間が変更し維持して行くことは
コストと困難さの面で問題になる。さらに、仕様が複雑
化すると、一連のプログラムの流れを制御するための設
計情報が増加しシステム利用者の管理コストは増大す
る。

【０００４】

【発明が解決しようとする課題】このように、従来にお
いては、多様な入力と出力からなる複雑なプログラム要
件を人間が一連のプログラム手順に従って作成し、開発
の困難性と開発コストの増大を招く問題やプログラムの
仕様変更に対しても柔軟、かつ迅速に対処できないとい
う問題があった。

【０００５】そこで請求項１乃至７記載の発明は、多種
多様な入出力条件からなる複雑なプログラムを自動的に
生成でき、これにより、プログラム開発を容易にして生
産性を向上でき、また、プログラム仕様変更に対しても
柔軟、かつ迅速に対処できるプログラム自動生成方法を
提供する。また、請求項８記載の発明は、多種多様な入
出力条件からなる複雑なプログラムを自動的に生成し、
この生成したプログラムを使用してデータ処理ができる
データ処理方法を提供する。

【０００６】また、請求項９乃至１９記載の発明は、多
種多様な入出力条件からなる複雑なプログラムを自動的
に生成でき、これにより、プログラム開発を容易にして
生産性を向上でき、また、プログラム仕様変更に対して
も柔軟、かつ迅速に対処できるプログラム自動生成装置
を提供する。また、請求項２０記載の発明は、多種多様
な入出力条件からなる複雑なプログラムを自動的に生成
し、この生成したプログラムを使用してデータ処理がで
きるデータ処理装置を提供する。

【０００７】さらに、請求項２１及び２２記載の発明
は、コンピュータに対して多種多様な入出力条件からな
る複雑なプログラムを自動的に生成させることができ、
これにより、コンピュータによるプログラム開発を容易
にして生産性を向上でき、また、プログラム仕様変更に
対しても柔軟、かつ迅速に対処できるプログラム自動生
成プログラムを記録したコンピュータ読取り可能な記録
媒体を提供する。

【０００８】

【課題を解決するための手段】請求項１記載の発明は、
プログラムとしての基本的な処理実行機能を為すプログ
ラム部品、処理動作内容及び処理動作の対象となる動作
対象を予めデータベースに記憶するとともに、需要コン
ポーネント、供給コンポーネント及び市場コンポーネン
トの３つの管理機構を設け、需要コンポーネントは、所
望する処理動作内容、動作対象及び処理に必要なデータ
が記された情報を受信後、その情報の処理動作内容、動
作対象を基にデータベースより検索して情報を記憶した
需要エージェントを生成し、この生成した需要エージェ
ントを市場コンポーネントに移動させ、市場コンポーネ
ントは、需要エージェントとリンクして相互作用の仲介
を行う市場エージェントを生成し、この市場エージェン
トと需要エージェントとの相互作用により需要エージェ
ントに記憶された情報に適するプログラム部品を要求す
るプログラム部品要求情報を供給コンポーネントに送信
し、供給コンポーネントは、プログラム部品要求情報を
受信し、この受信したプログラム部品要求情報に基づい
てデータベースから適するプログラム部品の候補を検索
し、候補となるプログラム部品を記憶した供給エージェ
ントを生成し、この生成した供給エージェントを市場コ
ンポーネントに移動させ、市場エージェントにより、需
要エージェントと供給エージェントとの最適な組合わせ
を求め、この組合わせの相互作用により所望の処理機能
を有するプログラムを生成し、この生成したプログラム
を出力するプログラム自動生成方法にある。

【０００９】請求項２記載の発明は、請求項１記載のプ
ログラム自動生成方法において、需要エージェントと供
給エージェントとの相互作用は、少なくともエージェン
トが適用できるか判断する手順と、エージェントの価値
を算出する手順と、各エージェントが合体できるか判断
する手順と、各エージェントを合体させる手順と、需要
エージェントと供給エージェントとの同定を判断する手
順からなることにある。

【００１０】請求項３記載の発明は、請求項１記載のプ
ログラム自動生成方法において、市場エージェントにお
ける相互作用は、少なくとも複数の同定候補からリンク
する候補を選択する価値判断手順を有することにある。
請求項４記載の発明は、請求項１記載のプログラム自動
生成方法において、生成された所望の処理機能を有する
プログラムを新たなプログラム部品としてデータベース
に登録することにある。

【００１１】請求項５記載の発明は、請求項１記載のプ
ログラム自動生成方法において、供給コンポーネントが
データベースから需要エージェントに適するプログラム
部品候補を検索できなかった場合、市場エージェントは
リンクしている需要エージェントを２つに分割し、それ
ぞれ処理動作内容及び動作対象を割り付けた新たな需要
エージェントを生成し、各需要エージェントの処理動作
内容及び動作対象に対して導出関係が成立したとき、所
望の処理機能を有するプログラムを生成することにあ
る。

【００１２】請求項６記載の発明は、請求項１記載のプ
ログラム自動生成方法において、供給コンポーネントが
データベースから需要エージェントに適するプログラム
部品候補を検索できなかった場合、市場エージェント
は、リンクしている需要エージェントを２つに分割し、
それぞれ処理動作内容及び動作対象を割り付けた新たな
需要エージェントを生成し、この新たに生成された需要
エージェントとリンクした市場エージェントは、先ず、
導出関係が成立する需要エージェントを探索し、導出で
きればプログラムが生成されたと判断し、導出できなけ
れば処理動作内容と動作対象が部分的に一致するプログ
ラム部品を保持する供給エージェントを探索し、探索し
た解候補の供給エージェントと需要エージェントをリン
クした市場エージェントは、リンクしている需要エージ
ェントをコピーすることで新たな仮想エージェントを生
成し、解候補の供給エージェントの未参照の処理動作内
容と動作対象を探索する条件としてセットしてから再度
導出関係が成立する需要エージェントを探索し、これを
繰返して各需要エージェントの処理動作内容、動作対象
に対して導出関係が成立したとき、所望の処理機能を有
するプログラムが生成されたと判断することにある。

【００１３】請求項７記載の発明は、請求項１記載のプ
ログラム自動生成方法において、所望の処理機能を有す
るプログラムの生成に失敗したとき、この失敗した内容
を出力することにある。

【００１４】請求項８記載の発明は、プログラムとして
の基本的な処理実行機能を為すプログラム部品、処理動
作内容及び処理動作の対象となる動作対象を予めデータ
ベースに記憶するとともに、需要コンポーネント、供給
コンポーネント及び市場コンポーネントの３つの管理機
構を設け、需要コンポーネントは、所望する処理動作内
容、動作対象及び処理に必要なデータが記された情報を
受信後、その情報の処理動作内容、動作対象を基にデー
タベースより検索して情報を記憶した需要エージェント
を生成し、この生成した需要エージェントを市場コンポ
ーネントに移動させ、市場コンポーネントは、需要エー
ジェントとリンクして相互作用の仲介を行う市場エージ
ェントを生成し、この市場エージェントと需要エージェ
ントとの相互作用により需要エージェントに記憶された
情報に適するプログラム部品を要求するプログラム部品
要求情報を供給コンポーネントに送信し、供給コンポー
ネントは、プログラム部品要求情報を受信し、この受信
したプログラム部品要求情報に基づいてデータベースか
ら適するプログラム部品の候補を検索し、候補となるプ
ログラム部品を記憶した供給エージェントを生成し、こ
の生成した供給エージェントを市場コンポーネントに移
動させ、市場エージェントにより、需要エージェントと
供給エージェントとの最適な組合わせを求め、この組合
わせの相互作用により所望の処理機能を有するプログラ
ムを生成し、この生成したプログラムを用いて需要エー
ジェントにあるデータを処理し、その結果を出力するデ
ータ処理方法にある。

【００１５】請求項９記載の発明は、プログラムとして
の基本的な処理実行機能を為すプログラム部品、処理動
作内容及び処理動作の対象となる動作対象を記憶するデ
ータベースと、所望する処理動作内容、動作対象及び処
理に必要なデータが記された情報を受信後、その情報の
処理動作内容、動作対象を基にデータベースより検索し
て情報を記憶した需要エージェントを生成し、この生成
した需要エージェントの移動を行う需要コンポーネント
と、データベースから需要エージェントに記憶された情
報に適するプログラム部品の候補を検索し、候補となる
プログラム部品が記憶された供給エージェントを生成
し、この生成した供給エージェントの移動を行う供給コ
ンポーネントと、需要エージェントと供給エージェント
の相互作用の仲介を行う市場エージェントの生成及びこ
の市場エージェントの管理を行う市場コンポーネントと
を備え、需要コンポーネントは、生成した需要エージェ
ントを市場コンポーネントに移動させ、市場コンポーネ
ントは、生成した市場エージェントを需要エージェント
とリンクし、この需要エージェントとの相互作用により
この需要エージェントに記憶された情報に適するプログ
ラム部品を要求するプログラム部品要求情報を供給コン
ポーネントに送信し、供給コンポーネントは、プログラ
ム部品要求情報を受信するとこのプログラム部品要求情
報に基づいて供給エージェントの生成を行い、この生成
した供給エージェントを市場コンポーネントに移動さ
せ、市場コンポーネントが生成した市場エージェント
は、需要エージェントと供給エージェントとの最適な組
合わせを求め、この組合わせの相互作用により所望の処
理機能を有するプログラムを生成し、この生成したプロ
グラムを出力するプログラム自動生成装置にある。

【００１６】請求項１０記載の発明は、請求項９記載の
プログラム自動生成装置において、需要コンポーネン
ト、供給コンポーネント及び市場コンポーネントは、受
信した所望する処理動作内容、動作対象及び処理に必要
なデータに基づいて、データベースを検索して各コンポ
ーネントに対応するエージェントを生成するエージェン
ト生成手段と、このエージェント生成手段が生成した複
数のエージェントを管理するエージェント管理手段と、
各コンポーネントで管理する各エージェントの実行を行
うエージェント実行手段と、各エージェントを他のコン
ポーネントへ移動させるエージェント移動手段を備えた
ことにある。

【００１７】請求項１１記載の発明は、請求項９記載の
プログラム自動生成装置において、需要エージェント、
供給エージェント、市場エージェントは、プログラムカ
ウンタ値、スタック、ヒープ等の動的な情報を記憶する
内部状態保持領域を備え、需要コンポーネント、供給コ
ンポーネント、市場コンポーネントは、需要エージェン
ト、供給エージェント、市場エージェントをタスクや計
算機の動作環境に依存せずに移動させることにある。

【００１８】請求項１２記載の発明は、請求項９記載の
プログラム自動生成装置において、需要エージェント、
供給エージェント及び市場エージェントは、自身の動作
を記述したエージェントメインプログラム、他のプログ
ラムと情報を交換するインターフェースプログラム並び
に他のプログラムに供給するプログラム部品を記憶する
エージェントプログラム記憶領域と、動作中も内容が変
化しない静的なデータを記憶するエージェントデータ記
憶領域と、動作中に内容が変化する動的なデータを記憶
するエージェント内部状態記憶領域を備えたことにあ
る。

【００１９】請求項１３記載の発明は、請求項１２記載
のプログラム自動生成装置において、エージェント内部
状態記憶領域は、エージェントのリンク状態を管理する
エージェントリンクテーブルを有することにある。

【００２０】請求項１４記載の発明は、請求項９記載の
プログラム自動生成装置において、需要エージェント、
供給エージェント及び市場エージェントは、エージェン
トが適用できるか否かを判断するエージェント適用判断
手段と、２つのエージェントが合成できるか否かを判断
するエージェント合成判断手段と、２つのエージェント
を合成するエージェント合成手段と、需要エージェント
と供給エージェントの同定を判断するエージェント同定
判断手段と、エージェントの価値を算出するエージェン
ト価値算出手段と、複数の同定候補からリンクするエー
ジェント候補を選択するエージェント価値判断手段とを
備え、各手段を実行するプログラムをインターフェース
プログラムの所定領域に記憶することにある。

【００２１】請求項１５記載の発明は、請求項９記載の
プログラム自動生成装置において、市場エージェント
は、需要エージェントと供給エージェントとのリンク状
態に応じた状態遷移能力を備えたことにある。請求項１
６記載の発明は、請求項９記載のプログラム自動生成装
置において、さらに、生成したプログラムをデータベー
スに新たなプログラム部品として登録するプログラム部
品登録手段を備えたことにある。

【００２２】請求項１７記載の発明は、請求項９記載の
プログラム自動生成装置において、市場エージェント
は、リンクしている需要エージェントを２つに分割し、
それぞれ処理動作内容、動作対象を割り付けた新たな需
要エージェントを生成する需要エージェント分割手段
と、この分割手段にて分割した需要エージェントに記憶
した処理動作内容、動作対象の導出関係が成立すること
で所望のプログラムが完成したことを検知するエージェ
ント導出検知手段とを備えたことにある。

【００２３】請求項１８記載の発明は、請求項９記載の
プログラム自動生成装置において、市場エージェント
は、リンクしている需要エージェントを２つに分割し、
それぞれ処理動作内容、動作対象を割り付けた新たな需
要エージェントを生成する需要エージェント分割手段
と、この分割手段にて分割した需要エージェントが仮説
的に解を推論するための仮想エージェントを作成する仮
想エージェント作成手段と、この仮想エージェント作成
手段にて作成した仮想エージェントに記憶した処理動作
内容、動作対象の導出関係が成立することで所望のプロ
グラムが完成したことを検知するエージェント導出検知
手段とを備えたことにある。

【００２４】請求項１９記載の発明は、請求項９記載の
プログラム自動生成装置において、データベースは、需
要エージェント用か供給エージェント用か市場エージェ
ント用かの目的種別を記憶する目的種別記憶手段と、プ
ログラム部品の処理動作内容を示すアクション記憶手段
と、プログラム部品の処理動作を行う対象を示すオブジ
ェクト記憶手段と、エージェントを構成するためのイン
ターフェースプログラム記憶手段と、プログラム部品が
用いる静的なデータを記憶するプログラム部品用データ
記憶手段と、プログラム部品を記憶するプログラム部品
記憶手段とを備えたことにある。

【００２５】請求項２０記載の発明は、プログラムとし
ての基本的な処理実行機能を為すプログラム部品、処理
動作内容及び処理動作の対象となる動作対象を記憶する
データベースと、所望する処理動作内容、動作対象及び
処理に必要なデータが記された情報を受信後、その情報
の処理動作内容、動作対象を基にデータベースより検索
して情報を記憶した需要エージェントを生成し、この生
成した需要エージェントの移動を行う需要コンポーネン
トと、データベースから需要エージェントに記憶された
情報に適するプログラム部品の候補を検索し、候補とな
るプログラム部品が記憶された供給エージェントを生成
し、この生成した供給エージェントの移動を行う供給コ
ンポーネントと、需要エージェントと供給エージェント
の相互作用の仲介を行う市場エージェントの生成及びこ
の市場エージェントの管理を行う市場コンポーネントと
を備え、需要コンポーネントは、生成した需要エージェ
ントを市場コンポーネントに移動させ、市場コンポーネ
ントは、生成した市場エージェントを需要エージェント
とリンクし、この需要エージェントとの相互作用により
この需要エージェントに記憶された情報に適するプログ
ラム部品を要求するプログラム部品要求情報を供給コン
ポーネントに送信し、供給コンポーネントは、プログラ
ム部品要求情報を受信するとこのプログラム部品要求情
報に基づいて供給エージェントの生成を行い、この生成
した供給エージェントを市場コンポーネントに移動さ
せ、市場エージェントにより、需要エージェントと供給
エージェントとの最適な組合わせを求め、この組合わせ
の相互作用により所望の処理機能を有するプログラムを
生成し、この生成したプログラムを用いて需要エージェ
ントに記憶したデータを処理し、この処理した結果を出
力するデータ処理装置にある。

【００２６】請求項２１記載の発明は、プログラムとし
ての基本的な処理実行機能をなすプログラム部品、処理
動作内容、処理動作を行う動作対象を予めデータベース
へ記憶するステップ、所望する処理機能の処理動作内容
及び動作対象、処理に必要な情報をインプットするステ
ップ、このインプットされた情報に基づいてデータベー
スを検索し、検索結果により情報を記憶した需要エージ
ェントを生成するステップ、生成した需要エージェント
とリンクして相互作用の仲介を行う市場エージェントを
生成するステップ、生成した需要エージェントを市場コ
ンポーネントに移動させるステップ、市場エージェント
と需要エージェントとの相互作用により需要エージェン
トに記憶された情報に適するプログラム部品を要求する
プログラム部品要求情報を送信するステップ、受信した
プログラム部品要求情報に基づいてデータベースから適
するプログラム部品の候補を検索するステップ、候補と
なるプログラム部品が記憶された供給エージェントを生
成するステップ、市場エージェントが需要エージェント
に最適なプログラム部品を記憶した供給エージェントを
検索し、最適な組合わせを求めるステップ、最適な需要
エージェントと供給エージェントとの相互作用により所
望の処理機能を有するプログラムを生成するステップ、
この生成したプログラムを出力するステップを実行させ
るためのプログラム自動生成プログラムを記録したコン
ピュータ読取り可能な記録媒体にある。

【００２７】請求項２２記載の発明は、プログラムとし
ての基本的な処理実行機能をなすプログラム部品、処理
動作内容、処理動作を行う動作対象を予めデータベース
へ記憶するステップ、所望する処理機能の処理動作内容
及び動作対象、処理に必要な情報をインプットするステ
ップ、このインプットされた情報に基づいてデータベー
スを検索し、検索結果により情報を記憶した需要エージ
ェントを生成するステップ、生成した需要エージェント
とリンクして相互作用の仲介を行う市場エージェントを
生成するステップ、生成した需要エージェントを市場コ
ンポーネントに移動させるステップ、市場エージェント
と需要エージェントとの相互作用により需要エージェン
トに記憶された情報に適するプログラム部品を要求する
プログラム部品要求情報を送信するステップ、受信した
プログラム部品要求情報に基づいてデータベースから適
するプログラム部品の候補を検索するステップ、候補と
なるプログラム部品が記憶された供給エージェントを生
成するステップ、市場エージェントが需要エージェント
に最適なプログラム部品を記憶した供給エージェントを
検索し、最適な組合わせを求めるステップ、最適な需要
エージェントと供給エージェントとの相互作用により所
望の処理機能を有するプログラムを生成するステップ、
この生成したプログラムを用いて需要エージェントにあ
るデータを処理するとともにこの処理した結果を出力す
るステップを実行させるためのプログラム自動生成プロ
グラムを記録したコンピュータ読取り可能な記録媒体に
ある。

【００２８】次に、本発明の基本概念、基本構成及び各
部の機能について述べる。先ず、本発明の基本概念を図
１及び図２に基づいて述べる。従来のプログラムモデル
は、図１の(a)に示すように、プログラム１としてプロ
グラム本体２の他に固定的な入力データ型定義３及び出
力データ型定義４を備え、プログラム本体２に入力デー
タ５をインプットすると、出力データ６がアウトプット
されるという概念を用いてきた。従って、プログラムは
予め人間により作成されているのが前提であり、またプ
ログラムの機能は入力データ型定義３と出力データ型定
義４に縛られていた。

【００２９】これに対して、本発明は、図１の(b)に示
すように、プログラム１１としてはプログラム本体１２
のみからなり、入力データ型定義１３と出力データ型定
義１４と入力データ１５をインプットすることでプログ
ラム本体１２はこれらのインプットに適応して動的にプ
ログラムを自動生成して入力データ１５を処理し、出力
データ１６をアウトプットするというモデル並びに生成
されたプログラム１７を出力するモデルを実現するもの
である。そして、このモデルを経済的市場モデルに当て
はめ、需要と供給のマッチングにより取引が成立するが
如く、インプット情報を処理するプロセスとプログラム
部品情報を処理するプロセスを生成し、両プロセスの相
互作用によりマッチングを探索し、マッチングの成立を
以ってプログラムの自動的かつ動的な生成を行うもので
ある。

【００３０】具体的には、図２に示すように、出力デー
タ型定義に相当するアクション２１と入力データ型定義
に相当するオブジェクト２２と入力データ２３をインプ
ットとし、固定的に構成されたプログラム本体ではなく
基本的機能を為すプログラム部品２４をデータベースに
記憶し、インプットの情報をプロセス２５に記憶し、デ
ータベースから読み出したプログラム部品２４の情報を
プロセス２６に記憶し、プロセス２５とプロセス２６間
の相互作用にてプログラム２７を生成し、この生成され
たプログラム２７にて入力データ２３を処理し、出力デ
ータ２８をアウトプットする。また、生成したプログラ
ム２７を出力プログラム２９として出力する。また、生
成されたプログラム２７をプログラム部品３０としてデ
ータベースに登録することで進化的にプログラム部品が
拡充される。さらに、プログラムの生成に失敗した場合
には、その内容を需要情報３１として出力する。

【００３１】図３は本発明のプログラム自動生成装置５
０の基本構成要素を示すブロック図で、需要コンポーネ
ント４１と、供給コンポーネント４２と、市場コンポー
ネント４３と、需要エージェント４４と、供給エージェ
ント４５と、市場エージェント４６と、機能データベー
ス４７と、メッセージ処理手段４８と、情報の入出力媒
体であるメッセージ４９から構成されている。これらの
機能要素は１つのプログラム自動生成装置５０に実装さ
れる形態でも、また、図４に示すように複数のプログラ
ム自動生成装置５０ａ，５０ｂ，５０ｃ，５０ｄに分散
し、それらがネットワーク５１の通信手段で接続されて
いる形態でも良い。

【００３２】なお、エージェントとは、プログラムとデ
ータと内部状態で構成された、計算機におけるプロセス
の一種であり、プログラムカウンタ値やスタックやヒー
プ等の動的な情報を内部状態に記憶し、動作環境に依存
せずタスクや計算機間を移動し動作させることが可能な
プロセスを意味している。また、コンポーネントとは、
プログラムとデータと内部状態で構成された、計算機に
おけるプロセスを管理するプロセスであり、複数のエー
ジェントを生成し動作させ、また、複数のコンポーネン
ト間で該エージェントを移動させるプロセスを意味して
いる。また、コンポーネントが操作してエージェントが
タスクや計算機間を移動することをＭＯＶＥと称する。
また、コンポーネントが操作して動作中のエージェント
が処理を中断し計算機のメモリ上から消去されることを
ＫＩＬＬと称する。

【００３３】また、プログラム部品２４を供給と呼称
し、この供給を記憶するエージェントを供給エージェン
ト４５とし、供給エージェント４５が生成されるコンポ
ーネントを供給コンポーネント４２とし、アクション２
１とオブジェクト２２と入力データ２３を需要と呼称
し、この需要を記憶するエージェントを需要エージェン
ト４４とし、需要エージェント４４が生成されるコンポ
ーネントを需要コンポーネント４１とし、供給エージェ
ント４５と需要エージェント４４が相互作用するコンポ
ーネントを市場コンポーネント４３とし、供給エージェ
ント４５と需要エージェント４４の相互作用を仲介する
エージェントを市場エージェント４６としている。ま
た、エージェント間の関係に関する表現方法として、
「同一」、「導出」とは、需要エージェント同士若しく
は供給エージェント同士の間の関係であり、マッチング
とは需要エージェントと供給エージェントの間の関係を
表現している。

【００３４】図５は、プログラム自動生成装置５０のハ
ードウェア構成要素を示すブロック図であり、プログラ
ム自動生成装置５０を制御するプログラムとこのプログ
ラムが利用するデータを格納したＲＯＭ（リード・オン
リー・メモリ）５２、該プログラムを記憶した記録媒体
としての記憶メディア５３、この記憶メディア５３から
該プログラムを読み出す外部記憶読取装置５４、該プロ
グラムを解釈し実行するＣＰＵ（中央処理装置）５５、
該プログラムの記憶並びに該プログラムが作業用の記憶
領域として用いるＲＡＭ（ランダム・アクセス・メモ
リ）５６、該プログラムに情報の入力を行う入力手段５
７、該プログラムから情報の出力をする出力手段５８を
基本的なハードウェア構成要素として備えている。

【００３５】このような構成要素を用いてプログラム自
動生成装置５０は、需要を記憶したメッセージ４９のプ
ログラム出力要求を需要コンポーネント４１に送信し、
需要コンポーネント４１は該メッセージ４９から需要エ
ージェント４４を生成し、需要エージェント４４は市場
コンポーネント４３にＭＯＶＥして市場エージェント４
６と相互作用し、市場エージェント４６は市場コンポー
ネント４３に需要を記憶したメッセージ４９を送信し、
市場コンポーネント４３は供給コンポーネント４２に該
メッセージ４９を送信し、需要を記憶したメッセージ４
９が供給コンポーネント４２に送信されると、供給コン
ポーネント４２は該メッセージ４９を基に機能データベ
ース４７からプログラム部品２４を取得し、該プログラ
ム部品２４を記憶した供給エージェント４５を生成し、
供給エージェント４５は市場コンポーネント４３にＭＯ
ＶＥして市場エージェント４６と相互作用し、市場エー
ジェント４６は他の市場エージェント並びに需要エージ
ェント４４並びに供給エージェント４５と相互作用し、
これらの相互作用の結果、需要に適応した効率の良い目
的プログラムを動的に且つ自動的に構成する。

【００３６】エージェント間、エージェントとコンポー
ネント間、コンポーネントと外部との間の情報交換にメ
ッセージ４９を使用しているが、このメッセージ４９
は、図６に示すように、送信先識別ＩＤ４９１、送信元
識別ＩＤ４９２、コード４９３、メッセージ長４９４、
コンテンツ４９５から構成され、コンテンツ４９５は、
オブジェクトを格納したケースＡ４９５ａ、データのみ
を格納したケースＢ４９５ｂ、コンテンツを持たないケ
ースＣ４９５ｃに形式が分類されている。そして、ケー
スＡ４９５ａは、プログラム部品の機能種別を示すタイ
プ５９１、プログラム部品の動作内容を示すアクション
５９２、プログラム部品が処理する対象を示す第１、第
２オブジェクト５９３，５９４、プログラム部品にて処
理されるべきデータ５９５を備え、ケースＢ４９５ｂは
データ５９５のみを備えている。

【００３７】なお、情報の交換にはメッセージ方式の
他、メモリ共有方式、プロセス間通信方式等を使用して
も良い。前記メッセージ４９のコード例を表１に示す。
ここではコードをコンテンツの形式別並びにメッセージ
４９の用途別に分類して示す。コンテンツの形式別は前
述したケースＡ、ケースＢ、ケースＣであり、メッセー
ジの用途別はシステム制御系、エージェント制御系、ス
テータス伝達系、情報送受信系になっている。

【００３８】例えば、システム制御系におけるケースＡ
では、コード「０１ｈ」がデータ出力要求を示し、コー
ド「０２ｈ」がプログラム出力要求を示し、コード「０
３ｈ」がプログラム部品登録を示し、コード「０４ｈ」
はプログラム開発要求を示し、また、ケースＢでは、コ
ード「４０ｈ」がデータ処理結果を示し、コード「４１
ｈ」がプログラム構成結果を示している。

【００３９】また、エージェント制御系におけるケース
Ａでは、コード「１０ｈ」がエージェント要求を示し、
また、ケースＢでは、コード「５０ｈ」が移動エージェ
ントを示し、また、ケースＣでは、コード「９０ｈ」が
ＭＯＶＥ要求を示し、コード「９１ｈ」がＭｅｒｇｅ要
求を示し、コード「９２ｈ」がＫｉｌｌ要求を示し、コ
ード「９３ｈ」が交換要求を示している。

【００４０】また、ステータス伝達系におけるケースＣ
では、コード「Ａ０ｈ」がＯＫを示し、コード「Ａ１
ｈ」がエラーを示し、コード「Ａ２ｈ」がＭＵＬＴを示
し、コード「Ａ３ｈ」がデータ入力完了を示し、コード
「Ａ４ｈ」がプログラム構成完了を示している。

【００４１】さらに、情報送受信系におけるケースＢで
は、コード「７０ｈ」がデータ受信を示し、コード「７
１ｈ」が内部状態受信を示し、コード「７２ｈ」がプロ
グラム受信を示し、また、ケースＣでは、コード「Ｂ０
ｈ」がデータ要求を示し、コード「Ｂ１ｈ」が内部状態
要求を示している。

【００４２】

【表１】

【００４３】前記需要エージェント４４、供給エージェ
ント４５及び市場エージェント４６は、メッセージ４９
のコード４９３を参照することにより生成したプログラ
ムを出力するか、生成したプログラムにより処理したデ
ータを出力するかのエージェントの動作目的の判断がで
きるようになっている。

【００４４】前記需要エージェント４４、供給エージェ
ント４５及び市場エージェント４６は、図７に示すよう
に、エージェントプログラム記憶領域６１、エージェン
トデータ記憶領域６２、エージェント内部状態記憶領域
６３からなる構成要素を備えている。

【００４５】前記エージェントプログラム記憶領域６１
は、エージェント自身の動作を記述したエージェントメ
インプログラム６１１、エージェントがプログラム部品
と情報を交換するインターフェースプログラム６１２、
プログラム部品を記憶するプログラム部品６１３を備
え、前記インターフェースプログラム６１２には、エー
ジェント間の価値を判断する価値判断プログラム、エー
ジェントの価値を算出する価値算出プログラム、エージ
ェント間の合成の可否を判断する合成判断プログラム、
エージェントを合成する合成処理プログラム、エージェ
ント間の同定を判断する同定判断プログラム、エージェ
ントが適用できるか判断する適用判断プログラムを備え
ている。

【００４６】前記エージェントデータ記憶領域６２は、
エージェント用領域６２１、プログラム部品用領域６２
２を備え、エージェント用領域６２１には、アクショ
ン、第１オブジェクト及び第２オブジェクトを記憶する
領域６４を備えている。

【００４７】前記内部状態記憶領域６３は、エージェン
ト用領域６３１とプログラム部品用領域６３２を備え、
エージェント用領域６３１には、相対的プログラムカウ
ンタ、ヒープ及びスタックを記憶するエージェントの動
作情報領域６５、需要エージェント４４、供給エージェ
ント４５並びに市場エージェント４６とのリンクの状態
を管理する需要・供給エージェントリンクテーブル６
６、市場エージェント間のリンクの状態を管理する市場
エージェントリンクテーブル６７及び発生元コンポーネ
ントを管理する領域６８を備えている。

【００４８】前記需要コンポーネント４１、供給コンポ
ーネント４２及び市場コンポーネント４３は、図８に示
すように、コンポーネント管理プログラム７１、コンポ
ーネント用データ７２、内部状態７３のコンポーネント
構成要素からなり、前記内部状態７３には、管理してい
るエージェント数を記憶する領域７４、管理している個
々のエージェントを識別する為のプロセスＩＤ等を記憶
したエージェントテーブル７５、コンポーネントタイプ
の記憶領域７６等が設けられている。

【００４９】前記コンポーネント管理プログラム７１に
は、図１０に示すようなコンポーネント生成プロセスを
前記ＣＰＵ５５が実行する為のプログラムを格納してい
る。このコンポーネント構成プロセスは、先ず、ステッ
プＳ１にて、データ出力要求（コード０１ｈ）あるいは
プログラム出力要求（コード０２ｈ）のメッセージ４９
の受信の有無をチェックし、該当するメッセージ４９が
あれば、ステップＳ２にて、このメッセージ４９内のタ
イプ５９１とコンポーネントタイプ７６から検索キーを
決定し、ステップＳ３にて、オブジェクト５９３，５９
４が任意のエントリーの場合には検索キーから外す処理
を行う。

【００５０】そして、ステップＳ４にて、機能データベ
ース４７からエージェントを検索し、エージェントが検
索されると、ステップＳ５にて、全てのエージェントを
アクティブ化し、ステップＳ６にて、このアクティブ化
したエージェントにメッセージ４９内のデータ５９５を
渡し、ステップＳ７にて、全てのアクティブ化したエー
ジェントから応答を受信し、ステップＳ８にて、ＯＫの
エージェントが１以上あるか判断し、有ればステップＳ
１に戻り、また、無ければ、ステップＳ９にてエラー応
答してからステップＳ１に戻る。

【００５１】また、エージェントの検索時に、メッセー
ジ４９に対応するエージェントが検索されなければ、ス
テップＳ１０にて、プログラム開発要求を呼び出し、ス
テップＳ９にてエラー応答してからステップＳ１に戻
る。

【００５２】また、ステップＳ１で該当するメッセージ
４９の受信が無ければ、ステップＳ１１にて、エージェ
ント要求（コード１０ｈ）のメッセージ４９があるか否
かを判断し、要求があればステップＳ１２にて、さら
に、メッセージ４９の送信先ＩＤ４９１が自コンポーネ
ントか判断し、自コンポーネントであればステップＳ２
に移行し、自コンポーネントでなければステップＳ１３
にて、送信先ＩＤ４９１の示すコンポーネントにメッセ
ージ４９を送信する。

【００５３】また、ステップＳ１１にてエージェント要
求のメッセージが無いと判断されると、ステップＳ１４
にて、管理するエージェントからＭＯＶＥ要求（コード
９０ｈ）のメッセージが有るか否かを判断し、メッセー
ジが有ればステップＳ１５にて、プログラム開始アドレ
ス、ヒープ及びスタックをエージェントのエージェント
内部状態６３の動作情報６５に記憶し、エージェントプ
ログラム６１とエージェントデータ６２とエージェント
内部状態６３とから移動パケットを作成し、ステップＳ
１６にて、要求された行き先のコンポーネントにこの作
成したパケットを送信する。そして、ステップＳ１に戻
る。

【００５４】また、ステップＳ１４の判断においてＭＯ
ＶＥ要求（コード９０ｈ）のメッセージが無ければ、ス
テップＳ１７、Ｓ１８、Ｓ１９、Ｓ２０の処理を順次行
って管理しているエージェントを規定時間に基づいてそ
れぞれ動作させる。なお、ＣＴはエージェント数をカウ
ントするカウンタである。

【００５５】前記機能データベース４７は、図９に示す
ように、プログラム部品の目的種別を記憶する目的種別
４７１、プログラム部品の動作を示すアクション４７
２、プログラム部品の処理する対象を示すオブジェクト
４７３、エージェントを構成する為のインターフェース
プログラム４７４、プログラム部品が用いる静的なデー
タを記憶するプログラム部品用データ４７５及びプログ
ラム部品の実態であるプログラム部品４７６を格納して
いる。

【００５６】

【発明の実施の形態】本発明の実施の形態を図面を参照
して説明する。 （第１の実施の形態）なお、この実施の形態は本発明を
商品販売データを登録するＰＯＳ（ポイント・オブ・セ
ールス）システムに適用した場合について述べる。

【００５７】図１１はＰＯＳシステムの構成を示すブロ
ック図で、商品をエントリーする複数台のＰＯＳターミ
ナル８０と、商品の価格や売り上げ情報を保持し前記各
ＰＯＳターミナル８０に応答するファイルプロセッサ８
１と、これらを接続するネットワーク８２から構成され
ている。

【００５８】前記各ＰＯＳターミナル８０は、図１２に
示すように、内部に備えたプログラム自動生成装置を制
御するプログラムとこのプログラムが利用するデータを
格納したＲＯＭ８３、該プログラムを記憶した記録媒体
としての記憶メディア８４、この記憶メディア８４から
該プログラムを読出す外部記憶読取装置８５、該プログ
ラムを解釈実行するＣＰＵ８６、該プログラムの記憶並
びに該プログラムが作業用の記憶領域として用いるＲＡ
Ｍ８７、商品名や金額等を表示出力する表示装置８８、
金額等を入力するキーボード８９、ネットワーク８２を
介して前記ファイルプロセッサ８１と情報の伝送制御を
行う伝送コントローラ９０、商品に付されたバーコード
を読み取るバーコードスキャナー９１、商品名や価格等
を記憶するハードディスク９２、商品名や価格等をレシ
ート用紙やジャーナル用紙に印字しレシートの発行を行
うプリンタ９３などを備えている。

【００５９】前記ファイルプロセッサ８１は、図１３に
示すように、プログラム自動生成装置を制御するプログ
ラムとこのプログラムが利用するデータを格納したＲＯ
Ｍ１００、該プログラムを記憶した記録媒体としての記
憶メディア１０１、この記憶メディア１０１から該プロ
グラムを読出す外部記憶読取装置１０２、該プログラム
を解釈実行するＣＰＵ１０３、該プログラムの記憶並び
に該プログラムが作業用の記憶領域として用いるＲＡＭ
１０４、表示装置１０５、キーボード１０６、ネットワ
ーク８２を介して前記各ＰＯＳターミナル８０と情報の
伝送制御を行う伝送コントローラ１０７、登録された商
品価格を商品別、部門別等に分類して累計したデータ等
を記憶するハードディスク１０８などを備えている。

【００６０】図１４は前記ＰＯＳターミナル８０が商品
販売データの登録時に行う値引き方式を示す図で、値引
き方式Ａ、値引き方式Ｂ、値引き方式Ｃの３通りが設定
されている。値引き方式Ａは単品値引きであり、各商品
１品毎に設定されてる設定額を値引く。値引き方式Ｂは
数量値引きであり、商品のまとめ買い数量に応じて設定
されている設定額を値引く。値引き方式ＣはＭ＆Ｍ（ミ
ックス・アンド・マッチ）と呼ばれる値引きであり、商
品の組合わせに応じて設定額を値引く。

【００６１】前記ＰＯＳターミナル８０は、商品の登録
時に上述した各値引き方式を実現するために、複雑な手
順を記述したプログラムを人間が作成することはなく、
個々の値引プログラムを基にプログラムを自動的に生成
するようになっている。

【００６２】図１５は前記ハードディスク９２に形成さ
れた機能データベース１０９の構成を示す図で、３つの
値引方式を機能させる為に３つの供給エージェント４５
用の情報がエントリーされている。エントリーの内容で
あるアクションには「値引額算出」を意味する定義コー
ド、オブジェクトの第１オブジェクトには「商品コー
ド」を意味する定義コード、エージェント情報のインタ
ーフェースプログラムには価値算出、同定判断、適用判
断の各プログラム、エージェント情報のプログラム部品
には各々の値引処理プログラムが格納されている。

【００６３】また、需要エージェント４４用と市場エー
ジェント４６用は１つの情報で良く、需要エージェント
４４用のエントリーの内容であるアクションには「値引
額算出」を意味する定義コード、オブジェクトの第１オ
ブジェクトには「商品コード」を意味する定義コード、
エージェント情報のインターフェースプログラムには合
成判断、合成処理、適用判断の各プログラムを格納し、
プログラム部品用データ、プログラム部品は特に必要は
ない。市場エージェント４６用のエントリーの内容であ
るエージェント情報のインターフェースプログラムには
価値判断のプログラムを格納し、アクション、オブジェ
クト、プログラム部品用データ、プログラム部品は特に
必要はない。

【００６４】図１６及び図１７は設定情報の例を示す図
で、登録処理を実行するためには商品マスタ１１０と値
引テーブル１１１の設定情報が必要になる。これはＰＯ
Ｓターミナル８０の利用者が必要に応じて用意するもの
であるが、商品マスタ１１０には、図１６に示すよう
に、例えば、商品名と商品コードと商品単価が記憶され
ている。商品コードにはＪＡＮ等の規格化されたコード
が利用される。この例では商品Ａと商品Ｂと商品Ｃの３
この商品について設定した例を示している。

【００６５】値引テーブル１１１には、図１７に示すよ
うに、どの商品にどの値引を適用するかを記憶してい
る。すなわち、エージェント標識１１１ａ、対象の商品
コード１１１ｂ、値引き方式種別１１１ｃ、値引額１１
１ｄ、値引き対象数量１１１ｅが格納されている。エー
ジェント標識１１１ａは便宜的に用意した情報であり、
供給エージェント４５の略称として用いる。対象の商品
コード１１１ｂには値引の該当する商品コードが記憶さ
れ、値引方式種別１１１ｃには図１４に示したどの値引
方式が適用されるかの識別情報が記憶され、値引き額１
１１ｄには値引の金額が記憶され、値引対象数量１１１
ｅには値引が適用される数量の条件が記憶されている。

【００６６】図１８はＰＯＳターミナル８０におけるエ
ージェント構成要素を示した図で、３つの値引方式Ａ、
Ｂ、Ｃのうちの一方式の処理プログラムが１つのエージ
ェントのエージェントプログラム１２１内のプログラム
部品用１２２に格納される。供給エージェント４５には
該値引方式に必要となる設定データ１２３が必要であ
り、エージェントデータ１２４のプログラム部品用１２
５に記憶され、商品コード、商品単価、まとめ買い用数
量、値引き額を記憶することができる。

【００６７】需要エージェント４４には登録された商品
の情報１２６が必要であり、内部状態１２７のプログラ
ム部品用１２８に記憶され、商品コード、買上げ数量、
処理結果の値引き額を記憶することができる。

【００６８】図１９は需要エージェント４４と供給エー
ジェント４５の構成プロセスを示し、このプロセスはＣ
ＰＵ８６が実行するプログラムの手順を示している。先
ず、ステップＳ２１にて、受信したメッセージ４９を基
にエージェントプログラム１２１内のインターフェース
プログラム１２９の適用判断プログラム１２９ａをコー
ルし、もし、ＯＫでなければ、ステップＳ２２にて、エ
ージェント要求元に「エラー」を応答して終了する。

【００６９】また、ＯＫであれば、ステップＳ２３に
て、エージェント要求元に「ＯＫ」を応答し、ステップ
Ｓ２４にて、属しているコンポーネントにコンポーネン
トタイプ７６を問い合せ、ステップＳ２５にて、市場コ
ンポーネント４３か否かをチェックする。市場コンポー
ネント４３でなければ、ステップＳ２６にて、属してい
るコンポーネントに市場コンポーネントへＭＯＶＥする
ＭＯＶＥ要求（コード９０ｈ）のメッセージを送信す
る。そして、ＭＯＶＥ要求のメッセージを送信すること
により、このエージェントは市場コンポーネント４３の
管理下に移動することになる。また、市場コンポーネン
ト４３であればそのまま市場コンポーネントでの処理と
なる。

【００７０】市場コンポーネント４３では、先ず、ステ
ップＳ２７にて、市場エージェント４６にリンク要求を
発行し、ステップＳ２８にて、市場エージェント４６か
らの応答を待ち、応答があれば、ステップＳ２９にてリ
ンク処理を行う。

【００７１】以後は、ステップＳ３０にて受信したメッ
セージ４９に対応した処理を行う。すなわち、Ｍｅｒｇ
ｅ要求（コード９１ｈ）のメッセージ４９を受信した時
は、ステップＳ３１にてインターフェースプログラム１
２９の合成処理プログラム１２９ｂをコールする。ま
た、内部状態要求（コードＢ１ｈ）のメッセージ４９を
受信した時は、ステップＳ３２にて内部状態１２７のプ
ログラム部品用１２８を送信する。また、内部状態受信
（コード７１ｈ）のメッセージ４９を受信した時は、ス
テップＳ３３にて受信したデータを内部状態１２７のプ
ログラム部品用１２８にセットする。

【００７２】また、プログラム受信（コード７２ｈ）の
メッセージ４９を受信した時は、ステップＳ３４にてプ
ログラム部品を受信しエージェントプログラム１２１の
プログラム部品１２２にセットする。また、エラー（コ
ードＡ１ｈ）のメッセージ４９を受信した時は、ステッ
プＳ３５にて当該エージェントが生成されたコンポーネ
ントにＭＯＶＥし、ステップＳ３６にてエラー処理を行
い終了する。また、Ｋｉｌｌ要求（コード９２ｈ）のメ
ッセージ４９を受信した時は、そのまま終了する。

【００７３】また、データ入力完了（コードＡ３ｈ）の
メッセージ４９を受信した時は、このエージェントは、
ステップＳ３７にて需要コンポーネント４１にＭＯＶＥ
し、メッセージ４９のコード４９３がデータ出力要求
（コード０１ｈ）のときには、ステップＳ３８にてエー
ジェントプログラム１２１内のプログラム部品１２２を
起動して内部状態１２７のプログラム部品用１２８に記
憶された入力データを処理し、ステップＳ３９にてデー
タ処理結果（コード４０ｈ）のメッセージ４９を作成し
てエージェント要求元に送信する。また、メッセージ４
９のコード４９３がプログラム出力要求（コード０２
ｈ）のときには、ステップＳ４０にてエージェントプロ
グラム１２１のプログラム部品１２２に記憶した生成さ
れたプログラムを機能データベース１０９に新たなプロ
グラム部品として登録する。そして、ステップＳ４１に
てエージェントプログラム１２１のプログラム部品１２
２をプログラム構成結果（コード４１ｈ）のメッセージ
４９に格納し、要求元に送信して終了する。

【００７４】図２０は、市場エージェント４６における
動作の状態遷移をライフサイクルとして表現した図で、
市場エージェント４６は、他のエージェントとのリンク
の状態に応じて複数の状態遷移能力を備えている。市場
エージェント４６が生成されると市場エージェント生成
１３１の状態からライフモード（０）１３２に移行す
る。ライフモード（０）１３２はリンクした需要エージ
ェント４４並びに供給エージェント４５が無い状態にお
ける市場エージェント４６の動作を規程する。この状態
で需要エージェント４４又は供給エージェント４５がリ
ンクするとライフモード（１）１３３に移行する。ま
た、この状態で市場エージェント４６は消滅する。ライ
フモード（１）１３３は需要エージェント４４又は供給
エージェント４５のどちらか一方がリンクしている状態
における市場エージェント４６の動作を規程する。この
状態でもう片方のリンクが成立すると、ライフモード
（２）１３４に移行する。

【００７５】図２１は、ライフモード（０）１３２にお
けるＣＰＵ８６が実行するプログラムの手順を示してい
る。なお、ここでは、図２２の(a)に示すように、自分
が市場エージェントＡ０で、別の市場エージェントＡ２
があり、一方、供給エージェントＡ１、Ａ３があり、こ
の供給エージェントＡ１、Ａ３が同一関係にあって供給
エージェントＡ１から市場エージェントＡ０にリンク要
求を行い、また、供給エージェントＡ１から供給エージ
ェントＡ３にＭｅｒｇｅ要求を行う場合と、図２２の
(b)に示すように、供給エージェントＡ１、Ａ３が導出
関係にあって供給エージェントＡ１から市場エージェン
トＡ０にリンク要求を行い、さらに、別の市場エージェ
ントＡ４、Ａ５があって市場エージェントＡ０とＡ４、
市場エージェントＡ２とＡ５がそれぞれ相互リンクして
いて、最終的に市場エージェントＡ４とＡ５を相互リン
クさせる場合を例として述べる。

【００７６】市場エージェント４６は、先ず、ステップ
Ｓ５１にて需要エージェント４４又は供給エージェント
４５からのリンク要求を待ち、リンク要求が来ると、ス
テップＳ５２にて供給エージェントＡ１のアクションと
オブジェクトを入手し、ステップＳ５３にて他の市場エ
ージェント４６に同一種別のエージェントがあるか問い
合わせる。

【００７７】同一タイプがある応答が来れば、ステップ
Ｓ５４にて、インターフェースプログラム１２９の合成
判断プログラム１２９ｃを呼び出し、合成が可能であれ
ば、ステップＳ５５にて同一タイプの需要エージェント
４４又は供給エージェント４５にＭｅｒｇｅ要求（コー
ド９１ｈ）のメッセージ４９を送信し、ＯＫ応答があれ
ば、ステップＳ５６にて内部状態１２７のプログラム部
品用１２８の内容を送信し、ステップＳ５７にてリンク
要求をしたエージェントにＫｉｌｌ要求（コード９２
ｈ）のメッセージ４９を送信して終了する。

【００７８】また、同一タイプが無い応答の場合には、
ステップＳ５８にて導出関係のエージェントが有るか問
い合せをし、導出関係のエージェントが無ければ、ステ
ップＳ５９にてリンクを要求したエージェントとリンク
し、ステップＳ６０にてライフモード（１）に移行す
る。

【００７９】また、ステップＳ５８にて導出関係のエー
ジェントがあると判断されたときには、ステップＳ６１
にて該エージェントの第２オブジェクト（ＯＢＪ）が
「任意」か否かを判断し「任意」のときは、ステップＳ
６２にて市場エージェントリンクにおいて市場エージェ
ントＡ４の前方に市場エージェントＡ５を相互リンク
し、また、第１オブジェクト（ＯＢＪ）が「任意」のと
きは、ステップＳ６３にて市場エージェントリンクにお
いて市場エージェントＡ５の後方に市場エージェントＡ
４を相互リンクする。そして、ステップＳ６４にてプロ
グラム構成完了（コードＡ４ｈ）のメッセージ４９をパ
イプＰ１経由で送信して終了する。

【００８０】図２３は、ライフモード（１）１３３にお
けるＣＰＵ８６が実行するプログラムの手順を示してい
る。なお、ここでは、図２４の(a)に示すように、自分
が市場エージェントＡ０で、別の市場エージェントＡ
３、Ａ５があり、一方、供給エージェントＡ２、Ａ４が
あってリンク候補となっており、さらに、需要エージェ
ントＡ１、Ａ６がある場合と、図２４の(b)に示すよう
に、需要エージェントＡ１、Ａ８、市場エージェントＡ
０、Ａ７、Ａ９、Ａ10があり、Ａ０とＡ９、Ａ７とＡ10
が相互リンクし、Ａ９とＡ10がオープン側のエージェン
トになっている場合を例として述べる。

【００８１】市場エージェント４６は、データ入力完了
（Ａ３ｈ）のメッセージ４９の受信が無い状態では、先
ず、ステップＳ７１にてオープン側（リンクするエージ
ェントが無い状態を意味する）のエージェントをサーチ
し、ステップＳ７２にてアクションとオブジェクトがマ
ッチングするエージェントを検出したか判断する。な
お、オブジェクトが「任意」の場合は無条件に一致を判
断する。

【００８２】マッチングするエージェントを検出したと
きには、次に、ステップＳ７３にて、リンク候補エージ
ェントのインターフェースプログラム１２９の同定判断
プログラム１２９ｄを呼び出し結果をメモリＭにセット
する。そして、メモリＭの内容がＯＫか、ＮＧかを確認
し、ＮＧであればデータ入力完了のメッセージ受信を判
定する最初のステップＳ７０に戻る。

【００８３】また、メモリＭの内容がＯＫであれば、ス
テップＳ７４にて、リンク候補とリンクした市場エージ
ェントＡ３、Ａ５のライフモードが（１）又は（２）か
を判断し、ライフモード（２）であれば、ステップＳ７
５にて、供給エージェントＡ４のインターフェースプロ
グラム１２９の価値算出プログラム１２９ｅにより自分
（エージェントＡ０）にリンクしている需要エージェン
トＡ１の価値を算出し、ステップＳ７６にて、価値算出
プログラム１２９ｅにより自分（エージェントＡ０）に
リンクしている需要エージェントＡ６の価値を算出し、
ステップＳ７７にて、自分（エージェントＡ０）のイン
ターフェースプログラム１２９の価値判断プログラム１
２９ｆで比較し、自分（エージェントＡ０）の価値が高
くなければ、ステップＳ７０に戻り、また、価値が高け
れば、ステップＳ７８にて、相手エージェントＡ５に交
換要求（コード９３ｈ）のメッセージ４９を送信する。
これにより供給エージェントＡ４は自分（エージェント
Ａ０）にリンクするようになる。

【００８４】続いて、ステップＳ７９にて同定判断を行
い、この判断結果、ＭがＭＵＬＴの場合は、ステップＳ
７０に戻り、そうでなければ、ステップＳ８０にてライ
フモード（２）に移行する。なお、同定判断の結果のＭ
ＵＬＴとは、同定の必要条件は満たしているが十分条件
は満たしていない状態であり、ライフモード（１）を維
持し、更にリンクするエージェントを探索することにな
る。

【００８５】ステップＳ７４の判断にて市場エージェン
トＡ３、Ａ５のライフモードが（１）の時は、直ちに、
ステップＳ８１にて供給エージェントＡ２を自分（市場
エージェントＡ０）とリンクさせ、ステップＳ８２にて
需要エージェント４４に「任意」のオブジェクトがある
か検査し、あればステップＳ８３にてサブルーチンの仮
想エージェント作成を呼び出す。

【００８６】また、前述したステップＳ７２でマッチン
グするエージェントが無い場合、ステップＳ８４にて、
オープン側の市場コンポーネントにエージェント要求
（コード１０ｈ）のメッセージ４９を送信し、エージェ
ントが来ればステップＳ７２に戻り、エラー応答であれ
ば、ステップＳ８５にてメッセージ４９のタイプ５９１
が「３」、すなわち、分解可能かを判断し、「３」でな
ければ、ステップＳ８６にてプログラム開発要求サブル
ーチンをコールし、ステップＳ８７にてエラー（コード
Ａ１ｈ）のメッセージ４９をリンクしているクローズ側
のエージェントに送信し、ステップＳ８８にて需要エー
ジェントＡ１とのリンクを解除し終了する。

【００８７】また、タイプ５９１が「３」の時は、ステ
ップＳ８９にて需要エージェント４４のオブジェクトに
「任意」があるか判断し、無ければ、ステップＳ９０に
てサブルーチンのエージェント分割を呼び出す。また、
あれば、ステップＳ９１にて導出関係のエージェントが
あるか判断し、無ければ、ステップＳ９２にてプログラ
ム開発要求サブルーチンをコールし、ステップＳ９３に
てエラー（コードＡ１ｈ）のメッセージ４９をリンクし
ているクローズ側のエージェントに送信し、ステップＳ
９４にて需要エージェントＡ１とのリンクを解除し終了
する。

【００８８】ステップＳ９１で導出関係のエージェント
があれば、ステップＳ９５にて該エージェントの第２オ
ブジェント（ＯＢＪ）が「任意」か否かを判定し、「任
意」の時は、ステップＳ９６にて市場エージェントリン
クにおいて市場エージェントＡ９の前方に市場エージェ
ントＡ10を相互リンクし、また、第１オブジェント（Ｏ
ＢＪ）が「任意」の時は、ステップＳ９７にて市場エー
ジェントリンクにおいて、市場エージェントＡ10の後方
に市場エージェントＡ９を相互リンクする。そして、最
後に、ステップＳ９８にて、プログラム構成完了（コー
ドＡ４ｈ）のメッセージ４９をパイプＰ１経由で送信し
終了する。

【００８９】図２５は、エージェントを分割し、「任
意」のオブジェクトを含む仮想エージェントを作成し、
プログラムの導出を進める為のサブルーチンを示してい
る。なお、ここでは、図２６に示すように、市場エージ
ェントをＡ０、Ａ２、Ａ４、Ａ６、Ａ９とし、需要エー
ジェントをＡ１、Ａ３、Ａ５、Ａ７、Ａ10とし、供給エ
ージェントをＡ８、Ａ11、Ａ12、Ａ13とし、市場エージ
ェントＡ０を自分としたときの処理について述べる。

【００９０】先ず、ステップＳ100にて、第１分割とし
て新たに市場エージェントＡ２を生成し、ステップＳ10
1にて、自分（市場エージェントＡ０）の前方に市場エ
ージェントＡ２を相互リンクし、ステップＳ102にて、
需要エージェント４４をコピーして新たな需要エージェ
ントＡ３を生成し、ステップＳ103にて、該需要エージ
ェントＡ３の第２オブジェクトを「任意」にセットし、
ステップＳ104にて、生成した需要エージェントＡ３を
アクティブにする。

【００９１】次に、ステップＳ105にて、第２分割とし
て新たに市場エージェントＡ４を生成し、ステップＳ10
6にて自分（市場エージェントＡ０）の後方に市場エー
ジェントＡ４を相互リンクさせ、ステップＳ107にて、
需要エージェント４４をコピーして新たな需要エージェ
ントＡ５を生成し、ステップＳ108にて、この需要エー
ジェントＡ５の第１オブジェクトを「任意」にセット
し、生成した需要エージェントＡ５をアクティブにす
る。

【００９２】この状態で、ステップＳ110にて、市場エ
ージェントＡ０は導出結果が出てプログラム構成完了
（コードＡ４ｈ）のメッセージ４９が来るのを待つ。そ
して、パイプＰ１からプログラム構成完了（コードＡ４
ｈ）のメッセージ４９が来ると、ステップＳ111にて、
変数Ｐに内部状態１２７のエージェント用の市場エージ
ェント間用のリンクテーブル１４０の前方リンクをセッ
トし、ステップＳ112にて、変数Ｐが示す市場エージェ
ント４６にリンクする供給エージェントＡ１２をコピー
して目的プログラムを格納する供給エージェントＡ１３
を生成し、ステップＳ113にて、変数Ｐが示す市場エー
ジェント４６にリンクする供給エージェント４５からエ
ージェントプログラム１２１内のプログラム部品１２２
を取得し供給エージェントＡ１３に渡し、上記処理を前
方リンクが後方リンクと等しくなるまで繰り返す。

【００９３】この処理により目的とするプログラム部品
が供給エージェントＡ１３内に生成される。そして、供
給エージェントＡ１３内にプログラム部品が生成される
と、ステップＳ114にて供給エージェントＡ１３にデー
タ入力完了（コードＡ３ｈ）のメッセージ４９を送信
し、ステップＳ115にて全てのエージェントにＫｉｌｌ
要求（コード９２ｈ）のメッセージを送信して終了す
る。

【００９４】図２７は、オブジェクトに「任意」が含ま
れる仮想エージェントがマッチングしたときに呼び出さ
れる、仮想エージェント作成のサブルーチンを示してい
る。なお、ここでは、図２８に示すように、市場エージ
ェントをＡ０、Ａ３とし、需要エージェントをＡ１、Ａ
４とし、供給エージェントをＡ２とし、市場エージェン
トＡ０を自分としたときの処理、並びに市場エージェン
トをＡ５、Ａ８とし、需要エージェントをＡ６、Ａ９と
し、供給エージェントをＡ７とし、市場エージェントＡ
５を自分としたときの処理について述べる。

【００９５】先ず、ステップＳ120にて、新たな市場エ
ージェントＡ３又はＡ８を生成し、ステップＳ121に
て、需要エージェントＡ１又はＡ６をコピーし新たな需
要エージェントＡ４又はＡ９を生成する。そして、ステ
ップＳ122にて、第２オブジェクトが「任意」か否かを
判断する。例えば、需要エージェントＡ１の第２オブジ
ェクトが「任意」の場合、ステップＳ123にて、需要エ
ージェントＡ４の第１オブジェクトに供給エージェント
Ａ２の第２オブジェクトをセットしてから市場エージェ
ントＡ３とリンクし、ステップＳ124にて、生成した市
場エージェントＡ３を自分（市場エージェントＡ０）の
前方に相互リンクさせる。

【００９６】また、需要エージェントＡ６の第１オブジ
ェクトが「任意」の場合は、ステップＳ125にて、需要
エージェントＡ９の第２オブジェクトに供給エージェン
トＡ７の第１オブジェクトをセットしてから市場エージ
ェントＡ８とリンクし、ステップＳ126にて、生成した
市場エージェントＡ８を自分（市場エージェントＡ５）
の後方に相互リンクさせる。

【００９７】図２９は、ライフモード（１）１３４にお
けるＣＰＵ８６が実行するプログラムの手順を示してい
る。先ず、ステップＳ131にて、市場エージェント４６
はメッセージ４９の待ちの状態にあり、ステップＳ132
にて、交換要求（コード９３ｈ）のメッセージ４９を受
信した時は、ステップＳ133にて、要求されたリンクし
ているエージェントを渡し、ステップＳ134にて、要求
元がオープンリンクか判断する。

【００９８】そして、オープンリンクでなければ、ステ
ップＳ135にて、エージェントを受けてリンクすること
で交換してステップＳ131に戻り、要求元がオープンリ
ンクの時は、ステップＳ136にて、自分がオープンにな
ったか判断し、オープンになった時は、ステップＳ137
にてライフモード１に移行する。また、オープンでない
時は、ステップＳ138にて、供給エージェント４５の同
定判断をコールし、ステップＳ139にて、マッチングの
条件がまだ成立しているか判断し、ＯＫであればステッ
プＳ131に戻り、ＯＫでなければ、ステップＳ140にて、
ＭＵＬＴか判断し、ＭＵＬＴの時は、このままステップ
Ｓ137のライフモード１に移行して再度十分条件を成立
させる為の探索を継続し、また、ＭＵＬＴでない時は、
ステップＳ141にて、需要エージェント４４のリンクを
解除し、ステップＳ137のライフモード１に移行する。

【００９９】また、ステップＳ142にて、データ入力完
了（コードＡ３ｈ）のメッセージ４９を受信した時は、
ステップＳ143にて、需要エージェント４４の内部状態
１２７内のプログラム部品用１２６に格納された入力デ
ータをリンクしている供給エージェント４５に送信し、
これを全ての需要エージェント４４を処理し終えるまで
繰り返し、処理が終了すると、ステップＳ144にて、需
要エージェント４４の全てにＫｉｌｌ要求（コード９２
ｈ）のメッセージを送信し、ステップＳ145にて、全て
の供給エージェント４５にデータ入力完了（コードＡ３
ｈ）のメッセージ４９を送信して処理を終了する。

【０１００】図３０は市場エージェント４６におけるイ
ンターフェースプログラム１２１の価値判断プログラム
１２９ｆの一例を示し、ＣＰＵ８６が実行するプログラ
ムの手順を示している。

【０１０１】このプログラムは、先ず、ステップＳ151
にて、価値を比較する対象値ＡとＢを受け取り、この対
象値Ａ、Ｂを比較し、ＡがＢより大きい時は、ステップ
Ｓ152にて、対象値Ａを返し、ＡがＢを超えない時は、
ステップＳ153にて、対象値Ｂを返す。このプログラム
により市場エージェント４６は複数のマッチングするエ
ージェント間において価値判断により選択を行え、ま
た、このプログラムをエージェント本体より分離しプロ
グラム部品の領域個別に用意することを可能としてい
る。

【０１０２】図３１及び図３２は、エージェントの価値
を算出する処理の一例であり、インターフェースプログ
ラム１２９の価値算出プログラム１２９ｅに記憶され、
ＣＰＵ８６が実行するプログラムの手順を示している。
図３１は需要エージェント４４の価値を算出する処理を
示しているが、この処理は本来必要では無く、スタート
して直ちにリターンとなるダミー処理になっている。

【０１０３】また、図３２は供給エージェント４５の価
値を算出する処理を示しているが、この処理は各種値引
方式毎に用意される。(a)は値引方式Ａ用の処理で、ス
タートすると、ステップＳ154にて、エージェントデー
タ１２４における設定データ１２３の単品用値引き額を
返す。(b)は値引方式Ｂ用の処理で、スタートすると、
ステップＳ155にて、エージェントデータ１２４におけ
る設定データ１２３の値引き額を同じ設定データ１２３
のまとめ買い数量で除し、ステップＳ156にて、その結
果を返す。(c)は値引方式Ｃ用の処理で、スタートする
と、ステップＳ157にて、指定商品の単価をエージェン
トデータ１２４における設定データ１２３の商品単価の
合計で除し単価比重を求めてセットする。そして、ステ
ップＳ158にて、設定データ１２３の値引き額にセット
した単価比重を乗じた結果を返す。

【０１０４】図３３は需要エージェント４４用において
２つのエージェントが合体できるかを判断する処理の一
例であり、インターフェースプログラム１２１の合成判
断プログラム１２９ｃに記憶され、ＣＰＵ８６が実行す
るプログラムの手順を示している。なお、供給エージェ
ント４５用の処理は必要無くダミーである。

【０１０５】需要エージェント４４用では、先ず、ステ
ップＳ160にて、合成相手の需要エージェント４４に内
部状態１２７のプログラム部品用１２６の記憶内容を要
求し、ステップＳ161にて、プログラム部品用１２６の
記憶内容を受信すると、ステップＳ162にて、自分の内
部状態１２７におけるプログラム部品用１２６の商品コ
ードと合成相手のものを比較し、一致した時は、ステッ
プＳ163にて、合成可能を応答し、また、一致しない時
は、ステップＳ164にて、合成不可を応答する。

【０１０６】図３４は需要エージェント４４用において
２つのエージェントを合体する処理の一例であり、イン
ターフェースプログラム１２１の合成処理プログラム１
２９ｂに記憶され、ＣＰＵ８６が実行するプログラムの
手順を示している。なお、供給エージェント４５用の処
理は必要無くダミーである。

【０１０７】需要エージェント４４用では、先ず、ステ
ップＳ166にて、合成相手の需要エージェント４４に内
部状態１２７のプログラム部品用１２６の記憶内容を要
求し、ステップＳ167にて、プログラム部品用１２６の
記憶内容を受信すると、ステップＳ168にて、自分の内
部状態１２７におけるプログラム部品用１２６の数量に
合成相手のものを加算する。

【０１０８】図３５は供給エージェント４５用におい
て、エージェントの需要と供給のマッチングを判断する
処理の一例であり、インターフェースプログラム１２１
の同定判断プログラム１２９ｄに記憶され、ＣＰＵ８６
が実行するプログラムの手順を示している。なお、需要
エージェント４４用の処理は必要無くダミーである。

【０１０９】供給エージェント４５用では各種値引方式
毎に用意される。(a)は、値引方式Ａ用の処理で、先
ず、ステップＳ171にて、商品コードが一致するか判断
し、一致すれば、ステップＳ172にて、ＯＫをリターン
し、また、一致しなければ、ステップＳ173にて、ＮＧ
をリターンする。(b)は値引方式Ｂ用の処理で、先ず、
ステップＳ174にて、商品コードが一致するか判断し、
一致すれば、ステップＳ175にて、数量が一致するか判
断し、これも一致すれば、ステップＳ176にて、ＯＫを
リターンし、また、何れかが一致しなければ、ステップ
Ｓ177にて、ＮＧをリターンする。

【０１１０】(c)は値引方式Ｃ用の処理で、先ず、ステ
ップＳ178にて、内部状態１２７におけるプログラム部
品用１２６の商品コードがエージェントデータ１２４に
おける設定データ１２の商品コードに含まれるか判断
し、もし、含まれていなければ、ステップＳ179にて、
ＮＧをリターンする。また、含まれていれば、ステップ
Ｓ180にて、それ以外の商品コードの需要エージェント
４４が市場コンポーネント４３に存在するか判断し、存
在していなければ、ステップＳ179にて、ＮＧをリター
ンする。また、存在すれば、ステップＳ181にて、それ
らが市場エージェント４６にリンクしているか判断し、
リンクしていれば、ステップＳ182にて、ＯＫをリター
ンし、また、リンクしていなければ、ステップＳ183に
て、ＭＵＬＴをリターンする。

【０１１１】図３６及び図３７は、入力されたメッセー
ジ４９に対しエージェントを適用して良いかどうか判断
する処理の一例であり、インターフェースプログラム１
２９の適用判断プログラム１２９ａに記憶され、ＣＰＵ
８６が実行するプログラムの手順を示している。図３６
は需要エージェント４４の判断処理を示しているが、先
ず、ステップＳ191にて、メッセージ４９のデータ５９
５内の商品コードを分析し適正なコードがセットされて
いるか判断し、セットされていれば、ステップＳ192に
て、適正な数量がセットされているか判断し、これもセ
ットされていれば、ステップＳ193にて、ＯＫをリター
ンし、また、何れかでもセットされていなければ、ステ
ップＳ194にて、ＮＧをリターンする。

【０１１２】また、図３７は供給エージェント４５の判
断処理を示しているが、この処理は各種値引方式毎に用
意される。(a)は値引方式Ａ用の処理で、先ず、ステッ
プＳ201にて、値引テーブル１１１の値引方式Ａのエン
トリーに対し、メッセージ４９内のデータ５９５の商品
コードと一致するものがあるか検索し、ステップＳ202
にて、検索結果を判断し、一致を検索すると、ステップ
Ｓ203にて、エージェントのデータ部のプログラム部品
用に商品マスター例１１０の商品単価と値引テーブル例
１１１の値引額１１１ｄと値引対象数量１１１ｅをセッ
トし、ステップＳ204にて、ＯＫをリターンし、また、
一致が検索されなければ、ステップＳ205にて、ＮＧを
リターンする。

【０１１３】(b)は値引方式Ｂ用の処理で、先ず、ステ
ップＳ206にて、値引テーブル１１１の値引方式Ｂのエ
ントリーに対し、メッセージ４９内のデータ５９５の商
品コードと一致するものがあるか検索し、ステップＳ20
7にて、検索結果を判断し、一致を検索すると、ステッ
プＳ208にて、エージェントのデータ部のプログラム部
品用に商品マスター例１１０の商品単価と値引テーブル
例１１１の値引額１１１ｄと値引対象数量１１１ｅをセ
ットし、ステップＳ209にて、ＯＫをリターンし、ま
た、一致が検索されなければ、ステップＳ210にて、Ｎ
Ｇをリターンする。

【０１１４】(c)は値引方式Ｃ用の処理で、先ず、ステ
ップＳ211にて、値引テーブル１１１の値引方式Ｃのエ
ントリーに対し、メッセージ４９内のデータ５９５の商
品コードを含んでいるものがあるか検索し、ステップＳ
212にて、検索結果を判断し、検索されれば、ステップ
Ｓ213にて、エージェントのデータ部のプログラム部品
用に商品マスター例１１０の商品単価と値引テーブル例
１１１の値引額１１１ｄと値引対象数量１１１ｅをセッ
トし、ステップＳ214にて、ＯＫをリターンし、また、
検索されなければ、ステップＳ215にて、ＮＧをリター
ンする。

【０１１５】図３８は、ＰＯＳターミナル８０における
供給エージェント４５のプログラム部品の一例であり、
エージェントプログラム１２１のプログラム部品１２２
に記憶され、ＣＰＵ８６が実行するプログラムの手順を
示している。なお、需要エージェント４４用のプログラ
ム部品は必要無くダミーである。

【０１１６】供給エージェント４５用では各種値引方式
毎に用意される。(a)は、値引方式Ａ用の処理で、ステ
ップＳ221にて、値引き額を算出して内部状態１２７に
おけるプログラム部品用１２６の値引き額にセットし、
ステップＳ222にて、表示装置８８への表示処理やプリ
ンタ９３による印字処理等を行う。(b)は、値引方式Ｂ
用の処理で、ステップＳ223にて、値引き額を算出して
内部状態１２７におけるプログラム部品用１２６の値引
き額にセットし、ステップＳ224にて、表示装置８８へ
の表示処理やプリンタ９３による印字処理等を行う。
(c)は、値引方式Ｃ用の処理で、ステップＳ225にて、値
引き額を算出して内部状態１２７におけるプログラム部
品用１２６の値引き額にセットし、ステップＳ226に
て、表示装置８８への表示処理やプリンタ９３による印
字処理等を行う。このように、各値引方式における処理
手順は同じであり、異なる点は値引き額の算出方法、印
字や表示方法である。

【０１１７】図３９は、ＰＯＳターミナル８０において
商品登録時の動作例をエージェントの相互作用を中心に
示したもので、顧客が購入した商品として、商品Ａを３
個、商品Ｂを１個、商品Ｃを１個の場合を想定してい
る。この場合の、正しい登録処理は、商品Ａと商品Ｂと
商品ＣのＭ＆Ｍによる値引方式Ｃを１回、商品Ａに対す
る単品値引である値引方式Ａを２回適用して登録処理す
ることである。店側のキャッシャーは顧客の購入した商
品をバーコードスキャナ９１を使用して商品に付された
バーコードを読み込ませることでＰＯＳターミナル８０
に商品コードをエントリーして登録処理する。そして、
商品登録処理の順序としては、例えば、商品Ａ→商品Ｂ
→商品Ａ→商品Ａ→商品Ｃの順に行い、最後に現計キー
の操作を行って登録を完了することを仮定している。

【０１１８】先ず、商品Ａの商品コードをエントリーす
ると、需要コンポーネント４１に需要メッセージ４９が
着信する。需要コンポーネント４１は機能データベース
１０９からエージェントに関する情報を検索し、需要エ
ージェント（ＰＬＵ１(1)）４４を生成する。この生成
された需要エージェント（ＰＬＵ１(1)）４４は市場エ
ージェント４６にＭＯＶＥし、市場コンポーネント４３
にリンク要求を発行する。

【０１１９】リンク要求を受信した市場エージェント４
６はまず同一タイプがあるか検索し、この場合最初の登
録であり同一タイプは無いので需要エージェント４４と
リンクし、ライフモード１に移行する。そして、マッチ
ングするエージェントを検索し、この場合もマッチング
するエージェントが無いので、エージェント要求（コー
ド１０ｈ）のメッセージ４９を発行する。

【０１２０】このエージェント要求（コード１０ｈ）の
メッセージ４９は市場コンポーネント４３を経由し供給
コンポーネント４２に送信される。供給コンポーネント
４２はエージェント要求のメッセージ４９を受信する
と、図１５に示す機能データベース１０９からエージェ
ントに関する情報を検索し、この機能データベース１０
９から３つの供給エージェント４５に関する情報を得、
この各供給エージェント４５（値引テーブル例１１１に
示したエージェント標識Ｄ１〜Ｄ５で識別する）を生成
する。すなわち、ここでは供給エージェントＤ１、Ｄ
４、Ｄ５を生成する。

【０１２１】各供給エージェント（Ｄ１、Ｄ４、Ｄ５）
４５は適用判断プログラム１２９ａをコールするが、値
引テーブル例１１１に示した如く、全ての値引方式が商
品Ａに適用可能であり、よってこれらは市場コンポーネ
ント４３にＭＯＶＥし、各々市場エージェント４６とリ
ンクする。各市場エージェント４６はそれぞれマッチン
グするエージェントを検索するが、供給エージェントＤ
１とリンクした市場エージェント４６のみが同定判断で
マッチングしライフモード２に移行する。

【０１２２】次に、商品Ｂの商品コードをエントリーす
ると、需要エージェント（ＰＬＵ２(1)）４４が生成さ
れ、上述した商品Ａの場合と同様にマッチングするエー
ジェントが生成されてライフモード２に移行する。次
に、２個目の商品Ａの商品コードをエントリーすると、
需要エージェント（ＰＬＵ１(1)）４４が生成される
が、今度は前回とは異なり、リンク要求を受信した市場
エージェント４６は同一タイプがあるか検索した時、同
一タイプを検出し、合成処理を行い、当該市場エージェ
ント４６と需要エージェント４４は消滅する。

【０１２３】次に、３個目の商品Ａの商品コードをエン
トリーすると、需要エージェント（ＰＬＵ１(1)）４４
が生成され、リンク要求を受信した市場エージェント４
６は同一タイプがあるか検索した時、同一タイプを検出
し、合成処理を行い、当該市場エージェント４６と需要
エージェント４４は消滅する。そして、結果として、商
品Ａのエージェントの数量が「３」となる（ＰＬＵ１
(3)）。

【０１２４】この時点で供給エージェントＤ４における
マッチングも成立することになり、価値算出プログラム
による価値判断が行われ、供給エージェントＤ４による
値引き額￥１６（￥５０／３、なお、小数点以下切り捨
て処理）は供給エージェントＤ１による値引額￥１０よ
り価値が高いという判断が下され、商品Ａが３個の需要
情報は供給エージェントＤ４とリンクしライフモード２
に移行する。

【０１２５】次に、商品Ｃの商品コードをエントリーす
ると、需要エージェント（ＰＬＵ３(1)）４４が生成さ
れ、一旦は供給エージェントＤ３とリンクしライフモー
ド２に移行するが、商品Ａと商品Ｂと商品Ｃが市場コン
ポーネント４３に揃うことになり、供給エージェントＤ
５の同定判断がＯＫとなり、価値判断で供給エージェン
トＤ５の値引き額￥３３（￥１００／３、なお、小数点
以下切り捨て処理）が高い為、供給エージェントＤ２、
Ｄ３、Ｄ４における需要エージェント４４とのリンクは
開放され、需要エージェント４４は供給エージェントＤ
５とリンクすることになる。なお、タイミングによって
は供給エージェントＤ５からの交換要求が先に来ること
もあり、この場合にはこの処理は発生しない。

【０１２６】供給エージェントＤ４から供給エージェン
トＤ５に移行する需要エージェント４４は商品Ａの１個
分であり、２個残ることになるが、図３５の(b)のステ
ップＳ１７５の同定判断でＮＧとなる為、リンクは解除
され、解除された需要エージェント４４は供給エージェ
ントＤ１と再度マッチングし、ライフモード２に移行す
る。

【０１２７】こうして、最終的に残ったライフモード２
のマッチングするエージェントから、適用される値引プ
ログラムは２個の商品Ａに対する供給エージェントＤ１
と、商品Ａと商品Ｂと商品ＣのＭ＆Ｍに対する供給エー
ジェントＤ５の２つに決定され、需要エージェント４４
の内部状態１２７におけるプログラム部品用１２６に記
憶された商品コードや数量は供給エージェント４５の内
部状態１２７のプログラム部品用１２８にセットされ、
供給エージェント４５は需要コンポーネント４１にＭＯ
ＶＥし、プログラム部品を呼び出し実行して内部状態１
２７のプログラム部品用１２８の入力データを処理する
ことで値引き処理が行われ、結果として商品Ａの２個が
値引き額２０円（１０円×２個）と商品Ａと商品Ｂと商
品ＣのＭ＆Ｍの値引き額１００円の合計値引額１２０円
がデータ処理結果（コード４０ｈ）のメッセージ４９に
て応答される。

【０１２８】このように、ＰＯＳターミナル８０におい
て、商品の登録操作を行った時に、メッセージ４９にて
登録された商品コードと数量を受信し、値引き方式を決
定し、値引き額を算出し、値引き処理を実行するととも
に、算出した値引き額をメッセージ４９で送信する方法
を用いて、商品販売時点における商品の値引き額を確実
に決定することができる。

【０１２９】このように、ＰＯＳターミナル８０におい
てプログラムとしての基本的な処理実行機能を為すプロ
グラム部品、処理動作内容及び処理動作の対象となる動
作対象を予め機能データベース１０９に記憶するととも
に、需要コンポーネント４１、供給コンポーネント４２
及び市場コンポーネント４３の３つの管理機構を設け、
需要コンポーネント４１は所望する処理動作内容、動作
対象及び処理に必要なデータが記された情報を受信後、
その情報の処理動作内容、動作対象を基に機能データベ
ース１０９より検索して情報を記憶した需要エージェン
ト４４を生成し、この生成した需要エージェント４４を
市場コンポーネント４３に移動させ、市場コンポーネン
ト４３は需要エージェント４４とリンクして相互作用の
仲介を行う市場エージェント４６を生成し、この市場エ
ージェント４６と需要エージェント４４との相互作用に
より需要エージェント４４に記憶された情報に適するプ
ログラム部品を要求するプログラム部品要求情報を供給
コンポーネント４２に送信し、供給コンポーネント４２
はプログラム部品要求情報を受信し、この受信したプロ
グラム部品要求情報に基づいて機能データベース１０９
から適するプログラム部品の候補を検索し、候補となる
プログラム部品を記憶した供給エージェント４５を生成
し、この生成した供給エージェント４５を市場コンポー
ネント４３に移動させ、市場エージェント４６により需
要エージェント４４と供給エージェント４５との最適な
組合わせを求め、この組合わせの相互作用により各種の
値引き処理を行うプログラムを自動的に生成し、この生
成したプログラムに基づいて登録した商品の値引き処理
ができる。

【０１３０】従って、多種多様な入出力条件からなる複
雑なプログラムを自動的に生成でき、これにより、プロ
グラム開発を容易にして生産性を向上でき、また、プロ
グラム仕様変更に対しても柔軟、かつ迅速に対処でき
る。また、この生成したプログラムを使用して各種の値
引き処理ができる。そして、登録した商品のデータと共
に値引き処理したデータをプリンタ９３によりレシート
に印字出力したり、ファイルプロセッサ８１に送信する
ことができる。また、生成したプログラム自体をファイ
ルプロセッサ８１に送信することもできる。 （第２の実施の形態）なお、この実施の形態は本発明を
プリンタやファクシミリ等の画像処理装置に適用した場
合について述べる。図４０は、画像処理装置１４０のハ
ードウェア構成例を示すブロック図である。ＣＰＵ１４
１はＲＯＭ１４２に格納されたプログラム、あるいは、
記憶メディア１４３に記憶され外部記憶読取装置１４４
を用いて読込み、ＲＡＭ１４５に記憶されたプログラム
を、前記ＲＡＭ１４５の作業用記憶領域を用いて実行す
る。また、エラー等の表示を行う表示装置１４６、印刷
モードの設定等を入力するキーボード１４７、パーソナ
ルコンピュータ１５０とのデータの送受信を行う伝送コ
ントローラ１４８、印刷を行う印刷エンジン１４９を備
えており、前記ＣＰＵ１４１は、パーソナルコンピュー
タ１５０から印刷データを受信し、この受信した印刷デ
ータを前記ＣＰＵ１４１が印刷エンジン１４９で印刷で
きる画像データに変換し、この変換した印刷データを印
刷エンジン１４９に送信して印刷を行うようになってい
る。

【０１３１】図４１は、機能データベース１５１の一例
であり、ＪＰＥＧやＢＭＰやラスター（ＲＡＳ）等の画
像フォーマットに対する変換処理や、ＰＤＬ（ページ記
述言語）と呼ばれる印刷情報を表現するプログラムを解
釈し画像を生成するインタープリタや、暗号処理を行う
プログラム部品群等がエントリーされている。

【０１３２】エントリーの内容は、目的種別１５１ａに
は、供給、需要、市場のエージェントの種別が格納さ
れ、供給エージェントとしては複数格納され、需要及び
市場エージェントとしてはそれぞれ１つが格納されてい
る。アクション１５１ｂには各供給エージェント及び需
要エージェントに対応して「変換」を意味する定義コー
ドが格納され、市場エージェントに対しては定義コード
は格納されていない。

【０１３３】オブジェクト１５１ｃは第１オブジェクト
と第２オブジェクトからなるが、各供給エージェントの
第１オブジェクトと第２オブジェクトに対して「画像フ
ォーマット」を意味する各種定義コードが格納され、需
要エージェントについては特定できないため、「任意」
を意味する定義コードが格納され、また、市場エージェ
ントに対しては定義コードは格納されていない。なお、
任意とは検索時に無条件で条件が一致と判断される機能
である。

【０１３４】エージェント情報１５１ｄはインターフェ
ースプログラム、プログラム部品用データ及びプログラ
ム部品からなるが、インターフェースプログラムについ
ては市場エージェントにのみ「価値判断」を意味する定
義コードが格納され、各供給エージェント及び需要エー
ジェントには定義コードは格納されていない。また、プ
ログラム部品用データについては各供給エージェント、
需要エージェント及び市場エージェントのいずれについ
ても定義コードは格納されていない。また、プログラム
部品については各供給エージェント、需要エージェント
及び市場エージェントのそれぞれに対して画像処理プロ
グラムが格納されている。

【０１３５】このような構成の画像処理装置１４０は、
受信した印刷データを解析し画像生成を行うが、ここで
受信した印刷データ内の各種画像フォーマットを処理す
る過程において、各種画像の種別から、図４２に示すコ
ンテンツ１５２を内容とするメッセージ４９を生成し、
変換の基本的機能を為すプログラム部品から変換を行う
目的プログラムを動的に構成し、この構成した目的プロ
グラムをメッセージ４で送信する。画像形成装置１４０
は、構成した目的プログラムを実行することにより、印
刷データを生成する。

【０１３６】目的プログラムを動的に構成する手順は、
図４３に示すように、生成したメッセージ４９から需要
エージェントＡ１を生成し、この需要エージェントＡ１
とリンクした市場エージェントＡ０は、まず、マッチン
グする供給エージェントを検索し、なければ仮想エージ
ェントＡ３、Ａ５を生成し導出を試みる。ここでは、仮
想エージェントＡ10、Ａ17にて導出が成立し、すなわ
ち、プログラムが生成され、市場エージェントＡ０の市
場エージェント間リンクテーブル６７をたどることで、
供給エージェントＡ６、Ａ９、Ａ15、Ａ12からプログラ
ム部品を収集し、目的の変換プログラムが完成する。

【０１３７】このように、画像処理装置１４０において
も、プログラムとしての基本的な処理実行機能を為すプ
ログラム部品、処理動作内容及び処理動作の対象となる
動作対象を予めデータベースに記憶するとともに、需要
コンポーネント４１、供給コンポーネント４２及び市場
コンポーネント４３の３つの管理機構を設け、需要コン
ポーネント４１は所望する処理動作内容、動作対象及び
処理に必要なデータが記された情報を受信後、その情報
の処理動作内容、動作対象を基にデータベースより検索
して情報を記憶した需要エージェント４４を生成し、こ
の生成した需要エージェント４４を市場コンポーネント
４３に移動させ、市場コンポーネント４３は需要エージ
ェント４４とリンクして相互作用の仲介を行う市場エー
ジェント４６を生成し、この市場エージェント４６と需
要エージェント４４との相互作用により需要エージェン
ト４４に記憶された情報に適するプログラム部品を要求
するプログラム部品要求情報を供給コンポーネント４２
に送信し、供給コンポーネント４２はプログラム部品要
求情報を受信し、この受信したプログラム部品要求情報
に基づいてデータベースから適するプログラム部品の候
補を検索し、候補となるプログラム部品を記憶した供給
エージェント４５を生成し、この生成した供給エージェ
ント４５を市場コンポーネント４３に移動させ、市場エ
ージェント４６により需要エージェント４４と供給エー
ジェント４５との最適な組合わせを求め、この組合わせ
の相互作用により各種の値引き処理を行うプログラムを
自動的に生成し、この生成したプログラムに基づいて印
刷データを画像データに変換し印刷エンジン１４９にて
印刷出力するという処理ができる。従って、この実施の
形態においても前述した第1の実施の形態と同様の作用
効果が得られるものである。 （第３の実施の形態）なお、この実施の形態は本発明を
汎用のプログラム開発支援装置に適用した場合について
述べる。図４４は、プログラム開発支援装置の基本構成
を示すブロック図である。この装置は、最低限ＣＰＵ、
ＲＯＭ、ＲＡＭ、入力手段、出力手段、記憶メディア及
び外部記憶読取装置、伝送コントローラのハードウェア
により構成されている。

【０１３８】このプログラム開発支援装置は、需要コン
ポーネント４１、供給コンポーネント４２、市場コンポ
ーネント４３、需要エージェント４４、供給エージェン
ト４５、市場エージェント４６、機能データベース４
７、メッセージ処理手段４８、情報の入出力媒体である
メッセージ４９で構成されるプログラム自動生成装置５
０と、すでに開発済みのプログラム部品１６１を前記機
能データベース４７に登録するプログラム部品追加手段
１６２と、利用者が作成したいプログラム仕様の内容を
この装置に入力しプログラム出力要求（コード０２ｈ）
のメッセージ４９を生成し需要コンポーネント４１に送
信するプログラム作成指示手段１６３と、需要コンポー
ネント４１にて生成されたプログラム部品を含んだプロ
グラム構成結果（コード４１ｈ）のメッセージ４９を受
信し、所定の方法で成果物を納めるプログラム納品手段
１６４と、プログラム開発要求（コード０４ｈ）のメッ
セージ４９を受信すると、人間が可読な形式でレポート
を出力するプログラム作成要求出力手段１６５とで構成
されている。

【０１３９】前記プログラム部品追加手段１６２は、具
体的には、記憶メディアや伝送コントローラを使用して
プログラム部品を読込み、アクションやオブジェクトを
定義し前記機能データベース４７に登録する処理を行
う。前記プログラム作成指示手段１６３は、具体的に
は、入力手段であるキーボードや音声入力装置を用いて
所定のアクションやオブジェクトの情報を入力したり、
自然言語を入力し分析することでアクションやオブジェ
クトの情報を生成する処理を行う。

【０１４０】前記プログラム作成要求出力手段１６５
は、図４５に示すように、ステップＳ231にて、プログ
ラム開発要求（コード０４ｈ）のメッセージ４９を受信
すると、ステップＳ232にて、受信したメッセージを人
間が可読な形式に変換し、ステップＳ233にて、印刷や
表示や電子メールなど所定の方法で、例えば、図４２に
示すようなプログラム作成要求レポートを出力する。こ
れにより、プログラムの生成に失敗した情報は迅速に出
力されて新たなプログラムの需要をいち早く察知するこ
とができる。

【０１４１】このように、プログラム開発支援装置にお
いてプログラムとしての基本的な処理実行機能を為すプ
ログラム部品、処理動作内容及び処理動作の対象となる
動作対象を予め機能データベース４７に記憶し、また、
プログラム部品追加手段１６２によっても開発済みのプ
ログラム部品を機能データベース４７に記憶し、プログ
ラム作成指示手段１６３により利用者が作成したいプロ
グラム仕様の内容を需要コンポーネント４１に送信する
ことにより、需要コンポーネント４１は、受信した情報
の処理動作内容、動作対象を基に機能データベース４７
より検索して情報を記憶した需要エージェント４４を生
成し、この生成した需要エージェント４４を市場コンポ
ーネント４３に移動させ、市場コンポーネント４３は、
需要エージェント４４とリンクして相互作用の仲介を行
う市場エージェント４６を生成し、この市場エージェン
ト４６と需要エージェント４４との相互作用により需要
エージェント４４に記憶された情報に適するプログラム
部品を要求するプログラム部品要求情報を供給コンポー
ネント４２に送信し、供給コンポーネント４２は、プロ
グラム部品要求情報を受信し、この受信したプログラム
部品要求情報に基づいて機能データベース１０９から適
するプログラム部品の候補を検索し、候補となるプログ
ラム部品を記憶した供給エージェント４５を生成し、こ
の生成した供給エージェント４５を市場コンポーネント
４３に移動させ、市場エージェント４６により需要エー
ジェント４４と供給エージェント４５との最適な組合わ
せを求め、この組合わせの相互作用により各種の値引き
処理を行うプログラムを自動的に生成し、この生成した
プログラムをプログラム納品手段１６４によりプログラ
ム部品として納め、また、プログラムの生成に失敗した
場合にはプログラム作成要求出力手段１６５によりプロ
グラム作成要求レポートを出力できる。

【０１４２】従って、多種多様な入出力条件からなる複
雑なプログラムを自動的に生成でき、これにより、プロ
グラム開発を容易にして生産性を向上でき、また、プロ
グラム仕様変更に対しても柔軟、かつ迅速に対処でき、
さらに、汎用的なプログラム開発を支援できる。また、
プログラム生成に失敗した場合にはそれをプログラム作
成要求レポートとして直ちに知らせることで新たなプロ
グラムの需要を迅速に察知できる。

【０１４３】

【発明の効果】請求項１乃至７記載の発明によれば、多
種多様な入出力条件からなる複雑なプログラムを自動的
に生成でき、これにより、プログラム開発を容易にして
生産性を向上でき、また、プログラム仕様変更に対して
も柔軟、かつ迅速に対処できるプログラム自動生成方法
を提供できる。また、請求項８記載の発明によれば、多
種多様な入出力条件からなる複雑なプログラムを自動的
に生成し、この生成したプログラムを使用してデータ処
理ができるデータ処理方法を提供できる。

【０１４４】また、請求項９乃至１９記載の発明によれ
ば、多種多様な入出力条件からなる複雑なプログラムを
自動的に生成でき、これにより、プログラム開発を容易
にして生産性を向上でき、また、プログラム仕様変更に
対しても柔軟、かつ迅速に対処できるプログラム自動生
成装置を提供できる。また、請求項２０記載の発明によ
れば、多種多様な入出力条件からなる複雑なプログラム
を自動的に生成し、この生成したプログラムを使用して
データ処理ができるデータ処理装置を提供できる。

【０１４５】さらに、請求項２１及び２２記載の発明に
よれば、コンピュータに対して多種多様な入出力条件か
らなる複雑なプログラムを自動的に生成させることがで
き、これにより、コンピュータによるプログラム開発を
容易にして生産性を向上でき、また、プログラム仕様変
更に対しても柔軟、かつ迅速に対処できるプログラム自
動生成プログラムを記録したコンピュータ読取り可能な
記録媒体を提供できる。

【図面の簡単な説明】

【図１】 本発明の基本概念を説明するための図。

【図２】 本発明の基本概念を説明するための図。

【図３】 本発明の基本構成要素を示すブロック図。

【図４】 本発明の基本構成要素を示す他の形態を示す
ブロック図。

【図５】 本発明のプログラム自動生成装置のハードウ
ェア構成要素を示すブロック図。

【図６】 本発明に使用するメッセージ構成要素を示す
図。

【図７】 本発明に使用するエージェント構成要素を示
す図。

【図８】 本発明に使用するコンポーネント構成要素を
示す図。

【図９】 本発明に使用する機能データベースの構成を
示す図。

【図１０】本発明に使用するコンポーネント構成要素に
おけるコンポーネント管理プログラムのコンポーネント
生成プロセスを示す流れ図。

【図１１】本発明の第１の実施の形態を示すＰＯＳシス
テムのブロック図。

【図１２】同実施の形態におけるＰＯＳターミナルの構
成を示すブロック図。

【図１３】同実施の形態におけるファイルプロセッサの
構成を示すブロック図。

【図１４】同実施の形態におけるＰＯＳターミナルが使
用する値引き方式を説明するための図。

【図１５】同実施の形態における機能データベースの構
成を示す図。

【図１６】同実施の形態における商品マスタの設定情報
例を示す図。

【図１７】同実施の形態における値引きテーブルの設定
情報例を示す図。

【図１８】同実施の形態のＰＯＳターミナルにおけるエ
ージェント構成要素を示す図。

【図１９】同実施の形態における需要、供給エージェン
トの構成プロセスを示す流れ図。

【図２０】同実施の形態の市場エージェントにおける動
作の状態遷移をライフサイクルとして表現した図。

【図２１】同実施の形態の市場エージェントにおけるラ
イフモード(0)の構成プロセスを示す流れ図。

【図２２】同実施の形態の市場エージェントにおける状
態を説明するための図。

【図２３】同実施の形態の市場エージェントにおけるラ
イフモード(1)の構成プロセスを示す流れ図。

【図２４】同実施の形態の市場エージェントにおけるラ
イフモード(1)の状態を説明するための図。

【図２５】同実施の形態におけるエージェント分割のサ
ブルーチンを示す流れ図。

【図２６】同実施の形態におけるエージェント分割を説
明するための図。

【図２７】同実施の形態における仮想エージェント作成
のサブルーチンを示す流れ図。

【図２８】同実施の形態における仮想エージェント作成
を説明するための図。

【図２９】同実施の形態の市場エージェントにおけるラ
イフモード(2)の構成プロセスを示す流れ図。

【図３０】同実施の形態における市場エージェント用価
値判断プログラムによる処理を示す流れ図。

【図３１】同実施の形態における需要エージェント用価
値算出のダミー処理を示す流れ図。

【図３２】同実施の形態における供給エージェント用価
値算出プログラムによる各種値引き処理を示す流れ図。

【図３３】同実施の形態における需要エージェント用合
成判断プログラムによる処理を示す流れ図。

【図３４】同実施の形態における需要エージェント用合
成処理プログラムによる処理を示す流れ図。

【図３５】同実施の形態における供給エージェント用同
定判断プログラムによる処理を示す流れ図。

【図３６】同実施の形態における需要エージェント用適
用判断プログラムによる処理を示す流れ図。

【図３７】同実施の形態における供給エージェント用適
用判断プログラムによる処理を示す流れ図。

【図３８】同実施の形態における供給エージェントのプ
ログラム部品例を示す流れ図。

【図３９】同実施の形態のＰＯＳターミナルにおいて商
品登録時の動作例をエージェントの相互作用を中心にし
て説明するための図。

【図４０】本発明の第２の実施の形態を示す画像処理装
置のブロック図。

【図４１】同実施の形態における機能データベースの構
成を示す図。

【図４２】同実施の形態におけるメッセージのコンテン
ツを示す図。

【図４３】同実施の形態において目的プログラムを動的
に構成する手順を説明するための図。

【図４４】本発明の第３の実施の形態におけるプログラ
ム開発支援装置の基本構成を示すブロック図。

【図４５】同実施の形態のプログラム作成要求出力手段
によるプログラム作成要求出力処理を示す流れ図。

【図４６】同実施の形態のプログラム作成要求出力手段
による出力するプログラム作成要求レポート例を示す
図。

【符号の説明】

４１…需要コンポーネント ４２…供給コンポーネント ４３…市場コンポーネント ４４…需要エージェント ４５…供給エージェント ４６…市場エージェント ４７…機能データベース ４８…メッセージ処理手段 ４９…メッセージ ５０…プログラム自動生成装置

Claims (22)

【特許請求の範囲】
1. 【請求項１】 プログラムとしての基本的な処理実行機
   能を為すプログラム部品、処理動作内容及び処理動作の
   対象となる動作対象を予めデータベースに記憶するとと
   もに、需要コンポーネント、供給コンポーネント及び市
   場コンポーネントの３つの管理機構を設け、 前記需要コンポーネントは、所望する処理動作内容、動
   作対象及び処理に必要なデータが記された情報を受信
   後、その情報の処理動作内容、動作対象を基に前記デー
   タベースより検索して情報を記憶した需要エージェント
   を生成し、この生成した需要エージェントを前記市場コ
   ンポーネントに移動させ、 前記市場コンポーネントは、前記需要エージェントとリ
   ンクして相互作用の仲介を行う市場エージェントを生成
   し、この市場エージェントと前記需要エージェントとの
   相互作用により前記需要エージェントに記憶された情報
   に適するプログラム部品を要求するプログラム部品要求
   情報を前記供給コンポーネントに送信し、 前記供給コンポーネントは、プログラム部品要求情報を
   受信し、この受信したプログラム部品要求情報に基づい
   て前記データベースから適するプログラム部品の候補を
   検索し、候補となるプログラム部品を記憶した供給エー
   ジェントを生成し、この生成した供給エージェントを前
   記市場コンポーネントに移動させ、 前記市場エージェントにより、前記需要エージェントと
   供給エージェントとの最適な組合わせを求め、この組合
   わせの相互作用により所望の処理機能を有するプログラ
   ムを生成し、この生成したプログラムを出力することを
   特徴とするプログラム自動生成方法。
2. 【請求項２】 需要エージェントと供給エージェントと
   の相互作用は、少なくともエージェントが適用できるか
   判断する手順と、エージェントの価値を算出する手順
   と、各エージェントが合体できるか判断する手順と、各
   エージェントを合体させる手順と、需要エージェントと
   供給エージェントとの同定を判断する手順からなること
   を特徴とする請求項１記載のプログラム自動生成方法。
3. 【請求項３】 市場エージェントにおける相互作用は、
   少なくとも複数の同定候補からリンクする候補を選択す
   る価値判断手順を有することを特徴とする請求項１記載
   のプログラム自動生成方法。
4. 【請求項４】 生成された所望の処理機能を有するプロ
   グラムを新たなプログラム部品としてデータベースに登
   録することを特徴とする請求項１記載のプログラム自動
   生成方法。
5. 【請求項５】 供給コンポーネントがデータベースから
   需要エージェントに適するプログラム部品候補を検索で
   きなかった場合、市場エージェントはリンクしている需
   要エージェントを２つに分割し、それぞれ処理動作内容
   及び動作対象を割り付けた新たな需要エージェントを生
   成し、各需要エージェントの処理動作内容及び動作対象
   に対して導出関係が成立したとき、所望の処理機能を有
   するプログラムを生成することを特徴とする請求項１記
   載のプログラム自動生成方法。
6. 【請求項６】 供給コンポーネントがデータベースから
   需要エージェントに適するプログラム部品候補を検索で
   きなかった場合、市場エージェントは、リンクしている
   需要エージェントを２つに分割し、それぞれ処理動作内
   容及び動作対象を割り付けた新たな需要エージェントを
   生成し、この新たに生成された需要エージェントとリン
   クした市場エージェントは、先ず、導出関係が成立する
   需要エージェントを探索し、導出できればプログラムが
   生成されたと判断し、導出できなければ処理動作内容と
   動作対象が部分的に一致するプログラム部品を保持する
   供給エージェントを探索し、探索した解候補の供給エー
   ジェントと需要エージェントをリンクした市場エージェ
   ントは、リンクしている需要エージェントをコピーする
   ことで新たな仮想エージェントを生成し、解候補の供給
   エージェントの未参照の処理動作内容と動作対象を探索
   する条件としてセットしてから再度導出関係が成立する
   需要エージェントを探索し、これを繰返して各需要エー
   ジェントの処理動作内容、動作対象に対して導出関係が
   成立したとき、所望の処理機能を有するプログラムが生
   成されたと判断することを特徴とする請求項１記載のプ
   ログラム自動生成方法。
7. 【請求項７】 所望の処理機能を有するプログラムの生
   成に失敗したとき、この失敗した内容を出力することを
   特徴とする請求項１記載のプログラム自動生成方法。
8. 【請求項８】 プログラムとしての基本的な処理実行機
   能を為すプログラム部品、処理動作内容及び処理動作の
   対象となる動作対象を予めデータベースに記憶するとと
   もに、需要コンポーネント、供給コンポーネント及び市
   場コンポーネントの３つの管理機構を設け、 前記需要コンポーネントは、所望する処理動作内容、動
   作対象及び処理に必要なデータが記された情報を受信
   後、その情報の処理動作内容、動作対象を基に前記デー
   タベースより検索して情報を記憶した需要エージェント
   を生成し、この生成した需要エージェントを前記市場コ
   ンポーネントに移動させ、 前記市場コンポーネントは、前記需要エージェントとリ
   ンクして相互作用の仲介を行う市場エージェントを生成
   し、この市場エージェントと前記需要エージェントとの
   相互作用により前記需要エージェントに記憶された情報
   に適するプログラム部品を要求するプログラム部品要求
   情報を前記供給コンポーネントに送信し、 前記供給コンポーネントは、プログラム部品要求情報を
   受信し、この受信したプログラム部品要求情報に基づい
   て前記データベースから適するプログラム部品の候補を
   検索し、候補となるプログラム部品を記憶した供給エー
   ジェントを生成し、この生成した供給エージェントを前
   記市場コンポーネントに移動させ、 前記市場エージェントにより、前記需要エージェントと
   供給エージェントとの最適な組合わせを求め、この組合
   わせの相互作用により所望の処理機能を有するプログラ
   ムを生成し、この生成したプログラムを用いて前記需要
   エージェントにあるデータを処理し、その結果を出力す
   ることを特徴とするデータ処理方法。
9. 【請求項９】 プログラムとしての基本的な処理実行機
   能を為すプログラム部品、処理動作内容及び処理動作の
   対象となる動作対象を記憶するデータベースと、所望す
   る処理動作内容、動作対象及び処理に必要なデータが記
   された情報を受信後、その情報の処理動作内容、動作対
   象を基に前記データベースより検索して情報を記憶した
   需要エージェントを生成し、この生成した需要エージェ
   ントの移動を行う需要コンポーネントと、前記データベ
   ースから需要エージェントに記憶された情報に適するプ
   ログラム部品の候補を検索し、候補となるプログラム部
   品が記憶された供給エージェントを生成し、この生成し
   た供給エージェントの移動を行う供給コンポーネント
   と、前記需要エージェントと供給エージェントの相互作
   用の仲介を行う市場エージェントの生成及びこの市場エ
   ージェントの管理を行う市場コンポーネントとを備え、 前記需要コンポーネントは、生成した需要エージェント
   を前記市場コンポーネントに移動させ、前記市場コンポ
   ーネントは、生成した市場エージェントを需要エージェ
   ントとリンクし、この需要エージェントとの相互作用に
   よりこの需要エージェントに記憶された情報に適するプ
   ログラム部品を要求するプログラム部品要求情報を前記
   供給コンポーネントに送信し、前記供給コンポーネント
   は、プログラム部品要求情報を受信するとこのプログラ
   ム部品要求情報に基づいて前記供給エージェントの生成
   を行い、この生成した供給エージェントを前記市場コン
   ポーネントに移動させ、 前記市場コンポーネントが生成した市場エージェント
   は、前記需要エージェントと供給エージェントとの最適
   な組合わせを求め、この組合わせの相互作用により所望
   の処理機能を有するプログラムを生成し、この生成した
   プログラムを出力することを特徴とするプログラム自動
   生成装置。
10. 【請求項１０】 需要コンポーネント、供給コンポーネ
    ント及び市場コンポーネントは、受信した所望する処理
    動作内容、動作対象及び処理に必要なデータに基づい
    て、データベースを検索して前記各コンポーネントに対
    応するエージェントを生成するエージェント生成手段
    と、このエージェント生成手段が生成した複数のエージ
    ェントを管理するエージェント管理手段と、前記各コン
    ポーネントで管理する前記各エージェントの実行を行う
    エージェント実行手段と、前記各エージェントを他のコ
    ンポーネントへ移動させるエージェント移動手段を備え
    たことを特徴とする請求項９記載のプログラム自動生成
    装置。
11. 【請求項１１】 需要エージェント、供給エージェン
    ト、市場エージェントは、プログラムカウンタ値、スタ
    ック、ヒープ等の動的な情報を記憶する内部状態保持領
    域を備え、需要コンポーネント、供給コンポーネント、
    市場コンポーネントは、前記需要エージェント、供給エ
    ージェント、市場エージェントをタスクや計算機の動作
    環境に依存せずに移動させることを特徴とする請求項９
    記載のプログラム自動生成装置。
12. 【請求項１２】 需要エージェント、供給エージェント
    及び市場エージェントは、自身の動作を記述したエージ
    ェントメインプログラム、他のプログラムと情報を交換
    するインターフェースプログラム並びに他のプログラム
    に供給するプログラム部品を記憶するエージェントプロ
    グラム記憶領域と、動作中も内容が変化しない静的なデ
    ータを記憶するエージェントデータ記憶領域と、動作中
    に内容が変化する動的なデータを記憶するエージェント
    内部状態記憶領域を備えたことを特徴とする請求項９記
    載のプログラム自動生成装置。
13. 【請求項１３】 エージェント内部状態記憶領域は、エ
    ージェントのリンク状態を管理するエージェントリンク
    テーブルを有することを特徴とする請求項１２記載のプ
    ログラム自動生成装置。
14. 【請求項１４】 需要エージェント、供給エージェント
    及び市場エージェントは、エージェントが適用できるか
    否かを判断するエージェント適用判断手段と、２つのエ
    ージェントが合成できるか否かを判断するエージェント
    合成判断手段と、２つのエージェントを合成するエージ
    ェント合成手段と、前記需要エージェントと供給エージ
    ェントの同定を判断するエージェント同定判断手段と、
    エージェントの価値を算出するエージェント価値算出手
    段と、複数の同定候補からリンクするエージェント候補
    を選択するエージェント価値判断手段とを備え、前記各
    手段を実行するプログラムをインターフェースプログラ
    ムの所定領域に記憶することを特徴とする請求項９記載
    のプログラム自動生成装置。
15. 【請求項１５】 市場エージェントは、需要エージェン
    トと供給エージェントとのリンク状態に応じた状態遷移
    能力を備えたことを特徴とする請求項９記載のプログラ
    ム自動生成装置。
16. 【請求項１６】 さらに、生成したプログラムをデータ
    ベースに新たなプログラム部品として登録するプログラ
    ム部品登録手段を備えたことを特徴とする請求項９記載
    のプログラム自動生成装置。
17. 【請求項１７】 市場エージェントは、リンクしている
    需要エージェントを２つに分割し、それぞれ処理動作内
    容、動作対象を割り付けた新たな需要エージェントを生
    成する需要エージェント分割手段と、この分割手段にて
    分割した需要エージェントに記憶した処理動作内容、動
    作対象の導出関係が成立することで所望のプログラムが
    完成したことを検知するエージェント導出検知手段とを
    備えたことを特徴とする請求項９記載のプログラム自動
    生成装置。
18. 【請求項１８】 市場エージェントは、リンクしている
    需要エージェントを２つに分割し、それぞれ処理動作内
    容、動作対象を割り付けた新たな需要エージェントを生
    成する需要エージェント分割手段と、この分割手段にて
    分割した需要エージェントが仮説的に解を推論するため
    の仮想エージェントを作成する仮想エージェント作成手
    段と、この仮想エージェント作成手段にて作成した仮想
    エージェントに記憶した処理動作内容、動作対象の導出
    関係が成立することで所望のプログラムが完成したこと
    を検知するエージェント導出検知手段とを備えたことを
    特徴とする請求項９記載のプログラム自動生成装置。
19. 【請求項１９】 データベースは、需要エージェント用
    か供給エージェント用か市場エージェント用かの目的種
    別を記憶する目的種別記憶手段と、プログラム部品の処
    理動作内容を示すアクション記憶手段と、プログラム部
    品の処理動作を行う対象を示すオブジェクト記憶手段
    と、エージェントを構成するためのインターフェースプ
    ログラム記憶手段と、プログラム部品が用いる静的なデ
    ータを記憶するプログラム部品用データ記憶手段と、プ
    ログラム部品を記憶するプログラム部品記憶手段とを備
    えたことを特徴とする請求項９記載のプログラム自動生
    成装置。
20. 【請求項２０】 プログラムとしての基本的な処理実行
    機能を為すプログラム部品、処理動作内容及び処理動作
    の対象となる動作対象を記憶するデータベースと、所望
    する処理動作内容、動作対象及び処理に必要なデータが
    記された情報を受信後、その情報の処理動作内容、動作
    対象を基に前記データベースより検索して情報を記憶し
    た需要エージェントを生成し、この生成した需要エージ
    ェントの移動を行う需要コンポーネントと、前記データ
    ベースから需要エージェントに記憶された情報に適する
    プログラム部品の候補を検索し、候補となるプログラム
    部品が記憶された供給エージェントを生成し、この生成
    した供給エージェントの移動を行う供給コンポーネント
    と、前記需要エージェントと前記供給エージェントの相
    互作用の仲介を行う市場エージェントの生成及びこの市
    場エージェントの管理を行う市場コンポーネントとを備
    え、 前記需要コンポーネントは、生成した需要エージェント
    を前記市場コンポーネントに移動させ、前記市場コンポ
    ーネントは、生成した市場エージェントを需要エージェ
    ントとリンクし、この需要エージェントとの相互作用に
    よりこの需要エージェントに記憶された情報に適するプ
    ログラム部品を要求するプログラム部品要求情報を前記
    供給コンポーネントに送信し、前記供給コンポーネント
    は、プログラム部品要求情報を受信するとこのプログラ
    ム部品要求情報に基づいて前記供給エージェントの生成
    を行い、この生成した供給エージェントを前記市場コン
    ポーネントに移動させ、 前記市場エージェントにより、前記需要エージェントと
    供給エージェントとの最適な組合わせを求め、この組合
    わせの相互作用により所望の処理機能を有するプログラ
    ムを生成し、この生成したプログラムを用いて前記需要
    エージェントに記憶したデータを処理し、この処理した
    結果を出力することを特徴とするデータ処理装置。
21. 【請求項２１】 プログラムとしての基本的な処理実行
    機能をなすプログラム部品、処理動作内容、処理動作を
    行う動作対象を予めデータベースへ記憶するステップ、
    所望する処理機能の処理動作内容及び動作対象、処理に
    必要な情報をインプットするステップ、このインプット
    された情報に基づいて前記データベースを検索し、検索
    結果により情報を記憶した需要エージェントを生成する
    ステップ、生成した需要エージェントとリンクして相互
    作用の仲介を行う市場エージェントを生成するステッ
    プ、生成した需要エージェントを市場コンポーネントに
    移動させるステップ、市場エージェントと需要エージェ
    ントとの相互作用により前記需要エージェントに記憶さ
    れた情報に適するプログラム部品を要求するプログラム
    部品要求情報を送信するステップ、受信したプログラム
    部品要求情報に基づいて前記データベースから適するプ
    ログラム部品の候補を検索するステップ、候補となるプ
    ログラム部品が記憶された供給エージェントを生成する
    ステップ、市場エージェントが需要エージェントに最適
    なプログラム部品を記憶した供給エージェントを検索
    し、最適な組合わせを求めるステップ、最適な需要エー
    ジェントと供給エージェントとの相互作用により所望の
    処理機能を有するプログラムを生成するステップ、この
    生成したプログラムを出力するステップを実行させるた
    めのプログラム自動生成プログラムを記録したコンピュ
    ータ読取り可能な記録媒体。
22. 【請求項２２】 プログラムとしての基本的な処理実行
    機能をなすプログラム部品、処理動作内容、処理動作を
    行う動作対象を予めデータベースへ記憶するステップ、
    所望する処理機能の処理動作内容及び動作対象、処理に
    必要な情報をインプットするステップ、このインプット
    された情報に基づいて前記データベースを検索し、検索
    結果により情報を記憶した需要エージェントを生成する
    ステップ、生成した需要エージェントとリンクして相互
    作用の仲介を行う市場エージェントを生成するステッ
    プ、生成した需要エージェントを市場コンポーネントに
    移動させるステップ、市場エージェントと需要エージェ
    ントとの相互作用により前記需要エージェントに記憶さ
    れた情報に適するプログラム部品を要求するプログラム
    部品要求情報を送信するステップ、受信したプログラム
    部品要求情報に基づいて前記データベースから適するプ
    ログラム部品の候補を検索するステップ、候補となるプ
    ログラム部品が記憶された供給エージェントを生成する
    ステップ、市場エージェントが需要エージェントに最適
    なプログラム部品を記憶した供給エージェントを検索
    し、最適な組合わせを求めるステップ、最適な需要エー
    ジェントと供給エージェントとの相互作用により所望の
    処理機能を有するプログラムを生成するステップ、この
    生成したプログラムを用いて前記需要エージェントにあ
    るデータを処理するとともにこの処理した結果を出力す
    るステップを実行させるためのプログラム自動生成プロ
    グラムを記録したコンピュータ読取り可能な記録媒体。