JPS6039269A - 計算機をベースとするシステムにおけるトピツクス・インタプリタ法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は計算機アクセス端末のスクリーン上に教育素材
をディスプレイするためにアクセスされるトピックスに
従ってクループ分けされているセグメントに分割されて
いるデータベースから教育素材を配給する計ｎ機をペー
スとするシステムにおけるトピックス・インクブリタ法
に関する。

教育素材の電子的配給は多数の方法で行なわれている。

例えば、米国特許ｌｔ　３，５６６，４８２号および３
，６０６，６８８号は広い範囲に分布するテレヒ型受信
愼に教育素材を分配するテレヒ放送技法について述べて
いる。このようなシステムは単方向性通信であるので、
教育素材の配給は予め定められた系列で実行され、受１
ｆＩ）：者が配給のペースを変えたり、教育素材の任意
の点に分岐することは出来ない。

アール・カブロウ等の’ＴｌＣ５：インタラクティブ教
育プログラムの作成および配給システム〃、１９７３年
５月２２〜２３日開催の第７回プリンストン・コンファ
レンス・オン・インフォーメーション・サイエンス・ア
ンド・システムスのプロシーテインクスｐｐ。

：３８４〜３８８で述べられている計ｎ機援用教育素材
配給システムは受ｔｈ者にある種のクローバル・コマン
ドを自由に１史用させることにより受ｉ１ｑ考に教育累
月の配給速度を自由に設定したり、教育素材の任意の点
にフランチする時間的金箔を与えている。これらコマン
ドは任意の時点において使用可能であり、例えば現在の
トピックスを繰返したり、ブランチ点に牛１″Ｍのキー
ホードの組により教育素材中の教師によって指定された
教育累月のあるノートにフランチすることが出来る。し
かし教育系（７］の主題あるいは割算機援用教育システ
ムに慣れていないほとんどの生徒は通常受動的であり、
具体的な使用法を示でないとクローバル・コマンドを有
効に使用できないという問題がある。

この問題点は本発明に従い、少くとも予め定められたコ
マンドの組に対しｌ’ｊｌｌｊ末をコマンド・モートと
するアナウンス・ルーチンを提供し、生徒に対し新らし
いトピックスが開始されようとしているというアナウン
スと、生徒に対しブロクラムの実行をデータヘースの異
なるロケーションに切替え、教育素材中の予め定められ
たトピックス・ロケーションにあるルーチンを呼び出す
少くとも１つのアドレス性切替コマンドを含む予め定め
られたコマンドの組の中から１つのコマンドを選択して
実行する機会を有しているという通知の両方を生徒にデ
ィスプレイするステップを含む言ｆ算機をペースとする
トビ゛ンクス・インタフ。

リタ・システムの方法によって解決された。

不発明は生徒の切替えアクションのオプション制御を実
行することにより計算機援用教育システムにおける教育
素材の生徒による切替えの融通性を改善するものである
。オプションはｉｌ′＋（−び出し可能なアナウンス・
ルーチンによって正規教育素材系列中の新らしいトピッ
クスが開始されようとしていること、および少くとも１
つのアドレス性切替えコマンドをａむ予め定められたコ
マンドの組の中から１つのコマンドを選択する機会を生
徒が有しているというアナウンスを生徒に対してディス
プレイすることにより呈示される。コマンドの組の内容
は教育素材設計者が配置した２進ｊｌｉ制御フラクによ
って修正することが出来る。

このコマンドの組は前記アナウンス点においてのみ生徒
は利用ｉｊＪ能である。

アナウンス・フラグは教育系イン配給プログラム中の設
刷者によって選択可能なロケーションに配置され、それ
によってそのロケーションにあるブロクラム・ステート
メントが呼ひ出される毎に、すべてのアナウンスメント
に対して少くとも１部分は共通な仕方で生徒Ｑでナイス
プレイを呈示するために前述のルーチンが実行される。

（−ｊ加重教育素材をアナウンスメントの中に含ませる
ことも出来るが、これはシステムによって計算されてデ
ィスプレイに付加されるものであり、教育素材の各ノー
トに固有な特殊コープインク（即ちキーワード仕様）を
教育素材設計者が考案・符号化する必要はない。

本発明およびその種々の特長、目的ならびにオリ点の更
に完全なる理解は別記の特許請求の範囲および４１図と
関連した以下の詳翁ｌな記述を読むことにより可能とな
ろう。

第１図は計算機援用教育（ＣＡＩ）システムを実現する
のに使用される典型的なハードウェア構成を示している
。利用者端末１０＆ユ陰極線管デイスプレイ、即ちスク
リーン１１とＡＳＣＩＩ　型のキーホード１２を含んで
いる。

端末１０はケーブル１３によってホストの中央処理ユニ
ット１６と４目互接続されている。

この計算機は通常と同様一時メモリ１７を竹している。

メモリ１７（ここでは１次メモリと呼ぶことがある）は
現在実行きれている教育素材の一部分を表わす以下で述
べる教育累月トピックス用のスタックを含んでいる。メ
モリ１７はホストＣＰＵ１６中に含まれている例えばプ
ログラム・メモリの如き他のメモリ（図示ぜず）とは別
に設けられている。寸たＣＰ、Ｕには教育素材データ・
ベースの大容量記憶装置を提供する任意の適当なディス
ク・システムの如き２次メモリ１８が接続されている。

このデータ・ベースはホストＣＰＵ１６中の教育累月配
給プログラムに従って配給される教育素材中に含まれる
テキスト状および図形状累月をテイジタル化したものを
含んでいる。このような教育累月配給プロクラムし」、
ＵＮＩＸオペレーテインク・システム（例えばＩＪＮＩ
Ｘシステム■）上で走る。ＵＮＩＸシステム■について
はヘル・システム・テクニカル・ジャーナル第５７巻、
第６号、第２都、１９７８年７・８月を参照されたい。

テーマは典型例ではトピックスに分割されており、トピ
ックスはサブ・トピックスに分割されている等々。その
結果内容は階層構造化されることになる。ソフトウェア
の用語で言うと、トピックスはプロシーシャに相当し、
１つのトピックスは他のトピックスを呼び出し、この他
のトピックスは実行が終了すると呼ひ出しを行ったトピ
ックスに戻る。この°ようなコール・リターン関係はト
ピックスの＼＼樹〃を規定する。

本明細書の教育配給システムでは、トピックスなる用語
は幾分広い意味で使用する。従ってここではトピックス
は以下で更に詳細に述べる少くとも２つの部分を含むフ
ロシーシャ（Ｎトピックス・プロシーシャ〃　と呼ぷこ
ともある）のことを意味する。１方の部分に２進文字の
１ｌｉｌＪ御フラクの幾つかの型を含んでおり、ヒツト
、文字あるいは文字群か存在する場合には第１の意味を
有し、存在しない場合には第２の意味を肩することにな
る。トピックス・プロシーシャの他の部分は実行ｉ」能
なエレメントの少くとも２つの型を含んでいる。実行可
能なエレメントの一方の型は生徒が考察するためにテキ
ストまたは図形の特定のセクメントをスクリーン１１上
にディスプレイさせるといったある機能を実行させる最
終的トピックス、即ちｈライツク（ｔｗｉｇ）”である
。実行可能なエレメントの他の型は、各々が述べられ及
粂件が満されるかまたは何らの条件も述べられていない
場合に述べられたアクションを実行する１つまたはそれ
以上の条件・アクション対、即ちＮプロタクション〃を
含むプロダクション・リストである。

プロダクション・アクションは階層構造を成す、即ちネ
ステインク烙れたトピックスのメモリ・スタックを管理
する（例えば＼＼無線仕様〃に対ｊ−るトピックスの定
義をスタックに１１１び出す）”トピックス・コール〃
であることが多い。トピックスをスタックから除去する
ことになる他のアクションは呼び出されたリターン・ア
クションであり、例えば現在のトピックスをスタック力
・ら除去して、そこから呼び出されたトピックスに戻る
。トピックス・コールでもリターン・アクションでもな
い更に他のアクションは種々雑多な機能を実行する。例
えば数１［げ型の変数の値をセット（例えばＸを１にす
る）したり、域能型の変数の値をセット（例えばＮチョ
イスｌｌ　と呼ばれるメモリ・ロケーションの内容を生
徒が選択した複数個のナイスプレイされたワードの内の
１つにセットする）したシする。条件・アクション対に
おけるアクションは１だライツク型の実行口１能なエレ
メントの部分集合である。

第２図は階層化でれたトピックスの教育素材配給系列の
概念を示すトピックス樹である。

メモリ・スタックを使用する芙際のメカニズムについて
は渠３〜５図と関連して詳細に考察する。樹はルート・
トピックス・ノートを円の中心として描いである。即ち
図では数字翫＼０〃がルート・トピックス・ノートであ
り、最終トピックス・ノートは周囲に配置はれている。

円の内側のノートは幾つかの有意なトピツクス・クルー
プを構成している。典型例では生徒は中心から始めて、
特定のトピックスに応じて周囲に向う。トピックスの実
行順序、即ち教育素材の配給の正規順序は時計方向であ
り、生徒は教育累月を時計の針のように掃引する。正規
の教育素材配給系列、即ち順序とは、質問を与えたとき
常に正しい答を尚えるものと想定してシステムの設計者
が考えたと同じ順１？；で生徒が教″Ｒ素材のすべての
部分を考察する順序を言う。

