JPH0424826A - プロダクションシステムとプロダクションシステムの変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はプロダクションシステムに関し、手続き型言語
によるフローの記述とプロダクションルールを統合する
ことによってプログラミングを簡素化する手法及び、該
プログラムを従来のプロダクションシステムにて実行可
能な形式のルールに変換する手法に関する。

〈従来技術） 「もしＡならばＢせよ」あるいは“ＩＦ　　ＡＴＨＥＮ
　　Ｂ”の形式で表現される知識をプロダクションルー
ル（以下ルールと称する）と呼び、Ａを条件部、Ｂを動
作部と呼ぶ０条件部と動作部は与えられた問題領域にお
ける専門家の知識に基づき問題解決のためにお互いに関
連付けられたものである。第１５図はルールの集合の上
で推論し、知識処理を行うプロダクションシステムの概
念図である。

同図において１はプロダクションメモリ（Ｐｒｏｄｕｃ
ｔｉｏｎ　　Ｍｅｍｏｒｙ）であり、前記ルールを複数
個格納する。２はワーキングメモリ＜Ｗｏｒｋｉｎｇ　
Ｍｅｍｏｒｙ以下ＷＭと称す）であり、クラス名と複数
の属性値の組とから成るデータ（Ｗｏｒｋｉｎｇ　Ｍｅ
ｍｏｒｙ　Ｅｌｅｗｅｎｔ　：以下ＷＭＥと称す）を複
数個格納する。推論部３は上述した全てのルールの条件
部と全てのＷＭＥとを照らし合わせ、該ルール群から条
件が全て満足されるものを選び出して競合集合４を作り
、更にその中の１つをある基準に従って選択し、該ルー
ルの動作部に記述しである動作を実行する。

このようにルールの動作部を実行することをそのルール
をファイアするといい、その結果ＷＭの内容の変更が起
こることが一般的であるが、ＷＭの内容に変更があるな
しにかかわらず上記のように競合集合を作り、推論処理
を行うことを繰り返す。

第１６図は上述の動作を示すフローチャートであり、Ｓ
Ｔ１〜ＳＴ３のステップからなる。

（ＳＴＩ　：照合） ルール群の条件とデータの突き合わせ （ＳＴ２　：競合解消） 実行するルールの選択 （ＳＴ３　：実行） 選択したルールの実行、データの更新 プロダクションシステムは以上ＳＴ１〜ＳＴ３のステッ
プを一般にＷＭＥを更新しつつ繰り返して実行し所望の
結果を得るものであるが、結果の如何に関わらずＩＦの
後の条件を全て満足するルールがなくなるかあるいはＴ
ＨＥＮの後の動作部に停止する旨の記述がある場合は処
理を終了する。

上述したルールの条件部は複数の条件（以下条件要素と
称す）の組み合わせであることが多いが、プログラマは
単にそのような条件要素を書き並べるだけでよい。又、
動作部には条件部に対応してどのような処理を行うかの
みを処理を行う順に書けばよく、どのようにして競合集
合を作るのか、即ちルールの条件部とＷＭＥの照合をど
のように行うかはどこにも書く必要はない、これは、上
記ルールの実行順序はルールに含まれた専門的知識に基
づき自動的に決定されるためであって、選択された複数
のルールのうちいずれを選ぶかはシステムによって予め
定めである基準、例えば最多数の条件要素を持つものか
ら選択するといった基準に従うため、プログラマはルー
ルの記述順序を考慮する必要はなく、ルールをどのよう
な順番で並べてもよい。

以上のような点がルールベースの記述上の利点であり、
通常の手続き型の言語ではプログラミングが複雑かつ面
倒な処理をいとも簡単に記述できる。

しかし、上述した基本的なプロダクションシステムの考
え方では次のような欠点があった。

即ち、ルールがどのような順□番で並んでいてもよいと
いうことは、どのルールも選ばれる可能性は全て平等で
あるということであるが、実際の処理においては特定の
ルール群のみを選択の対象にしたり、あるいは無視した
りしたいことが頻繁に発生する。つまりある処理を行っ
ている間はその処理に関連するルール群のみを選択候補
としたい場合が多いが、そのような場合でもルールベー
スでは特定のルール群をプログラマが任意かつ明示的に
選択することは非常に困難である。換言すればルールベ
ースではルール群の選択を制御することが非常に難しく
、ある特定の目的例えば入力、計数、印字等の処理（以
下サブタスクと称する）を順次に実行するためのルール
群のみを集めてモジュール化して選択することは難しい
。従って、従来の手続き型の言語のように複数のサブタ
スクの分岐あるいはループ等を含む処理を行う際にはプ
ログラミング上のテクニックが必要で、例えば「クラス
タ制御」と呼ばれる方法を用いていた。

クラスタ制御とは前記各々のサブタスクを実行するため
に必要なルール群それぞれをクラスタと定義し、各ルー
ルの条件部にはどのクラスタに属するかを記述すること
をその内容とするルールベースのプログラミング技法で
ある。具体的にはどのクラスタを実行するかを指定する
制御用ＷＭＥを用意し、例えばそのクラス名を制御、属
性名をｎｏｗ、値をクラスタＡとし、条件部に“＆制御
　−ｎ　ｏ　ｗ　＝クラスタ制御なる条件要素を持った
もののみを選択の候補とする。上側の条件要素の意味は
「クラス名が制御のＷＭＥで、属性−ｎＯＷの値が“ク
ラスタＡ“のものがあれば」という意味である。尚、制
御用ＷＭＥはクラスタ制御においては常に１個だけ存在
し、あるクラスタ内の処理が終了する毎にその属性値を
次に起動すべきクラスタ名に書き換えることによって順
次具なるクラスタを選択することができるようにする。

以上のようなりラスタ制御を用いて処理を行う場合の実
例を説明する。

第１７図（ａ）はサブタスクＡ及びサブタスクＢを順に
実行する場合のフローチャートであり、同図（ｂ）はそ
れに対応したルール群である。同図において５及び６は
サブタスクＡ及びＢであり、Ａｒｌ〜Ａｒｎはクラスタ
Ａに属するルール群、Ｂｒｌ〜ＢｒｍはクラスタＢに属
するルール群である。ルールＡｒｌはルールＡｒｌであ
る旨を示す“ＤＥＦ　ＩＮＥ　　ＲＵＬＥ　　Ａｒｌ”
で始まり、その後に条件部７、動作部８を記述し、ＥＮ
Ｄで終わる０条件ｉ！Ｊ７は条件部である旨を示す“Ｉ
Ｆ”の後にクラス塩が制御、属性名が−ｎｏｗ、−ｎｏ
ｖの値がクラスタＡであるＷＭＥが存在するという条件
要素“＆制御　−ｎｏｗ＝クラスタＡ”、及び複数の条
件要素をまとめて一般的に記した’Ａｃｌ”という条件
要素群から成り、ＥＮＤで終わる。動作部８は“ＴＨＥ
Ｎ”の後に複数の動作を一般的に記したＡａｌという動
作群から成り、ＥＮＤで終わる。他のルールも同様に記
述されている。

