JPS63269229A - 文字列操作系命令コンパイル処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 添字評価時期が命・令実行の最初に１回だけ行うように
定められた文字列操作系命令の翻訳処理にあたって３中
間テキストが添字である場合には。

それを直ちにオブジェクト展開し、添字以外である場合
には、一旦０作業用テキスト記憶部に格納しておき、そ
の命令についての中間テキスｌ了時に、順次１作業用テ
キスト記憶部から読み込んでオブジェクト展開すること
により、簡単な処理構成で、添字評価を先に行うことが
できるようにしている。

〔産業上の利用分野〕

本発明は８例えばＣ０ＢＯＬコンパイラなどの文字列操
作系命令コンパイル処理方式に関するものである。

計算機言語の１つであるＣ０ＢＯＬにおける表の扱いで
は、−意名を添字として使用することが可能である。こ
の添字評価時期については、ｃ。

ＢＯＬの標準規格により、各命令単位に決定されている
。命令の中で添字付けされたデータが記述された時点と
、添字評価時期が異なる場合にも。

闇単に統一的に、予め定められた位置において。

添字のオブジェクトを展開することが必要とされる。

〔従来の技術〕

第５図は従来方式の問題点説明図である。

例えば、Ｃ０ＢＯＬニア７パイラは、Ｃ０Ｉ３ＯＬ言語
で記述された原始プログラムを入力し１実行可能形式と
なっているプログラム（以下、オブジェクトモジュール
という）に翻訳する処理を行う。

このコンパイラは、構文解析フェーズとコード生成フェ
ーズとからなり、２つのフェーズ間には。

中間テキストと呼ばれる特殊コードが介在する。

ところで、Ｃ０ＢＯＬ原始プログラムには。

「裏操作」というデータの扱いがある。１つのデータ形
式を複数個集めて、１つのデータとして扱うもので、各
々の要素を参照するために、指標付けまたは添字付けを
行う。通常、Ｃ０ＢＯＬの各命令において、指標や添字
は、そのデータが記述された時点で評価すればよいので
、構文解析フェーズは、指標や添字が出現したタイミン
グで、添字評価用の中間テキストを出力し、コード生成
フェーズも、添字評価用の中間テキストを読み込んだと
きに、そのオブジェクトを展開するという処理を行う。

ところが１例えばＡＮＳ　　Ｃ０ＢＯＬ　（Ａｍｅｒｉ
−ｃａｎ　ＮａＬｉｏｎａｌ　５ｔａｎｄａｒｄ　ＣＯ
Ｂ　ＯＬ）　１９８５の規格では、いわゆるｌＮ５ＰＥ
ＣＴ命令、５ＴＲＩＮＧ命令、ＵＮＳＴＲＩＮＧ命令な
どの文字列操作系の命令で、−意名に関する添字は、命
令の実行の最初に１回だけ評価するという規格になって
いる０文字列操作系命令は、複数個の中間テキストに分
割され２構文解析フェーズは２文字列操作系命令の添字
の評価時期を意識せずに中間テキストを作成するので、
前述のように中間テキストの読み込み順に、オブジェク
トを展開した場合。

上記文字列操作系命令の規格にそぐわないオブジェクト
モジュールが生成されることになる。

これを第５図に従って、さらに詳細に説明する。

例えば、第５図（イ）に示す命令について、構文解析フ
ェーズでは、命令単位の添字評価時期を意識せずに、第
５図（ロ）に示すような複数個の中間テキストを作成す
る。従って、コード生成フェーズでは、命令によって規
定されている添字評価時期を考慮してオブジェクト展開
をする必要がある。

即ち１例えば、第５図（イ）に示す命令において１図示
１ａｌのデータに作用の結果が転記された後。

図示（ｂｌのデータに作用の結果が転記される命令があ
るとする。（ａｌのデータに作用の結果が転記されると
、当然、ＡやＢの値が変更されるので、（ｂ）のデータ
に作用結果を転記する場合、変更前の値を添字の値とし
て使用するか、変更後の値を使用するかで、結果が大き
く変わってくるからである。