莢数字の引用文字はノートの階層および正規の教育素材
配給系列を示している。第２図中の点線はノートの樹の
１本のトピックス・フランチに沿って延びており、この
フランチのトピックスおよびサブ・トピックスは中央ノ
ート　＼＼Ｑ　ＩＩから７ランチに沿って外周辺のレリ
えはノードＹの如き最終トピックス（これはライツクと
呼ばれることがある）Ｋ向って移動するに従って益々特
定のものとなる。例えば生徒は第２図の教育素材の正規
教育素材配給系列に従っており、現在ライツクＹにおい
てアクションを完了しつつあるものと仮定する。ライツ
クＹのレベルを超えてはトピックスは存在しないので、
次に実行ずへきトピックスはノートＹからフランチに沿
って内′１１１１］方向に戻ってトピックス・ノートＢ
］、ｃに主り、次いでトピックス・ノートＢＩＬｄのレ
ベルにある次のトピックス・ノートに至ることにより見
出される。このＢｉｄのレベルに必るトピックス・ノー
トは図示の７ランチのトピックスＢｌＯ下にある正規配
給系列中の最後のトピックスであり、トビ゛ンクスＢ　
１自身１つ」三位のトピックス・ノート１の下のレベル
で実行ずべき最後のトピックスである。しかしトピック
ス１のレベルにあっては、更なるトピックス・ノート２
および３が存在する。

このようにして正規教育素材配給系列にりっては、Ｂ１
の後で考察すべき次のトピックスはノート２で表わされ
るトビックスである。

トピックス２の下のサブ・トピックスはノートＡ２の下
のノートＡ２ａ、Ａ２ｂ等で表わされるトピックスを完
了することにより正規教育素材配給系列だ従って実行さ
れる。ノートＡ２の下のレベルにあるこれらノートのト
ピックスをずへて完了すると、正Ｊ３を教育素材配給系
列の次のステップとしてノートＡ２のレベルにある次の
トピックス、即ちノートＢ２およびそれに従属するノー
トに移動することになる。このようにして、教育素材は
図示の如く規則的に中火ノート０を中心として時泪刀向
にノートＯに下にあるすべてのノートか生徒に配給され
て完了される寸で逐次配給されることになる。

第３図（これ１弟４および５図とも関連がある）　ｉＪ
　Ｎ４１図の１時メモリ１７の一部分のメモリ・マツプ
であり、前述のトピックス定義スタックを示している。

１次メモリ１７のスペースを節約するため、スタック中
のトピックスの定義は２次メモリ中に記憶された実際の
教育素材テキスト（これはメモリ・アドレス・ポインタ
により示される）を表わす情報を主として含んでいる。

フタツク中に含寸れている実際の教育素材情報の割合は
システムを実現するのに使用されるハードウェアの型に
よって決捷るものである。

図示の如く記３図の左側のホックスの列Ｃま第２図のノ
ート桐生の特定のトピックス・ノートと関連するサブ・
トピックスのレベルの夫々のトピックスの定義を含んで
いる。例えば、メモリの図示の領域は第２図のトピック
ス・ノート０の下のサブ・トピックスを表わし、生徒は
トピックスＹを考察しているものと仮定する。この場合
、スタック上のトピックスは第２図の点線に沿うトピッ
クスである。

従って第３図のトピックス０で示される最上部のホック
スは第２図の同じ０と名イ１けられたトピックス・ノー
トに相応する。トピックス０の下の次のブロックはトピ
ックス１を表わし、列中の最も下のブロック、即ちトピ
ックスＹと名付けられたブロックは第２図のトピツクス
・ノートＹに相応する。トピックスＯの下のサフトピッ
クスは以下で述べる仕方でネスティングされており、そ
れによって生徒は教育素材の配給系列の任意の点、例え
ば第２図のノートＹにいても連続したネスティングした
トピックス関係よりなるブランチを通して第２図の中央
ノートＯと関連している。

第３図に示すメモリ１７のスタック部分の各々のトピッ
クス領域は同じ基本エレメント、即ち（１４造から成る
が、異なる特定の内容、即ち異なるアドレス・ポインタ
、テークおよびフラグあるいに１つ捷たけそれ以上のエ
レメントにおいて空なる情報を含んでいる。特定の内容
をイ１するメモリ中のトピックス・プロンーンヤを表わ
すこのような構造はここではトピックス定義と呼ばれる
。この基本トピックス描造がトピックス１に対し第３図
に示されている。教育素材配給期間中、トピックスＹに
対し第３図に示す現在実行されているトピックスおよび
それによって実行きれることが要求されたすべてのトピ
ックスは１次メモリ１７中のスタックに含捷れている。

教育素材配給の開始時点において、トピックス定義がス
タックにイ」加される。この操作はトピックスのスタッ
ク上へのλ＼ブツシュ“と呼ばれる。スタック上に最も
最近ブツシュされたトピックスは現在のトピックス、即
ち現在実行されているトピックスである。１つのトピッ
クスの実行が完了すると、その定義は１次メモリ１７か
ら消去される。この操作ｉｊ：ｒトピックスがスタック
から■除去〃　きれる」操作と呼ばれる。生徒の入力に
よって修正を受けた教育素材配給系列に従ってトピック
スのブツシュおよび除去の制御をするスタックの管理ｉ
″］：第６図と関連して述べるトピックス・インタプリ
タによって実行される。インタプリタが動作するとき、
ライツク・トピックスの実行の結果として教育的に重要
な情報が生徒に対してディスプレイされる前に、ライツ
クを実行するためにスタックにトビツクスがブツシュさ
れたりスタックからトピックスが取除れたすする。

トピックス定義は各々少くとも１つのレジスタ・ロケー
ションを１次メモリ中に含む複敬個のフィールドより成
っている。特定の型の各フィールドは常にトピックス定
義の同じロケーション中に見出される。このようなフィ
ールドは１つまたはそれ以上のセクメントのテキスト、
１つまたはそれ以上の２進フラク、または通常は１次メ
モリであるメモリ（このメモリからいくつかの情報が見
出される）中の他のロケーションを指す１つまたはそれ
以上のアドレスを含んでいる。これらの情報もまたトピ
ックス定義の一部であり、ある場合にはこれら情報それ
自身がトピックス定義であることもある。テキストのだ
めのレジスタ・ロケーション、即ちアドレスが特定の時
点において前記の如き情報を含んでいない場合には空で
あると呼ばれる。

各トピックス定義中の１つのフィールドはリンク・フィ
ールドであり、該フィールドは、リンクを含むトピック
スの実行が完了したときに、正規教育素材配給系列の戻
るべきトピックスに教育素材配給システムを向けるリン
ク・アドレスを含んでいる。このようなリンク・アドレ
スはトピックス定義がスタックから取除かれる直前のト
ピックス実行の終了時点においてアクセスされる。その
後、正規教育素材系列中の次のＦ・ピツクスの実行が開
始される。リンク機能は、もし実行すべきトピックスが
残されている場合には、リンク・フィールド・レジスタ
中のドツトからそのリンク・フィールド表現の上にある
次のトピックス・ブロックに延びる矢印によって第３図
に模式的に示されている。リンク・アドレス・ロケーシ
ョンが空であると、教育素材配給は完了する。

トピックス定義中の他のフィールドはタイトル・フィー
ルドであり、このフィールドはトピックス名レジスタと
トピックス・タイトル・レジスタを含んでいる。　＼＼
タイトル〃はトピックス・タイトルのテキスト表現であ
り、教育素材配給の適当な時点において教育素材の利用
者である生徒にディスプレイされる。

このトビツク・タイトル・レジスタは空であっても、寸
た２進フラグ機能を実現するためにテキストを含んでい
ても良い。例えば教育素材配給期間中にタイトル・レジ
スタの状態をｆｉｉｌＪ御フラグとして使用するために
トピックス・フラグが存在するか否かを知る必要がある
」場合には請求められるのはこのタイトル・レジスタの
内容である。名称レジスタは２次メモリ中のファイルか
らそのトピックスに関する情報を検索するのに使用され
るトピックスの内部アイデンティフィケーションである
。

教育素材配給に、その中にフラグが現われるトピックス
定義を診照して、予め定められ／ζζ旧市行うべくトピ
ックス定義中にオプショナルに存在する異なる型の２進
制御フラクに対する幾つかのレジスタをフラグ・フィー
ルドは含んでいる。フラグが存在する場合には、予め定
められた修正がそのトピックスおよびそのトピックスか
ら呼ばれた（即ちそのトピックスに対しスタック上でリ
ンクされている）すべてのトピックスＶこ対して実行さ
れる。フラグが存在しない場合には、前記修肥は行われ
ない。これらフラグは教育累月データベースに対する入
力を編集するときに教育素材設計者が容易に修正するこ
とが出来る。

異なるフラグ（Ｑ図において異なる文字によって識別さ
れるが、各フラグはトピックス定義の予め定められたロ
ケーション中の少くとも１つのビットによって実現され
ている。読切の１更宜上、（タイトル・フラグ以外の）
４つの型のフラグが第３図のトピックス定義の詳細図に
示されている。これら４つのフラグについては以下で更
に述べる。第３図には詳細には示されていない他の型に
ついては第４および５図と関連して述べる。

ｑフラグが第３図に示されている第１のフラフである。