なお、この例では上記ＡｒｌのＡはクラスタＡに関する
ことを、ｒはルールであることを、ＡｃｌのＣは条件で
あることを、Ａａｌのａは動作であることを示し、その
他のルールについても同様にｒはルールであることを、
Ｃは条件であることを、ａは動作であることを示す、ま
た、後に述べるがＷＭＥが存在しないという条件要素の
場合は“＆°“に代わり“？”を用いる。

第１７図のルール群を使用して処理を行うには同図（Ｃ
）に示すように制御用ＷＭＥを用意する。

例えばそのクラス塩を制御、属性名を−ｎｏｗとした時
、該制御用ＷＭＥの属性−ｎｏｗの値がクラスタＡであ
るならば、条件部に“＆制御　゛ｎ０Ｗ−クラスタＡ”
という条件要素を含むルールは選択されうるが、そのよ
うな条件要素を含まないルールは選択されないにれとは
逆に制御用ＷＭＥの属性−ｎｏｗの値がクラスタＢであ
るならば、条件部に“＆制御　−ｎ　ｏ　ｗ　＝クラス
タＢ”という条件を含むルールは選択されうるが、その
条件を含まないルールは選択されない。

即ち上述の例の場合、サブタスクＡに関する全てのルー
ルの条件部にのみ“＆制御　−ｎ　ｏ　ｗ　−クラスタ
Ａ”という条件要素を記述し、サブタスクＢに関する全
てのルールの条件部にのみ“＆制御　　ｎ　ｏ　ｗ　＝
クラスタＢ”という条件要素を記述する。更に、サブタ
スクＡの実行中一番最後にファイアするルールＡｒｎの
動作部には前記制御用ＷＭＥの属性−ｎｏｖの値をクラ
スタＢと書き直す“ＭＯＩ）ＩＦＹ　　１　−ｎｏｗ　
　クラスタＢ″という動作９を記述し、またサブタスク
Ｂの一番最後にファイアするルールＢｒ鳳の動作部には
５ＴＯＰという動作１０を記述する。ここでＭＯＤ　Ｉ
ＦＹの後の数字１は条件部の何行目の条件要素とマツチ
するＷＭＥの属性値を書き換えるのがを示すもので、こ
のような記述法によって属性値を更新するＷＭＥのクラ
ス塩を省略することかて゛きる。

以上第１７図（ｂ）に示したプログラミング技法によれ
ば初期条件を“＆制御　　ｎｏｗ−クラスタＡ”とすれ
ばクラスタＡの実行が終了したら制御用ＷＭＥの属性値
がクラスタＢに書き換えられ、次にクラスタＢを実行す
ることができる。クラスタの数は３以上であっても同様
にそれらを順次選択し、実行することができる。

次に第１８図（ａ）に分岐のある場合のフローチャート
を、同図（ｂ）にそれに対応したルール群を示す、第１
８図において１１は分岐榮件の判定処理で、これに対応
するクラスタＪのルールの条件部に記述された“＆制御
　−ｒｌＱＷ−クラスタＪ”及びＪｃｌなる条件が満た
されるか否かによって次にクラスタＣ１２かクラスタＤ
１３のいずれかを選択実行する手順を示すものである。

またＪｒｌ、Ｊｒ２はクラスタＪを構成するルール群で
あり、その条件部には共に“＆制５１１　−ｎｏｗ＝ク
ラスタＪ”という条件を有し、更にルールＪｒｌではＪ
ｃｌが成立し、ルールＪｒ２ではＪｃｌが成立しないと
いう条件を付加したものである。

処理に当たってはまず初期条件が“＆制御ｎｏｗ−クラ
スタＪ”を満たすこと及びＷＭＥ中にＪｃｌを満たすデ
ータが存在するか否かによって前記ルールＪｒｌ又はＪ
ｒ２のいずれかを選んでファイアする。

その結果該ルールの動作部に記載された動作に従い、前
記制御用ＷＭＥの値を書き換えることによってクラスタ
Ｃ又はＤのいずれかに分岐して該クラスタを実行できる
。処理Ｃ１２及びＤ１３に対応するルール群及びそれら
の実行については前記第１７図に示した例と同様である
ので省略する。

最後に第１９図（ａ）にループを含む場合のフローチャ
ートを、同図（ｂ）にそれに対応するルール群を示す、
第１９図において１４は分岐条件の判定を行う処理で、
プロダクションシステム上でクラスタＪのルール群の条
件部に記述された“＆制御　−ｎ　ｏ　ｗ　＝クラスタ
Ｊ”及びＪｃｌなる条件が満たされるか否かによって次
にクラスタＥ１５を実行するか処理を終了するかを選択
実行する処理と対応するものである。Ｊｒｌ、Ｊｒ２は
クラスタＪ内のルールであり、この部分については前記
第１８図と同様であるので説明は省略する。また、ルー
ルＥｃｎはクラスタＥの実行中最後にファイアするもの
で、処理が終了したら制御用のクラス制御のＷＭＥの属
性−ｎｏｗの値をクラスタＪに書き換え、判定処理１４
へ戻る。

処理に当たってはまず初期条件が“＆制御ｎ　ｏ　ｗ　
＝クラスタＪ”であればＷＭ中にＪｃｌを満たすＷＭＥ
が存在するか否かによって前記ルールＪｒｌ又はＪｒ２
のいずれかを選んでファイアする。

その結果該ルールの動作部に記載された動作に従い、前
記制御用ＷＭＥの値を書き換えることによってクラスタ
Ｅを実行するか、あるいは書き換えずに処理を終了する
かを選択し、クラスタＥの処理が終了したら“＆制御　
−ｎｏｗ−クラスタＪ”とＷＭＥの値を変更することに
よって判定を繰り返し、分岐条件が満たされるまでルー
プ処理を繰り返す。

しかしながら、上記３つの例では当然ながらクラス名が
制御で−ｎｏｗという属性を持ったクラスタ制御用のＷ
ＭＥが必要である。またこれと共に各ルールにおける条
件部にＡｃｌのような本来の条件に加えて、例えば“＆
制御　−ｎ　ｏ　ｗ　＝クラスタＡ”というクラスタ制
御用条件要素も必要である。更に、例えばクラスタＡの
実行後クラスタＢの実行を行うには最後に実行されるル
ール中に“ＭＯＤＩＦＹ　　１　−ｎｏｗ　　クラスタ
Ｂ”というように−ｎｏｗの値をどう変更するかという
制御動作の記述も必要である。

