JPH0125092B2 - - Google Patents

Description

【発明の詳細な説明】

この発明はリフアレンスロジカルエンテイテイ
ーとフアイルから得られるロジカルエンテイテイ
ーとの比較制御方法及び装置に関する。 すなわち、この発明は同じタイプのロジカルエ
ンテイテイー（logical entities）がリフアレン
ステーブルの各カラムに記憶され、比較すべきロ
ジカルエンテイテイーからの全データ項目と、前
記リフアレンステーブルの連続する各ラインに記
憶されたリフアレンスロジカルエンテイテイーか
らの同じランクのデータ項目との一致を並列かつ
連続的に取り、その連続する一致結果を結合して
比較結果を得、格納すべきデータを決定する方法
に関する。 フアイルからのデータを処理するには、データ
に印を付ける必要がある。データの構成が複雑な
場合、フアイル外部の手段により印を付けるのは
困難で骨の折れる仕事であり、とりわけフアイル
容量が大きく、データ更新の頻度が大きい場合は
そうである。フアイル外部の手段により印を付け
ることは、特別のロジカルエンテイテイーすなわ
ちラベルや、特別の文字すなわちセパレータのよ
うなローカライゼーシヨンエレメントをフアイル
に導入することにより無くすことができる。従つ
て、フアイル処理は上述したタイプの方法や、フ
ランス特許第2293.741号及び追加特許第2330.075
に記載されている方法により実行できる。認識
し、必要に応じて格納されるデータ項目をフアイ
ルにローカライズするために、セパレータ、ラベ
ルおよびロジカルエンテイテイーを付けるための
別の比較サブアセンブリを用いることも考えられ
る。 しかしフアイルに含まれるデータの構成が複雑
であると、ラベルとセパレータの数が多くなり、
フアイル処理システムに負担がかかりすぎる。 又この発明は、外部手段により印を付けること
なく、ソースから供給されたデータ項目に同期し
て動作させるフアイル構成であつても、又フアイ
ル展開をインタラプトせずに、実行される比較や
格納に関連する基本構能の実行を同時に制御する
フアイル構成であつてもフアイル内のデータ項目
に適用される。上述した比較方法を可能とするマ
イクロ制御方法を提供することを目的とする。同
時に実行されるこれらの基本機能は、ローカライ
ゼーシヨン、ソースから得られるデータ項目の処
理と転送同時に動作するグループのシーケンシヤ
ルリンケージ、および比較結果のテストに関する
機能である。上述した比較方法により比較される
データ項目は固定長でも可変長でも良く、従つて
この発明の制御方法は特に、操作されるデータの
ローカライズに必要なラベルとセパレータの数を
減らすことができる。又、この発明の制御方法を
用いて処理を行うことにより、データ項目の構成
の処理に必要とされるループの形態は、どのよう
な形態でも可能である。 ［発明の目的］ 上記目的を達成するために、この発明によれ
ば、テーブルの異る水平ゾーンに垂直方向にタイ
プの異るロジカルエンテイテイーを書くことによ
り、リフアレンステーブルにリフアレンスロジカ
ルエンテイテイーが記録される。このロジカルエ
ンテイテイーの書込みは比較される同じタイプの
ロジカルエンテイテイー毎に形成されるシーケン
スがフアイルに現われる順番（必ずしも連続であ
る必要はない）に行われる。テーブルの各水平ゾ
ーンには、カラム（縦）方向に書かれた同じタイ
プのリフアレンスロジカルエンテイテイーが記録
される。 制御メモリには、下記のものがライン毎に記録
される：前記比較制御データ項目が記録されるメ
モリのラインに対応するテーブルの水平ゾーンの
リフアレンスロジカルエンテイテイーと、前記フ
アイルからの同じタイプのロジカルエンテイテイ
ーとの比較に関連した第１制御データ項目と、フ
アイルから得られるロジカルエンテイテイーの格
納に関連した第２制御データ項目とを含む第１制
御情報項目。フアイルからの１つ以上のロジカル
エンテイテイーにより生じる比較、および／又は
フアイルからの１つ以上のロジカルエンテイテイ
ーの格納により生じる比較の終了後実行される動
作制御のための第２情報項目。前記動作制御のた
めの情報項目は実行される処理のリンケージを制
御するジヤンプ制御データ項目を含む。 フアイルは高速に実行するように作られる。 制御メモリの第１ラインからの第１制御情報項
目に相当する操作が実行され、次にこのラインの
第２制御情報項目に相当する操作、とりわけ、制
御メモリの他のライン（必ずしも連続している必
要はない）へのリンケージ、および必要であれば
他のラインに相当するリフアレンステーブルの水
平ゾーンへのリンケージが実行される。 比較に関する制御データ項目、メモリ制御デー
タ項目、および操作制御項目により比較、格納、
操作を実行する命令の有無が理解される。リフア
レンステーブルの水平ゾーンに相当する制御メモ
リのライン間のリンケージによりタイプの異るリ
フアレンスロジカルエンテイテイーをリンケージ
することができる。この結果フアイル処理の柔軟
性が増大すると共にこのフアイルに固有のラベル
と特殊文字の数を減少することができる。 この発明による方法のもう１つの特徴は、どの
ようなフアイル構成にも適用できるということで
ある。 すなわち固定長形式又は可変長形式のデータ項
目を含むフアイルであつても又命令を含むように
モデフアイする必要のないフアイルであつても良
い。 前記制御メモリに記憶された制御データ項目
は、比較動作及び／又は格納動作を実行する起点
をフアイル内にマーキングするためのローカライ
ゼーシヨン制御データ項目を含むことができる。
処理が行われないデータ項目を含むフアイルのゾ
ーンを実行する処理中に、あるいはフアイルの一
部を処理する前にローカライゼーシヨンの手助け
を得ることもできる。 ローカライゼーシヨンを実行させるにはいくつ
かの方法がある。 制御メモリの少くとも１ラインには特殊文字が
記録され、フアイル内のマークとして使用され
る。可変長のロジカルエンテイテイーの終りを示
す特殊文字の他にフアイルのアイテム又はサブア
イテムの終りを示す特殊文字を使用することがで
きる。 又制御メモリの少くとも１ラインにこの制御メ
モリのこのラインに対応する処理を実行するルー
プ制御情報項目を記録することができる。そして
前記処理の実行ループ回数を示す第１データ項目
と、制御メモリで実行されるジヤンプに関する第
２データ項目とが制御メモリのある領域に記憶さ
れ、さらに前記ループが回数分実行されたとき必
要に応じてリフアレンステーブルに記憶される。
前記フアイルの実行中、実行された処理の数がカ
ウントされる。このカウント値は制御メモリのラ
インに相当し、実行された処理の数が記憶された
ループ回数と等しい場合、前記ジヤンプに関する
情報に対応した動作が実行される。 上述したように、この発明による方法はフアイ
ルのロジカルエンテイテイーが全体又はその一部
が固定長形式であつても無くても使用することが
できる。 制御メモリの少くとも１ラインには、比較を行
うロジカルエンテイテイーの構成に関する情報項
目および／又は制御メモリの同一ラインからの制
御情報項目により制御される記憶に関するデータ
項目が記録される。フアイルを処理している間、
各ロジカルエンテイテイーの終りを検出するため
のデータ項目をロジカルエンテイテイーに組込む
ことにより、比較および／又は記憶の動作の開始
又は終りを制御するようにしても良い。固定長形
式のロジカルエンテイテイーの場合、フアイルか
ら得られるデータ項目をカウントしてフアイルか
ら、各ロジカルエンテイテイーの終りを検出す
る。 メモリの１ラインに記憶できる制御動作の中
で、反復文字の動作に関する制御動作と、処理の
終りで実行する動作に関する制御動作を区別する
ようにしても良い。 反復文字の制御情報項目は比較に関する制御情
報項目を含む。比較に関する制御情報項目は、フ
アイルから得られるロジカルエンテイテイーと、
リフアレンスロジカルエンテイテイーの同一ライ
ンのデータ項目の反復比較の機能と、異る比較結
果を結合する機能を有する。比較機能の表示とし
ては“等しい”、“〜より大きい”、“〜より小さ
い”が考えられる。又その逆として“異る”、“以
下”、“以上”が考えられる。 結合の機能は、ロジカルエンテイテイーのシー
ケンス間でシーケンシヤルに、かつ同じタイプそ
れゆえ同一シーケンスのロジカルエンテイテイー
間に同時に得られる結果を処理するブール結合で
ある。 反復文字の制御データ項目は記憶に関する制御
データ項目も含む。この制御データ項目は一般
に、フアイルから得られるデータ項目を記憶する
命令が存在するかどうかを示す。 制御データの２番目の項目は、無条件動作、す
なわち必ず実行される動作、あるいは条件動作、
すなわち特定の条件、例えばフアイルの１項目に
対応するロジカルエンテイテイー群に対する正又
は負の比較結果が満足された場合にのみ実行され
る動作を示す。 この条件動作あるいは無条件動作は、フアイル
からのデータ項目を周辺装置、補助メモリ、出力
部あるいはデータ項目を記憶するその他のセクシ
ヨンへの転送により生じる記憶動作に関連づける
ことができる。従つて、条件動作および無条件動
作は、記憶されたデータ項目の削除あるいは保存
に対応づけられる。制御データの第２項目の中に
は、制御メモリ並びにリフアレンステーブルにリ
ンクするためのジヤンプ制御項目に加えて、リフ
アレンステーブルの１水平ゾーンから他のゾーン
へのリンクと必ずしも対応させる必要はないが、
制御メモリのあるラインから他のラインへのリン
クデータが含まれる。 ジヤンプ制御データ項目は多くの制御データ項
目の結合から得られる。条件動作がデータの特定
項目により制御され、その結果データの他の項目
が得られる場合には特にそうである。データの他
の項目としては、例えば同時又は連続的に得られ
る異る基本結果間で求められるブール結合に関す
る全体結果が挙げられる。同時又は連続的に得ら
れる異る初歩的結果間で求められる。同様に制御
メモリ内のジヤンプ制御動作はリフアレンステー
ブル内のジヤンプを制御でき、ゼロオペレーシヨ
ンコード（NOP）に対しては、すなわちジヤン
プを指示した制御メモリのラインに対応したリフ
アレンステーブルの水平ゾーンのロジカルエンテ
イテイーに対して比較すべきものが無い場合、制
御メモリの新しいラインに対応するリフアレンス
テーブルのインクリメントは禁止される。 動作制御データのその他の第２項目は制御メモ
リに記録することができる。周辺装置間あるいは
補助メモリ間のリンク動作を指定することができ
る。特に、処理終了時には、テスト動作および基
準値との比較動作を指定することができる。この
発明は又この発明による方法を実施する装置にも
関する。この装置はリフアレンスロジカルエンテ
イテイーを垂直方向及び水平方向に記憶するリフ
アレンステーブルと、一方の入力にフアイルから
のロジカルエンテイテイーのデータ項目を受取
り、他方の入力に前記テーブルのカラムに含まれ
るデータ項目を受取る計算ユニツトと、前記フア
イルから得られるデータ項目を記憶することので
きる少くとも１つのバツフアメモリと、前記フア
イルからのデータ項目に行う処理の制御のための
装置とを有している。この発明による装置は次の
ような特徴を有する。 このテーブルは垂直方向に記憶することにより
多数の別個の水平ゾーンに分割される。各ゾーン
には同じタイプのリフアレンスロジカルエンテイ
テイーが記憶される。記憶の順番は比較されるロ
ジカルエンテイテイーのシーケンスの順番であ
り、必ずしもフアイル内で連続である必要はな
い。カラム毎に１つのエンテイテイーが記憶され
るので、各テーブルの水平ゾーンには同じタイプ
の複数のリフアレンスエンテイテイーが記憶され
る。制御ユニツトは、フアイルからの同じタイプ
のロジカルエンテイテイーと、比較制御データ項
目が記憶されるメモリのラインに相当するテーブ
ルの水平ゾーンに記憶されたリフアレンスロジカ
ルエンテイテイーとの間で行われる比較に関する
第１制御データ項目と、フアイルから得られるロ
ジカルエンテイテイーの記憶に関する第２制御デ
ータ項目とを含む第１制御情報項目と、フアイル
からの１つ以上のロジカルエンテイテイーで行わ
れる比較終了後、および又はフアイルから得られ
る１つ以上のロジカルエンテイテイーの記憶後に
実行される動作を制御する第２データ項目をライ
ン毎に記憶する制御メモリと；制御メモリと接続
され第１及び第２制御情報項目に対応する制御信
号を出力するマイクロコントロール回路とを有し
ている。 制御メモリ並びにリフアレンステーブルは、ア
ドレス可能なメモリあるいはプツシユダウンスタ
ツクにより実現できる。 第１図はこの発明による制御装置の一実施例の
ブロツク図である。 この装置は例示としてアドレス可能なメモリか
ら成るアレイ又はリフアレンステーブル２１を有
している。この実施例におけるテーブル２１はカ
ラム２１０，２１１，２１２，２１３と水平ゾー
ンＡ，Ｂ，Ｃに分かれている。説明を簡単にする
ためには、この例では各水平ゾーンは同じ長さに
してあるが、必ずしも同じ長さである必要は無
い。又カラムの数およびゾーンの数も可変であ
る。実際、厳密な材料平面上では、メモリ構成
は、１つのカウンタ２２により初期値設定される
メモリエレメント間に同じ分割されたものが存在
する程度に迄、変えることができる。又カラムの
数あるいは水平ゾーンの数も制限は無い。計算ユ
ニツト３１０，３１１，３１２，３１３のグルー
プ３１はテーブル２１の異るカラムに相関し、結
果を結合するための計算ユニツト４０に接続され
る。これらの計算ユニツトはフアイルＳから得ら
れるデータ項目を受取る。このデータ項目に対し
て１つあるいは多くの比較処理が行われる。この
比較は、制御メモリ１１、制御メモリ１１に含ま
れるデータ項目および命令を受取るマイクロコン
トロール回路１０、制御メモリ１１へのアクセス
を管理するアドレス可能なカウンタ１２、制御メ
モリ１１へデータをロードするレジスタ１３、お
よびロジカルエンテイテイーをカウントし、分離
信号をカウントもしくは識別することによりデー
タのローカライゼーシヨン１４を行う装置とから
成る制御ユニツトの制御により行われる。ローデ
イングレジスタ１３はカウンタ１２に接続され、
第２ゾーン１３２に含まれるデータ項目又は命令
が制御メモリ１１又はローカライゼーシヨン装置
１４にロードされるべきアドレスに関する表示を
有する。 制御メモリ１１は水平ラインに分割されてい
る。アレイの各水平ゾーンは制御メモリの１水平
ラインに相当する。 テーブル２１の説明で述べたように、制御メモ
リ１１の分割はこの実施例では、説明を簡単にす
るために水平ラインにより行う。 制御メモリ１１はさらに垂直ゾーン１１０，１
１９により分割される。各ゾーン１１０および１
１９には、制御メモリ１１の各ライン処理で実行
される反復文字の動作に対応した命令および処理
終了時に実行される終了動作に相当する命令が記
憶される。 なおゾーン１１０および１１９の違いについて
は後で詳述する。 アドレス可能な補助メモリ５１、およびこのメ
モリ５１と相関するアドレス可能なカウンタ５２
は、フアイルから得られたデータを条件付あるい
は無条件で、回路１０から得られる制御信号の機
能として記憶するために使用される。最後に、ア
ドレス可能なカウンタ６２，７２，９２，９２，
…によりフアイルから得られたデータ項目が、回
路１０から得られたコマンドの関数として周辺装
置、出力装置、あるいは他のメモリ６１，７１，
８１，９１に転送される。制御装置の動作を詳細
に説明する前に、フランス特許第2293.741号及び
付加証書第2330.075に述べられている反復と同時
比較のプロセスについて述べる。比較が行われる
フアイルは例えばオクタルのデータ項目からなる
ロジカルエンテイテイーと呼ばれるデータを有し
ている。ロジカルエンテイテイーは固定長又は可
変長である。２番目の場合には、各ロジカルエン
テイテイーにその終了を表わす特殊なキヤラクタ
を付加することが必要である。ロジカルエンテイ
テイーは特殊のロジカルエンテイテイーと呼ばれ
る特別のラベル（チケツト又はタイトル）によつ
て各々識別されるシーケンスにより結合される。
このシーケンスは固定長でも可変長でも良い。す
なわち固定長又は可変長のロジカルエンテイテイ
ーを多数含有している。第２の場合には、シーケ
ンスの終りを示す特殊キヤラクタが各シーケンス
に付加される。反復かつ同時比較はソースから得
られる各ロジカルエンテイテイーとの間の関係を
認識すると同時に多数のリフアレンスロジカルエ
ンテイテイーとの間の関係を認識することにあ
る。この関係は例えば同等、不等、大括弧等の関
係である。このため、ソースから得られる各ロジ
カルエンテイテイーは、各データ項目毎にリフア
レンスロジカルエンテイテイーと突合せされる。
突合せた結果を結合して比較結果とする。 この発明の装置によれば、同じ順番（但しフア
イル内では必ずしも連続である必要はない）に記
憶されている異るタイプのロジカルエンテイテイ
ーのシーケンスをテーブル２１の同一カラムにロ
ードする。テーブル２１の同一水平ゾーンには同
時かつ並列に比較が行われる同じタイプのロジカ
ルエンテイテイーが縦方向に記憶される。各ゾー
ンの長さはリフアレンスロジカルエンテイテイー
の最大長か又はこのゾーンのロジカルエンテイテ
イーの最大長である。ロジカルエンテイテイーが
同じ意味を有するグループ又はサブグループに属
するかどうかは、ロジカルエンテイテイーのタイ
プが同じかどうかで判別できる。ロジカルエンテ
イテイーのタイプが異るかどうかは例えばラベル
とデータにより判別できる。ラベルのレベルを異
らせることができる。すなわち、下位レベルのラ
ベルにより各々識別される多数のサブアイテムを
有するフアイルからあるシーケンスを判別するラ
ベルを有することができる。ラベルのレベルが異
ればロジカルエンテイテイーのタイプが異ると考
えられる。 この発明による方法と装置の異る部分の特別の
実施例について順番に詳細に説明する。すなわ
ち、フアイルからのデータ項目により実行される
ローカライゼーシヨン、比較、転送を行うのに必
要な命令を制御メモリ１１及びローカライゼーシ
ヨン１４へのローデイングすること、比較のため
の計算ユニツトの構成と動作、各ロジカルエンテ
イテイーの最後で実行される第１レベルの動作の
制御、各サブフアイテムの最後で実行される第２
レベルの動作の制御、転送の制御、制御テーブル
へのリンク制御、リフアレンステーブルへのリン
ク制御、周辺装置で実行されるリンク制御、リフ
アレンス結果との突合せに関する制御と回路及び
テストに関する制御である。 以下この発明を使用した種々の例を述べる。 命令のロード 制御メモリ１１にはフアイルから得られるデー
タ項目に対して行う比較並びに転送を行うのに必
要な命令がロードされる。制御メモリの各ライン
は処理されるデータ項目のローカライゼーシヨン
の命令、及び又はソースから得られるロジカルエ
ンテイテイーとリフアレンスロジカルエンテイテ
イー（単数又は複数）間で実行される比較命令及
び／又はソースからのデータ項目を記憶する命令
に相当する。例えば特別のリフアレンスロジカル
エンテイテイー又はラベルロジカルエンテイテイ
ーにより実行される比較からローカライゼーシヨ
ンが生じると、ローカライゼーシヨン命令は比較
命令となる。参照テーブルの水平ゾーンに対応し
た制御メモリの各ラインには下記のものがロード
される。垂直ゾーン１１０（第３図及び第４図）
の１１１０と１１１１には必要に応じて異るレベ
ル（ロジカルエンテイテイー、サブアイテム、シ
ーケンス）の分離信号に関するコードが記憶され
る。制御メモリは少くとも制御テーブルの各ライ
ンに２つのレベルの処理に対応して分離信号のロ
ーデイングが可能でなければならない。 比較すべきロジカルエンテイテイーが可変長で
あるときは第１レベル分離信号をロードする必要
がある。ロジカルエンテイテイーの性質を表わす
コード（２進数、16進数、英数字等を宣言したデ
ータ）、ロジカルエンテイテイーのフオーマツト
の性質を表わすコード（固定フオーマツトあるい
は可変フオーマツト）及びそのフオーマツトが固
定長のときそのフオーマツトの長さを表わすコー
ドがそれぞれ１１２１，１１２２及び１１２３に
記録される。比較されるロジカルエンテイテイー
の各データ項目に対して実行されるオペレーシヨ
ンのコードは１１２４にロードされる。リフアレ
ンステーブルのカラムにもとづく動作を示す別の
コードを必要に応じてロードできるように多数の
区分領域１１２４が設けられている。実行すべき
動作を示すコードは動作の性質（論理演算、算術
演算、…）１１２４０を特徴づけるデータ項目及
び論理演算の性質（＝、≠、＜、、＞、）ある
いは算術演算の性質（＋、×、−、÷、…）あるい
は他の動作１１２４１の性質を表わす項目を含
む。 フアイルから得られたデータ項目の条件付転送
あるいは無条件転送を制御するコードは１１３０
及び１１３１にロードされる。１１３０のコード
はこの装置の第１レベルデータ項目（固定長又は
可変長のロジカルエンテイテイー）に相当し１１
３１のコードは第２レベルデータ項目（第２レベ
ル分離記号）に相当する。可変長のロジカルエン
テイテイーの終了をマークする分離記号はその分
離記号に対応するロジカルエンテイテイーと共に
必要に応じて送られる。転送すべき可変長のロジ
カルエンテイテイーが無い場合は、１１３０に記
憶されたコードが対応する分離記号の転送を制御
する。ソースから得られるシーケンスのデータ項
目が比較されないときは、そのシーケンスの転送
はロジカルエンテイテイーであるかの如くに制御
される。ソースから得られるデータ項目の相手先
および１１３０及び１１３１に記憶されたコード
によつて制御されるデータ項目の転送を制御する
コードは１１３２に記憶される。 多数の区分領域１１３２が設けられている。一
般にはソースから得られるデータ項目を必要に応
じて多数の記憶装置（周辺装置、出力装置、ある
いはその他のメモリ）に同時に格納可能なよう
に、比較を行う計算ユニツト毎に１つの区分領域
が設けられている。コード１１３２はメモリをイ
ンクリメントすることにより、あるいは新しい特
定番地へジヤンプすることによりメモリを必要に
応じて制御するためのサブアセンブリを有するこ
とができる。制御メモリ（第５図乃至第９図）の
垂直ゾーン１１９には、フアイルから得られるロ
ジカルエンテイテイー又はロジカルエンテイテイ
ーのシーケンスに対する処理終了時又はローカラ
イゼーシヨンの動作終了時に実行される動作を示
すコードが記憶される。 これらの動作はリフアレンステーブルにおいて
実行されるリンケージを構成する。まづ初めに第
１レベルのリンケージが考慮される。これらの動
作は、可変長のロジカルエンテイテイーの場合、
あるいは固定長のロジカルエンテイテイーの場合
に、このロジカルエンテイテイーに属し、この宣
言された長さに相当する最後のデータ項目がカウ
ントにより識別されたとき、各フアイルから得ら
れるロジカルエンテイテイーの後で、すなわち第
１レベルの分離記号の認識後に実行されねばなら
ない。第１レベルのこれらのリンケージに対し
て、リフアレンスロジカルエンテイテイーのジヤ
ンプ命令、同じリフアレンスロジカルエンテイテ
イー又はエンテイテイー群のリスタート命令、あ
るいはこのように制御されるジヤンプの条件付あ
るいは無条件文字へのリンケージが無い場合の命
令に関するコードをゾーン１１９に記憶すること
ができる。フアイルからの各サブアイテム又はシ
ーケンスすなわちこの例において選択される装置
の第２レベルに対応するサブアイテム又はシーケ
ンス後に実行されるリンケージのための同様のコ
ードが記憶される。しかし図示例ではリフアレン
スロジカルエンテイテイーのテーブルでのリンケ
ージの制御は制御テーブルのリンケージを制御す
るコードにより制御される。リフアレンスロジカ
ルエンテイテイーのテーブルのインクリメント
は、ジヤンプが指示された制御テーブルのライン
に対して実行される比較に関するマツチングオペ
レーシヨンコードNOPの場合、行われない。ロ
ーカライゼーシヨンの終了時又は比較の終了時に
実行されるオペレーシヨンは実際には制御メモリ
（第５図）で実行されるリンケージをも含む。 上述したように装置の第１レベルで実行される
リンケージの場合、１９１０と１９１１に、制御
テーブル内のジヤンプ命令、リスタート命令およ
び補助メモリへのリターン命令に関するコード及
び前記リンケージの条件付あるいは無条件文字に
関するコードが記憶される。 メモリの各サブアイテムあるいはシーケンス、
すなわち選択された装置の第２レベルに相当する
サブアイテムあるいはシーケンスの後に実行され
るリンケージのための同様のコードが１９１４と
１９１５に記憶される。 １９２０と１９２１（第６図）には読出しが行
われている周辺装置上で実行されるリンケージに
関するコードが記憶される。すなわち１９２０に
対しては周辺装置の同じ位置でリスタートするた
めの周辺動作のインタラプトのあるなしにかかわ
らず周辺装置の読出しがインタラプトされる。テ
ストに関する動作のコード（第７図）も又記録さ
れる。すなわち格納されたデータ項目の記憶結果
を論理的あるいは算術的にテストするコードが１
９３０に記憶されTRUEの結果をカウントする
コードを１９３１に記憶する。最後にリフアレン
ス結果に関する動作のコードは制御メモリのライ
ンの終りで記憶される。１９４０には補助メモリ
への結果の転送の制御に関するコードが記録され
る。１９５０（第８図）の２つのアセンブリー１
９５０１と１９５０２には１計算ユニツトに対し
て１つだけの結果の割合でリフアレンス結果１又
は０のコードが記録される。これらのコードは、
結果のマスクの役割を果す。SPACE文字に関連
し、実行される比較が何であろうとこの結果を
TRUEにする。１９５１（第９図）の２つのサ
ブアセンブリー１９５１１と１９５１２には結果
を線形比較するためのOR又はAND計算ユニツト
に関するコードあるいは結合、すなわち結果の２
つの線形結合間に独立性を持たせるために前記計
算ユニツトに対してマスクの役割を果す文字
SPACEが記録される。比較を行うための計算ユ
ニツト毎に一次結果を得、各一次結果を結合する
ように多数の区分領域が設けられることがわか
る。ローカライゼーシヨンは処理の開始時又は処
理中に実行し得る。その場合、制御メモリの１ラ
インをローカライゼーシヨン命令に対応させるこ
とができる。このローカライゼーシヨンは上述し
たように、ロジカルエンテイテイー例えば、特殊
ロジカルエンテイテイー又はラベルと、ソースか
ら得られたデータ項目をローカライズするリフア
レンスロジカルエンテイテイーとの間で行われる
比較により行われる。このローカライゼーシヨン
はソースに属する特殊文字又は分離記号の識別に
よつても行われる。さらにはカウントによつても
行われる。このカウントは受取つたオクタル値の
意味に関係なく、オクタルでカウント可能であ
る。そのようなデータ項目あるいはオクタル値の
カウントによるローカライゼーシヨンはロジカル
エンテイテイーの長さあるいは所定長に対応した
宣言によりあたかも固定フオーマツトのロジカル
エンテイテイーであるかの如くに実行される。 逆に、オクタル値の内容、例えば分離記号のた
めに、あるいはデータ項目列のローカライゼーシ
ヨンのために特別の意味を有するオクタル値のカ
ウント値、あるいは固定フオーマツトのロジカル
エンテイテイー、特にラベルのロジカルエンテイ
テイーのカウント値から、ローカライゼーシヨン
を得ることもできる。カウントされたエレメント
の性質は、暗黙的に分離記号に関する宣言及び同
じ制御ラインに対応したデータに関する宣言から
得られるものと定義できる。これらのカウントは
対応リンケージを制御可能にするローカライゼー
シヨン装置１４により実行される。このカウント
値は単一のカウント値であつても良いし、ループ
処理に応答したある処理中にデータ項目がローカ
ライズできるような他のカウント値との結合も可
能である。公知長の項目から成るフアイルからの
ロジカルユニツト又は項目に対してカウントが実
行されるときは、制御データ項目、特にこれらの
項目の数と長さに関する制御データ項目によりこ
れらのカウント値が制御及び結合され、特別のレ
ジスタに書込まれる。ある項に属するデータ項目
の処理のために実行されるカウントは初めに制御
メモリ１１の区分領域１９１０と１９１４のコー
ドに含まれる制御データ項目により制御され次
に、この制御メモリの１ラインに対して実行され
る処理数に限つて言えば、ローカライゼーシヨン
装置１４（第１１図）のプツシユダウンスタツク
０１１０の区分領域０１１００あるいはその他の
メモリ特に装置１４のプツシユダウンスタツクと
して使用される補助メモリ５１に含まれる情報に
よつて制御される。ローカライゼーシヨン装置１
４のテーブル０１１０の同じラインは同様に区分
領域０１１００に含まれる情報あるいは第２レベ
ルの分離記号を識別することにより制御されるル
ープの終了により実行されるリンケージを制御す
るために、ロジカルエンテイテイー２１のテーブ
ルのカウンタ２２のリスタート値および制御テー
ブル１１のカウンタ１２のリスタート値がそれぞ
れ記録される区分領域０１１０１および０１１０
２を含む。前記項目の終りはメモリ０１１０で
は、ラインのその項目が格納されたアドレス又は
位置に相当し、ラインの区分領域０１１０２は最
も回数の多いループへのジヤンプを制御する。 区分領域０１１００，０１１０１及び０１１０
２に作成されるデータ項目はフアイル展開中に実
行される処理に相当するデータ項目が現われる順
番に従つて、順番に、ライン毎に作成される。 上述したように制御メモリの１ラインに記録し
得る全コードはアレイの１水平ゾーンに対応して
いる。もちろん所望の処理の実行に適したコード
のみが記録される。補助メモリ５１に対応したア
ドレスが相関装置にロードされ、補助メモリのア
ドレス値とある時点における制御テーブルのカウ
ンタにより供給された有効値とを１対１に相関さ
せる。 この発明による装置の実施例ではいずれも、制
御メモリの１ラインに含まれる命令はすべてマイ
クロ制御回路により同時に読まれ制御信号に変換
される。 第３図乃至第１１図を参照してマイクロ制御回
路１０について説明する前にフランス特許第
2293.741およびその追加証明書第2330.075に記載
された種類の方法を実行するために、この発明の
装置において例示的に選択される比較のための計
算ユニツトの変形例について述べる。 比較のための計算ユニツト 第２図に示すように比較用計算ユニツト３１
０，３１１，３１２，３１３の各々はロジカルエ
ンテイテイーの比較に対応した一次結果を結合す
るための３つの構成要素３０１，３０２，３０４
を不可欠な要素として構成している。構成要素３
０１は結合１１０４を介してソースから入力され
たデータ項目と、結合２１００を介して入力され
た対応するリフアレンス項目とを比較する。比較
結果はフリツプフロツプ３０１０，３０１１，３
０１２により入力された各データ項目に格納され
る。比較器３０１は結合０１００によりロジカル
エンテイテイーのスタートでイニシヤライズさ
れ、受取つた各データ信号に対して発せられるク
ロツク信号０１によつて、フリツプフロツプ３０
１０，３０１１及び３０１２のように動作する。
各ロジカルエンテイテイーの終りでは、フリツプ
フロツプ３０１０，３０１１及び３０１２の内容
はデータ項目の連続するマツチングの累算結果を
表わす。比較器３０２は入力されたロジカルエン
テイテイーの終了時に、動作に論理的を意味を与
えるコード１１２４０に対して、制御メモリ１１
の区分１１２４１にリフアレンスコードをロード
することにより得られた結果のマツチングを行
う。１１２４１に含まれるコードに対応したデー
タ項目は１１２４０の内容を１１２５０において
デコード後ライン１２５００によつて比較器３０
２に転送される。ゲート１１２５１の入力はライ
ン１２５００に接続され、１１２４０の内容をデ
コード後１１２４１の零コードオペレーシヨン
（NOP）に対応するデータ項目をライン１２５０
１を介して転送する。 ライン０１０を介してイニシヤライズされたフ
リツプフロツプ３０４により比較器３０２から供
給され、ORゲート３０１３を介して転送された
結果のANDを取つた値が格納される。ORゲート
３０１３の一方の入力はライン１２５０１に接続
されている。ライン１２２００はライン３３００
を介して結果の転送を制御するためにロジカルエ
ンテイテイーの１つの終り（次のパラグラフ参
照）に対応したデータ項目をフリツプフロツプ３
０４に転送する。 それゆえ零でないオペレーシヨンコードあるい
は零オペレーシヨンコードの場合の仮想結果にお
いて受取つた各ロジカルエンテイテイーで行われ
る比較結果をライン３３００を介して得ることが
できる。 第１レベルのオペレーシヨンの制御 第３図は第１レベルの装置を概略的に示す。こ
の制御装置は分離記号とデータの宣言、コード１
１２４の排他演算、上述したサブアセンブリ１１
２４０および１１２４１の機能に関連している。
１１００で宣言された分離記号は第１レベルの装
置に相当する。この分離記号はライン１１０４を
介して各データ項目（オクタル）をソースから受
取る比較器１１１００によつて識別される。コネ
クシヨン０１はソースから受取つたデータ項目に
相当するクロツク信号を転送するライン０１はカ
ウンタ１１２３０を動作させる。カウンタ１１２
３０からの結果は比較器１１２３１によつて区分
１１２３に示される長さの値に一致する。区分１
１２２に含まれるデータ項目（可変又は固定フオ
ーマツト）は１１２２０においてデコードされ、
特にライン１１２２１及び１１２２２を介して比
較器１１１００（可変フオーマツト）又は比較器
１１２３１（固定フオーマツト）を動作させる。
ORゲート１１２３２は第１レベルの分離記号
（可変フオーマツト）を識別後、比較器１１１０
０から信号を受取ると共に１１２３（固定フオー
マツト）に記録されたデータ項目の数をカウント
後比較器１１２３１からの信号を受取る。それゆ
えORゲート１１２３２からライン１２２００を
介して出力される信号により、固定長のロジカル
エンテイテイーの終り、又は分離記号の識別時に
実行されるオペレーシヨンの実行を制御する。１
１２１に含まれるデータ項目は必要に応じて補助
メモリ手段により実行される処理のためにデコー
ドされる。 第２レベル動作の制御 カウント又は分離記号の認識によつてデータ項
目のローカライゼーシヨンを行う装置１４を第１
１図に概略的に示す。レジスタ１９６０と１６９
１には同一フアイルに属するデータ項目のカウン
トの制御に関するデータ項目及びこれらのデータ
項目の個数に関するデータ項目がロードされる。
FIFO（フアーストイン、フアーストアウト）型の
プツシユダウンスタツク０１１０には実行される
ループ回数をカウントすることによるローカライ
ゼーシヨンに関するデータ項目、リフアレンスロ
ジカルエンテイテイー２１のテーブルのカウンタ
２２のリスタート値に相当するデータ項目及び制
御テーブル１１のカウンタ１２の対応するリスタ
ート値に関するデータ項目がライン毎に区分０１
１００，０１１０１および０１１０２に格納され
る。プツシユダウンスタツク０１１０の区分０１
１００を含むカラムに順番に記憶されたデータ項
目は、ロジカルエンテイテイーのカウント又は制
御メモリ１１の各１ラインに対応する処理単位を
表わすフアイルの分離記号のカウントによりロー
カライゼーシヨン値の値を与える。例えば第１の
処理でループを４回、続いて第２の処理でループ
を２回、それを２回繰返し制御する必要があると
きはプツシユダウンスタツク０１１０の区分０１
１００に対応したカラムには次の値がロードされ
る。 ４ ２ ４ ２ 制御メモリ１１の１ラインに対応する処理を行
う場合、区分０１１００の内容は比較器０１１１
により、固定長のロジカルエンテイテイーの終
り、又は第１レベルの分離記号の識別において実
行される動作を制御する第５図のライン１９０５
により動作されるカウンタ１１１０からの出力値
と一致が取られる。（後述する制御テーブル上で
のリンケージのパラグラフを参照）区分０１１０
０に記録された処理の数がある数に達すると比較
器０１１１はTRUE結果を出力し、ORゲート１
１１２９によりライン１２３０１を介して第２レ
ベルの装置で実行される動作を制御する。ライン
１２３０１も同様に、ライン１１０４を介してソ
ースから受取つたデータ項目と第２レベルの分離
記号との一致に対応した比較器１１１１０からの
出力信号１１１１１により得られるTRUE信号
によりゲート１１１２９を介して動作される。ラ
イン１２３０１は、制御データ項目をイネーブル
にする。この制御データ項目は第２レベルの装置
に対する制御テーブル１１の区分１９１４および
１９１５に対応する第５図のライン１９１４０を
介して転送され、制御テーブル１１で実行される
リンケージに対応する。ライン１９１４０を介し
てカウンタ１１１０を零にリセツトする動作、プ
ツシユダウンスタツク０１１０の同一ラインの区
分０１１０１及び０１１０２に含まれるカウンタ
２２及び１２のリスタート値により実行される処
理のリスタート動作、及びこのプツシユダウンス
タツク０１１０のインクリメント動作が制御され
る。次に区分１９１０および１９１１に記憶さ
れ、第１レベルのループ命令に対応するコードに
対して第５図のライン１９１０５により起動され
る。第２レベルの装置に相当する命令が無い場合
には、ライン１２３０１はリフアレンスロジカル
エンテイテイー２１のテーブルのインクリメント
及び制御テーブル１１のインクリメントを行う。 区分０１１０１に記憶されたデータ項目は比較
を行う前にテーブル２１のローデイング時、ゾー
ン毎に連続して記録される。カウンタ２２のリス
タート値は装置１９０１によつて区分０１１０１
に記憶される。比較により装置１９０１はプツシ
ユダウンスタツク０１１０の１ラインに対応する
区分０１１０１に、直前のゾーンに記憶された最
長のロジカルエンテイテイーに対応するカウンタ
２２のイニシヤライズ値をこのゾーンのロジカル
エンテイテイーに対して記憶することができる。
言い変えれば、リフアレンステーブルのゾーンの
第１ラインに対するカウンタ２２の値はリフアレ
ンステーブルの直前のゾーンの最長ロジカルエン
テイテイーの最後のデータ項目に対するカウンタ
の値の次の値である。 特に分離と併合の動作の場合のようなある種の
動作に対してはこのイニシヤライズ値は先行する
ゾーンのロジカルエンテイテイーの対応する最大
長に対して任意の値に設定できる。制御テーブル
１１の１ラインに対応して実行される処理に対し
て比較されるロジカルエンテイテイーが無いと
き、すなわち１１２４０のデコード後区分１１２
４１のオペレーシヨンコードがこのラインに対し
て零に等しい値（NOP）のとき、第２図のライ
ン１２５０１はこのゾーンのイニシヤライズに対
応する値に対してリフアレンスデータ２１のテー
ブルのカウンタ２２がカウントするのを阻止す
る。カウンタ２２のこの値は必要に応じて制御メ
モリ１１のこのラインに対応するスタツクメモリ
０１１０の区分０１１０１に記憶される。 区分領域０１１０２に記憶され制御テーブル１
１内のリスタート値に対応したデータ項目はこの
テーブル１１のローデイング時に連続して記憶さ
れる。ライン１９１４２（第５図）を通過する各
項目の終りで、区分１９６０に記憶されたデータ
項目（項目のカウントの制御）を転送するライン
１９６００を介してANDゲート１９６１２に入
力されANDが取られ、その出力によりカウンタ
１９６１１のインクリメントが行われる。カウン
タ１９６１１からのカウント値は比較器１９６１
０により区分１９６１（項目数）の内容と比較さ
れる。比較器１９６１０により一致の出力１２３
０２が得られると、処理の終り（終了動作）にお
いて実行される動作に相当する制御テーブルの連
続するラインへジヤンプする。 データ項目の転送 第４図はデータ項目の転送に関する制御装置を
示す。デコーダ１１３３によるデコード後に１１
３０に記憶されたコード、および１１３１に記憶
されたコードによりライン１１３００及び１１３
１０を介して、対応する周辺装置のプツシユダウ
ンスタツク６１，７１，８１，９１…に、ライン
１１０４を介してソースから受取つたデータ項目
の転送を制御するために、区分１１３２に記憶さ
れたデータ項目の１１３２１，１１３２２…にお
けるデコードが起動される。ライン１１３００と
１１３１０はANDゲート１１３８によつて結合
され、そのAND出力は転送が成されたとき起動
される。 第３図の区分１１２２に記憶されたコードに対
応するライン１１２２３を介して１１３３でデコ
ード後ライン１１３０１を介して転送され、宣言
されたデータフオーマツトに関するデータは、デ
ータの宣言があると、第９図のライン４００を介
して転送された結果、および第１０図のようにラ
インＰ１０，Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，
Ｐ１５，Ｐ１６，Ｐ１７…を介して転送される結
果を起動する。それゆえそれらの結果はデータに
関連している場合にのみ正当化される。 区分１１２２にデータが無い場合、すなわち宣
言されたデータが無い場合、コード１１３０は１
１３３でデコードされライン１１３４を介して
ANDゲート１１３５を起動し比較器１１１００
による第１レベルの分離記号の比較結果に関する
ライン１１１０１（第３図）上のデータをNOT
ORゲート１１３６に導く。 さらに第２レベルの分離記号に関するライン１
１３０２とのデータによりANDゲート１１３７
が起動され、第１１図のライン１１１１１を介し
て転送され、第１１図の比較器１１１１０による
第２レベルの分離記号との比較結果をNOT OR
ゲート１１３６に導く。 分離記号の転送に対応してライン１１０００上
のデータ項目結果を転送するためにANDゲート
１３９はゲート１１３８および１１３６から出力
データの項目を受取る。それゆえライン１１００
０を介して転送されたデータ項目は零でないコー
ド１１３０又は１１３１に対する分離記号が無い
場合、対応する周辺ユニツトのプツシユダウンス
タツク６２，７２，８２，９２…をデクリメント
する。 制御テーブル上でのリンケージ 第５図は制御テーブル１１および必要に応じて
リフアレンスロジカルエンテイテイー上２１で実
行されるリンケージに関する制御装置を示したも
のである。装置の第１レベルに相当するコードは
区分１９１０及び１９１１に記録され、装置に第
２レベルに相当するコードは区分１９１４と１９
１５に記録される。 区分１９１０と１９１１に記憶されるデータ項
目は、ライン１２２００を介して転送される、装
置（第３図）の第１レベルの比較の終りで実行さ
れる動作の制御に関するライン１２００により転
送されるデータ項目、およびライン４００により
転送され、比較の一致又は不一致結果に関するデ
ータ項目（第９図）により、１９１００において
デコードされる。１９１４及び１９１５に含まれ
るデータ項目は第９図のライン４００により転送
されたデータ項目、およびライン１２３０１によ
り転送され、装置の第２レベル（第１１図）の比
較の終りで実行される動作の制御に関するデータ
項目により、１９１０１においてデコードされ
る。 区分１９１０及び１９１４に記録されたループ
命令に対応した制御信号はライン１９１０５およ
び１９１４０を介してデコーダ１９１００及び１
９１０１からの出力として送られる。区分１９１
４に記録されたループ命令に対応した制御信号
は、項目の終りで、ライン１９１４０により制御
される動作の他に、この項目の終りに相当する動
作をライン１９１４２を介して制御する。 区分１９１０及び１９１４に対応するコードが
無い場合、ライン１９１０６及び１９１４１は、
区分１９１１および１９１５に記録されたコード
により、条件付あるいは無条件で制御メモリ１１
のカウンタ１２のインクリメントを行う。（制御
メモリ内の暗黙のジヤンプ） リフアレンステーブルへのリンケージ 制御メモリの１ラインに対応した比較動作中
に、カウンタ２２は、各処理（ライン１９１０５
を介してカウンタ２２のイニシヤライズによつて
第１レベルへループする）後、比較され、イニシ
ヤライズ値にセツトされる（制御メモリの第１ラ
インに対応するリフアレンステーブルの水平ゾー
ンの第１ライン）ロジカルエンテイテイーから入
力される連続するデータ項目に対して、インクリ
メントされる。 第１１図に示すように、カウンタ２２はAND
ゲート装置０１１２を介して区分０１１０１に接
続される。このANDゲート装置０１１２はライ
ン１９１４２によつて制御され、区分１９１４が
この装置の第２レベルでループする制御データ項
目を含むとき区分０１１０１に含まれるリスター
ト値の転送を許可する。この制御データ項目が無
い場合には、カウンタ２２をイニシヤライズする
新しい値は転送されない。さらに、カウンタ２２
は、インバータ２２２を介してライン１２５０１
（第２図）に他方の入力が接続されたANDゲート
２２１を介してフアイルから受取つたデータ項目
の各終りでライン０１によりインクリメントされ
る。それゆえライン１２５０１上のオペレーシヨ
ンコードが零でない場合（NOPが無い場合）に
のみカウンタ２２がインクリメントされる（リフ
アレンステーブルのあるラインから次のラインへ
移行する）。リフアレンステーブルの１水平ゾー
ンからのリフアレンスエンテイテイーに対して実
行される比較動作の終了時に次の水平ゾーンの第
１ラインに移行すると同時に制御メモリの他のラ
インに移行する。この他のラインの区分１１２４
１にオペレーシヨンコードが無い場合、カウンタ
２２のインクリメントは阻止される。 周辺ユニツトへのリンケージ 第６図は読出しが行われている周辺ユニツトへ
のリンケージに関する制御装置を示す。区分１９
２０及び１９２１に含まれるデータ項目（条件付
あるいは無条件で周辺ユニツトの読出しを中断す
ること）は、ライン４００を介して送られる比較
の結果（第９図）に関するデータ項目および第１
１図のライン１２３００を介して転送される、項
目の終りに関するデータ項目により１９２００に
おいてデコードされる。 デコーダ１９２００からの出力としてライン１
９２５を介して転送される情報は第１に対応する
周辺コントローラに対してアドレスとトラツクポ
ジシヨンの格納及び周辺ユニツトの読出しの中断
を制御し、第２にそのデバイスのステータス信号
を補助メモリから送る。 リフアレンス結果に対する演算 第８図乃至第１０図はリフアレンス結果に関す
る制御装置全体を示す。区分１９５０は各２つの
サブアセンブリーを有する。すなわち、バイナリ
値１又は０が記録され、１計算１結果の割合で得
られるリフアレンス結果に対応するサブアセンブ
リ１９５０１と、マスクに関するバイナリエレメ
ントが記憶されるサブアセンブリ１９５０２を有
する。 ここではマスクを表わす値として便宜的に０が
選択される。 第８図はマスク装置に関連する一致装置の代表
例を示す。この一致装置はexclusive ORゲート
３３０１を有している。このゲート３３０１は第
２図に示すように第１にライン３３１０を介して
サブアセンブリ１９５０１からのデータ項目を受
取り、第２にライン３３００を介して実行された
比較結果を転送する。ライン３３１１はインバー
タ３３０２にサブアセンブリ１９５０２からのデ
ータ項目を送る。ゲート３３０１及びインバータ
３３０２からの各出力はORゲート３３４０にお
いて結合される。ORゲート３３４０の出力は、
水平結合３５００（第９図）の計算ユニツトに対
して一致及びマスクを取ることにより得られる
TRUE又はFALSEの結果を送るようにライン３
３４０に接続される。 第９図は同一モジユール３５１１，３５１２，
３５１３及び３５１４で形成される水平モジユー
ルブール演算ユニツト３５００を示す。 この区分１９５１は２つのサブアセンブリを有
している。すなわち＋あるいは×の組合せ、すな
わちこの例では、ｘが０、＋が１の結合のための
計算ユニツトの性質が記録されるサブアセンブリ
１９５１１および計算ユニツトのマスクに関する
２進素子が記録されるサブアセンブリ１９５１２
を有している。なお計算ユニツトのマスクとして
便宜的に０を設定している。 第８図に示すようにライン３３４０，３３４
１，３３４２，３３４３，…は比較のための計算
ユニツト３１０，３１１，３１２，３１３，…に
よつて得られる比較のTRUE又はFALSEのブー
ル演算結果を転送する。ライン３３６０，３３６
１，３３６２，３３６３，…及び３３３０，３３
３１，３３３２，３３３３，…は対応する区分１
９５１１及び１９５１２に含まれるデータ項目を
転送する。各モジユール３５１０，３５１１，３
５１２，３５１３は区分１９５１に記憶されたコ
ードに従つてこれらのライン上を転送する結果を
確認するためにこの連続するライン３３４０，３
３４１，３３４２，３３４３間に配置されている
ものと考えることができる。 モジユールの構成は次の通りである。ANDゲ
ート３５１０１は一方の入力を介して１９５１２
に記録されたマスクデータを受取り、他方の入力
を介して１９５１１に記録されインバータ３５１
０２によつて反転されたオペレータコードを入力
する。ゲート３５１０１からの出力（マスクしな
い場合にはオペレータコードの逆を取る）はOR
ゲート３５１０４からの出力を受取るANDゲー
ト３５１０３を制御する。ORゲート３５１０４
は、左側に位置するモジユールに対応するマスク
に関するコードの逆数（インバータ３５１０７に
より反転されたコードの制御、および入力が区分
１９５１１（オペレータコード）に接続されると
共にゲート３５１０３からの出力に接続される
ORゲート３５１０８からの出力の制御により比
較結果（ライン３３４０又は３３４１又は３３４
２又は３３４３…）を転送する２つのANDゲー
ト３５１０５および３５１０６からの出力を受取
る。ORゲート３５１０４の出力は同様にANDゲ
ート３５１０９の一方の入力に接続される。この
ANDゲートは他方の入力を介してオペレータコ
ードを入力する。ライン３３４０，３３４１，３
３４２，３３４３上の結果は確認される。すなわ
ち、ORゲート３５１１０からの出力に接続され
るライン（それぞれ３５０１，３５０２，３５０
３，３５０４…）を介してモジユールからの出力
ではないと確認される。ORゲート３５１１０の
一方の入力はANDゲート３５１０９の出力に接
続され他方の入力はANDゲート３５１１１の出
力に接続される。ANDゲート３５１１１は第１
制御入力を介してマスクに関するコードを入力し
さらに第２入力のすぐ右側にモジユールからの出
力を入力する。最も右側にローカライゼーシヨン
されたモジユールへの第２入力は固定的にロウロ
ジカルレベル（０）であり、同様にその入力ライ
ン３３３４はハイロジカルレベルである。入力３
３６４のレベルは重要ではない。最も左側のモジ
ユールのANDゲート３５１０５及び３５１０６
への制御入力はハイレベル(1)である。 計算ユニツト３５００の動作は次の通りであ
る。 結果的にORに対応し、１９５１１に記録され
た、１に等しいオペレータコードは、通常のシン
タツクス、すなわちすぐ右隣りに入力されるライ
ンに従つて対応する比較（ライン３３４０，３３
４１，３３４２，３３４３，…）のための計算ユ
ニツトから出力ラインを介して得られるTRUE
又はFALSEを与えるデータ項目をゲート３５１
０８を介して有意にする結果、それゆえ直前の結
果に関係無く次の結果を有意にする結果を有す
る。 １に等しい前記オペレータコードは即左側のラ
イン３３４０，３３４１，３３４２又は３３４３
に対応したTRUE又はFALSEの結果を有意にす
る結果、すなわち右側の結果に関係なく対応する
ライン３５０１，３５０２，３５０３，３５０４
を介して、ゲート３５１０９および３５１１０を
介してTRUE又はFALSEを有意にする結果を有
する。 逆に、０に等しいオペレータコードすなわち
ANDに対応するオペレータコードは１に等しい
マスクに関するデータ項目、すなわちマスクが無
い場合のデータ項目に対して、それに続く一次の
TRUE結果を、そのすぐ左側に位置するTRUE
結果にし、そのすぐ左側に位置するライン３３４
０，３３４１，３３４２又は３３４３に対応する
TRUE結果にしない効果を有する。 マスクに関連するコードで０に等しいコード、
すなわち、ブール演算子コードのマスクがあるこ
とを示すコードは水平結合に関するかぎり、あた
かも１に等しい演算子コードすなわちORに対応
するコードの如くに作用する効果を有する。従つ
て計算ユニツトのマスクがあることを示すコード
は先行結果とは無関係にインバータ３５１０７を
介して次の結果を有意にし、そのすぐ左側の結果
を、右側（ゲート３５１１１は閉じられる）から
の結果に無関係に有意にする。０に等しい前記同
一コードは、さらに３５０１，３５０２，３５０
３および３５０４で得られた結果に対して、前記
０に等しいコードの意味的に反対側にある２つの
結果間のOR結合を禁止する。３５０１，３５０
２，３５０３，３５０４，…はORゲート３５１
５によりORが取られ、その出力信号により、条
件的にかつライン１２３００（項目の終り）、１
２３０１（制御テーブルへのリンケージ）（第１
１図参照）に対応する動作を制御することができ
る。 第９図で述べた装置は第１０図に示す優先装置
で実行される。この優先装置は多数の周辺装置の
１つに不一致コードに従つて比較を行う計算ユニ
ツトに対して得られた大括弧に従つて保存される
データ項目を割当る。図示例では０００，００
１，００２，００３，００４，００５，００６，
００７，…において得られた結果は、最も左側の
みのTRUE結果、例えば１つの演算子コードに
対してＰ１０，Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１
４，Ｐ１５，Ｐ１６，Ｐ１７において有意とな
る。ライン０２０は１にセツトされる。優先装置
は例示ではANDゲートから成る同一モジユール
Ｐ００で構成される。ANDゲートの第１入力に
は先行モジユール（又は最も左のモジユールのラ
イン０２０）からの出力が入力され、他方の入力
にはインバータＰ０２からの出力が入力される。
インバータＰ０２はANDゲートＰ０３からの出
力を反転する。ANDゲートＰ０３の一方の入力
はゲートＰ０１と接続され、他方の入力は有意結
果、すなわちゲートＰ０２からの出力の否定入力
を受取る。従つて有意とされる結果が零である限
り、左から右に各モジユールＰ００の出力にレベ
ル１が現われ、有意出力にレベル０が現われる。
ある結果がレベル１になるとすぐに対応する有効
出力が１になりレベル０が、右側に位置するモジ
ユールからの全出力が０になる。この結果、前記
結果の値のいかんにかかわらず、これらのモジユ
ールの有効効出力をレベル０にする。 それゆえ第１０図に示す装置では図の左から得
られ最初のTRUE結果が優先される。 テストに関する制御 第７図は格納した項目の保持のために実行され
るテストに関する制御装置の原理図である。 区分１９３０の項目は、１９３００においてデ
コード後、結合１９３０１，１９３０２，１９３
０３，１９３０４を介して、区分１１３２のコー
ドにもとづいて格納されるデータ項目が転送され
るプツシユダウンスタツク６２，７２，８２，９
２，…の種々のカウンタのリスタート装置を動作
させる。デコード装置１９３００は第１１図のよ
うに結合１２３０２を受取り、第１０図のように
結合Ｐ１０，Ｐ１１，Ｐ１２，Ｐ１３，Ｐ１４，
Ｐ１５，Ｐ１６，Ｐ１７によつて動作される。区
分１９３１からのコードのデータ項目（TRUE
結果のカウント命令）はTRUE結果をカウント
するカウンタ１９３１０を制御するために第９図
の結合４００によりTRUE結果に対して動作す
る。 例 例 １ 1940年から1970年の間にモンペリエ市
（MONTPELLIER）に生れた人の名前をあるフ
アイルから見つける必要がある場合、そのフアイ
ル構成は次のようになる。