このｑフラグは第１３図と関連して更に詳細に述べるが
、生徒が加えたクイツト（ｑｕｉｔ　）コマンドに応動
して教育素材配給系列の１点から他点への切替えの程度
を制限するのに使用される。クイツト・コマンドが生徒
から受信されると、教育素材配給プロクラムはトピック
ス定義がそのフラグ・フィールド中にｑフラグを含むこ
とが見出される寸でスタックを走査する。その点で走査
は終了し、教育素材配給はフラグと関連するトピックス
から再開される。

ｈフラグは図Ｖこは小文字のｈで示されており、履歴（
ｈｉｓｔｏｒｙ　）　フラグを表わす。このフラグはあ
る特定の生徒のために専用に設けられているファイル中
に生徒が選択可能ナトピックスをどのように完了したか
の履歴を記録するのに使用される。この履歴フラグは異
なる形態を取り得る。履歴フラグがｈフラグ・レジスタ
中の１ビツトとして現われるならば、最小の履歴が記録
される。即ち生徒が相応するトピックスに入り、生徒が
相応するトピックスから最終的に離脱したという基本情
報のみが得られる。他の形態では、履歴フラグは特定の
課題、即ち現在実行されているトピックスの性質に従っ
て正規教育素材配給系列内に生徒を再配置する助けとな
る情報を記録するのに有用である。例えば、ｈｒ履歴フ
ラグは生徒がトピックスを実行している期間中に組立て
られた完全なイベントのリスト（これについては後述す
る）を２次メモリ中の生徒に固有のファイル中にコピー
させる。

他の形態の内の１つがトピックスで使用されると、フラ
グ・レジスタ中のアドレス・ポインタの存在により、夫
々の状態によってどの形態の履歴フラグが使用されてい
るかを示すために、予め定められたロケーション中にヒ
ツトを含むメモリ・ロケーションにシステムは向けられ
る。

ディスエイプル・フラグｄｉ生徒のオプションを選択可
能な方法で制限するために１つ捷たけそれ以上の指定さ
れたコマンドを教育累月の設計者がディスエイプルする
のに使用てれる。これらオプションは標準化されたトピ
ックス・アナウンスメント（これについては後述する）
と関連して得られる。ここでｄフラグ・レジスタ中のア
ドレス・ポインタはディスエイプルされた特定のコマン
ドに対するヒツト表現を含むメモリ・ロケーションを示
す。ディスエイプル機能は２つの’ＩＥｊ　＊を■して
いる。１つの特徴に従い、ディスエイプルされたコマン
ドが標準化されたアナウンスメントに含まれることが妨
げられる。他の特徴に従い、生徒が相応するトピックス
の実行期間中にディスエイフルされ゛たコマンドを与え
ると、たとえコマンドが標準化されたアナウンスメント
中にディスプレイされていなくとも、システムは妥当で
ないコマンドが受信されたことを生徒に対し知らせる。

（＝Ｊ加フラグ０は標準アナウンスメントに応動じて生
徒のオプションを拡張するために１つまたはそれ以上の
コマンドを設計者が標糸化されたリストに付加すること
を許容するために使用される。付加オプリション・リス
ト・レジスタへのポインタは付加されたオプションを指
示する。

第３図のトピックス・ステートメント中には３つのリス
ト・フィールド含寸れている。

これら３つのリスト・フィールドは、１つのケースでは
特定のトピックスの性質に応じて、そして他の２つのケ
ースでは生徒のトピックスに対する考察の結果に応じて
ポインタ・アドレス情報が含まれたシ、含まれなかった
りする。これら３つのリスト・フィールドは夫々プロダ
クション・リスト、イベントーリストおよび可変リスト
に対するフィールドである。

プロダクション・リスト・レジスタは現在のトピックス
の下で呼び出され得るサフトピックスを示すプロダクシ
ョン・ノートのリンクされたリストに対するポインタを
含んでいる。そのためこのようなノートはトピックス・
コールと呼ばれることがある。プロダクションのリンク
されたリストは更にリンク状であるという特徴を有して
いる。このようにして、第１のプロダクションを完了す
ると、第２のプロダクションが呼び出されるということ
が次々と実行され、最終的に第Ｎ番目プロダクションが
呼び出され、完了される。その後、リスト中の第１のプ
ロダクションが再び吋び出される。この様子は第Ｎ番目
プロダクションから＠　１　ｆｆ目ブロタ゛クションに
ル−フ。

・ハックしている矢印２０によって示されている。個々
のプロダクション・ノート構造のメモリ・マツプについ
ては第４図と関連して述べる。トピックスがライラグで
あると、プロダクション・リスト・レジスタは空なる値
を會んでいる。

イベント・リスト・レジスタは１だ第３図のトピックス
定義中に含寸れている。このレジスタは１時メモリ１７
中のイベント・ノートのリンクされたリストに対するポ
インタを含んでいる。イベント・ノートでは教育累月を
実行している生徒によって完了されたプロダクションに
関する情報を見出することが出来る。イベント・リスト
はライラグ・トピックスあるいは未だ生徒が開始してい
ないトピックスでは空である。イベント・リストはトピ
ックスのプロダクションが生徒によって考察されるに従
って成長する。各々の新らしいイベントの考察が記録さ
れるとき、イベント・リストの探索を容易にするため最
後に記録されたイベントの先頭アドレスに対するポイン
タと関連づけられる。しかしこの場合アドレス・リンク
・システムはリンク状ではない。

生徒がそのトピックスを以前に考察しており、ｈｒ　履
歴フラグがセットされているとすると、そのトピックス
が再び呼び出されると、イベント・リストの内容は生徒
が最後にそのトピックスを考察したときの内容に戻され
る。イベント・ノート構造のメモリ・マツプについては
第５図と関連して述べる。

第３図のトピックス定義中の可変リスト・レジスタはラ
イツクを除くすべてのトピックスに対して空である。ラ
イツクの場合にはリストは１次メモリ１７中のアドレス
に対するポインタを含んでいる。この１次メモリ１０中
にはライツクを形成する各アクションを生徒が考察した
結果に関する特定のデータを含む［り変ノートが見出さ
れる。イベント・ノートは１だトピックス・ノート可変
リストと同じ形のリンクされた可変リストを含Ｘ７でい
るが、これについては第５図と関連して更に議論する。

例えば、プロダクションを考察することにより生徒がど
の位学習したかというテストをそのプロダクションが含
んでいたならば、０１変リストは生徒がそのテストに合
格したか失敗したかを示すことになる。ｈｒ履履歴プラ
ク竹するトピックスを完了するか、生ｆ）ｔがそのトピ
ックスから離脱すると、システムｔよイベント・リスト
の内容を生徒の履歴ファイルに転送する。

第４図は第３図と関連して述べた型のプロダクション・
ノートのメモリ・マツプを示している。このノートは典
型例では４つのレジスタを含んでおり、これらレジスタ
は一時的な１次メモリ１７中に含まれているのではなく
第２次メモリ１８のファイル中にある。

第１のレジスタは２進フラク・レジスタであり、アナウ
ンス・フラグ・ヒツトａを含んでいる。ＯＮ状態、例え
ば２進の１なるアナウンス・フラグ・ビットは端末をコ
マンド・モートとし、このモートにあっては端末はユー
ザ・コマンドを受信し、実行１゛ることか出来る。そし
てまた端末は関連するプロダクションがアクセスされる
と前述の標準アナウンスメントのティスプレィを開始す
る。アナウンスメント・ビットはまた教ｎ素利中のトピ
ックスにおいて生徒が更にコマンドを加えることの出来
る点に生徒がアドレス的切替えを行う度合に制限を加え
るために以下において述べる少くとも１つのケースで使
用される。

アドレス的切替えとはコマンドがある型のアクション、
例えばスキップまたは繰返しを要求し、コマンドの１部
として特定の目的アドレスを含寸ない切替えを言う。ア
ナウンス・フラク切替え歴合ｆｌＮｊ限機能はしばしば
タイトル・フラジの同じ（戊能と関連して１史用される
。

（但しタイトル・フラジの同じ戦能と全く同じではない
。）タイトルは生徒に切替ロケーションを示すのに使用
される。

プロダクション・ノート中の第２のレジスター、アクシ
ョン・レジスタであり、該レジスタはプロダクション・
ノートが関連しているトピックス名寸たけ他のアクショ
ン名の（幾４戒表現を含む２次メモリ１８のロケーショ
ンを指す。他のアクションとしては例えば変数１１　Ｘ
〃に値１１　Ｑ　Ｉｆを割当てる）＼５ｅｔＸＯ”　の
如き単純なセット・アクションあるいは（以下で述べる
）リターン・アクションがある。プロダクションはそれ
自身、サブートピックス定義であり、そのプロダクショ
ン・リスト中で１つ捷たはそれ以上のサフトピックスを
参照、シ、サブ・トピックス定義であるアクションを参
照するアクションを参照する。これが第３図と関連して
言及したトピックス・ノート・リンキンクと共に先に参
照したトピックス・サブ・トピックス・ネスティングを
形成する。トピックス定義プロタクション・リスト・フ
ィールドが￥であると、トピックスはライラグである。

その要求されるアクションＣ，Ｊ、弔３図のライツク・
レジスタ中に示されており、２次メモリ中のライツク・
インストラクションのアドレスを与える。

プロダクション・ノート中の第３のレジスタは条件レジ
スタであり、該レジスタ＋ｑその条件の下でプロダクシ
ョンが実行される条件を規定する特定のプロダクション
に対して適当なプール式を含む２次メモリのロケーショ
ンを示す。例えば該レジスタはＮプロダクション３２が
実行中の現在のトピックスのイベント・リスト上に既に
現れている場合にのみこのアクションを実行せよ〃　と
いうような効果をイ１するＩＦステートメントを含んで
いる。