しかし、従来方式によれば、コード生成フェーズは、中
間テキストの入力、各命令のオブジェクト展開、添字評
価に関するオブジェクト展開などのサブルーチン化され
た処理部によって構成され。

通常、添字に関する中間テキストが現れた時点で。

添字評価に関するオブジェクト展開のための処理部を呼
び出し、その他の場合には、各命令単位のオブジェクト
展開処理部を呼び出すので２オブジエクト展開順序が、
第５図（ロ）に示すように。

中間テキストの並びの順番になる。従って、前述の文字
列操作系命令のように、添字の評価時期が命令の実行の
最初に１回だけとなっているものについては、上記各処
理部を無条件に呼び出すと。

規格にそぐわないオブジェクトが生成されることになる
。

〔発明が解決しようとする問題点〕

上記問題を解決するための手段として、最初に考えられ
るのは、情交解析フェーズが作成する中間テキストの順
序を、命令毎の規格にあったものにすることである。し
かし、命令毎の添字評価時期を意識して中間テキストを
作成するのは、構文解析フェーズの改造が大きく１体系
的な処理が困難であるという問題がある。

次に、コード生成フェーズにおいて１文字列操作系命令
が出現した場合のみを特別に意識して処理することが考
えられる。この場合、メインの処理部だけでなく、添字
評価に関するオブジェクト展開のための処理部も、特別
に文字列操作系命令を意識しなければならないし、その
他の命令では。

メインの処理部が中間テキスト入力および添字評価に関
するオブジェクト展開の処理をしてから。

命令別の処理部を呼び出すのに対して２文字列操作系命
令においては、その処理部が中間テキストの入力から添
字評価に関するオブジェクト展開までのａ能も網羅しな
ければならなくなり、処理負担が極めて大きいという問
題が発生する。

本発明は上記問題点の解決を図り５命令の中で添字付け
されたデータが記述された時点と、添字評価時期が異な
る場合にも、簡単な処理構成で。

統一的にオブジェクト展開を行う手段を提供することを
目的としている。

〔問題点を解決するための手段〕

第１図は本発明の原理ブロック図を示す。

第１図において、１０は高級計算機言語で記述された原
始プログラム、１１はＣＰＵおよびメモリなどからなる
処理装置、１２は原始プログラム１０を機械語コードに
翻訳するコンパイラ、１３は構文解析フェーズ、１４は
中間テキスト１５は中間テキストからオブジェクトのコ
ードを生成するコード生成フェーズ、１６は裏操作等に
用いられる添字を判定する添字判定部、１７は添字のオ
ブジェクトを展開する添字オブジェクト展開処理部、１
８は文字列操作系命令のオブジェクトを展開する文字列
操作系命令オブジェクト展開処理部、１９は一般の各命
令について命令単位でオブジェクトを展開する他の命令
オブジェクト展開処理部、２０は作業用メモリや外部記
憶装置等の作業用テキスト記憶部、２１は１つの命令の
終了を判定する命令終了判定部、２２は中間テキストを
作業用テキスト記憶部に書き出す中間テキスト書き出し
部、２３は作業用テキスト記憶部２０から読み込んでオ
ブジェクト展開を行うオブジェクト展開部、２４は翻訳
結果であるオブジェクトのコードが格納されるオブジェ
クトモジュールを表す。

本発明では２文字列操作系命令に現れる添字について、
命令の最初に１回だけ評価することを実現するため２次
のような処理が行われる。

構文解析フェーズ１３は、原始プログラム１０を読み込
んで１文法上のエラーチェック等を行いながら、解析結
果を内部コードである中間テキスト１４として出力する
。この処理は、従来と同様である。

コード生成フェーズ１５は、中間テキスト１４を読み込
んでオブジェクトモジュール２４を出力する。この際、
読み込んだ中間テキスト１４が。

添字に関するものであれば、添字判定部１６による判定
によって、添字オブジェクト展開処理部１７が起動され
、添字オブジェクト展開処理部１７は、添字を評価する
機械語コードをオブジェクトモジュール２４に出力する
。添字以外の場合には。