第１８図に示した例では説明を簡単にするためにクラス
タ制御用条件はｎｏｗの値がクラスタＪ、クラスタＣ、
クラスタＤの３種類としたが、実用的なプロダクション
システムで所要の動作を行わせるためには多数のクラス
タが必要である。

しかし多数のクラスタ全てについて次に選択すべきクラ
スタを把握し、分岐あるいはループ毎に綿密に場合分け
をした上でクラスタ制御用条件及び動作をルールに付加
することは実用上は不可能に近い位大変である。即ち、
原理的には１０ダクシヨンシステムでもクラスタ制御を
用いれば手続き型処理は可能ではあるが、人間のプログ
ラム作成能力には限界があるため、コンピュータの能力
の大小にかかわらず現状ではたかだか数百〜数千のルー
ルから成るプロダクションシステムしか実現していない
。つまり複雑な順序制御を必要とする大規模プロダクシ
ョンシステムを実現することは従来技術では非常に困難
であった。

（発明の目的） 本発明は上述したような従来のプロダクションシステム
の問題を解決するためになされたものであって、複雑な
順序制御を含むプロダクションシステムのクラスタ単位
のフロー制御を手続き型言語同様に簡単に記述すること
を可能とし、その結果大規模なプロダクションシステム
の構築を可能としたプログラム記述方法及びその変換手
法を提供することを目的とする。

（発明の概要） 上記目的を達成するため本発明は以下のように構成する
。

即ち、クラスタ制御を行うプロダクションシステムにお
いて、次に起動実行すべき処理用クラスタを指定する命
令、あるいはその他フロー制御に関する命令を記述した
制御表現要素を実行すべき順序に並べて上記処理用クラ
スタとは別の制御表現部を備えると共に、所要プロダク
ションルールの動作部に記述すべき次に起動実行する処
理用クラスタ指定命令に代えて前記制御表現部に戻る旨
の命令を記述することによって、制御表現部に記述され
た命令に従って順次処理用クラスタの指定等の処理を行
い得るよう構成する。

また、前記制御表現部の各制御表現要素を１以上のプロ
ダクションルールに変換して制御表現部を１以上のプロ
ダクションルールから成る制御用クラスタに変換すると
共に、各処理用クラスタの所要ルールの動作部に記述さ
れている処理用クラスタから制御表現部に戻る旨の記述
をそれに相当する動作に変換し、もって制御表現部とプ
ロダクションルールが一体となって統合的に動作するル
ールベースとなるよう変換する。

（実施例） 以下、図示した実施例に基づいて本発明の詳細な説明す
る。

第１図は本発明に係るプログラムの概要を示す図である
。

同図において１６．１７．１８はサブタスク毎に藁めら
れた複数のルールがら成るクラスタで、各々にクラスタ
Ａ、Ｂ、・・・・・・・・・Ｎという名を付けたもので
あり、各クラスタに属するルールは従来のルールベース
で記述する。

また１９は本発明において付加した制御表現でクラスタ
の実行順序を定義するものであり、従来技術に示したよ
うな順次処理、分岐処理、ループ処理等に関するクラス
タ制御に間する各クラスタ内の各ルールの条件部の制復
条件、動作部の制御動作を不要とするものである。

第２図は制御表現を記述するための制御表現要素のいく
つかを例示したもので従来の手続き型言藷であるＢＡＳ
、ＩＣ等に類した形式をとっている。

それらは各々異なった処理を行うための命令であって数
十種類程度決めておけば、はぼ全ての手続き型の処理が
可能である。

制御表現の具体的な記述方法の詳細は後述するが、本発
明ではこのような制御表現要素の中から処理すべき目的
に応じて必要なものを選択使用して制御表現を記述する
ことによって任意のクラスタ制御を可能とする。

次に従来技術にて説明した処理を前記制御表現を用いた
本発明のプログラムでどのように記述するかを具体的に
示す。

第３図（ａ）はクラスタＡ、Ｂを順に実行する際のフロ
ーチャートで、同図（ｂ）はそのフローを実行するため
に本発明に基づいて作成したプログラムである。同図に
示すプログラムは制御表現部２０、クラスタＡ２１、ク
ラスタＢ２２から成り、これらは第１図の制御表現１９
、クラスタＡ１６、クラスタＢ１７に相当する。

まず制御表現部について説明すると、制御表現部は制御
表現部である旨を示す“ＤＥＦＩＮＥＭＡＩＮ”なる宣
言文２３、複数の制御表現要素を順次記述したステップ
２４〜２６及び制御表現部の終了を示すＥＮＤの宣言が
ら成るものである。

前記のステップ２４．２５は該ステップ内で名前を指定
したクラスタを起動実行実行せしめる命令であって、制
御表現部２ｏは全体として複数のクラスタの実行順序を
指定するものである。なお、本実施例に示すＦＩＲＥと
は、第２図に示す制御表現要素の中の一つであって所要
のクラスタを名前で選択して起動する記述子であり、所
要クラスタに属するルール群のみをファイアの候補とし
てその他のルール群はファイアの候補としないという命
令である。

次にクラスタＡの説明をすると、これはクラスタＡＴあ
る旨を示す’ＤＥＦＩＮＥ　　ＣＬｔＪＳＴＥＲクラス
タＡ”なる宣言文２７を記述した後に、ルールＡｒｌ″
〜Ａｒｎ’を記述し、更にクラスタの終了を示すＥＮＤ
の宣言を記述したもので、各ルールには条件部２８、動
作部２９があることは従来のルールと同様である。また
、クラスタＡの処理を終了すべくクラスタＡ内で一番最
後にフアイアするルールＡｒｎ’にはＤＯＮＥ　（Ａｅ
ｘｐ）という記述３０を付加する。このＤＯＮＥ　（Ａ
ｅｘｐ）とはクラスタＡに於ける処理の終了後、当該ク
ラスタを選択した制御表現部内のステップ２４の次のス
テップに制御を移すべき旨を指令し、またクラスタＡの
処理により得たＡｅｘｐという名前の情報の値を所定の
メモリに記録する旨指令する記述子である。また、クラ
スタＢはクラスタＡと同様に宣言文、ルールＢｒｌ’〜
Ｂｒｍ’及びＥＮＤの宣言から成る。