あるいは条件レジスタはＮ指定された生徒からのコマン
ドが入力され名までこのアクションを実行せよ〃　とい
うような効果を有するＷＨＩＬＥ　ステートメントを指
す。

プロダクション・ノート中の第４のレジスタは現在のプ
ロダクション・ノートを第３図に示すリンク状プロダク
ション実行ループ中の次のプロダクション・ノートにリ
ンクするリンキング、即ちポインタ・アドレスを含んで
いる。

第５図は４３図に示す型のイベント・ノートのメモリ・
マツプである。メモリのこのセクメントは才だ典型例で
は２次メモリ１８中のファイルに位置している。４つの
レジスタかイベント・ノード中に含まれている。４つの
レジスタの内組１のものはイベント・リストに最後にイ
で１加きれたイベント・ノートのアドレスを指すリンキ
ング・アドレスを含んでいる。第２のレジスタはプロダ
クション名レジスタであり、プロダクション帯刀ｎによ
ってこのイベントと関連するプロダクションを同定する
。

イベント・ノート中の第３のレジスタはタイトル・レジ
スタであり、該レジスタはこの特定のプロダクションの
研死に従事している生徒にディスプレイされるタイトル
・テキストの機１戒が読み取ることの出来る表現を含ん
でいる。このタイトル情報は指示されたプロダクション
によって呼び出されたトピックスが実行されているとき
に第３図のトピックス・スタックのＮトピックス・タイ
ル“　レジスタからコピーされる。

第５図のイベント・ノート中の最後のレジスタは可変リ
スト・レジスタであり、該レジスタは（第３図のトピッ
クス定義の可変リスト・フィールドと共に）可変ノート
のリンクきれたリストに対するポインタを含んでいる。

この場合イベント七関連して記録された各変数、あるい
は第３図の可変リストの場合にはトピックスに対して１
つのノートが対応する。

各々のｈ］変ノートは第５図の第２の変数に対して示１
−ように３つのレジスタを含んでいる。

第１のレジスタは変数の名前Ｖこ対するポインタを含ん
でいる。第２のレジスタは先に議論したようにその変数
の値を含んでいる。第３のレジスタはリンク・レジスタ
であり、グループ中に他のノートがある場合には可変ノ
ート・クループ中の次のノートを指すアドレスを含んで
いる。

トピックスのブツシュ操作については先に述べた。トピ
ックス０は生徒の選択の結果としてインタプリタが開始
されたときにブツシュされる。その後に続くトピックス
はプロダクション・アクションの場合と同じようにトピ
ックス・コールによってブツシュされる。

そのトピックス名はトピックス定義をデータ・ベースの
トピックス・ファイル中に位置付けるために教育素材配
給システムによって使用される。このようにして得られ
たトピックス定義は次にスタック上に置かれ、現在のト
ピックスとなる。トピックス定義が履歴フラグをセット
すると、トピックスの実行開始を指示する記録が生徒の
履歴ファイル中に書き込洩れる。この記録はトピックス
名ならびにオプショナルに時刻を含んでいる。トピック
スがプロダクション・リストを含んでおり、フラグ・フ
ィールド中の履歴フラグが再開履歴フラグｈｒであると
、イベント・リスト・ポインタおよび現在のプロダクシ
ョン・ポインタはもし存在する場合には生徒の履歴ファ
イル中に記録された最後の値にセットされ、それによっ
て４獄はその点から再開できる。

ＣＡＩの分野では、種々の教育素材配給技法が知られて
いる。その中にはフ関当なセクション中の教育素材デー
タ・ベースの救育素月の異なる部分へのアクセスをｔｔ
ｔ制御し、これらセグメントを生徒にディスプレイする
ことによりこれらセグメントを配給する種々のトピック
ス・インタプリタ技法が含まれている。

これらトピックス・インタプリタ技法の内のあるものは
生徒が教育素材配給系列を制御することを許容するもの
もあるが、許容しないものももちろん存在する。本発明
を説明するためにここで呈示されているトピックス・イ
ンタプリタ技法は生徒が配給系タリの制御を行うことを
許容する。このトピックス・インタプリタはここで述べ
ている計算機援用教育システムｙＡ境よりも有用である
。例えば多くの型の利用者とイ’ｌＪ互作用する計算機
７ステムは利用者に対しシステム・コマンド等を説明す
る手段を含んでいる。第６図と関連して議論するトピッ
クス・インタプリタはこのような説明を配給するのに有
用である。

第６図はイｎ続くトピックスおよびそのネスティングさ
れた構成要素を配給するのに本発明が利用される教育素
材配給操作で有利に使用されるトピックス・インタプリ
タ・プロセスを示している。図示のプロセスの夫々のス
テップは当業者にあっては容易に実現できるものである
か、あるいは容易に実現出来る更に細いステップ（これ
は別の図に示されている）より成る。以下本プロセスに
ついて述べるが、擬似コートは付録に力えである。

トピックス・インタプリタはシステムが現在作用してい
るノート樹のどのフランチにいるか、またブランチのど
こにいるかを決定する。次にインタプリタはそのロケー
ションに対し適当な型の実行を行なわせる。例えばイン
タプリタＶｉｉ３図のスタック構造の管理を行って、（
トピックス・アクション捷たはコールによって）ルート
、即ち中央トランク部分からトピックスを外側に向って
ネスティングして新らしい情報を生徒に対してディスプ
レイすることを許容するライラグに向けて延ばすか、あ
るいは（リターン・アクションによって）通常一時的に
内側に向うネスティングを減少させて異なるトピックス
寸たはサフ・トピックスと関連する新らしいトピックス
の絹を獲得することになる。生徒に配給すべき特定のラ
イツクが同定されると、インタプリタはライラグ・トピ
ックス定義中に示されている情報をディスプレイする。

既に述べたａフランの配置により教育累月設計者によっ
て蓮択されたスタック管理の適当な時点において、イン
タプリタ・プロセスは標準アナウンスメントをディスプ
レイして、生徒に対し現在の主題、即ちトピックスの変
化がまさに生じようとしていることを知らせ、それによ
って生徒はその点からどのように進むべきかを選択する
ことが出来るようになっている。

第６図のトピックス・インタプリタの主アルコリスムは
第３図に示すメモリ・スタックの如きスタック上にトピ
ックス定義に配置、即ちブツシュし、個々のトピックス
定義の実行が生徒によって完了されるとその個々のトピ
ックス定義はスタックから除去される。

アルコリスムは第１のトピックスをスタック上にブツシ
ュすることにより開始され、教育素材配給が進行するに
従ってスタックを拡張捷たは縮小し、スタックが空にな
ると終りになる。説明の便宜上、第２図のノート樹にお
いて初期トピックスはトピックスＮｕ　Ｑであるものと
仮定している。そのプロダクション・リスト上のアイテ
ムがトピックスＮ［Ｌ　１をスタックに加え、トピック
ス１框１上のアイテムがトピックスＮａ　Ｂ　１をスタ
ック上にブツシュする。ここで説明の便宜上更に教育素
材配給はトピックスＮｕ　Ｂ　１のある実行フェース中
にあり、トピックスｌｉ［Ｌ　０１Ｎｕ　１および１ｉ
ＬＬ　Ｂ　］−Ｐ：Ｊニスタック上にあるものと仮定す
る。各トピックスがスタック」二にブツシュされるとき
に、そのリンク・レジスタにはスタック上に最後にブツ
シュされたトピックスのアドレスがロートされる。

スタック上に配置された最後のトピックスは現在実行さ
れるべきトピックスであり、従っても現在のトピックス
〃　と呼ばれる。第６図において、先に言及した現在の
トピックスＢ１が寸ず最初にプロダクション・リストを
含むかどうかがテストされる。もし含寸ないならば、そ
れは第２図のノート樹の最も外側に位置するライラグで
ある。ライラグに対するコールが実行されると、ライラ
グを実行すルプロトコル（当業者にあっては多数のプロ
トコルが知られており、これは本発明の一部を成すもの
ではない）が実行される。該プロトコルは表示り−べき
テキストおよび／甘たけ図形を示す。該プロトコルはま
た端末１０の生徒からめられるキーホード応答を提供す
る。このライラグ・トピックスの実行は生徒に関しては
教育出力点である。第６図の７０セスの残りの部分およ
びその部分における生徒との相互作用はメモリ・スタッ
クの管理と関係している。この残りの部分はほとんど生
徒からＨｍ　？ｌ１４されない。ライラグの実行によつ
、てプロセスは第６図の点Ｅにンヤンプし、リターン・
アクションを実行する。

リターン・アクションはシステムが現在のトピックスか
ら、この現在のトピックスを呼んだトピックスに戻るア
クションであり、第６図の点Ｅ以後のステップを含んで
いる。このようにして、現在のトピックスの値、例えば
生徒のテストの結果がセットされる。即ち現在のトピッ
クスの変数リスト・レジスタから（または非ツイツク・
ノートの場合には現在のプロダクションのイベント・ノ
ート変数リスト・レジスタから）指し示されているリス
ト中の変数は現在のトピックスを呼び出したトピックス
のプロダクションのイベント・ノートの変数リスト中に
コピーされる。次にトピックス・スタックから現在のト
ピックス定義が取除かれる。最後に、トピックス・スタ
ックは空かどうかテストされる。もし空であるならば、
教育素材の終点に来ているのでトピックス・インタプリ
タは終了する。スタックが空でないと、プロセスは丁度
金除去きれたトピックスからのリンキンク・アトレスを
用いて正規教育累月系列中の次のトピックス（丁度金除
去されたト・ビックスを呼んだトピックス）へのステッ
プ、即ち第６図の点Ｂにプロセスはループ・ハックする
。そして新らしいトピックスのプロダクション・リスト
がテストされる。

