JPS6158047A - オブジエクト命令への展開方式 - Google Patents
オブジエクト命令への展開方式Info
- Publication number
- JPS6158047A JPS6158047A JP17977984A JP17977984A JPS6158047A JP S6158047 A JPS6158047 A JP S6158047A JP 17977984 A JP17977984 A JP 17977984A JP 17977984 A JP17977984 A JP 17977984A JP S6158047 A JPS6158047 A JP S6158047A
- Authority
- JP
- Japan
- Prior art keywords
- skeleton
- index
- instruction
- directory
- machine language
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、コンパイラ、特にディレクトリ、スケルトン
・インデックス及び命令テーブルを有するスケルトン・
テーブルを使用して中間テキストをオブジェクト命令に
展開するオブジェクト命令への展開方式に関するもので
ある。
・インデックス及び命令テーブルを有するスケルトン・
テーブルを使用して中間テキストをオブジェクト命令に
展開するオブジェクト命令への展開方式に関するもので
ある。
中間テキストをオブジェクト命令に展開する方式として
、スケルトン・テーブルを使用する方式がある。第３図
は従来のスケルトン・テーブルを示すものであって、１
はスケルトン・テーブル、２はスケルトン命令格納領域
、３はスケルトン・ビット格納領域をそれぞれ示してい
る。スケルトン・テーブル１はスケルトン命令格納領域
２及びスケルトン・ビット格納領域３を有している。ス
ケルトン命令格納領域２は、複数の行を有しており、各
行にはスケルトン命令が格納されている。
、スケルトン・テーブルを使用する方式がある。第３図
は従来のスケルトン・テーブルを示すものであって、１
はスケルトン・テーブル、２はスケルトン命令格納領域
、３はスケルトン・ビット格納領域をそれぞれ示してい
る。スケルトン・テーブル１はスケルトン命令格納領域
２及びスケルトン・ビット格納領域３を有している。ス
ケルトン命令格納領域２は、複数の行を有しており、各
行にはスケルトン命令が格納されている。
スケルトン・ビット格納領域２は、複数の行を有してお
り、各行にはスケルトン・ビットが格納されている。ス
ケルトン・ビットは複数ビットから構成される。従来の
コンパイラは、第３図に示すようなスケルトン・テーブ
ル１を複数個有している。中間テキストをオブジェクト
命令に展開する場合、その中間テキストの種別に対応し
たスケルトン・テーブル１が選択され、命令生成条件に
対応したスケルトン・ビットが選択される。即ち、選択
すべきスケルトン命令格納領域２はｄ’ｌより得、スケ
ルトンビット格納領域３はｄ’１ＸＫＩＸ４により得る
。Ｋｉは第１番目のスケルトン命令数である。いま、第
３図のスケルトン・テーブル１が選択され、命令生成条
件がｒ ００００ Ｊであったと仮定すると第１行のス
ケルトン・ビット（先頭のスケルトン・ビット「１０・
・・・・・」が選択される。
り、各行にはスケルトン・ビットが格納されている。ス
ケルトン・ビットは複数ビットから構成される。従来の
コンパイラは、第３図に示すようなスケルトン・テーブ
ル１を複数個有している。中間テキストをオブジェクト
命令に展開する場合、その中間テキストの種別に対応し
たスケルトン・テーブル１が選択され、命令生成条件に
対応したスケルトン・ビットが選択される。即ち、選択
すべきスケルトン命令格納領域２はｄ’ｌより得、スケ
ルトンビット格納領域３はｄ’１ＸＫＩＸ４により得る
。Ｋｉは第１番目のスケルトン命令数である。いま、第
３図のスケルトン・テーブル１が選択され、命令生成条
件がｒ ００００ Ｊであったと仮定すると第１行のス
ケルトン・ビット（先頭のスケルトン・ビット「１０・
・・・・・」が選択される。
選択されたスケルトン・ビットの中の論理ｒｌＪのビッ
ト位置に対応した行のスケルトン命令がスケルトン・テ
ーブル１から取り出される。
ト位置に対応した行のスケルトン命令がスケルトン・テ
ーブル１から取り出される。
従来のコンパイラにおいては、スケルトン命令群及びス
ケルトン・ビット群より成るスケルトン・テーブル１を
中間テキストの種別毎に存在するので、同じ機械語の展
開形が重複して存在し、大きいメモリ領域を必要とする
。
ケルトン・ビット群より成るスケルトン・テーブル１を
中間テキストの種別毎に存在するので、同じ機械語の展
開形が重複して存在し、大きいメモリ領域を必要とする
。
本発明は、上記の考察に基づくものであって、コンパイ
ラの持つ機械語の展開形の集まりの中に同じ機械語の展
開形を存在することなしに中間テキストを機械語の展開
形の列に展開できるようになったオブジェクト命令への
展開方式を提供することを目的としている。
ラの持つ機械語の展開形の集まりの中に同じ機械語の展
開形を存在することなしに中間テキストを機械語の展開
形の列に展開できるようになったオブジェクト命令への
展開方式を提供することを目的としている。
そしてそのため、本発明のオブジェクト命令の展開方式
は、スケルトン・インデックス識別番号とスケルトン・
インデックスのテーブル内変位を持つディレクトリ単位
を複数個有するディレクトリ、命令生成条件に対応する
インデックス要素列のオフセットを示すオフセット指定
部を複数個有すると共に命令テーブル番号と展開形識別
番号とより成るインデックス要素の列を命令生成条件対
応に格納するインデックス要素格納部を有するスケルト
ン・インデックス、及び１つの機械語についての展開形
を格納する命令テーブルの複数個を有するスケルトン・
テーブルを用いて中間テキストをオブジェクト命令に展
開するオブジェクト命令への展開方式であって、中間テ
キストをオブジェクト命令に展開する際、中間テキスト
に対応するディレクトリ単位を選択し、該ディレクトリ
単位のテーブル内変位に基づいてスケルトン・インデッ
クスを読み出し、命令生成条件に基づいて当該スケルト
ン・インデックス内のオフセット指定部を選択し、選択
されたオフセット指定部を参照して当該スケルトン・イ
ンデックス内のインデックス要素列を選択し、選択され
たインデックス要素列に基づいて命令テーブルの中から
機械語の展開形を取り出すことを特徴とするものである
。
は、スケルトン・インデックス識別番号とスケルトン・
インデックスのテーブル内変位を持つディレクトリ単位
を複数個有するディレクトリ、命令生成条件に対応する
インデックス要素列のオフセットを示すオフセット指定
部を複数個有すると共に命令テーブル番号と展開形識別
番号とより成るインデックス要素の列を命令生成条件対
応に格納するインデックス要素格納部を有するスケルト
ン・インデックス、及び１つの機械語についての展開形
を格納する命令テーブルの複数個を有するスケルトン・
テーブルを用いて中間テキストをオブジェクト命令に展
開するオブジェクト命令への展開方式であって、中間テ
キストをオブジェクト命令に展開する際、中間テキスト
に対応するディレクトリ単位を選択し、該ディレクトリ
単位のテーブル内変位に基づいてスケルトン・インデッ
クスを読み出し、命令生成条件に基づいて当該スケルト
ン・インデックス内のオフセット指定部を選択し、選択
されたオフセット指定部を参照して当該スケルトン・イ
ンデックス内のインデックス要素列を選択し、選択され
たインデックス要素列に基づいて命令テーブルの中から
機械語の展開形を取り出すことを特徴とするものである
。
以下、本発明を図面を参照しつつ説明する。
第１図は本発明で使用されるスケルトン・テーブルの構
成例を示す図、第２図は第１図のスケルトン・インデッ
クスの構成例を示す図である。
成例を示す図、第２図は第１図のスケルトン・インデッ
クスの構成例を示す図である。
第２図において、４はスケルトン・テーブル、５はディ
レクトリ、５−１ないし５−ｎはディレクトリ単位、６
−１ないし６−ｎはスケルトン・インデックス、７は命
令テーブル、８−１ないし８−７はオフセット指定部、
９はインデックス要素格納部、Ｅはインデックス要素を
それぞれ示している。
レクトリ、５−１ないし５−ｎはディレクトリ単位、６
−１ないし６−ｎはスケルトン・インデックス、７は命
令テーブル、８−１ないし８−７はオフセット指定部、
９はインデックス要素格納部、Ｅはインデックス要素を
それぞれ示している。
スケルトン・テーブル４は、ディレクトリ５、ｎ個のス
ケルトン・インデックス６−１ないし６−ｎ、複数の命
令テーブル７から構成される装置ディレクトリ５は、ｎ
個のディレクトリ４１位を５−１ないし５−ｎを有して
いる。第ｉ番目のディレクトリ単位５−ｉは、第ｉ番目
のスケルトン・インデックス６−ｉに対応するものであ
って、第ｉ番目のスケルトン・インデックスを指定する
ためのｍｉと、第ｉ番目のスケルトン・インデックスの
テーブル内変位ｄｉとを持つ。識別番号ｍｉは１バイト
構成であり、テーブル内変位ｄｉは３バイト＋＃！を成
で、ある。スケルＩ・ン・インデックス６−１は、オフ
セット指定部８−１ないし８−１６及びインデックス要
素格納部９を存している。他のスケルトン・インデック
スも同じ構成である。オフセット指定部８−１は命令生
成条件がｒ ００００ Ｊであるときに参照されるイン
デックス要素列のオフセットを示し、オフセット指定部
８−２は命令生成条件がｒｏｏｏｌＪであるときに参照
されるインデックス要素列のオフセットを示す。以下、
図示の通りである。オフセット指定部８−１で指定され
るインデックス要素列は、ｒ４８０１Ｊ 、 ・・・・
・・、「４００１Ｊである。このインデックス要素列の
先頭にはインデックス要素の個数を示す要素長指示部β
１が存在する。オフセット指定部８−２で指定されるイ
ンデックス要素列は、要素長指示部１２が先頭に付加さ
れた要素ｒ４８０２Ｊ 、・・・・・・、 ｒ４００
１Ｊである。オフセット指定部８−１６で指定されるイ
ンデックス要素列は、要素長指示部１１６が先頭に付加
された要素ｒ４８０２Ｊ 、・・・・・・、 ｒ４０
０１Ｊである。
ケルトン・インデックス６−１ないし６−ｎ、複数の命
令テーブル７から構成される装置ディレクトリ５は、ｎ
個のディレクトリ４１位を５−１ないし５−ｎを有して
いる。第ｉ番目のディレクトリ単位５−ｉは、第ｉ番目
のスケルトン・インデックス６−ｉに対応するものであ
って、第ｉ番目のスケルトン・インデックスを指定する
ためのｍｉと、第ｉ番目のスケルトン・インデックスの
テーブル内変位ｄｉとを持つ。識別番号ｍｉは１バイト
構成であり、テーブル内変位ｄｉは３バイト＋＃！を成
で、ある。スケルＩ・ン・インデックス６−１は、オフ
セット指定部８−１ないし８−１６及びインデックス要
素格納部９を存している。他のスケルトン・インデック
スも同じ構成である。オフセット指定部８−１は命令生
成条件がｒ ００００ Ｊであるときに参照されるイン
デックス要素列のオフセットを示し、オフセット指定部
８−２は命令生成条件がｒｏｏｏｌＪであるときに参照
されるインデックス要素列のオフセットを示す。以下、
図示の通りである。オフセット指定部８−１で指定され
るインデックス要素列は、ｒ４８０１Ｊ 、 ・・・・
・・、「４００１Ｊである。このインデックス要素列の
先頭にはインデックス要素の個数を示す要素長指示部β
１が存在する。オフセット指定部８−２で指定されるイ
ンデックス要素列は、要素長指示部１２が先頭に付加さ
れた要素ｒ４８０２Ｊ 、・・・・・・、 ｒ４００
１Ｊである。オフセット指定部８−１６で指定されるイ
ンデックス要素列は、要素長指示部１１６が先頭に付加
された要素ｒ４８０２Ｊ 、・・・・・・、 ｒ４０
０１Ｊである。
要素Ｅは２バイト構成であり、上位の２桁の数字は命令
テーブル番号であり、下位の２桁の数字は展開形識別番
号でる。例えば、ｒ４８０１Ｊというインデックス要素
Ｅは、第４８番目の命令テーブルの中の第１番目（先頭
とする）の機械語展開形を指示する。命令テーブル７は
、１個しか図示されていないが、実際にはスケルトン・
テーブル４の中に複数の命令テーブル７が存在する。１
個の命令テ′−プル７は１個の機械語に対応しており、
この中には対応する機械語の展開形が必要な個数だけ書
き込まれている。例えば、ＳＴＨ（ストア・ハーフ）と
いう機械語に対応する命令テーブルの中には、ＳＴＨＲ
１，０ＰＤ２という展開形の外、必要と思われる全ての
種類の展開形が書き込まれている。
テーブル番号であり、下位の２桁の数字は展開形識別番
号でる。例えば、ｒ４８０１Ｊというインデックス要素
Ｅは、第４８番目の命令テーブルの中の第１番目（先頭
とする）の機械語展開形を指示する。命令テーブル７は
、１個しか図示されていないが、実際にはスケルトン・
テーブル４の中に複数の命令テーブル７が存在する。１
個の命令テ′−プル７は１個の機械語に対応しており、
この中には対応する機械語の展開形が必要な個数だけ書
き込まれている。例えば、ＳＴＨ（ストア・ハーフ）と
いう機械語に対応する命令テーブルの中には、ＳＴＨＲ
１，０ＰＤ２という展開形の外、必要と思われる全ての
種類の展開形が書き込まれている。
次に、本発明によるオブジェクト命令のへ展開を第１図
及び第２図を参照しつつ説明する。中間テキストωｊに
はスケルトン・インデックス識別番号ｍｉが付加されて
いる。中間テキストωｊをオブジェクト命令に展開する
場合、これに付加されているスケルトン・インデックス
識別子ｍｉをキーにしてディレクトリ５を検索する。ｍ
ｉがｍｌであったとすると、第１＠目のディレクトリ単
位５−１が選択され、テーブル内変位ｄ１を得る。
及び第２図を参照しつつ説明する。中間テキストωｊに
はスケルトン・インデックス識別番号ｍｉが付加されて
いる。中間テキストωｊをオブジェクト命令に展開する
場合、これに付加されているスケルトン・インデックス
識別子ｍｉをキーにしてディレクトリ５を検索する。ｍ
ｉがｍｌであったとすると、第１＠目のディレクトリ単
位５−１が選択され、テーブル内変位ｄ１を得る。
テーブル内変位ｄ１に基づいてスケルトン・テーブル４
からスケルトン・インデックスの読出しを行い、第１番
口のスケルトン・インデックス６−１を得る。命令生成
条件が「０００旧であったと仮定すると、第１番目のイ
ンデックス要素列が選択され、インデックス要素列ｒ４
８０１Ｊ 、・・・・・・、「４００１ヨが得られる。
からスケルトン・インデックスの読出しを行い、第１番
口のスケルトン・インデックス６−１を得る。命令生成
条件が「０００旧であったと仮定すると、第１番目のイ
ンデックス要素列が選択され、インデックス要素列ｒ４
８０１Ｊ 、・・・・・・、「４００１ヨが得られる。
このインデックス要素列を参１（（（して命令テーブル
の検索を行うと、第４８＠目の命令テーブルの第１＠目
の機械語の展開形、・・・・・・第４０番目の命令テー
ブルの第１番目のｍ械語の展開形が得られる。
の検索を行うと、第４８＠目の命令テーブルの第１＠目
の機械語の展開形、・・・・・・第４０番目の命令テー
ブルの第１番目のｍ械語の展開形が得られる。
以上の説明から明らかなように、本発明によれば、１個
の命令テーブルを複数の中間テキストをオブジェクト命
令に展開する際に共用できるので、機械語の展開形を記
憶するためのメモリ領域を少なくすることが出来、その
結果にして中間テキストのオブジェクトへの展開を効率
的に行うことが出来る。
の命令テーブルを複数の中間テキストをオブジェクト命
令に展開する際に共用できるので、機械語の展開形を記
憶するためのメモリ領域を少なくすることが出来、その
結果にして中間テキストのオブジェクトへの展開を効率
的に行うことが出来る。
第１図は本発明で使用されるスケルトン・テーブルの構
成例を示す図、第２図は第１図のスケルトン・インデッ
クスの構成例を示す図、第３図は従来のスケルトン・テ
ーブルの構成例を示す図である。 ４・・・スケルトン・テーブル、５・・・ディレクトリ
、５−１ないし５−ｎはディレクトリ単位、６−１ない
し６７’ｎ・・・スケルトン・インデックス、７・・・
命令テーブル、８−１ないし８−７・・・オフセット指
定部、９・・・インデックス要素格納部、Ｅ・・・イン
デックス要素。
成例を示す図、第２図は第１図のスケルトン・インデッ
クスの構成例を示す図、第３図は従来のスケルトン・テ
ーブルの構成例を示す図である。 ４・・・スケルトン・テーブル、５・・・ディレクトリ
、５−１ないし５−ｎはディレクトリ単位、６−１ない
し６７’ｎ・・・スケルトン・インデックス、７・・・
命令テーブル、８−１ないし８−７・・・オフセット指
定部、９・・・インデックス要素格納部、Ｅ・・・イン
デックス要素。
Claims (1)
- スケルトン・インデックス識別番号とスケルトン・イン
デックスのテーブル内変位を持つディレクトリ単位を複
数個有するディレクトリ、命令生成条件に対応するイン
デックス要素列のオフセットを示すオフセット指定部を
複数個有すると共に命令テーブル番号と展開形識別番号
とより成るインデックス要素の列を命令生成条件対応に
格納するインデックス要素格納部を有するスケルトン・
インデックス、及び１つの機械語についての展開形を格
納する命令テーブルの複数個を有するスケルトン・テー
ブルを用いて中間テキストをオブジェクト命令に展開す
るオブジェクト命令への展開方式であって、中間テキス
トをオブジェクト命令に展開する際、中間テキストに対
応するディレクトリ単位を選択し、該ディレクトリ単位
のテーブル内変位に基づいてスケルトン・インデックス
を読み出し、命令生成条件に基づいて当該スケルトン・
インデックス内のオフセット指定部を選択し、選択され
たオフセット指定部を参照して当該スケルトン・インデ
ックス内のインデックス要素列を選択し、選択されたイ
ンデックス要素列に基づいて命令テーブルの中から機械
語の展開形を取り出すことを特徴とするオブジェクト命
令への展開方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17977984A JPS6158047A (ja) | 1984-08-29 | 1984-08-29 | オブジエクト命令への展開方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17977984A JPS6158047A (ja) | 1984-08-29 | 1984-08-29 | オブジエクト命令への展開方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6158047A true JPS6158047A (ja) | 1986-03-25 |
Family
ID=16071739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17977984A Pending JPS6158047A (ja) | 1984-08-29 | 1984-08-29 | オブジエクト命令への展開方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6158047A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001070648A1 (fr) | 2000-03-21 | 2001-09-27 | Groupe Meac S.A.S | Nouveaux agents et compositions antipoussieres, leur procede d'obtention et leur utilisation notamment dans l'amendement des sols |
| US9156736B2 (en) | 2005-11-04 | 2015-10-13 | Parexgroup Sa | Mortar composition, method of preparation thereof and use thereof |
-
1984
- 1984-08-29 JP JP17977984A patent/JPS6158047A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001070648A1 (fr) | 2000-03-21 | 2001-09-27 | Groupe Meac S.A.S | Nouveaux agents et compositions antipoussieres, leur procede d'obtention et leur utilisation notamment dans l'amendement des sols |
| US9156736B2 (en) | 2005-11-04 | 2015-10-13 | Parexgroup Sa | Mortar composition, method of preparation thereof and use thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0724036B2 (ja) | データベース処理方法 | |
| CA1237527A (en) | Language processing dictionary for bidirectionally retrieving morphemic and semantic expressions | |
| Wagner | Indexing design considerations | |
| JP2693914B2 (ja) | 検索システム | |
| JP2009520284A (ja) | Ｘｍｌファイルデータのアクセス方法 | |
| KR100345277B1 (ko) | Ｘｍｌ 문서의 논리적인 구조정보 추출기 | |
| JP5207721B2 (ja) | 転置インデックス作成装置及びフォワードインデックス作成装置 | |
| JP3923961B2 (ja) | Ｘｍｌ異体字検索システムおよびｘｍｌ異体字検索方法 | |
| JPS6010349B2 (ja) | 文書作成装置 | |
| JPS5851348A (ja) | 可変長レコ−ドの高速アクセス方式 | |
| JPS63118958A (ja) | 索引フアイル記憶装置 | |
| JPS61267129A (ja) | 階層木構造型デ−タの蓄積・検索方式 | |
| JPS6220030Y2 (ja) | ||
| SU1206810A1 (ru) | Устройство дл поиска информации | |
| JP2856450B2 (ja) | かな漢字変換方式 | |
| Huang et al. | Average number of rotations and access cost in iR-trees | |
| JPS6015754A (ja) | データ管理装置 | |
| Heaney | The Bodleian classification of books | |
| JPH0311429A (ja) | 品質評価尺度検索システム | |
| JP2638777B2 (ja) | かな漢字変換装置 | |
| JPH0736955A (ja) | Ｃａｄシステム | |
| JPS5833992B2 (ja) | 情報検索装置 | |
| JPH02309450A (ja) | 郵便番号検索装置 | |
| JPH0612550B2 (ja) | デ−タ検索方式 | |
| Sundström | Introducing TNC and the IERMDOK System |