次に本実施例の動作を説明する。本実施例はクラスタＡ
、Ｂを順に実行するものであり、その実行手順は手続き
型言語におけるメインルーチンとサブルーチンの関係に
似ている。即ち、制御表現部２０の第１ステツプに基づ
きクラスタＡが駆動され、クラスタＡの処理の最後に選
択されるルール中の動作部に記述しであるＤＯＮＥ　（
Ａｅｘｐ）に従ってクラスタＡの処理により得た情報Ａ
ｅｘｐの値を所定のメモリに記録した上で制御表現部の
第２ステツプに制御が戻る０次にこの第２ステツプに基
づきクラスタＢが駆動され、クラスタＢの処理の最後の
ルール中のＤＯＮＥ　（Ｂｅｘｐ）によってクラスタＢ
の処理により得た情報Ｂｅｘｐの値を所定のメモリに記
録した上で前記同様に制御表現部の第３ステツプに制御
が戻る。この戻ったステップには５ＴＯＰの記述があり
、以上で処理は全て終了する０以上のように従来の手続
き型のフロー制御の記述に従って複数のクラスタを順に
駆動することができる。

一般にはあるクラスタの処理終了後は該クラスタの処理
により得た情報に応じて異なるクラスタを駆動し、該ク
ラスタ処理の最後のルール中のＤＯＮＥ　（パラメータ
名）に基づき前記同様に制御表現部の次のステップに戻
る、あるいは制御表現部のステップに記述されている内
容によってはクラスタを選択するのに代えて次に実行す
るステップを選択し、それら一連の手続きを継続するこ
とでクラスタレベルのフロー制御が進行する。

従来技術で述べた通りのクラスタ制御の技法のみではク
ラスタ間で制御を受は渡すことしかできない。本実施例
では各クラスタと制御表現の間で単に制御の受は渡しを
行うのみでなく、各クラスタの処理によって得た情報を
も制御表現に渡している。このようなことは従来のクラ
スタ制御の技法では大変複雑となり、プログラミングに
多大な工数を要するが本実施例では非常に簡単にプログ
ラミングを行うことができる。

同様にして他の例についても説明する。

第４図（ａ）は分岐がある場合のフローチャートで、同
図（ｂ）はそれに対応する本発明のプログラムである。

同図においてプログラムは制御表現部３１、クラスタＣ
３２、クラスタＤ３３から成る。

制御表現部は宣言文、複数のステップ及びＥＮＤから成
ることは前記実施例と同様であり、全体として分岐処理
を行うものである。

第１ステツプに記述しである“ＷＨＥＮ　　ＪｃｌＴＨ
ＥＮ　　ＧＯＴＯＯＬｌ”は、Ｊｃｌという条件が成立
すれば、詳しくは後述するがＯＬｌというラベルのステ
ップヘジャンプする命令である。

ここでＷＨＥＮはＢＡＳ　ＩＣ，ＦＯＲＴＲＡＮ等にお
けるＩＦに相当する。

第３ステツプのＧＯＴＯはその後に記述しであるラベル
＠Ｌ２のステップへ無条件ジャンプする命令である。

第４ステツプ、第６ステツプに示すＯＬｌ、＠Ｌ２のよ
うにその一番最初に°゛＠”が記述しであるステップを
ラベル行と称す。これらは制御表現部内で所望のステッ
プヘジャンブする際に参照するための表記であって、何
かを行う命令ではない。

ラベルを使用するとループや分岐が多い際に所要箇所ヘ
ジャンブすることが簡単にできる。

また、クラスタＣ、クラスタＤは上述の例と同様に宣言
文、ルール及びＥＮＤの記述から成っている。

本実施例は分岐のあるフローを実行するものであるが、
以下その動作を説明する。

まず第１ステツプでＪｃｌという条件が成立するか否か
を判定し、成立する場合はラベル＠Ｌ１の第４ステツプ
ヘジヤンブする。これは単なるラベルであるので次の第
５ステツプへ制御を渡し、クラスタＤを実行する。クラ
スタＤの処理が終了するとラベル＠Ｌ２の第６ステツプ
を経て、第７ステツプに制御を渡し、５ＴＯＰで全ての
処理を終了する。

第１ステツプでＪｃｌという条件が成立しない場合は第
２ステツプへ制御を渡し、クラスタＣを実行する。クラ
スタＣの処理が終了するとラベル＠Ｌ２の第６ステツプ
の＠Ｌ１を経て第７ステツプの５ＴＯＰに制御を渡し、
全ての処理を終了する。

以上のように条件判定を行えば、２つのクラスタのいず
れかに分岐して処理を行うことが出来、クラスタの数が
３以上であっても同様に分岐して処理を行うことが出来
る。

最後にループの例について説明する。

第５図（ａ）はループ処理のフローチャートで、同図（
ｂ）はそれに対応する本発明のプログラムである。同図
においてプログラムは前記実施例同様制御表現部３４及
びクラスタＥ３５から成る。

制御表現部は宣言文、複数のステップ及びＥＮＤの記述
から成り、全体として繰り返し処理を行うものである。

第１ステツプの＠５ＴＡＲＴはラベルであり、その他は
前記実施例にて説明したのと同様の記述となっている。

本実施例はループ処理を実行するものであるが、その動
作を説明すると、まず第１ステツプ＠５ＴＡＲＴでは何
も行わずに第２ステツプへ制御を渡してＪｃｌという条
件が成立するか否かを判定し、その結果Ｊｃｌが成立す
る場合はラベル＠Ｌ１ヘジャンプした後第６ステツプの
５ＴＯＰに基づき全ての処理を終了する。

第２ステツプでＪＣｌという条件が成立しない場合は第
３ステツプ“ＦＩＲＥ　　クラスタＥ”へ制御が渡り、
クラスタＥを実行する。クラスタＥの処理が終了すると
第４ステツプの“ＧＯＴＯ＠５ＴＡＲＴ”が実行されて
第１ステツグのラベル＠５ＴＡＲＴを経て、第２ステツ
プにて再び判定を行う。

本実施例は以上説明したようにある条件が成立するか否
か条件判定を行い、その結果によって分岐先をクラスタ
Ｅを起動するステップとするのか終了するステップとす
るのかを選択実行するもので、分岐の重要な例であるル
ープ処理も可能となる。

ここで、以上説明した本発明におけるルールの記述と従
来の記述を比較してみる。まずクラスタＡ、Ｂを順に駆
動する場合について考えると、本発明に基づき作成した
第３図のプログラムではルール中に“＆制＠　　−ｎｏ
ｗ＝クラスタＡ”といった制御用条件の記述はなく、“
ＭＯＤ　Ｉ　ＦＹｌ　　−ｎｏｗ　　クラスタＢ”とい
った制御用動作の記述も必要ない０分岐がある場合やル
ープがある場合についても同様にルール群中に制御用条
件、１１１１６１用動作の記述を行うことはいずれも不
要であり、これらに相当する処理は全て制御表現部で手
続き的に記述されている。