プロダクション・リストを含む現在のトピックスに到達
すると、リストを探索して実行に適した次のアクション
が見出される。リスト」二の最初の、あるいは他の溝掘
なプロダクションの条件が評価されて、その条件が正し
いかどうか（即ち実行可能なアクションが見出されたか
どうか）が決定される。次のアクションを見出し、アク
ションが見出されたがとうかを決定するという複合操作
については第８図と関連して以下で更に詳細に議論する
。

次のアクションを見出したが、正しい条目が見出されな
いと、即ち各アクションの条件がｚ会であると、プロダ
クション・リストの実行は新らしい実行可能なアクショ
ンの欠如のために停止する。プロセスは第６図の点Ｅに
／ヤングし、先に議論した如くリターン・アクションを
実行する。第６図に関しては正しい条件が存在しない場
合にはセットずへき変数は存在しないので、先に述へた
如くトピックスは除去される。しかし、アクションが見
出されていると、要求されるアクションの型を決定する
ためにプロセス・テストが実行される。

見出されたアクションがセット・アクションであると、
アクション中に指定された変数の１直はプロダクション
のイベント・ノートの変数ノート中に記録きれねばなら
ない。従って、変数のＩｌｆは見出されたアクションの
実行を表わすイベントの適当な、利用可能な変数ノート
中にセットさＩ”Ｌる。次にプロセスに、実行を要求す
る次のアクションを再度見出するために点Ｃに戻る。

セット・アクションの判定が否定的な結果を与える場合
について考える。第６図にはアナウンス判定を行なわな
ければいけないことが示されている。アナウンス判定は
丁度今見出されたアクションを含むプロダクション・ノ
ートのアナウンス・フラグ・レジスタ中にアナウンス・
フラグが存在するか否かの決定に基ついて行なわれる。

アナウンス判定トが行なわれる場合には、プロクラムは
コマンド・モートに入り、ここでは第７図に示すフラン
チＧに分岐する。第６図のプロセスの記述を再開する前
に第７図について述べる。

第す（Δにおいて、プロセスの第１のステップは標準オ
プション・リストに対する妥当なオプションを計算する
ことである。これはメモリから標準リストのコピーを呼
び出し、同一定義中の０フラク・ポインタによって同定
されるオプションをイでｊ加し、トピックス定義中のｄ
フラグ・ポインタによって同定されるコマンド・オプシ
ョンを除去することにより実行される。この修正された
リストはａフラグを有する新らしいプロダクション・ノ
ートに達するまてＭ効な状態に留する。

修正された標準リスト上に残っている各々のコマンドの
性質を特徴つけるトピックス・タイトルが次に計算され
る。第１Ｏ図に示すように、システムは丑だある切替え
コマンド・オプションにより目的光のトピックス・タイ
トルで表わした計算された切替え目的光の゛如き計算さ
れたコマンドの実行結果を表示する。この計算ステップ
は少くとも２つの目的をダしている。１つは相応するタ
イトル・テキストを生徒に表示する前に各々の切替えが
妥当な目的先アドレスを表わすことをシステムに知らせ
ることでおる。更にシステムは、各々の切換えコマンド
指示と関連して、１］的先が計算さｉするａ応する切替
え目的光の実際のメモリ・アドレスをメモリ中にセーフ
し、それによって、その特定のコマンド・オプションが
選択されると、更なる庁１算を行うことなく迅速に切換
えが行なわれることになる。

設計者が達成されることを要求している教育目標に従っ
て、教育素材設営１者が制御フラクをう寸く配置するこ
とにより生徒は適当な点において切Ｍえの型によって梱
々の切替えオプションを申し出ることが出来ることは明
らかである。これらの型の切換えに対する特定の［］的
光重または他の結果は、各々の特定のトピックスに対し
て教育素材配給プロクラム中に特定の切替えアドレスを
設計者が含ませることなく各々の特定のトピックスに対
しシステムによって特注割算される。

次に、生徒には後続の生徒のコマンドに基づいてこの点
からどの方向に教育素材配給を向り′るべきかを決定す
るためにプロンプト（ギュー）が与えられる。このとき
生徒は第１のコマンドｍを与えるか、−または第１０図
に示すように入手可能な生徒のオプションを更に拡ろけ
てディスプレイするために？により指示されるコマンド
を与えることにょシ正規配給系列の教育素材配給を受け
入れるオブ’／ヨンヲ有している。（コマンドｍ、、あ
るいは？は標準アナウンスメントを開始したａフランに
よってトピックス・インタプリタがコマンド・モートに
あるときにのみ生徒にＩｉえられる。） 前述のプロンプトを提供するナイスプレイ、即ちスクリ
ーンの例が第９図に示されている。

スクリーンの上部には１．１と名（１けられた一＼オペ
レーテインク・システム・ファイル入門〃と表題の伺け
られたトピックスに対するテキストが表示されている。

このトピックスの下の現在のサブトピックス、即ち現在
のプロククション・アクションまたはトピックス名はＮ
ファイルとは何か？〃と表題が伺けられており、ファイ
ルを記述するテキストがその後に敢行ＦＡ９図には示さ
れている。第９図のスクリーンの下部には、（このスク
リーンがサフトピックスの配給の最終ライツクであると
仮定して）２つのコマンド・オプションが現れている。

１つはＮファイルの命名法に関してＶｉｍをタイプしな
さい〃　という凡例中に舎外れている。この凡例は＼＼
オペレーテインク・システム・ファイル入門〃　という
トピックスの下の次のサブートピックスは＼＼ファイル
の命名法〃　というサブトピックスであることを生徒に
示している。生徒が教育素材配給の正規系列で教育累月
を続けて受け取ることを希望し、次のザフ・トピックス
に進みたい場合には、生徒ｔ；１単にｍをタイプすると
、教育素材配給が進行する。これが第７図の受け入れテ
ストの肯定的結果であり、プロセスはその後第６図の点
りに戻る。しかし、生徒が他の可能性を希望する場合に
（ｆ」−１前述の凡例の下に　＼＼（またはオプション
を表示するには？を・）〃　と述べている凡例によって
表わされる史なるオプションが存在する。システムはま
た検便オプション・リストを覚えている生ｆｊ−がこの
点てλ＼？〃の代りに適当なコマンドを人力出来るよう
に作られている。Ｎ読み込みコマンド〃機能は除去され
ていない場合には適当な結果を保証する。

しかし、生徒が指示された次のトピックスを受け入れる
か、あるいはリストのティスプレィを呼び出すという更
に基本的な手順に従うものと仮定すると、受は入れテス
トに対する肯定的結果はプロセスを第６図の点りに戻す
。否定的な結果はヘルプの呼び出しである。

システムは第１０図の型のナイスプレイを呈４＜シ、生
徒からのコマンド入力をキ、１」つために第７図の点Ｈ
に戻る。

第１０図において、第９図のスクリーン」二に指示され
たアナウンスメント機能の一部として教育素材の利用者
としての生徒に利用可能となった（第７図に示すものと
は順序は異なるが）コマンド・オプションの標準の組の
ナイスプレイが示されている。第１０図および第７図の
残りの部分に示されているコマンド・オプションは以下
で更に充分に議論する。

しかし当面は生徒が１つのオプションを選択し、システ
ムは必要な実行を行ってそのコマンドの適当な点で第６
図に戻るものと仮定する。第１０図のオプションの中か
らの選択は指示されたオプション文字の内の適当な１つ
を入力、即ちタイプすることにより実行される。コマン
ド・オプションのあるものは教育系材配給システム中の
異なる点に切替え、これらオプションの内のあるものは
第７図のサフルーチン・プロセス流れ図のコマンド判定
として示されている。

切替えコマンドは生徒が実行したいと欲んでいる切替え
動作の型のみがコマンドを入力する生徒によって指示さ
れるという意味でアドレス的コマンドであることを理解
されたい。

次にシステムはこの切替コマンドと先に計算された結果
とを関連（１け、それ、に従って実行する。

（第７図には示してないが）　ｉ！１０図には示されて
いるコマンド・オプションの拡張されたディスプレイ上
の第１のオプションは正規教育累月配給系列中の次のト
ピックスを選択するｍコマンド・オプションを繰返すこ
とである。即ち、生徒はＮヘルプ〃が不要であると決定
する。この点におけるｍオプションの選択は以前と同じ
効果を有している。即ち第６図の点りに戻ることになる
。

第１０図の次のオプションは文字Ｓによって示されるス
キップ・コマンドである。システム応答は丁度今アナウ
ンスされ、図示の如く再びへファイルの命名法〃　とし
て物取づけられている次のトピックスにスキップするよ
うな仕方で切替わる。スキップ・コマンドを実行するプ
ロセスの詳細は第１２図と関連しテ述へる。しかし当面
はシステムは　＼＼ファイルの命名法〃　と表題のつけ
られたトピックスにスキップし、正規配給系列中の次に
アナウンスされたトピックスに対し現在のプロダクショ
ン・リストを探索することのみに注目されたい。この探
索はリターン動作も含んでいる。このスキップ探索は生
徒が新らしく位置利けしたトピックスを既に完了したが
否がとは無関係に、プロダクション・ノートのフラグ・
フィールド中にａフラグを有し、かつ相応するイベント
・ノートのタイトル名テキスト・フィールド中に特定の
タイトルを有するトピックスを位置付けることにより終
了する。

