JPH0477928A - 言語処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、言語処理装置の開発・評価手段に関する。

〔概要〕

本発明は、言語処理装置で生成されるプログラムの開発
および評価手段において、 オブジェクト情報中で使用されている命令をその種類や
命令長別に分類し、個数を計数することにより、 プログラムの開発および評価の容易化を図ることができ
るようにしたものである。

〔従来の技術〕

従来のコンパイラはプログラミング言語で書かれたプロ
グラムをソースプログラムとして入力し、機械が理解で
きる言語（機械語）に変換する手段をもち、大きく分け
て構文解析プログラムとコード生成プログラムとで構成
されている。構文解析では、入力されたソースプログラ
ムの構造を分析して認識する。コード生成では、その構
文解析からの情報をもとにオブジェクトファイルを出力
する。コンパイラは、プログラミング言語を複数の機械
語命令列に変換する。変換する命令列の出力候補は多数
あり、コンパイラを開発者がコンパイラ開発時に選択す
る。したがって、各コンパイラでは、命令列の出力は様
々である。

コンパイラの開発および評価に際して、オブジェクトサ
イズの大きさは重要な情報である。コンパイラが最適な
命令列を出力するためには、コンパイル時間の短縮やオ
ブジェクトサイズの縮小など配慮しなければならない点
が多々あるが、そのためにもオブジェクトファイル中に
使用されている命令の種別や、数といった命令に関する
情報を得ることは参考になる。従来は、このオブジェク
トファイル中の命令の情報を必要とする場合は、オブジ
ェクトファイルから手作業で見つけ出さなケレばならな
かった。コンパイラは普通の機能、性能で存在すること
が重要であった。近年種々のコンパイラが開発され、各
々のコンパイラ開発時が重要視されている。各々のコン
パイラの評価を行うにあたり、文章で比較検討するだけ
でなく、具体的な数値をあげた定量的データを取り扱っ
た評価結果のほうがわかりやすい。例えば、あるプログ
ラムをコンパイルしたときに、その結果できる命令情報
ファイルを見て、数多く使われている命令であれば、そ
の命令に代わるそれよりも短い命令長の命令の組合わせ
で実現できるように置き換えたり、また、どういった命
令がどのくらいの割合で使用されているかがわかること
で、そのコンパイラによるレジスタの使用状況がわかる
といった利用法がある。

従来方式について図面を参照してより詳しく説明する。

第６図は従来例のシステム構成図である。

言語処理装置６０２は、入力ファイル６０１を入力する
ファイル入力部６０３　と、入力されたソースプログラ
ムの構成を解析する構文解析部６０４と、その解析され
た結果をもとにそれぞれの命令にコードを割当ててオブ
ジェクト情報を生成するコード生成部６０５　と、オブ
ジェクト情報をオブジェクトファイル６０７　に出力す
るファイル出力部６０６　とをもつ。第７図は従来の言
語処理装置６０２についてのフローチャートである。ま
ず、入力ファイルをオープンする（Ｓ７０１）。入力フ
ァイルから行がなくなるまで以下の処理を繰り返す。ソ
ースプログラムから行の終わりを示す特定文字までの文
字列を読み込む（Ｓ　７０２）。ステップ５７０２で読
み込んだ１行分のソースプログラムのどの部分が文法の
どの規則に対応するかを解析し、文字列がどのような構
造になっているかを認識する（　Ｓ　７０３）。ステッ
プ５７０４で、読み込まれたソースプログラムがファイ
ルの終わり　（以下、ＥＯＦという）であるか否かを判
定する。ここでＥＯＦでないと判定された場合に、構文
解析部６０４で解析されたソースプログラム１行分に対
応するコードを割り当てる（　Ｓ　７０５）。ＥＯＦで
あると判定された場合に、オブジェクトファイルを出力
する（　Ｓ　７０６）。

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

このよシな従来例で、言語処理装置の開発（修正）およ
び評価に必要となる命令の情報を得るためには、出力さ
れたオブジェクト情報から手作業で見つけなければなら
なかったので、間違いが起こりやすいことやこの作業に
手間と時間とがかかる欠点があった。

本発明は、このような欠点を除去するもので、命令情報
の収集が自動的に行える言語処理装置を提供することを
目的とする。

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