即ち、本発明に係るプロダクションシステムは上述の如
き制御表現部とクラスタ群の組合せから成るプログラム
で動作するものであり、その一番のポイントは、制御表
現部に制御順序を従来の手続き型言語と同様の感覚で記
述し、ルール群を然るべきクラスタ群に命名分割した上
、各クラスタ内で制御表現部へ戻るべきルールの動作部
には単に“ＤＯＮＥ　（パラメータ）”なる記述をすれ
ば十分な点で、プログラマは前述のような従来のクラス
タ制御に比べると非常に簡単に制御表現部を記述するこ
とによってクラスタ制御できる。従って従来は制御用条
件、動作の記述が複雑であったため実現し得なかった大
規模のプロダクションシステムが、上述の如きプログラ
ムの記述方法により簡単に実現できる。

以上説明したように本発明によれば複数のクラスタの実
行順序を極めて簡単なプログラミングで制御することが
できる。即ち本発明は制御表現部に従来の手続き型言語
同様のＧＯＴＯによる分岐、ＲＥＰＥＡＴ／ＵＮＴＩ　
Ｌのループ等の記述を行い、任意のステップへ制御を渡
すことによってルール内の制御動作の記述を不要にした
ものである。

従って、これらを適当に組み合わせることによってクラ
スタ単位の手続き的なフロー制御を非常に簡単に記述す
ることができる。

本発明のプロダクションシステムにおいては上述のよう
にプログラマは制御表現部とルールを分けて記述するだ
けでよく、各ルール内の制御条件の記述を考慮する必要
は全くない。

しかしこのように記述された制御表現部とルール群の組
合せから成るプログラムを従来からあるプロダクション
システムで使用しようとしても、そのプログラムをその
まま使用することはできない、その理由は従来のプロダ
クションシステムには制御表現という概念はないためそ
の記述は何ら意味をなさず、また制御表現を用いること
によってルール中からクラスタ制御に関する条件と動作
の記述を削除したため、そのままでは従来のプロダクシ
ョンシステムによるクラスタ制御が不可能である。そこ
で次に、従来のプロダクションシステムとの互換性を確
保するため上述の如きプログラムを従来一般に用いられ
ていたルールベースのプロダクションシステムの記述に
変換する手法を説明する。その基本的な考え方は制御表
現部の各ステップを１個又は複数のルールに変換すると
共に、各クラスタ内の各ルールには制御用条件と制御用
の動作を付加して従来のルールと同じ形式の記述に変換
し、更にＤＯＮＥ　（パラメータ）もそれに対応する動
作に変換するということである。

第６図は本発明に基づいて作成した制御表現部とルール
群から成るプログラムを、両者を統合した従来のプロダ
クションシステムで駆動しうるルールベースに変換する
方法及び装置の概念図である。

同図において３６は読み取り部で、制御表現部とルール
群で記述された上記本発明のプログラム３７を読み取り
、各部の最先頭部に記述された制御表現部であるかクラ
スタであるかを示す宣言文及びＥＮＤの宣言を参照して
制御表現部とルールに分ける。

制御表現部は上述したように数十種類の制御表現要素の
うちいくつかを組み合わせ、かつそれらに変数を含めて
記述したステップの集合であるが、それら各ステップを
従来のプロダクションシステムを駆動しうる形式の１個
または複数個の従来形式のルールに変換する。即ち、制
御表現変換ブロック３８は前記読み取り部３６で分離さ
れた制御表現部の各ステップを読み出し、第２図右欄に
示した命令に対応するような機能を持つ従来のルール形
式に変換する。また、前記読み取り部３６で分離された
ルール群もルール変換ブロック３つにて従来の形式で記
述したルール群に変換する。

以上の結果プログラム３７は従来のプロダクションシス
テムで実行可能な形式のルール群４０に変換され、制御
表現部は制御用クラスタとなる。

なお、制御表現部及び各ルール中に記述されている変数
部分はそれぞれのステップあるいはルールによって異な
るが、その対応については後述するよう変換の際に注意
を要する。

以上が変換の基本的な思想であるが、具体的には以下の
ような手法を用いればよい。

第７図は制御表現部を従来のプロダクションシステムに
て駆動可能な形式のルールに変換する手法の例を示す図
で、ここでは“ＦＩＲＥ　　クラスタＡ”の変換例を示
す。

同図において４１は制御表現部のある１ステツプの先頭
に、当該ステップがその制御表現部内で何番目であるか
を示す論理行番号を付加したものである。この論理行番
号は実際は付いていないが変換に使用する便宜的なもの
で、番号ＢＡＳＩＣの記述にならい、例えば１０番毎の
行番号とする。

４２は該ステップの制御表現に対応して予め用意されて
いるテンプレートであり、そのステップにて実行すべき
内容を従来のルールの形式で記述したものであるが、可
変部分くここではα、β、γのｌｆりを空欄としたもの
である。該テンプレート４２の前記可変部分にステップ
４１を構成する文字列の然るべき部分を切り取ってはめ
込むことにより、ルール４３が作成される。

まず制御用ＷＭＥとしてクラス名が制御で属性ｎｏｗを
有するもの、及びクラス名が行番で属性−Ｎｏを有する
ものの２つを用意する。そしてＦＩＲＥに対応したテン
プレートは同図に示すようにルール名がＬＩＮＥαであ
る旨を示す宣言で始まり、次に条件部である旨を示すＩ
Ｆに続いてクラスタを制御する“＆制御　−ｎｏｗ−メ
イン、該ステップの論理行番号を示す“符番　−ＮＯ＝
α”及びＥＮＤの宣言があり、その後に動作部である旨
を示すＴＨＥＮに続いて制御用ＷＭＥを書き換える命令
“ＭＯＤＩＦＹ　　１　　　ｎｏｗβ”、次に実行すべ
き制御表現部の論理行番号をクラス符番のＷＭＥの属性
−ＮＯに書き込むための“ＭＯＤＩＦＹ　　２　−ＮＯ
ｒ”及びＥＮＤを宣言し、最後にルールの終了を示すＥ
ＮＤの宣言を上記の順に書き並べたものである。上記は
一例であるが全ての種類の制御表現のステップに対応す
るテンプレートが前記第６図の制御表現変換ブロック３
８に付属するメモリ内に記憶されている。

上側のような２つの条件“＆制ｇｉｎ　ｏ　ｗ　＝メイ
ン”及び“＆符番　−Ｎｏ−α”はＦＩＲＥ以外の場合
であっても必ず付加する。