ｔｌｌＪ御フラタフラグ指示される適当な目的先が見出
されると、プロクラムは（第７図に示すように）第６図
の点Ｆに戻り、先に述べた如くスタックが空か否かをテ
ストする。空でないと仮定すると、第６図のプロセス１
ｌ−ｔＢにループし、スキップの目的先のトピックス定
義中のプロダクション・リストのテストを開始する。

同様に、生徒が繰返しコマンドを加えるために文字ｒを
タイプすると、システムはトピックス・タイトル・フラ
グを探すべく教育素材配給系列を現在のトピックス・イ
ベント・リストに切替える。第１０図に示す例では、こ
れはＮファイルとは何か？〃　と題するトピックスの開
始時点に戻ることを意味する。この結果を実現するため
に、繰返しコマンドはシステムをしてトピックス・イベ
ント・リストを後戻りさせてトピックス・タイトルｆｆ
＋ｌｉ　Ｉｆフラグを探させ、該制御フラグを見出すと
トピックス・イベント・リストおよび現在のプロダクシ
ョン・ポインタをリセットする。これにより利用者はそ
のトピックスに対して最初からもう一度正規動作系列を
追うことが出来るようになる。この教育素材配給の目的
先の入手法については第１１図と関連して詳述する。こ
れら繰返し切替え機能を完了すると、プロクラムは次に
第６図の点Ａに切替わり、トピックス・スタックをブツ
シュして繰返しトピックス（これは通常アナウンスメン
トを行ったトビ゛ンクスによってスタ゛ンク」二にフパ
ノシュされたタイトルを有する最後のトピックスである
）を元に戻す。

クイツト（離脱）コマンドが加えられるとスタックが空
になる寸でトピックス・スタックは除去される。この場
合生徒はトピックス・インタプリタから去ることになる
。即ちりイツト・フラグを有するトピックスがスタック
」二に見出されることになる。クイツト・フラグが見出
される２第７図に示すように、プロセスは第６図の点Ｂ
に戻り、ｑフラグを有するトピックスの実行を再開する
。このクイツト・フラグによる切替えは生徒が教育素材
配給システムから離脱することなく現在のトピックスか
ら出て来ることを許容する特注手順を表わす。

第１０図にに、示さない種々の情報コマンドが寸だ生徒
に利用可能であり、それによって生徒は情報の入力ある
いは情報のディスプレイを行うことが出来ることが第７
図に示されている。例えば生徒は教育素材の一覧表中の
現在のトピックスに近いトピックスのタイトル・リスト
、あるいは生徒によ−って入力されたキーホードと関連
するトピックス・タイトルのリスト、あるいは言１算機
援用教育（ＣＡＩ）システムの説明の如き情報を得るこ
とが出来る。同様に、生徒は教育素材の管理者の電子郵
便箱にコメントを配送することも出来る。情報交換のた
めに必要なこのような素材のディスプレイは典型例では
準備が出来たときに生徒がプロクラムにリターンを指示
することが要求きれる。するとプロセスは第７図の点Ｈ
にループ・ハックする。

情報交換が選択されない場合には、生徒は教育累月り設
計者が標準のコマンド・オプションの組の中に含めるの
が適当であると判ＩＡＩ’ｔした他の任意のコマンド、
あるいは任意の０フラクの付加されたコマンド・オプシ
ョンのいずれかを力えることが許容される。各々のこれ
らコマンド・オプションは第６図への〕へ当なリターン
を伴っている。第７図にはデフォルト動作は存在せず、
使用可能なオプションの１つに対する操作を生徒が失敗
すると、教育累月配給系列はこの点で立往生することに
なる。

第９および１０図の標準コマンド・オプションのディス
プレイは設計者の描いている教育的要求および目標に合
うように教育素材配給者によって有利に仕上げることが
出来る。

標準ディスプレイを有することの重要な利点は単に制御
フラグ、即ちアナウンス・フラグを教育素材配給システ
ムのメモリ・マツプ中の適当な点に配置することにより
生徒が所定のオプションの組を入手することを設計者が
！ｔｉ制御できる点にある。また適渦なトピックスｆｌ
ｉｌＪ御フラグ・フィールド中にディスエイプル・フラ
ク寸たはイー］加オプション・フラグを含めることによ
り更なる融通性が設計者に対して与えられることを想起
されたい。これらフラグは任意の特定のトピックスにお
いてプロセスをして設δ１゛者が生徒に与えるべきでな
いと考える特定のコマンドを禁止させたり、あるいは与
えるべきであると考える余分なコマンドをイー１加させ
たりする。

第６図のアナウンス・フラグ判定点に戻り、アナウンス
は行なわないものと仮定すると、現在のアクションがト
ピックス・アクションであるか否かを判定しなければな
らない。このようなアクションはプロダクション・ノー
ト・アクション・レジスタが新らしいトピックスを指名
し、それによって第２図の゛同じ７ランチ上の更に外側
の新らしいトピックスを呼び出すことによりプロセスを
して現在のトピックスのプロダクション・リストからｆ
４１１脱させるようなアクションである。この場合、プ
ロセスは第６図の点Ａに切替わシ、教育素材配給の次の
レベルに切替えるのに適するように新らしいトピックス
はスタック」二にブツシュされる。（即ち第２図のノー
ト樹のブランチに沿って外側に向う。） トピックス・アクションの判定が否定的であると、新ら
しいアクションはトピックス・アクションではなく、リ
ターン・アクションでなければならない。何故ならば該
リターン・アクションのみが利用可能な他のアクション
だからである。即ち、現在のトピックスのプロダクショ
ン・リスト・アクションの実行ほ出来る限りにおいて完
了しており、プロセスはそのトピックスのリンキンク・
アドレスを介して次に高位のトピックス・レベルに移動
しなければならない。侠言すると現在のトピックスを呼
び出したトピックスに第２図の７ランチに沿って内１１
１」に戻らねばならない。

ここで選択づれた変数＋ｄ呼ひ出しを行ったトピックス
に戻される。これら変数の内の１つはトピックスと同じ
名前てあり、ときと１７て＼＼トビソクス状態変数〃　
と呼ばれる。特定の変数の値Ｃ」、丁壓今完了した現在
のトピックスの′大行を表わす叶０・出しを行った！・
ピックスのイベントの適癌な利用ＥＪ能な変数中ｒｔｃ
、　Ｈ己録される。−ＩたＪ　ｌｆｆ１今完了したトピ
ックスのプロダクション・リストを実行する教育累月中
のトピックス・イベント・ノート中に収集された変数の
値はｈｒ履履歴プラク現在のトピックスのフラン・フィ
ールド中にあるならば生徒のＩ（Ｍ　Ｉ埜ファイル中に
セットさ）主る。リターン変数の値のセットならびに履
歴テークの記録が完了すると、トピックスはプロタクン
ヨン・リスト・スタックから除去される。その後スタッ
クが空かどうかを決定するテストが行なわれる。スタッ
クが空でないと、プロセスは第６図の点ＢＫ戻り、スタ
ック上の次にリンクされたトピックス中にプロダクショ
ン・リストが存在するかどうかテストされる。

他方、スタックが空であると、トピックス・インタプリ
タ・プロセスは終了する。そして階層横巾の種々のトピ
ックスのネステインク性に」＝す、教育素材も丑だ終り
となる。

第８図（ｒｉ先に指摘した第６図の点Ｃに続いて真なる
条件が成立する次のプロダクション・アクションを見出
すプロセスの流れ図である。最初第８図すこおいてトピ
ックスのプロダクション・リストの開始プロダクション
・ポインタ、即ぢ１＼次のアクションの見出し１１サブ
ルーチンが開始された時点におけるポインタの瞳が将来
参照するために記憶される。次に、開始ポインタによっ
て指示されたプロタク／ヨン・リスト上の最初のフロタ
クソヨン中に現在のアクションが存在するか否かのテス
トが行なわれる。もし存在しない場合には、Ｄ（、在の
プロダクションと関連する”ｗ旧１ｅ“条件がイＪ−在
するか否かを決定するテストが行なわれる。もし存在し
ない場合にはプロダクション・ポインタが進められる。

いずれかのテストの結果が肯定的であると、現在のプロ
ダクションと関連する条件が評価され、真か偽かが決定
される。条件が真であると、プロセスｄ第６図の点Ｋに
戻る。条件が真でないと、即ちプロダクションがこの時
点で実行されない場合には、プロダクション・ポインタ
は項状ブロタクンヨン・リストの次のプロダクションに
進められる。

プロダクション・ポインタが進む旬に新らしい現在のプ
ロダクション・ポインタが開始プロタクンヨン・ポイン
タと比較きれる。開始プロダクション・ポインタとの一
致がとれないと、第８図のプロセスはループ・ハックし
、新らしい現在のプロダクションか開始プロダクション
後の最初のプロダクションであろうがなかろうが、”ｆ
：　ｆｃ　”ｗｈｉｌｅ　”条件が含んでいるかどうか
にかかわりなく新らしい現在のプロダクションの条件を
Ｗ’ｌξ価する。一致がとれると、これは全プロダクシ
ョン・リストが調べられたことを意味し、プロセスｕ：
第６図の点Ｅに戻り、リターン・アクションを実行する
。（即ち呼び出しを行ったトピックス定義を考慮するた
めトピックス・スタックをムーブ・アップする。） 弔１１図な第７および１０図と関連して先に述べた繰返
しコマンドを実行するプロセス流れ図を更に乍細に示し
ている。このコマントハ単一のトピックス中においての
み作用し、現在のトピックスのイベント・ノート・スタ
ックを走査する。プロセスはイベント・スタックが空か
否か、即ち現在のトピックスのイベント・リスト・ポイ
ンタが空かどうかをテストすることにより開始される。