【表】

Claims (1)

1. 【特許請求の範囲】 １ 異なる種類のデータ要素であり、各データ要
   素は一定数または可変数の情報項目から成り、与
   えられたデータ要素内の各情報項目はそれぞれ異
   なる順序を有し、第１の種類のデータ要素は第２
   の種類のデータ要素により識別されるデータ要素
   群を有するフアイルから受取つた情報を処理する
   方法において、 水平ゾーンと垂直カラムとに論理的に分割され
   たテーブルにリフアレンスデータ要素を記憶する
   ステツプであつて、各水平ゾーンは同じ種類の１
   つ以上のリフアレンスデータ要素であり、前記各
   水平ゾーンが各種類のリフアレンスデータ要素と
   相関するように前記フアイルから受取つたデータ
   要素と同時に比較され、各リフアレンスデータ要
   素は一定数または可変数の情報項目で構成され、
   与えられたリフアレンスデータ要素の各情報項目
   はそれぞれ異なる順番を有し、各リフアレンスデ
   ータ要素は、このリフアレンスデータ要素が位置
   する水平ゾーンの各垂直カラムに垂直に記憶さ
   れ、前記リフアレンスデータ要素の各情報項目は
   前記垂直カラムの各ラインに位置し、前記水平ゾ
   ーンの垂直カラムは、前記フアイル内の前記種類
   のデータ要素が前記フアイルの水平ゾーンに対応
   する順番に従うように前記テーブルに前記リフア
   レンスデータ要素を記憶するステツプと； 複数のラインに論理的に分割された制御メモリ
   に制御情報を記憶するステツプであり、前記メモ
   リの各ラインは第１制御情報項目と第２制御情報
   項目とを有し、前記第１制御情報項目は、前記フ
   アイルから受取つた同じ種類のデータ要素と、比
   較情報が記憶される前記メモリのラインに対応す
   る、前記テーブルの水平ゾーンに記憶された前記
   種類と同じ種類のリフアレンスデータ要素との間
   で成された比較の種類を識別する比較制御情報
   と、および前記フアイルから受取つたデータ要素
   の記憶に関する記憶制御情報とを有し、前記第２
   制御情報項目は前記フアイルから受取つた１つ以
   上のデータ要素と、前記テーブル内の１つ以上の
   対応するリフアレンスデータ要素との間の比較動
   作が終了したとき行われる動作を識別し、前記制
   御メモリの次のラインおよび／又はジヤンプすべ
   き前記テーブルの次の水平ゾーンを識別するジヤ
   ンプ制御情報を有する、制御情報を記憶するステ
   ツプと； 前記フアイルから情報項目をシーケンシヤルに
   受取るステツプと； 前記制御メモリの第１ラインに記憶された第１
   制御情報項目により識別された比較動作及び／ま
   たは記憶動作を実行し、前記制御メモリの第１ラ
   インに記憶されたジヤンプ制御情報により識別さ
   れる前記制御メモリの次のラインにジヤンプし、
   前記制御メモリの前記次のラインに記憶された制
   御情報項目に識別される動作を実行し、各比較動
   作は、受取つたデータ要素の各情報項目を、この
   受取つたデータ要素と同じ種類の各リフアレンス
   データ要素の同じ順番の各情報項目と同時に比較
   することにより行われ、前記比較動作および／ま
   たは記憶動作を実行するステツプは前記フアイル
   からのデータ要素の受取を中断せず、かつ受取つ
   たデータ要素の中間記憶無しに実行され、前記フ
   アイルから受取つた各情報項目により前記制御メ
   モリに記憶された制御情報により制御され、この
   情報項目に関連する動作の実行を初期設定するス
   テツプとで構成されることを特徴とするフアイル
   から受取つた情報を処理する方法。 ２ 前記フアイル内のマークとして使用される特
   殊文字を前記制御メモリの少なくとも１ラインに
   記憶するステツプを更に有したことを特徴とする
   特許請求の範囲第１項記載のフアイルから受取つ
   た情報を処理する方法。 ３ 前記制御メモリの前記少なくとも１ラインに
   対応する動作に対して実行されるループに関する
   制御情報項目を、前記制御メモリの少なくとも１
   ラインに記憶するステツプと； 実行されるループ回数を表わす情報を前記メモ
   リ手段に記憶するステツプと； 前記フアイルから受取つた情報の処理の間に、
   前記制御メモリの前記少なくとも１ラインに記憶
   された制御情報項目により識別される動作が実行
   される回数をカウントするステツプと；および 前記カウントされた回数が前記記憶された回数
   と等しい時前記制御メモリの少なくとも１ライン
   に記憶された前記ジヤンプ制御情報に対応する動
   作を行なうステツプとを更に有したことを特徴と
   する特許請求の範囲第１項記載のフアイルから受
   取つた情報を処理する方法。 ４ 前記少なくとも１ラインに記憶された制御情
   報の第１項目により識別される動作が実行される
   データ要素の構造に関する情報を、前記制御メモ
   リの少なくとも１ラインに記憶するステツプを更
   に有したことを特徴とする特許請求の範囲第１項
   記載のフアイルから得られる情報を処理する方
   法。 ５ 異なる種類のデータ要素であり、各データ要
   素は一定数または可変数の情報項目から成り、与
   えられたデータ要素内の各情報項目はそれぞれ異
   なる順序を有し、第１の種類のデータ要素は第２
   の種類のデータ要素により識別されるデータ要素
   群を有するフアイルから受取つた情報を処理する
   装置において、 リフアレンスデータ要素が記憶されたテーブル
   であり、前記テーブルは水平ゾーンと垂直カラム
   とに論理的に分割され、各水平ゾーンは同じ種類
   の１つ以上のリフアレンスデータ要素であり、前
   記各水平ゾーンが各種類のリフアレンスデータ要
   素と相関するように前記フアイルから受取つたデ
   ータ要素と同時に比較され、各リフアレンスデー
   タ要素は一定数または可変数の情報項目で構成さ
   れ、与えられたリフアレンスデータ要素の各情報
   項目はそれぞれ異なる順番を有し、各リフアレン
   スデータ要素は、このリフアレンスデータ要素が
   位置する水平ゾーンの各垂直カラムに垂直に記憶
   され、前記リフアレンスデータ要素の各情報項目
   は前記垂直カラムの各ラインに位置し、前記水平
   ゾーンの垂直カラムは、前記フアイル内の前記種
   類のデータ要素が前記フアイルの水平ゾーンに対
   応する順番に従うように前記リフアレンスデータ
   要素が記憶されたテーブルと； 前記テーブルとは別個の制御メモリであり、前
   記制御メモリは制御情報を記憶し、論理的に複数
   のラインに分割され、前記メモリの各ラインは第
   １制御情報項目と第２制御情報項目とを有し、前
   記第１制御情報項目は、前記フアイルから受取つ
   た同じ種類のデータ要素と、比較情報が記憶され
   る前記メモリのラインに対応する、前記テーブル
   の水平ゾーンに記憶された前記種類と同じ種類の
   リフアレンスデータ要素との間で成された比較の
   種類を識別する比較制御情報と、および前記フア
   イルから受取つたデータ要素の記憶に関する記憶
   制御情報とを有し、前記第２制御情報項目は前記
   フアイルから受取つた１つ以上のデータ要素と、
   前記テーブル内の１つ以上の対応するリフアレン
   スデータ要素との間の比較動作が終了したとき行
   われる動作を識別し、前記制御メモリの次のライ
   ンおよび／又はジヤンプすべき前記テーブルの次
   の水平ゾーンを識別するジヤンプ制御情報を有す
   る、制御情報を記憶する制御メモリと； 前記フアイルの情報項目を受取るように接続さ
   れた第１入力と前記テーブルの各カラムに記憶さ
   れた情報項目を受取る様に接続された第２入力と
   を有する複数の演算ユニツトと； 前記制御メモリに接続され、前記制御メモリの
   第１ラインに記憶された第１制御情報項目により
   識別された比較動作及び／または記憶動作を実行
   するように前記メモリに記憶された制御情報項目
   に対応する制御信号を出力する制御回路であつ
   て、前記制御メモリの第１ラインに記憶されたジ
   ヤンプ制御情報により識別される前記制御メモリ
   の次のラインにジヤンプし、前記制御メモリの前
   記次のラインに記憶された制御情報項目に識別さ
   れる動作を実行し、各比較動作は、受取つたデー
   タ要素の各情報項目を、この受到つたデータ要素
   と同じ種類の各リフアレンスデータ要素の同じ順
   番の各情報項目と同時に比較することにより行わ
   れ、前記比較動作および／または記憶動作は前記
   フアイルからのデータ要素の受取を中断せず、か
   つ受取つたデータ要素の中間記憶無しに実行さ
   れ、前記フアイルから出力された各情報項目が前
   記制御回路に供給され、前記制御メモリに記憶さ
   れた制御情報により制御され、この情報項目に関
   連する動作の実行を初期設定する制御回路とで構
   成されることを特徴とするフアイルから受取つた
   情報を処理する装置。 ６ メモリ手段の１ラインに記憶された制御情報
   の第１項目により識別される動作の実行に於い
   て、前記フアイルから受取つたデータ要素に対し
   て実行されるループ回数に関する情報を少なくと
   も１ラインに記憶するメモリ手段と； 前記制御メモリの前記１ラインに記憶される制
   御情報の第１項目により識別される動作が実行さ
   れる回数をカウントするカウント手段と；および 前記メモリ手段および前記カウント手段と接続
   され、前記カウント手段によりカウントされた回
   数が前記メモリ手段に記憶された前記情報に等し
   い時、前記制御メモリの前記１ラインに記憶され
   た制御情報の第２項目により識別された動作の実
   行を制御する比較手段とを更に有したことを特徴
   とする特許請求の範囲第５項記載のフアイルから
   得られた情報を処理する装置。