従って変換は、上述のテンプレート４２中のαに当該ス
テップの論理行番号“２０”を、βには選択起動すべき
クラスタの名前である“クラスタＡ”を制御表現から切
り取ってはめ込み、更にγには次に戻るべき制御表現部
のステップの論理行番号、“３０”を入れて４３に示す
ような従来形式のルールを得る。

以上のような手法により制御表現部のステップは従来の
プロダクションシステムで駆動可能な形式のルールに変
換される。

次に、前のクラスタ処理によって得た値が３５であれば
＠ＬＡＢＥＬのステップヘジャンプする命令である“Ｗ
ＨＥＮ　　ＤＯＮＥ＝３５　　ＴＨＥＮ　　ＧＯＴＯ＠
ＬＡＢＥＬ”をルールに変換する例を第８図に示す。

同図において４４は上記のような制御表現の１ステツプ
の先頭に該ステップの論理行番号例えば４０を付加した
もの、４５は該ステップに対応して用意されたテンプレ
ートであり、４６は変換した結果作成される従来形式の
ルールである。

このテンプレート４６が前記第７図と違うところは第１
に条件部に“＆結果　−ｔｙｐｅ＝β−ＤＯＮＥ＝δ”
の記述があること、第２に動作部に“ＭＯＤＩＦＹ　　
１　−ｎｏｗ　　β”の記述がなく“ＭＯＤＩＦＹ　　
１　−Ｎｏ　　ζ”の記述のみであること、第３に制御
表現部の１ステツプを２個のルールに変換するという点
である。

まず第１の点につき説明すると、各クラスタ中のルール
からＤＯＮＥ　＜パラメータ）で制御表現部に受は渡さ
れる情報はクラス名が結果、属性名がｔｙｐｅ及びＤＯ
ＮＥの２つであるＷＭＥに記述されていることを示す、
なお、上記−ｔｙｐｅとは前記情報の型、−ＤＯＮＥは
その値を示す。

第２の点につき説明すると、該ステップでは別のクラス
タを選択起動するクラスタ制御はしないから−ｎｏｗの
値に変更はなく、制御表現部内で別のステップにジャン
プするのであるから論理行番号を表す属性の値のみに変
更を行うことを示す。

第３の点につき説明すると、該ステップを２個のルール
に変換するのは“前のクラスタ処理によって得た値が３
５である”という条件が成立したときと不成立のときの
両方の動作を記述するためである。

従って上記テンプレートのαには当該ステップの行番号
を、βには条件判定に用いる値の型を、δにはその値３
５を、εにはＧＯＴＯでジャンプする先のラベルのステ
ップの論理行番号を、ζには制御表現部の次のステップ
の論理行番号を挿入する。

なお、この例のようにＧＯＴＯや、ＧＯ３ＵＢのように
次に実行するステップの順番を飛び越したり戻ったりす
る場合は＠Ｌ１のようなラベルを用いるが、ラベルを用
いているステップをルールに変換する際には、当該ステ
ップの記述のみをもってはラベル行の論理行番号が分か
らず変換できない、そこで各ステップに論理行番号を付
する時点でラベルの行があった場合はそのラベル名と論
理行番号の対応関係をメモリ上に記憶しておけばラベル
名と論理行番号を対照でき、上記問題は解決し、ラベル
行をルールに変換できる。

次にルール部の変換について説明すると、第９図は本発
明に基づき制御表現部とクラスタ群とに分けたルール群
内の各ルールを従来一般に用いられていたルールの記述
に変換する様子を示す図である。

同図において４７は本発明に基づいて記述したクラスタ
Ａのルール群であって該ルール群の各ルールが従来と異
なる点は条件部にクラスタ制御用の条件要素“＆制御　
−ｎｏｗ＝クラスタＡ”を欠くこと及び一番最後にファ
イアするルールの動作部に次に選択すべきクラスタ名の
代わりに制御表現部に戻るべき旨を示す命令“ＤＯＮＥ
　（パラメータ）”の記述があることである。これを従
来形式のルールに変換するには単に“＆制＠−ｎＯＷ　
＝クラスタＡ”という条件を当該クラスタ内の全ルール
の条件部に付加し、一番最後にファイアするルールの動
作部に記述された動作ＤＯＮＥ（パラメータ）を“ＭＯ
ＤＩＦＹ　　１　−ｎｏｗメイン”と変換した上で“パ
ラメータ”の型と実行時の値を前記制御用のクラス結果
のＷＭＥの属性−ｔｙｐｅと−ＤＯＮＥに書き込むよう
な動作に変換すればよい、この操作は公知のテキスト処
理の技法によれば容易に実現できる。その結果ルール４
７は従来形式のルール４８に変換される。

上述のような手法により、本発明に基づいて作成した制
御表現部とルール群からなるプログラムを、両者を統合
した従来のプロダクションシステムで駆動しうるルール
ベースに変換することができる。具体的には第３図に示
す順序処理を行うプログラムは第１０図に示すルールベ
ースに、第４図に示す分岐処理を行う１０グラムは第１
１図に示すルールベースに、第５図に示すループ処理を
行うプログラムは第１２図に示すルールベースに各々変
換される。これらは従来のルールベースプログラムとは
若干具なる点はあるが、両者は全く同一の処理を行うも
のであることは自明である。

上述のように変換されたルールは第１５図に示す従来の
プロダクションシステムのプロダクションメモリ１に格
納され、プロダクションシステムとして動作する。

以上本発明の詳細な説明したが、上述のような形態のル
ール群から成るクラスタ群を用いて手続き型言語同様の
形で記述した制御表現により前記クラスタ群を簡単に所
望の順序で動作させることができる。

このように本発明では制御表現部とルールを分けて書く
だけでよく、各クラスタの中では制御のための条件を意
識せずにプログラミングができる。

従って分岐が多い、あるいはループが何重にもなってい
て複合している場合のようにクラスタ制御の記述が複雑
なために従来は実現が困難だった大規模なプロダクショ
ンシステムを構築することが容易となる。

さて、上述した以外の制御表現要素も同様の手法で従来
形式のルールに変換することができるが、特４：ＧＯ３
ＵＢ／ＲＥＴＵＲＮ及びＲＥＰＥ・ＡＴ／ＵＮＴＩＬに
ついて説明する。

ＧＯＳＵＢはサブルーチンを呼ぶ命令で、ＲＥＴＵＲＮ
はそのサブルーチンを呼んだ行の次の行へ戻る命令であ
る。サブルーチンの中でサブルーチンを呼ぶ、つまりサ
ブルーチン呼び出しのネスティングを行う際に本質的に
必要なことは、最初のメインルーチンから数えて何度口
のサブルーチン呼び出しであるか、及び当該サブルーチ
ンを呼び出したサブルーチンの何行目に戻るのかをメモ
リ上のスタックで管理把握することである。このために
スタックポインタ及びスタックとして働く２種類のＷＭ
Ｅを用いる。