もし空の場合には、現在のトピックスが最初のプロダク
ションから栄に再開されるたけである。イベント・スタ
ックが空でないと、プロセスは現在のイベントがそのイ
ベント・ノート中に特定のタイトル・テキストを含むか
否かをテストする。即ち、タイトルｉｌ制御フラクの状
態のテストが行なわれる。タイトル・テキストが存在し
ないと、プロセスはそのイベントをイベント・スタック
から取除く。即ちイベントはトピックス定義中のスタッ
クから取除かれ、プロセスはループ・ハックしてイベン
ト・スタックが空か否か再び決定される。空でない場合
にし上、新らしい現在のイベントがテストキ：７１−る
。そのタイトル・レジスタ中に特定のタイトルを有する
イベントが見出されると、トピックス定義のプロダクシ
ョン・ポインタがそのイベント・ノート中に示されるプ
ロタクンヨン番号にリセットされる。次にタイトル・テ
ストを丁度完了したイベントがイベント・スタックから
除去きれる。その後、現在のトピックスの実行は第６図
の点Ａから再開される。

第１２図は利用者がプロダクション・リストのアナウン
スされたトピックス・アク７ョンをそれによってスキッ
プするスキップ・コマンドの実行に関するプロセス流れ
図を示している。トピックスをスキップするアリコリス
ムはトピックス・ノート中にタイトル・フラグを有する
リターン・アクションまたはトピックス・アク７ョンで
ある真なる条件およびａフラグを有するプロダクション
・リスト上ノプロタクション・アクションを見出す操作
を含んでいる。第１２図のプロセスが開始されると、プ
ロダクション・リストが存在するか百か、即ちプロダク
ション・リスＩ・・レジスタが空であるか否かテストが
行なわれる。

リストが無い場合には、プロセスは第１２図のＤＶこジ
ャンプし、第６図の点Ｅに対（ッて述べたのと類似のリ
ターン・アクション機能が実行される。その結果、スタ
ックが空でないことが分ると、プロセスは現在のトピッ
クス定義中のクイツト・フラグをテストする。クイツト
・フラグが存在する場合にはプロセスは第１２図のＥに
進み、存在しない場合には第１２図のＡにループ・ハッ
クし、プロダクション・リストを再びテストする。スタ
ックが空であることが分ると、プロセスは第１２図のＥ
に進む。（即ち終了する。）この終了は第６図のＦへ出
て行くことに４目当するので、トピックス・インタプリ
タは停止する。

さてＡ点に戻ると、即ち第１２図のプロダクション・リ
ストのテストの結果が肯定的であると、開始、即ち現在
のプロダクション・リストの状態の記憶が行なわれる。

この操作相イベント・リストの最後に光子きれたイベン
トのプロダクション・ポインタの値およびイベント・ス
タック位置番号の記憶を含んでいる。

次に、トピックス・アクションを有するプロダクション
に対し、現在のプロダクションのスキップを指示する可
変値が現在のトピックス定義中のプロダクションと関連
するイベント・ノートの可変ノート中にセラＩ・され、
現在のプロダクション・ポインタが進められる。新らし
いポインタが開始状態プロダクション・ポインタと一致
すると、これは環状にリンクでれたプロダクション・リ
ストのラップ・アラウンドが起ったことを意味する。こ
の現在のプロダクション中に切替えをｉｌｉ！Ｉ限する
フラグを更に探索しても利益はないので、そのイベント
・リストは現在のスキップ機能が開始される前にその状
態にスキップした後にその状態から戻される。次にプロ
セスは第１２図のＤにジャンプし、リターン・アクショ
ン機能を実行し、適当であるならば呼び出しを行ったト
ピックス中のａフラグの探索を再開する。

新らしいポインタが開始プロダクション・ポインタと一
致しない（即ちラップ・アラウンドしない）場合には、
新らしく指示されたプロダクションのプロダクション条
件が評価される。条件が真でない場合には、プロセスは
第１２図のＣにループ・ハックする。何故ならば新らし
いプロダクションは実行の準備が出来ていないからであ
り、トピックス定義のプロダクション・ポインタは再び
進められる。そうでない場合には条件が真であり、その
新らしい現在のプロダクション・アクションがテストさ
れ、その型が決定される。最初にプロダクション・ノー
トのアクション・レジスタ中の値によって指示されるロ
ケーション中のリターン・アクションを探すことにより
リターン・アクションであるか否かテストされる。リタ
ーン・アクションが見出されると、プロセスは第１２図
のＤにジャンプし、トピックス・スタックの除去を含む
リターン機能を実行し、それによって呼び出しを行った
トピックス中でのａフラグの探索が再開される。

アクションがリターン・アクションであると判定されな
かった場合には、プロダクション・ノートのアクション
−レジスタ中の１直によって示されるロケーション中の
トピックス・アクションを探すことによシトピックス・
アクションであるか否かのテストが行なわれる。トピッ
クス・アクションでない場合にはそれはセット・アクシ
ョンであり、プロセスは第１２図のＢにループ・ハック
し、セット・アクションを実行する。しかし、アクショ
ンがトピックス・アクションであると、第１２図のアル
ゴリズムはプロダクション定義をテストし、アナウンス
されたアクションであるかどうか、およびアクション中
の指名されたトピックスがタイトルを有しているかどう
かがテストされる。両方の条件が成立すると、スキップ
・サブルーチンは終了し、（第７図に示すように）プロ
セスは第６図のＦに出て行く。しかし、いずれかのフラ
グがＨｔ＋Ｈい場合には、第１２図のサブルーチンはＢ
にループ・ハックし、トピックス・アクションがスキッ
プされたことを示す変数をセットする。

第１３図はクイツト・コマンドを実行するだめのプロセ
ス流れ図を示している。このコマンドの実行は現在のト
ピックスを第３図に示すトピックス・スタックから除去
することから開始される。これは現在のトピックスが完
了しようとしまいと実行される。除去されたトピックス
のリンキング・アドレスはまたプログラムのこの点でチ
ェックされる。リンキンク・アドレスが空であるとスタ
ックは空、即ち最後のトピックスがそこから除去されて
おり、トピックス・インタプリタ・プロクラムの実行は
終了する。しかし、スタックが空でないと、リンキング
・アドレス・レジスタ中にアドレスが存在することを示
し、プロクラムは次のトピックス定義を呼び出すために
そのアドレスに切替えられる。その新らしいトピックス
定義において、フラグ・フィールドがチェックされ、ｑ
フラグが存在するか否かが決定される。ｑフラグが存在
しない場合には、プロセスはループしてスタックからそ
のトピックスを除去し、再びスタックが空か否かをチェ
ックする。しかし、新らしいトピックスのフラグ・フィ
ールド中にｑフラグが存在する場合には、プロセスは（
第６図の点Ｂにおいて）第６図と関連して先に述べたト
ピックス・インタプリタ・プロクラムの手順に従ってそ
の新らしいトピックスの実行を継続する。

第１３図のプロセスと同様なプロセスがＯフラグを使用
するオプショ゛ナルなイー１加されたコマンドの場合に
おいても丑だ使用される。

例えば、付加されたコマンドがｆ（即ち１＼キーホード
を使用して新らしいトピックスを見出せ〃）であり、生
徒がそれを選択すると、ｑフラグの代りにｏｆ　フラグ
をチェックする第１３図のプロセスはそのとき存在する
全トピックス・スタックの探索を行なわせる。スタック
上にＯｆ　フラグが存在しない場合には、インタプリタ
は停止する。このようにして、１ｔｉｌＪ御はインタプ
リタを起動したプロセスに戻てれる。

ここで通常のＡＳＣＩＩ　キーホードは普通＼＼フレー
ク〃、例えばＤＥＬキーを含んでいることに注意された
い。生徒はこのキーを使用してコマンド・オプションの
アナウンスメントのディスプレイを待つことなく教育素
材配給期間中の任意の時点においてブレーク・コマンド
を入力することが出来る。現在の教育累月配給ブロクラ
ム中にいるときにブレーク・コマンドが加えられるとア
ナウンスメント・ナイスプレイに続いて受信されたスキ
ップ・コマンドの入力（これについては既に述べた）と
同じ効果を有している。

本発明をその特定の応用および芙施例と関連して述べて
来たが、当業者にあっては明白な更なる応用、および変
更を本発明の精神および範囲を逸脱することなく実現し
得ることを埋ｊ管されたい。

〔主要部の符号の説明〕

端末・・・１０ ホストＣＰＵ・・・１６ １次メモリ・・・１７ ２次メモリ・・１８ 出願人　：　アメリカン　テレフォン　アントテレグラ
フ　カムパニー ＦＩＧ、　／ ＦＩＧ、　２ ＋１１ｎ ＮＩ−ＩＬＬ　ＦＩＧ３ ↑ ＦＩＧ、４ ＦＩＧ、　５ Ｆ／　Ｇ、θ ＦＩＧ、９ ＦＩＧ、　／／