各命令単位のオブジェクト展開を行うサブルーチンによ
って構成される命令オブジェクト展開処理部が呼び出さ
れるが、特に文字列操作系命令に関するものである場合
には１文字列操作系命令オブジェクト展開処理部１日が
呼び出される。

文字列操作系命令オブジェクト展開処理部１８は、命令
終了判定部２１によって１文字列操作系命令の終了が判
定されるまで、中間テキスト書き出し部２２を呼び出し
、中間テキスト１４を順次作業用テキスト記憶部２０に
出力する０作業用テキスト記憶部２０には、添字に関す
るもの以外の中間テキストが一時的に格納されることに
なる。

命令終了判定部２１によって、命令の終了が検出される
と、オブジェクト展開部２３が呼び出され。

オブジェクト展開部２３は５作業用テキスト記憶部２０
から順次中間テキストを読み込んで、それをオブジェク
トに展開し、オブジェクトモジュール２４に出力する。

（作用〕 本発明によれば、添字の評価時期が中間テキスト１４の
並びの順でいいものについては、従来と同様に順番にオ
ブジェクト展開がなされる０例えば、ＡＮＳ　　Ｃ０Ｂ
ＯＬ　　１９８５の規格における文字列操作系命令のよ
うに、添字評価時期が命令の最初でなければならないも
のについては、添字が出現したときに、添字オブジェク
ト展開処理部１７によって、直ちにオブジェクトモジュ
ール２４への出力が行われるが、それ以外の文字列操作
系命令の途中の中間テキストは９作業用テキスト記憶部
２０に書き出され１文字列操作系命令の中間テキストが
終了したときに、改めて９作業用テキスト記憶部２０か
らの読み込みによって、オブジェクト展開がなされる。

従って、従来の処理構成を大幅に変更することなく、添
字評価時期を中間テキストの並びにかかわらず、命令の
最初とすることができる。

〔実施例〕

第２図は本発明の一実施例に係るコード生成フェーズ処
理説明図、第３図は本発明の一実施例に係る文字列操作
系命令オブジェクト展開処理説明図、第４図は本発明の
詳細な説明図である。

第１図に示すコード生成フェーズ１５の処理概要は８例
えば第２図に示すようになっている。以下の説明におけ
る番号Φ〜■は、第２図に示す処理に対応する。

■　中間テキストをルーコードずつ読む。

■　読むべき中間テキストがなくなった場合、処理を終
了する。

■　読み込んだ中間テキストのレコードが、添字に関す
るものであるか否かを判定する。添字である場合、処理
■を実行し、添字でない場合。

処理■を実行する。

■　添字を評価するオブジェクトを展開する。その後、
処理■へ制御を戻して同様に処理を繰り返す。

■　各命令単位に用意されたオブジェクト展開処理部を
呼び出し、それぞれオブジェクト展開を行う、その後、
処理■へ制御を戻す。

第１図に示す文字列操作系命令オブジェクト展開処理部
１８は９例えば第３図に示すように処理する。この処理
は、前述した第２図に示す処理■の１つである。以下の
説明における番号■〜■は。

第３図に示す処理■〜■に対応する。

■　中間テキストの並びが終了したか否かを判定する。

終了した場合、処理■へ制御を移す。

■　終了でない場合、第１図に示す作業用テキスト記憶
部２０に、中間テキストのレコードをそのまま出力する
。その後１次の中間テキストを読み込むため、呼び出し
元へ制御を戻す。

■　中間テキストの並びが終了した場合、上記処理■で
書き出しておいた中間テキストを１作業用テキスト記憶
部２０からルーコードずつ読む。

■　作業用テキスト記憶部２０におけるテキストの終了
を判定し、テキストがなくなった場合。

次の命令の処理のために制御を呼び出し元へ戻す。

■　作業用テキスト記憶部２０から読み込んだ中間テキ
ストについて１文字列操作系命令のオブジェクトを展開
する。その後、処理■へ制御を戻し、同様に処理を繰り
返す。

次に、第４図に従って、簡単な具体例を説明する。なお
、この例は、添字評価が命令の最初でなくても、結果的
には同様になるが、添字評価の時期を命令の実行の最初
に行わなければならない例として説明する。