スタックポインタとして使用するのは最初のメインルー
チンから数えて連続何度口のサブルーチン呼び出しであ
るかを示すためのＷＭＥで、例えばそのクラス名を深さ
、属性名をｓｐとし、常に１個しか存在しないようにす
る。またスタックとして使用するのはＲＥＴＵＲＮによ
って元のルーチンのどこの行に戻るべきかを記憶してお
くためのＷＭＥで、例えばそのクラス名をコールスタッ
ク、属性名を−Ｒｅｔ及び−ｄｅｐｔｈとし、サブルー
チンを呼び出す毎に１つずつ生成され、ＲＥＴＵＲＮで
元のルーチンに戻る毎に１つずつ削除されるようにする
。

第１３図（ａ）はＧＯ３ＵＢをルールに変換するテンプ
レートである。

同図において“＆深さ　−ｓｐ　　ＩＳ　　β”はメイ
ンルーチンから数えて連続何度目のサブルーチン呼び出
しであるか、即ちどの深さにいるかをその値のいかんに
よらず変数βにコピーする処理である。“ＬＥＴ　　β
＝β＋１”はβの値を１増す命令である。ＭＡＫＥはＷ
ＭＥを生成する命令で、前記スタック、即ちクラス名が
コールスタック、属性名が−Ｒｅｔ及び−ｄｅｐｔｈで
あるＷＭＥを生成する。ここでγは当該サブルーチンを
呼び出した元のルーチンのどの行へ戻るのかを示す論理
行番号、βはスタックポインターｓｐの現在の値のコピ
ーである。“ＭＯＤＩＦＹ　　２Ｎｏ　　δ”は論理行
番号δに当たるサブルーチンのラベルヘジャンプするた
めの動作である。１Ｍ０ＤＩＦＹ　　３　−ｓｐ　　β
”はサブルーチンを呼び出す毎にスタックの深さを示す
スタックポインターｓｐの値を１増やすことを意味する
。

同図（ｂ）はＲＥＴＵＲＮをルールに変換するテンプレ
ートである。ＬＥＴ　　β＝β−１”はβの値を１減ら
す命令である。“ＭＯＤ　Ｉ　ＦＹ２　ＮＯγ”は元の
ルーチンの戻るべき行番号γヘジャンプするための動作
である。“ＭＯＤＩＦＹ　　３　−８Ｐ　　β”はサブ
ルーチンからそれを呼んだ元のルーチンへ戻る毎にサブ
ルーチン呼び出しの深さの記録値を１減らすことを意味
する。ＲＥＭＯＶＥはＷＭＥを削除する命令で、コール
スタック上で元のルーチンのどこの行へ戻るかを属性−
Ｒｅｔに記述しである情報は、元のルーチンに戻った後
は不要となるために削除するものである。

以上のように現在どの深さにいるのがということと、元
のルーチンの何行目に戻るのかを示すＷＭＥを用い、該
ＷＭＥの値を変更あるいはＷＭＥを生成、削除すること
によってＧｏ　Ｓ　Ｕ　Ｂ／ＲＥＴＵＲＮのネスティン
グが可能となる。

同様にネスティングをしたＲＥＰＥＡＴ／ＵＮＴＩＬも
何段目か、どこの行に戻るのが、値が何であるのかを制
御するＷＭＥとそれらＷＭＥを生成、削除、あるいは値
を変更することによりルールに変換できる。

ところで、本発明は上述のような実施例に限らず種種の
変形をしてもよい。

上記実施例では制御表現部の記述をを手続き型言語とし
たが、手続き型言語に限らず単に実行順序を記載した表
でもよい。

また、クラスタがら制御表現部に戻るための記述子“Ｄ
ＯＮＥ　（パラメータ）″はクラスタ内で一番最後にフ
ァイアするルールに付加するとしたが、複数のルールに
付加してもよい、即ち、クラスタ内の処理の状況によっ
て第１のルールあるいは第２のルールのいずれががファ
イアしたら制御表現部に戻したい場合は“ＤＯＮＥ　（
パラメータ）”を両方のルールに記述しておけばよい、
もちろん、必要に応じて３つ以上のルールに記述しても
よく、ＤＯＮＥ　（パラメータ）の記述しであるいずれ
かのルールがファイアした後にクラスタ処理は終了して
、制御表現部に戻る。

また、いずれのルールにも記述されていない場合はいず
れかのルールに自動的に付加するよう構成してもよい。

なお、複数のルールの動作部にＤＯＮＥ　（パラメータ
）を記述する場合、ルール毎に異なる“パラメータ”を
使用してＤＯＮＥ　（パラメータ）と書いてよいことは
いうまでもない。

更に、クラスタ内の処理によって得た情報は必要に応じ
てルール中の“ＤＯＮＥ　（パラメータ）”という記述
によりクラス名が結果、属性名が−ｔｙｐｅ及び−ＤＯ
ＮＨの２つであるデータ受渡し用のＷＭＥに記憶するこ
とは前述した通りである。その場合に該ルールを従来の
形式に変換する際には、制御表現部に戻るために−ｎｏ
ｗをメインと書き換えるのに加えてデータ受渡し用のＷ
ＭＥの属性−ｔｙｐｅ及び−ＤＯＮＥをも書き換えるこ
とが必要となる。

具体的なテンプレートは第１４図に示すように、“ＭＯ
Ｄ　Ｉ　ＦＹ　　結果　−ｔｙｐｅ　　ａ　　−Ｄ。

ＮＥ　　β”という動作を付加したものとなる。ここで
αは情報の型、βは情報の値である。

これとは逆に制御表現部にて得たパラメータをクラスタ
に渡すよう構成してもよい。

更にまた、本発明のように記述したプログラムを従来形
式のルールに変換した後には制御用ＷＭＥとしてクラス
名が制御で属性名が−ｎｏｗのもの及びクラス名が符番
で属性名が−ＮＯのものの２つを用いたが、制御用ＷＭ
Ｅは１つでもよい。

例えば上記のデータ受渡し用のクラス結果のＷＭＥが２
個の属性を持っているようにクラス名が制御でｎｏｗと
ＮＯの２個の属性を有するＷＭＥを用いれば制御用ＷＭ
Ｅは１つで済む。

なお、ルールの実行順序を手続き的に制御する方法とし
ては上述した方法の他、特開昭６１−５０２３５９　（
ＵＳＰ４，５６８．３７０）に開示される方法もある。