Claims (1)

1. 【特許請求の範囲】 ■、　計算機にアクセスする端末のスクリーン上に教育
   素材をデスクプレイするべくアクセスされるトピックス
   に従ってグループ化されたセクメントに分割されたデー
   タベースから教育累月を配給する割算機をベースとする
   システムにおけるトピックス・インタプリタ法において
   、該方法）ゴ、 少くとも予め定められたコマンドの組に対して端末をコ
   マンド・モートとするアナウンス・ルーチンを提供し、 生徒に対し、新らしいトピックスが開始妊れようとして
   いるというアナウンスメントと、ブロクラムの実行をデ
   ータ・ベース中の異なるロケーションに切替える少くと
   も１つのアドレス性の切替えコマンドを含む予め定めら
   れたコマンドの組の中から１つのコマンドを実行するべ
   く選択する機会を生徒が有していることの通知をディス
   プレイし、 教育素材の予め定められたトピックス・ロケーションに
   おいて前記ルーチンを呼び出すステップを含むことを特
   徴とする計算機をベースとするシステムにおけるトピッ
   クス・インタプリタ・システム。 ２８　特許請求の範囲第１項記載のトピックス・インタ
   プリタ法であって該方法は呼び出しステップに応動し、
   更に、 前記ルーチンの少くとも１つの切替えコマンドに対して
   実行とその結果を特徴つげるテキストを計算し、 前記コマンドに対し利用者プロンプトを有するテキスト
   をディスプレイするステップを含むことを特徴とする方
   法。 ３　特許請求の範囲第１項記載のトピックス・インタプ
   リタ法において、呼び出しを行うステップは データ・ベース中の予め定められたロケーションにアナ
   ウンスメント・フラグを配置白：　し、 各トピックスのアナウンスメント・フラグをテストし、
   フラグが検出された場合にＣ：ｉアナウンスメント・ル
   −チンを自動的に１゛Ｙひ出すステップを含むことを特
   徴とする方法。 ４　特許請求の範囲第３項記載のトピックス・インタプ
   リタ法において、該方法は更に、アナウンスメント・フ
   ラグと同じ」烏合も、また異なる場合もめるテーダベー
   ス中の少くとも１つのマーキンク・フラグによってデー
   タ・ベースの切替えの終了をマークすることにより少く
   とも１つの切替えコマンドの実行を制限し、 前記１つの切替えコマンドを実行して、該コマンドによ
   って決定される方向に該ルーチンが呼び出きれたトピッ
   クスのロケーションからマーキング・フラグをデータ・
   ベース中で探すステップを含むことを特徴とする方法。 ５　特許請求の範囲第４項記載のトピックス・インタプ
   リタ法において、各々の定義が少くとも１つの７ラク・
   フィールドを含むトピックス定義を記憶するスタックが
   メモリ中に設けられており、実行ステップは、マーキン
   ク・フラグを含むトピックス定義のフラグ・フィールド
   をスタック中で探索し、 前記マーキンク・フラグのロケーションの教育素材の配
   給を再開するステップを含むことを特徴とする方法。 ６　特許請求の範囲第４項記載のトピックス・インタプ
   リタ法において、各トピックス定義が少くとも１つのｍ
   ｌＪ　ＸＩフフラ・フィールドを含んでいるトピックス
   定義のためにスタックがメモリ中に設けられており、少
   くとも１つのトピックスに対するトピックス定義は２進
   クイツト・フラグを含んでおり、前記１つの切替えコマ
   ンドはクイツト・コマンドであり、該クイツト・コマン
   ドの実行ステップは、 セット状態にあるクイツト・フラグの形態をしたマーキ
   ンク・フラグスタック中のｉ＋１」ａｌｌフラフラフィ
   ールドで探索し、セットきれたクイツト・フラグを有す
   るトピックス定義において教育系材の配給を１１工開す
   るステップを含むことを特徴とする方法。 ７　特許請求の・１・１間第４項に従うトピックス・イ
   ンタプリタ法において、スタックｅユマルチ・エレメン
   ト・トピックス定義のためにメモリ中に設けられており
   、各々の定義にトピックス定義エレメントの少くとも１
   部分を記憶するアドレス・リンクされたメモリ・ロケー
   ションを含んでおり、実行ステップは、 少くとも１つの定義およびそのアドレス・リンクされた
   ロケーションにおいてマーキンク・フラグを探索し、 マーキンク・フラグを有するトピックス定義エレメント
   から教育素材の配給を再開することを特徴とする方法。 ８　特許請求の範囲第７項記載のトピックス・インタプ
   リタ法において、リンクされたロケーションはプロダク
   ション・アクション・ロケーションおよびトピックス定
   義の夫々のプロダクション・アクションの生徒の考察７
   １吉果と関連する情報を記憶する関連するイベント・ロ
   ケーションを含み、イベント・ロケーションは谷々空で
   あってよいトピックス・タイトル・レジスタを含み、前
   記１つの切替えコマンドはトピックス繰返しコマンドで
   あシ、疎返しコマンドの実行ステップは、 イベント・ロケーションのタイトル・レジスタＶこマー
   キンク・フラグとしてのタイトルが存在するかどうかチ
   ェックし、 タイトル・マーキンク・フラグを有するイベント・ロケ
   ーションに相応するプロダクション・アクションから教
   育素材の配給を再開するステップより成ることを特徴と
   する方法。 ９４なπト請求の範囲第４項記載のトピックス・インタ
   プリタ法において、トピックス定義に対してメモリ中に
   スタックが設けられており、各トピックス定義は少くと
   も１つのトピックス・アイデンティフィケーション・フ
   ィールドとトピックス・タイトルを會むことも含１ない
   こともあるアドレス・リンクさｈｆｒメモリ・ロケーシ
   ョンを含み、実行ステップは、 トピックス定義のアドレス・リンクされたロケーション
   においてマーキンク・フラグとしてのトピックス・タイ
   トルの存在を探索し、 トピックス・タイトル−マーキンク・フラグを有するト
   ピックス定義において教育素材の配給を再開することを
   特徴とする方法。 １０　特許請求の範囲第９項記載のトピックス・インタ
   プリタ法において、該システムは教育累月配給期間中の
   任意の時点において配給系列フレーク・コマンドを加え
   る利用者が作動することの出来る手段を含み、探索手段
   は、 アナウンスメント・フラグおよびトピックス・タイトル
   の両方を含むトピックス定義に進１せるステップを含む
   ことを許徴とする方法。 １１　特許請求の範囲第９項記載のトピックス・インタ
   プリタ法において、前記１つの切替えコマンドはインス
   トラクション・スキップ・コマンドであり、探索ステッ
   プにアナウンスメント・フラグとトピックス・フラグの
   両方を含むトピックス定義に進１ぜるステップを含むこ
   とを特徴とする方法。 １２、特許請求の範囲第１項記載のトピックス・インタ
   プリタ法において、現在実行されているトピックスの少
   くとも１つのトピックス定義に対しメモリ中にスタック
   が設けられており、トピックス定義はコマンドによって
   セットさＪ’Ｌる１し正フラクに対するｉｉｔ制御フ制
   御フックールドを目的光によってセットされる修正フラ
   グに対するインディケータを含み、該方法は、 修正フラグおよびインディケータの予め定められた状態
   を検出し、 状態に従ってセットされた前記コマンドを修正するステ
   ップを含むことを特徴とする方法。 １：３．　４．Ｊ′♂［請求の範囲第１２項記載のトピ
   ックス・インタプリタ法において、コマンドによってセ
   ットされた修正フラグはコマンド・ディスエイプル・フ
   ラグであり、インディケータｔよ前記コマンドの組の内
   の少くと　］も１つに対するコマンド・コートであり、
   該方法は、 少くとも１つのトピックス定義のトピックスの実行期間
   中に前記組から少くとも１つのコマンド・コートによっ
   て指定されたコマンドを除去するステップを含むことを
   特徴とする方法。 １４、特許請求の範囲第１４項記載のトピックス・イン
   タプリタ法において、コマンドによってセットされた修
   正フラグはコマントロ加フラクであり、インディケータ
   は前記組にイτＪ加されるべき少くとも１つの更なるコ
   マンドに対するコマンド・コートでるり、該方法は、 少くとも１つのトピックス定義のトピックスの実行期間
   中に少くとも１つのコマンド・コートによって指定され
   たコマンドを前記組に付加するステップを含むことを１
   １敵とする方法。 １５、計算（張緩用教育システムにおいて、テキストは
   予め定められたテキスト・セクメントをメモリから利用
   者とインタラクティブに動作するｙｉｆｉ末のナイスプ
   レイに切替えることによって配給され、該テキストは階
   層構造を成すトピックスに分割されており、トピックス
   定義は１つのタイトルと教育コース素材の（重々のユニ
   ット・ディスプレイによって表わされる１つ−またはそ
   れ以上のアクションを含み、利用者の制御によるトピッ
   クス間の切替えの方法は コマンド・オプション・ルーチンを開始すゐため予め２
   〆められたトピックス定義と閏アトして「則御フラクを
   記憶し、 該ルーチンに従って利用者にディスプレイすることによ
   り新らしいトピックスが次に実行さ′Ｉするトピックス
   であることをアナウンスし、 テキストを切替えるために利用者が選択ｉｉＪ能ン２ア
   ドレス１″ｌ：のコマンド・オフ′ジョンの予め定めら
   れた組を利用者に与えるステップを含むことを特徴とす
   る計算機援用教育システム。