第４図に示す原始プログラムｌＯ中の文字列操作系命令
は、いわゆるＡＮＳ　　Ｃ０ＢＯＬ　　１９８５の規格
による５ＴＲＩＮＧ命令であって、データ名がそれぞれ
Ａ、Ｂ、Ｃのデータを結合して。

データ名Ｄ　（Ａ）に作用結果を転記することを指示す
る命令である。構文解析フエーズエ３による解析により
、中間テキスト１４が出力される。中間テキスト１４に
おいて、ｒＢＥＧＩＮＪは命令の開始、ｒｓＴＲＩＪ、
ｒＳＴＲ２Ｊは文字列操作系命令の詳細コード、ｒｌＮ
ＤＥＸＪは添字。

ｒＥＮＤＪは命令の終了を表す。

コード生成フェーズ１５では、中間テキスト１４から順
次５　ルーコードずつ読み込み、（１）〜（３）および
（５）のように、添字に関するもの以外のレコードを５
作業用ファイル４０に書き出す。ｒＩＮＤＥＸＪについ
ては、（４）のように、直ちに添字評価用のコードが生
成され、オブジェクトモジュール２４に出力される。

ｒＥＮＤＪにより命令の終了が検出されると。

（６）のように１作業用ファイル４０から中間テキスト
をルーコードずつ読み込み、オブジェクト展開をして、
結果をオブジェクトモジエール２４に出力する。

なお１文字列操作系命令として、５ＴｔＮＧ命令以外に
２文字列を分割するｔＪＮｓＴＲＩＮＧ命令や１文字列
の置換２文字数のカウント等を行う！’−ＮＳＰＥＣＴ
命令についても、同様に添字評価を命令の最初に行う。

〔発明の効果〕

以上説明したように１本発明によれば、命令の中で添字
付けされたデータが記述された時点と。

添字評価時期が異なる場合にも、簡単な処理構成で、統
一的にオブジェクト展開を行うことが可能になる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図は本発明の一
実施例に係るコード生成フェーズ処理説明図、第３図は
本発明の一実施例に係る文字列操作系命令オブジェクト
展開処理説明図、第４図は本発明の詳細な説明図、第５
図は従来方式の問題点説明図である。 図中、１０は原始プログラム、１１は処理装置。 １２はコンパイラ、１３は構文解析フェーズ、１４は中
間テキスト、１５はコード生成フェーズ。 １６は添字判定部、１７は添字オブジェクト展開処理部
５１８は文字列操作系命令オブジェクト展開処理部、１
９は他の命令オブジェクト展開処理部、２０は作業用テ
キスト記憶部、２１は命令終了判定部、２２は中間テキ
スト書き出し部、２３はオブジェクト展開部、２４はオ
ブジェクトモジュールを表す。

Claims (1)

1. 【特許請求の範囲】 添字評価を命令の実行の最初に行うように規定された文
   字列操作系命令の仕様を有する原始プログラムのコンパ
   イル処理方式であって、構文解析フェーズにより生成さ
   れた中間テキストを、コード生成フェーズにおいてオブ
   ジェクトに展開するコンパイル処理方式において、 上記中間テキストが一時的に格納される作業用テキスト
   記憶部（２０）と、 上記コード生成フェーズにおける中間テキストの読み込
   み時に、読み込んだ中間テキストが添字に関するもので
   あるか否かを判定する添字判定手段（１６）と、 読み込んだ中間テキストが添字である場合に、添字に関
   するオブジェクト展開を行う添字オブジェクト展開処理
   手段（１７）と、 読み込んだ中間テキストが添字以外の上記文字列操作系
   命令に関するものである場合に、その命令に関する中間
   テキストの並びが終了するまで、その読み込んだ中間テ
   キストを上記作業用テキスト記憶部に書き出すと共に、
   その命令に関する中間テキストの並びが終了した場合に
   、上記作業用テキスト記憶部から中間テキストを順次読
   み込み、文字列操作系命令に関するオブジェクト展開を
   行う文字列操作系命令オブジェクト展開処理手段（１８
   ）とを備えたことを特徴とする文字列操作系命令コンパ
   イル処理方式。