これは制御知識に基づき言語インタプリタを用いて制御
手続きを変更する、即ち競合集合の中からルールを選択
する基準そのものを変更するものである。従ってプログ
ラムを制御部分とル・−層部分に分けて記述するという
点において両者は類似するものの、本発明は言語インタ
プリタを必要とせず、また競合集合の中からルールを選
択する基準そのものを変更することもない等構成が全く
異なり、両者は直接は関係ない。

（発明の効果） 本発明は以上説明したように楕成し、動作するものであ
るから手続き型言語同様フロー制御を取り扱い易くしつ
つ大規模なプロダクションシステムを提供するうえで著
しい効果がある。

【図面の簡単な説明】

第１図は本発明に係るプログラムの概要を示す図、第２
図は制御表現要素の例、第３図はクラスタＡ、Ｂを順に
行う例、第４図は分岐のある例、第５図はループのある
例、第６図はルール変換方法の概念図、第７図及び第８
図は制御表現をルールに変換する例、第９図はルールを
従来形式のルールに変換する例、第１０図〜第１４図は
変換後のルールの例、第１５図はプロダクションシステ
ムの構成例、第１６図はプロダクションシステムの動作
を示すフローチャート、第１７図〜第１９図は従来例で
ある。 ３６・・・・・・・・読み取り部、３８・・・・・・・
・・制御表現変換ブロック、３９・・・・・・・・ルー
ル変換ブロック特許出願人　東洋通信機株式会社、 株式会社佐々木彬夫事務所 第 図 （ｂ） 第 図 第 図 （ｂ） 第 図 第・９ 図 第１０ 図 第１１ 図 （ａ） 第７１ 図（ｂ） （ａ） 第 図 第１５ 図 第 図 （ｂ） 第 」 （ｂ） １つ 囚

Claims (11)

【特許請求の範囲】
1. （１）複数のプロダクションルールを複数の処理用クラ
   スタに区分してクラスタ制御を行うプロダクションシス
   テムにおいて、次に起動実行すべき処理用クラスタを指
   定する命令、あるいはその他フロー制御に関する命令を
   記述した制御表現要素を実行すべき順序に並べて上記処
   理用クラスタとは別の制御表現部を備えると共に、所要
   プロダクションルールの動作部に記述すべき次に起動実
   行する処理用クラスタ指定命令に代えて前記制御表現部
   に戻る旨の命令を記述することによって、制御表現部に
   記述された命令に従って順次処理用クラスタの指定等の
   処理を行い得るようにし、もって各プロダクションルー
   ルの所要動作部に次に起動実行すべきクラスタ名の指定
   の記述を不要としたことを特徴とするプロダクションシ
   ステム。
2. （２）前記処理用クラスタには宣言文によってクラスタ
   名を付し、処理用クラスタの指定は前記クラスタ名を用
   いて行うことを特徴とする特許請求の範囲１項記載のプ
   ロダクションシステム。
3. （３）前記制御表現部の記述形式が条件処理、繰り返し
   処理、サブルーチン呼び出し処理のいずれか又はそれら
   の組み合せを含む手続き型言語であることを特徴とする
   特許請求の範囲１項又は２項記載のプロダクションシス
   テム。
4. （４）制御表現部にて所望処理用クラスタの実行を指定
   する際に、該処理用クラスタにて参照可能なパラメータ
   をも同時に指定する記述形式を有することを特徴とする
   特許請求の範囲１項乃至３項記載のプロダクションシス
   テム。
5. （５）処理用クラスタから制御表現部に戻る際に、制御
   表現部にて参照可能なパラメータをも同時に指定する記
   述形式を当該処理用クラスタ内の所要ルール中に有する
   ことを特徴とする特許請求の範囲１項乃至４項記載のプ
   ロダクションシステム。
6. （６）前記制御表現部における手続き的処理を前記パラ
   メータを参照することによつて行うことを特徴とする特
   許請求の範囲３項記載のプロダクションシステム。
7. （７）処理用クラスタから制御表現部に戻る旨の記述が
   いずれのプロダクションルールにもない場合は、いずれ
   かのプロダクションルールにその旨の記述を自動的に挿
   入することを特徴とする特許請求の範囲１項乃至６項記
   載のプロダクションシステム。
8. （８）前記制御表現部の各制御表現要素を１以上のプロ
   ダクションルールに変換して制御表現部を１以上のプロ
   ダクションルールから成る制御用クラスタに変換すると
   共に、各処理用クラスタの所要ルールの動作部に記述さ
   れている処理用クラスタから制御表現部に戻る旨の記述
   をそれに相当する動作に変換し、もって制御表現部とプ
   ロダクションルールが一体となって統合的に動作するル
   ールベースとなるよう変換することを特徴とした特許請
   求の範囲１項乃至７項記載のプロダクションシステム。
9. （９）前記制御表現部を以下の手段にてプロダクション
   ルールに変換することを特徴とする特許請求の範囲２項
   記載のプロダクションシステム。 １）制御表現部の各制御表現要素に論理行番号を付加す
   る手段 ２）制御表現部の制御表現要素を読み出す手段３）制御
   表現要素に相当するプロダクションルールであってその
   可変部分を空欄としたものを記憶する手段 ４）制御表現部の制御表現要素を解析し、その結果によ
   って該制御表現要素に相当するプロダクションルールで
   あってその可変部分を空欄としたものを前記記憶手段か
   ら選択する手段 ５）前記制御表現部の所要箇所から所要情報を読み出し
   、必要に応じて加工する手段 ６）前記選択されたプロダクションルールの可変部分に
   前記読み出された情報又は加工した情報を書き込む手段 ７）制御用クラスタの起動実行が指定されている間は制
   御用クラスタに属するプロダクションルールのみが選択
   実行される候補となるよう制御用クラスタ内の全プロダ
   クションルールの条件部に所定の条件を付加する手段。 ８）上記条件部に制御表現部のどの論理行番号に相当す
   るプロダクションルールを実行するのかを指定する条件
   を付加する手段 ９）ある処理用クラスタの実行後、制御用クラスタのど
   の論理行番号と対応する制御表現要素に制御を戻すのか
   を指定する動作を制御用クラスタ内の所要プロダクショ
   ンルールの動作部に付加する行う手段
10. （１０）制御用クラスタに戻ることを記述する際に、制
    御用クラスタにて参照可能なパラメータをも同時に指定
    する記述形式を有することを特徴とする特許請求の範囲
    ８項又は９項記載のプロダクションシステム。
11. （１１）特許請求の範囲１項乃至１０項記載のプロダク
    ションシステムにて用いられるプログラムを格納したこ
    とを特徴とする磁気的、光学的、電気的、あるいはそれ
    らを複合した記憶媒体。