本発明は、オブジェクトファイルに接続され、ソースプ
ログラム情報を入力するファイル入力部、入力されたソ
ースプログラム情報の構文を解析する構文解析部、この
解析結果に基づき命令のそれぞれにコードを割当ててオ
ブジェクト情報を生成するコード生成部およびこのオブ
ジェクト情報を上記オブジェクトファイルに出力するフ
ァイル出力部を備えた言語処理装置において、命令情報
ファイルと、上記オブジェクト情報中で使用されている
命令をその種別ごとに分類し、その個数を計数する手段
を含む命令情報生成部と、操作で与えられる入力情報に
応じて上記命令情報生成部で生成された情報を上記命令
情報ファイルに出力する命令情報ファイル出力部とを備
えたことを特徴とする。

ここで、上記命令情報生成部は、上記オブジェクト情報
中で使用されている命令をその命令長ごとに分類し、そ
の個数を計数する手段を含むことが望まれる。

〔作用〕

入力されたソースプログラム情報の構文を解析し、この
解析結果に基づき命令のそれぞれにコードを割当ててオ
ブジェクト情報を生成する。このオブジェクト情報中で
使用されている命令をその種別および命令長ごとにそれ
ぞれ分類し、その個数を計数し、命令情報として出力す
る。これにより、オブジェクトファイルから命令情報を
手作業で見つけ８す手間を省き、かつ、命令個数の計数
間違えの発生を防ぐことができる。

上記の計数値は、コンパイラの開発・評価に際しての重
要な情報であるオブジェクトサイズを定緬るものである
。

〔実施例〕

以下、本発明の一実施例について図面を参照して説明す
る。

第１図は、この実施例のシステム構成図である。

入力ファイル１０１、ファイル入力部１０４、構文解析
部１０５、コード生成部１０６およびファイル出力部１
０７は、従来の言語処理方式のシステム構成図（第４図
参照）と同じ機能を有している。さらに、特許請求範囲
中のオブジェクト情報中で使用されている命令の情報を
出力する手段として、命令情報を生成し保持するための
命令情報生成部１０８と、その命令情報を命令情報ファ
イル１１２に出力する命令情報ファイル出力部１０９と
、命令情報の出力を特定する命令情報出力判定部１１０
とを含む。

この実施例は、第１図に示すように、オブジェクトファ
イル１１１　に接続され、ソースプログラム情報を入力
するファイル入力部１０４、入力されたソースプログラ
ム情報の構文を解析する構文解析部１０５、この解析結
果に基づき命令のそれぞれにコードを割当ててオブジェ
クト情報を生成するコード生成部１０６およびこのオブ
ジェクト情報をオブジェクトファイル１１１　に出力す
るファイル出力部１０７を備え、さらに、本発明の特徴
とする手段として、命令情報ファイル１１２と、上記オ
ブジェクト情報中で使用されている命令をその種別ごと
に分類し、また、上記オブジェクト情報中で使用されて
いる命令をその命令長ごとに分類し、その個数をそれぞ
れ計数するする手段を含む命令情報生成部１０８と、操
作で与えられる入力情報に応じて命令情報生成部１０８
で生成された情報を命令情報ファイル１１２に出力する
命令情報ファイル出力部１０９とを備える。

次に、この実施例の動作を説明する。

第２図は、この実施例の動作を示すフローチャートであ
る。入力ファイル１０１から入力されたソースプログラ
ムは、構文解析部１０５と、コード生成部１０６と、命
令情報生成部１０８と、命令情報出力判定部１１０とで
次の手順で処理される。

まず、利用者はコンパイルを行うときに、命令情報ファ
イル１１２を出力するか否かの特定をする（　Ｓ　２０
２）。出力する場合は、変数ｍｅｉ−ｐｒｉｎｔの値が
「１」に設定される（　Ｓ　２０３）。ステップ５２０
４からステップ５２０７までは、従来例のステップ５７
０２からステップ５７０５と同様の処理が行われる。

次に、本実施例で従来例に対し追加した命令情報生成部
１０８の処理を行う。ここでは、各命令を転送命令、演
算命令、スタック操作命令、分岐命令といった命令種別
ごとに分類する（３２０８）。そのために、転送、演算
、スタックといった要素を持った命令テーブルを用意し
ておく。この命令テーブルにより、ＥＯＦになるまでそ
れぞれの命令の数をカウントしていき（３２０８＞、分
類された結果はテーブル内に保存しておく　　（３２０
９）。もし、ステップ５２０６で入力されたソースプロ
グラムがＥＯＦであると判定されると、今度は変数ｍｅ
ｉ−ｐｒｉｎｔの値が「１」か否かの判定をする（　Ｓ
　２１０）。ここでｍｅｎ−ｐｒｉｎｔの値が「１」で
なかった場合は、従来の方式と同様にオブジェクトファ
イル１１１が出力され（Ｓ２１２）、「１」であった場
合は命令情報生成部１０８によって生成された命令につ
いて命令情報を命令情報ファイル１１２として出力する
（Ｓ２１１）。

第３図は、命令情報出力部１０８から出力される命令情
報ファイル１１２の内容のイメージ図である。

このリストは、左半分にオブジェクトプログラム中で使
われている命令の種別情報を、右半分にそれぞれの命令
情報を含む。

このような処理によって、ソースプログラムは、従来と
同様に言語処理プログラムによって解析される。利用者
は命令情報ファイル１１２に格納されたリストを読み出
し、その情報をもとに言語処理方式の開発および評価の
際に役立たせることができる。

第二実施例も第一実施例と処理の概要は同じである。第
二実施例と第一実施例との相違は、第１図の命令情報生
成部１０８で、命令種別ごとだけでなく、バイト数ごと
に命令を分類する機能をもっていることである。ここで
は、この相違点のある部分についてのみ説明する。

本例の命令情報生成部１０８についてのフローチャート
を第５図に示す。まず、変数バイトの値を「０」に初期
化する（Ｓ５０］、）。次に、命令を種別ごとに分類し
、各命令ごとに決まっている定数（その命令におけるバ
イト数）を変数バイトに代入する（Ｓ５０２）。ステッ
プ５５０３でバイト数のテーブルを用意しておき、ステ
ップＳ　５０２で代入された変数バイトの値と該当する
欄をカウントしてい＜　　（５５０３）　。

以上の処理によって出力される命令情報ファイル１１２
のイメージ図を第４図に示す。この第４図は、左半分に
オブジェクトプログラム中で使われている命令バイト数
を、右半分にそれぞれのバイト数の個数情報を含む。

〔発明の効果〕

本発明は、以上説明したように、コンパイル時にオブジ
ェクトプログラム中で使用されている命令の種類や個数
といった命令情報を保持する機能を取り組むことによっ
て、命令情報をオブジェクトファイルから手作業で見つ
け出す必要がなく、手間が省ける効果がある。さらに、
時間も大幅に短縮でき、命令の個数を数え間違えたりす
ることもなくなり、プログラムの開発および評価を容易
に行える効果がある。

【図面の簡単な説明】

第１図は本発明実施例のブロック構成図。 第２図は本発明実施例の動作を示すフローチャート。 第３図は命令情報ファイルの内容を示すイメージ図。 第４図は命令情報ファイルの内容を示すイメージ図。 第５図は本発明実施例の動作を示すフローチャート。 第６図は従来例のブロック構成図。 第７図は従来方式の動作を示すフローチャート。 １０１．６０１・・・入力ファイル、１０２・・・コン
ソール、１０３．６０２・・・言語処理装置、１０４．
６０３・・・ファイル入力部、１０５．６０４・・・構
文解析部、１０６．６０５・・・コード生成部、１０７
．６０６・・・ファイル出力部、１０８・・・命令情報
生成部、１０９・・・命令情報ファイル出力部、１１０
・・・命令情報出力判定部、１１１．６０７・・・オブ
ジェクトファイル、１１２・・・命令情報ファイル。

Claims (1)

1. 【特許請求の範囲】 １、オブジェクトファイルに接続され、ソースプログラ
   ム情報を入力するファイル入力部、入力されたソースプ
   ログラム情報の構文を解析する構文解析部、この解析結
   果に基づき命令のそれぞれにコードを割当ててオブジェ
   クト情報を生成するコード生成部およびこのオブジェク
   ト情報を上記オブジェクトファイルに出力するファイル
   出力部を備えた言語処理装置において、 命令情報ファイルと、 上記オブジェクト情報中で使用されている命令をその種
   別ごとに分類し、その個数を計数する手段を含む命令情
   報生成部と、 操作で与えられる入力情報に応じて上記命令情報生成部
   で生成された情報を上記命令情報ファイルに出力する命
   令情報ファイル出力部と を備えたことを特徴とする言語処理装置。 ２、上記命令情報生成部は、上記オブジェクト情報中で
   使用されている命令をその命令長ごとに分類し、その個
   数を計数する手段を含む特許請求項１記載の言語処理装
   置。