JPH0934725A - 言語処理装置及び言語処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 オブジェクト・モジュール・ファイルの生成
時に特定空間へ配置すべき関数の最適な組合せを自動的
に選択することにより、処理能力の向上を図り、かつユ
ーザの負担を軽減する言語処理装置及び言語処理方法を
提供する。 【構成】 ソースプログラムを入力して解析し、命令コ
ードを生成し、オブジェクトプログラムファイルとして
出力する言語処理装置１０において、構文解析時に各関
数毎の呼び出し回数を計数する関数呼び出し計数部１２
と、計数された各関数毎の呼び出し回数及びコード生成
部１４で生成された各関数毎のコードサイズを格納する
関数呼び出し回数データ格納部１３と、プログラム空間
中の特定領域に配置すべき関数を、呼び出し回数の多い
関数を優先しながら、関数本体のサイズの総和が前記領
域のサイズに収まるように選択し、決定する特定空間配
置関数決定部１５とを備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ソースプログラムをコ
ンパイルしてオブジェクトプログラムを生成するために
用いる言語処理装置及び言語処理方法に関し、特に構文
解析時に使用する関数の１部を特定の領域に配置して特
定の命令で呼び出す言語処理装置及び言語処理方法に関
する。

【０００２】

【従来の技術】言語処理プログラムが入力したソースプ
ログラムを翻訳し、その結果として生成したファイルを
オブジェクト・モジュール・ファイル（以下、オブジェ
クトと称す）と言う。一般に、言語処理プログラムによ
って処理されるソフトウエアはその実行性能として高速
性が求められる。これを実現するためには、言語処理を
行なった結果である出力オブジェクトのサイズが小さい
こと、及び出力オブジェクトの実行が速いことが必要で
ある。

【０００３】一方、マイクロコンピュータの技術分野に
おいては、アプリケーンョンプログラムの複雑化により
増大したプログラムサイズに対応するため、プログラム
空間が拡張される傾向にある。そして、プログラム空間
の拡張に伴い、プログラムの番地を示すアドレスのデー
タ幅が増え、関数を呼び出すためのコール命令のバイト
数は従来よりも長くなり、実行スピードは遅くなってい
る。

【０００４】この欠点を解決するため、プログラム空間
の一部に設定された有限サイズの特定領域（以下、特定
空間と称す）に所定の関数を配置し、この特定空間に配
置された関数を呼び出すための専用コール命令を用意し
たマイクロコンピュータが開発されている。この専用コ
ール命令を用いれば、通常のコール命令を使用するより
もバイト数が短くてすみ、実行スピードを速くすること
ができる。

【０００５】ただし、特定空間は有限なサイズであるた
め、言語処理プログラムはすべての関数を特定空間に配
置することができない。そのため、従来は、どの関数を
特定空間に配置するかをソースプログラム作成者（以
下、ユーザと称す）がキーワードで指示する手段を提供
し、キーワードで指示された関数のみを特定空間に配置
して、専用コール命令で呼び出す方式を採用している。

【０００６】図９に従来の言語処理方式の構成を示す。
図において、言語処理装置９２は、ソースプログラム・
ファイル９１を入力し、その内容を横文解析部９３で解
析する。解析の過程で特定空間に関数を配置するキーワ
ード（特定空間配置キーワード）を認識したならば、キ
ーワード認識部９４において当該キーワードが指定する
関数を記憶する。構文解析の終了後、コード生成部９５
に制御を移し、解析された結果に基づいて命令を選択し
てコードを生成する。

【０００７】コード生成の過程において、関数を呼び出
す命令を選択する際に、まずキーワード認識部９４で記
憶した特定空間に配置する関数か否かを調べる。そし
て、特定空間に配置する関数ならば専用のコール命令を
選択する。コード生成の終了後、オブジェクト出力部９
６に制御を移し、生成したコードを出力する。

【０００８】ここで、オブジェクト出力部９６は、キー
ワード認識部９４で記憶した特定空間に配置する関数の
定義部を収集し、通常の関数定義部とは分離して、特定
空間への配置属性を付加してオブジェクト・モジュール
・ファイル９７として出力する。特定空間への配置属性
を付加することにより、当該オブジェクト部分が特定空
間に配置されることが約束される。

【０００９】次に、図１０を参照して従来の処理のアル
ゴリズムを説明する。まず、ソースプログラム・ファイ
ル９１を入力する（ステップ１００１）。以降、ソース
・プログラム・ファイル９１の最後まで構文解析を繰り
返し実行する（ステップ１００２、１００３）。

【００１０】構文解析時に特定空間配置キーワードを認
識した場合（ステップ１００４）、キーワード認識部９
４が該当関数名を記憶する（ステップ１００５）。そし
て、再度ソース・プログラム・ファイルの最後まで処理
したか否かを調べるステップ１００２に戻り、一連の処
理をソース・プログラム・ファイルの最後まで繰り返す
（ステップ１００２〜１００５）。

【００１１】次に、コード生成を行なう。コード生成部
９５は、構文解析部９３による構文解析結果を読んで、
コード生成が完了するまで、当該解析結果が関数呼び出
しか否かを調べる（ステップ１００６、１００７）。そ
して、関数呼び出しでないなら、通常のコード生成を行
なう（ステップ１００７、１０１１）。一方、関数呼び
出しであれば、キーワード認識部９４を参照して、その
関数がステップ１００５で記憶した特定空間配置キーワ
ードで指定された関数（特定空間配置関数）か否かを調
べる（ステップ１００８）。当該関数が特定空間配直関
数であれば、専用コール命令を使用してコード生成を行
なう（ステップ１００９）。一方、特定空間配置関数で
はない場合は、通常のコール命令を使用してコード生成
を行なう（ステップ１０１０）。そして、再度構文解析
結果を読んでコード生成が完了したかを調べるステップ
１００６に戻り、一連の処理をコード生成が完了するま
で繰り返す（ステップ１００６〜１０１１）。

【００１２】次に、オブジェクト出力を行なう。オブジ
ェクト出力部９６は、生成されたコードが特定空間配置
関数の定義部のコードならば、該当コード部を特定空間
への配置属性を付加したセグメントに出力する（ステッ
プ１０１２、１０１３）。ここで、セグメントとは、コ
ードをプログラム空間に配置する際に、配置の最小単位
であるコードの集まりを示す。セグメントに付加される
配置属性は、そのセグメントをどこに配置するかを指定
するものである。

【００１３】一方、特定空間配置関数の定義部のコード
以外のコードである場合は、通常のセグメントに出力す
る（ステップ１０１４）。以上のように、コード部は、
特定空間配置関数と通常の関数とを分離して出力する。
この後、変数領域等のデータ部を出力し（ステップ１０
１５）、コード部、データ部を合わせてオブジェクト・
モジュール・ファイル９７として出力して処理を終了す
る（ステップ１０１６）。

【００１４】このような技術の例として、例えば文献
「ＮＥＣ ７８Ｋ／ＩＶシリーズ１６ピット・シングル
チップ・マイクロコンピュータ 命令編 ＩＥＵ−８４
４Ｂ」（１９９５年、日本電気株式会社）に開示された
技術がある。同文献には、通常のコール命令が３バイト
であるのに対し、プログラム空間の００８００Ｈ−００
ＦＦＦＨの領域（ＣＡＬＬＦエントリ領域）を２バイト
コール命令（ＣＡＬＬＦ）で直接サブルーチン・コール
する技術について記載されている。ＣＡＬＬＦ命令は２
バイトのコール命令であるため、３バイト命令である通
常のコール命令（ＣＡＬＬ）を使用した場合に比べ、プ
ログラムのオブジェクト・サイズを圧縮することができ
る。

【００１５】このマイクロコンピュータ用のＣコンパイ
ラであるＣＣ７８Ｋ４では、ＣＡＬＬＦ命令を有効利用
するために、図１１に示すように、特定空間に配置する
キーワードとして「ｃａｌｌｆ」（１１１）を設け、ｃ
ａｌｌｆキーワードが付加された関数ｆｕｎｃ（）はＣ
ＡＬＬＦエントリ領域に配置されることになる。

【００１６】図１１をコンパイルした結果のオブジェク
トを図１２に示す。関数ｍａｉｎ（）中で呼び出される
関数ｆｕｎｃ（）は、ＣＡＬＬＦ命令を使用してコード
が生成されている（１２３）。また、関数ｆｕｎｃ（）
定義部分のコードはＦＩＸＥＤＡという配置属性（１２
２）を付加されたセグメント＠＠ＣＡＬＦＳ（１２１）
に出力される。以上説明したコンパイル技術は、「ＮＥ
Ｃ００７８Ｋ４シリーズ 言語編 ＥＥＵ−９６１」
（１９９４年、日本電気株式会社）に記載されている。

【００１７】なお、図９、図１０では、ソースプログラ
ム・ファイル及びオブジェクト・モジュール・ファイル
をそれぞれ１個ずつ取り扱う例を説明したが、複数のソ
ースプログラム・ファイル及びオブジェクト・モジュー
ル・ファイルを扱う場合もある。この時は、複数のソー
スプログラム・ファイルの各々に対して図１０のフロー
チャートを用いて説明した処理を実行することにより、
複数のオブジェクト・モジュール・ファイルを得ること
ができる。

【００１８】以上説明したように、従来は、特定空間の
サイズが小さく、配置可能な関数が限られていたので、
キーワードで指示された関数を特定空間に配置する方式
を採用し、ユーザが選択した関数を特定空間に配置する
ことで、十分なオブジェクトの性能（短いオブジェクト
サイズ、速い実行スピード）を得られていた。上記の例
で、仮に関数呼び出しが２０箇所あるとすると、キーワ
ードを指定した関数が皆無であれば３バイト×２０＝６
０バイトを要する。これに対し、すべてがキーワードを
指定した関数であれば２バイト×２０＝４０バイトで済
む。すなわち、コードサイズを２／３に短縮することが
できる。

【００１９】また、上述したように、従来の言語処理方
式では、関数を特定空間に配置するためのキーワードは
ユーザが指定していた。そのため、ユーザは特定空間に
配置しようとする関数の総サイズが特定空間のサイズに
収まるかを確認する必要があった。そして、１回目のコ
ンパイルで関数のサイズを確認し、特定空間に配置する
関数を決め、キーワードを付加しなおして２回目のコン
パイルで目的のオブジェクトを得ていた。

【００２０】

【発明が解決しようとする課題】上述したように、従来
の言語処理方式は、ユーザが関数を特定空間に配置する
キーワードを指定しない限り、通常のコール命令が使用
されるので、生成されるオブジェクトサイズが長く、実
行スピードが遅くなるという欠点があった。

【００２１】また、関数を特定空間に配置するキーワー
ドを指定する場合でも、当該キーワードをユーザが指定
するため、ユーザの負担が大きいという欠点があった。
すなわち、ユーザは特定空間に配置しようとする関数の
総サイズが特定空間のサイズに収まるかを確認しなけれ
ばならない。そこで、１回目のコンパイルで関数のサイ
ズを確認し、特定空間に配置する関数を決め、キーワー
ドを付加しなおして２回目のコンパイルで目的のオブジ
ェクトを初めて得るというように、最低２回のコンパイ
ルを必要とし、作業効率の低下を招いていた。

【００２２】さらに、特定空間の限られた領域に関数を
配置しなければならない制限の中で、可能な限り呼び出
し回数の多い関数を特定空間に配置した方が有利である
が、ソースプログラムの規模が大きい場合にユーザがす
べての関数の呼び出しを管理し、最適な選択を行なうの
はユーザの負担が大きいという欠点があった。特に、今
日のように、アプリケーンョンプログラムの高機能化、
複雑化に伴って、プログラム規模が増大し、マイクロコ
ンピュータの特定空間のサイズも増加している現状で
は、どの関数を特定空間に配置するかの選択は、得られ
るオブジェクトの性能を左右してしまうため、ユーザの
負担は一層大きくなっていた。

【００２３】また、ソースプログラムの移植を可能とす
るために、言語処理固有の拡張された仕様であるキーワ
ードを付加しないのが一般的である。したがって、特定
空間に配置する拡張キーワードを使用できない場合があ
るという欠点があった。

【００２４】本発明は、上記従来の欠点を解消し、オブ
ジェクト・モジュール・ファイルの生成時に特定空間へ
配置すべき関数の最適な組合せを自動的に選択すること
により、処理能力の向上を図り、かつユーザの負担を軽
減する言語処理装置及び言語処理方法を提供することを
目的とする。

【００２５】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は、ソースプログラムを入力して解析する構
文解析部と、解析された結果に基づいて命令コードを生
成するコード生成部と、生成された命令コードをオブジ
ェクトプログラムファイルとして出力するオブジェクト
出力部を備える言語処理装置において、構文解析時に各
関数毎の呼び出し回数を計数する関数呼び出し計数部
と、計数された各関数毎の呼び出し回数及びコード生成
部で生成された各関数毎のコードサイズを格納する関数
呼び出し回数データ格納部と、マイクロコンピュータが
プログラム空間中に有する特定領域に配置すべき関数
を、前記関数呼び出し回数データ格納部に格納された関
数毎の呼び出し回数を参照し、呼び出し回数の多い関数
を優先しながら、関数本体のサイズの総和が前記領域の
サイズに収まるように選択し、決定する特定空間配置関
数決定部とを備える構成としている。

【００２６】また、他の態様では、前記特定空間配置関
数決定部が、前記特定領域のサイズに収まる関数の組合
せの全てのパターンを選び出す手段と、前記選び出した
パターンに属する関数の呼び出し回数の総和を各パター
ンについて求める手段とを備える構成としている。

【００２７】また、他の態様では、前記特定空間配置関
数決定部が、前記プログラム空間中の領域に配置する関
数を決定する処理を実行した後、再度配置可能な関数が
ないかを調べ、必要に応じて再度前記領域空間に配置す
る関数を決定する処理を行う構成としている。

【００２８】上記目的を達成する本発明の言語処理方法
は、ソースプログラムを入力して解析するステップと、
解析された結果に基づいて命令コードを生成するステッ
プと、生成された命令コードをオブジェクトプログラム
ファイルとして出力するステップとを有する言語処理方
法において、構文解析時に各関数毎の呼び出し回数を計
数するステップと、各関数毎のコードサイズと前記計数
された呼び出し回数とに基づいて、呼び出し回数の多い
関数を優先しながら合計サイズがプログラム空間中に有
する特定領域のサイズに収まるように前記領域に配置す
る関数を決定するステップとを含む構成としている。

【００２９】また、他の態様では、前記プログラム空間
中の特定領域に配置する関数を決定するステップが、前
記領域のサイズに収まる関数の組合せの全てのパターン
を選び出すステップと、前記選び出したパターンに属す
る関数の呼び出し回数の総和を各パターンについて求め
るステップとを含む構成としている。

【００３０】また、他の態様では、前記プログラム空間
中の特定領域に配置する関数を決定するステップが、前
記プログラム空間中の領域に配置する関数を決定する処
理を実行したステップと、再度配置可能な関数がないか
を調べるステップと、前記特定領域に配置可能な関数が
さらに存在する場合に再度前記領域空間に配置する関数
を決定する処理を行うステップとを含む構成としてい
る。

【００３１】

【作 用】本発明によれば、構文解析時に関数呼び出し
計数部の計数した各関数毎の呼び出し回数を、関数呼び
出し回数データ格納部がコード生成部で生成された各関
数毎のコードサイズと共に格納し、これらの情報を参照
して、特定空間配置関数決定部が、呼び出し回数の多い
関数を優先しながら、関数本体のサイズの総和が前記領
域のサイズに収まるように選択するため、ユーザによる
キーワードの設定を必要とせず、当該特定領域に配置す
る関数を自動的に決定することができる。

【００３２】また、特定空間配置関数決定部が、特定領
域に配置する関数の選択を複数回繰り返すことにより、
言語処理装置によるコンパイル処理自体を繰り返すこと
なく、最適な関数の選択を行うことができる。

【００３３】

【実施例】以下、本発明の実施例について図面を参照し
て説明する。図１は、本発明の第１の実施例による言語
処理装置の構成を示すブロック図である。

【００３４】図示のように、本実施例の言語処理装置１
０は、ソース・プログラム・ファイル２１〜２ｎを入力
して内容の解析を行なう構文解析部１１と、構文解析の
結果を元にコード生成を行なうコード生成部１４と、コ
ード生成部１４で生成されたコードをオブジェクト・モ
ジュール・ファイル３１〜３ｎとして出力するオブジェ
クト出力部１０８とを備えると共に、構文解析時に認識
した関数呼び出しの回数を計数する関数呼び出し計数部
１２と、関数呼び出し計数部１２で計数された呼び出し
回数とコード生成部１４で一度生成されたコードのサイ
ズを関数毎に保存する関数呼び出し回数データ格納部１
３と、特定空間に配置する関数を決定する特定空間配置
関数決定部１５とを備える。以上の構成において、構文
解析部１１とコード生成部１４とオブジェクト出力部１
６の機能は、従来のものと同様である。

【００３５】関数呼び出し計数部１２は、構文解析部１
１によるソースプログラムの構文解析の際に認識した関
数呼び出しの回数を計数する。関数呼び出し回数データ
格納部１３は、計数された関数呼び出しの回数を格納す
る。また、コード生成部１４が１回目に生成したコード
のサイズを各関数ごとに格納する。このようにして格納
された関数呼び出し回数とコードサイズとは、特定空間
配置関数決定部１５による処理において利用される。

【００３６】特定空間配置関数決定部１５は、関数呼び
出し回数データ格納部１３に格納された関数呼び出し回
数及びコードサイズとに基づいて特定空間に配置する関
数を決定する。特定空間配置関数を決定する処理の内容
については後述する。特定空間配置関数決定部１５によ
る処理結果は、コード生成部１４による２回目以降のコ
ード生成処理や、オブジェクト出力部１６によるコード
への配置属性の付加処理に用いられる。

【００３７】次に、図２のフローチャートを参照して本
実施例の処理の詳細を説明する。まず、全てのソースプ
ログラム・ファイル２１〜２ｎの解析が終了したかを調
べ、まだ解析が終了していなければソースプログラム・
ファイルを入力する（ステップ２０１、２０２）。そし
て、入力したソースプログラム・ファイルのソ一スの最
後まで、構文解析部１０３で構文解析を繰り返し実行す
る（ステップ２０３、２０４）。

【００３８】構文解析の過程で関数呼び出しを認識した
ならば、関数呼び出し計数部１２が関数呼び出し回数デ
ータ格納部１３において各関数毎に保存している呼び出
し回数のカウンタの中で該当関数に対応するものをカウ
ントアップして保存する（ステップ２０５、２０６）。
以上の処理を繰り返し、当該ソースプログラム・ファイ
ルの最後になったなら、次のソースプログラム・ファイ
ルでも同様にステップ２０２〜２０６の処理を行なう。
この処理を繰り返して全てのソースプログラム・ファイ
ル２１〜２ｎの解析が終了したならば、次にコード生成
部１４に制御が移る。

【００３９】コード生成部１４は、全ての構文解析結果
に対して、まず１回目のコード生成を行なう（ステップ
２０７）。この１回目のコード生成においては、従来の
言語処理方式におけるコード生成と同様に、まず関数か
どうかの判定を行い、関数でなければ通常のコード生成
を行う。また、関数であれば通常のコール命令を用いた
コード生成を行う。

【００４０】コード生成によって各関数毎のコードサイ
ズが得られるので、関数呼び出し回数データ格納部１３
は、すでに保存している各関数毎の呼び出し回数に加
え、得られた各関数のコードサイズを保存する（ステッ
プ２０８）。

【００４１】次に、特定空間配置関数決定部１５は、各
関数毎の呼び出し回数及びコードサイズを元に、呼び出
し回数の多い関数を優先しながら、関数の合計サイズが
特定空間のサイズに収まるように特定空間に配置する関
数を決定する（ステップ２０９）。この処理の詳細につ
いては後述する。特定空間に配置する関数が決まったな
らば、これらの関数を呼び出している箇所のコール命令
を通常のコール命令から専用のコール命令に置換する。
そのため、１回目のコード生成結果を先頭から走査し、
それが完了するまで当該コードが関数呼び出しか否かを
調べ（ステップ２１０、２１１）、関数呼び出しならば
特定空間配置関数決定部１５に問い合わせて特定空間配
置関数かを調べ（ステップ２１２）、特定空間配置関数
ならば通常のコール命令から専用コール命令に置換する
（ステップ２１３）。以上をコード生成結果の走査が完
了するまで繰り返す。

【００４２】次に、オブジェクト出力を行なう。オブジ
ェクト出力部１６は、ソースプログラム・ファイル単位
に全てのオブジェクトを出力するまで、生成されたコー
ドが特定空間配置関数の定義部のコードか否かを特定空
間配置関数決定部１５に問い合わせて調べる（ステップ
２１４、２１５）。そして、該当コード部を特定空間へ
の配置属性を付加したセグメントに出力する（ステップ
２１６）。セグメントと配置属性の意味は従来の技術で
述べたものと同一である。当該コードが特定空間配置関
数の定義部のコードではない場合は、通常のセグメント
に出力する（ステップ２１７）。以上のように、コード
部は特定空間配置関数と通常の関数とを分離して出力す
る。次に、変数領域等のデータ部を出力し（ステップ２
１８）、コード部とデータ部とを合わせてオブジェクト
・モジュール・ファイルとして出力する（ステップ２１
９）。

【００４３】以上の処理を全てのソース・プログラム・
ファイル単位に対応するオブジェクト・モジュール・フ
ァイルを出力するまで繰り返し、処理を終了する。な
お、ここで示すオブジェクト・モジュール・ファイル
は、リローケータブルなオブジェクト・モジュール・フ
ァイルあるいはアセンブリ言語で書かれたアセンブラ・
ソース・モジュール・ファイルを意味するものである。

【００４４】次に、図３のフローチャートを参照して、
特定関数配置関数決定部１０７の詳細な処理について説
明する。まず、特定空間のサイズに収まる関数の組合せ
の全てのパターンを選び出す。そして当該パターンに属
する関数の呼び出し回数の総和を各パターンについて求
める。呼び出し回数の総和が最も多いパターンが、特定
空間に配置する関数の最適な選択となる。この動作の具
体的な例を図３に示す。図３は、木構造を用いて関数の
組合せパターンを表現し、かつ木構造を作っていく過程
で呼び出し回数の総和が最も多いパターンを求める方法
である。

【００４５】まず、全ての関数をサイズの昇順にソート
し番号をふる（ステップ３０１）。次にダミー関数番号
０、関数サイズ０、呼び出し回数０のノードを作成する
（ステップ３０２）。呼び出し回数ｍａｘ値を０に、親
ノードの関数番号を０に初期化する（ステップ３０３、
３０４）。ここからは着目している親ノードの下に特定
区間に配置可能な関数の子ノードを作成していく処理で
ある。

【００４６】まず、子ノード候補の関数番号として、親
ノード関数番号＋１を設定する（ステップ３０５）。子
ノード候補関数番号が関数の総数以下で、親ノードの関
数サイズと子ノード候補の関数サイズの和が特定空間の
サイズ以下であれば、親ノードの下に子ノード候補を連
絡すると共に、子ノード関数サイズを親ノードと子ノー
ドの関数サイズに和に、子ノードの呼び出し回数を親ノ
ードと子ノードの呼び出し回数の和にそれぞれ更新する
（ステップ３０６、３０７、３０８）。そして、子ノー
ド候補の関数番号を十１増加させ（ステップ３０９）、
予ノードとして連結できるか否かをステップ３０６の処
理に戻って繰り返す。子ノード候補の関数番号が関数の
総数を越えた場合、あるいは親ノードと子ノードの関数
サイズの和が特定空間のサイズを越えた場合は、その親
ノードに対する子ノードの連結はそれ以上できないの
で、次の処理に移る。

【００４７】着目中の親ノードに対して子ノードを１個
以上連絡したならば、１番目の子ノードに移り、それを
親ノードとして子ノードを連結する処理３０５に戻る
（ステップ３１０、３１１）。着目中の親ノードに子ノ
ードが１個も連結できなかったならば、木構造の末端ノ
ードであることを意味するので、呼び出し回数ｍａｘ値
の更新を行なう。呼び出し回数ｍａｘ値が着目している
親ノードの呼び出し回数よりも小さいならば、呼び出し
回数ｍａｘ値に着目している親ノ−ドの呼び出し回数を
設定すると共に、親ノード番号０から着目親ノード番号
までのパスを最適パスとして記憶する（ステップ３１
２、３１３）。これ以外の場合は、呼び出し回数ｍａｘ
値の更新は行なわない。

【００４８】次に１つ上のノードに移り（ステップ３１
４）、処理したノ−ドがそのレベルの最後の子ノードで
なければ、同一レベルの次の子ノードに移る（ステップ
３１５）。そして、当該ノードを親ノードとして子ノー
ドを連結する処理であるステップ３０５に戻る（ステッ
プ３１６）。当該ノードが最後の子ノードだったなら
ば、親ノード番号が０かを調べる（ステップ３１５、３
１７）。一方、当該ノードが最後のノードでなければ、
さらに１つ上のノードに移る処理に戻る（ステップ３１
４）。ステップ３１７で、親ノード番号が０であれば全
ての木構造を作成し終ったことになるので、処理を終了
する。処理を終了した時点で保存されている最適パスの
各ノードの関数が、特定空間に配置すべき関数の組合せ
である。

【００４９】例として、全ての関数を昇順にソートした
結果が、図４に示す通りである場合を考える。この例に
おいて、特定空間のサイズは７５バイトとする。図３の
処理に基づいて作成した木構造は、図５の通りとなる。
１つのノードは５０１に示す通り、番号、関数サイズ、
呼び出し回数から構成される。また、子ノード連結時に
更新される値をわかりやすくするために５０２では番
号、関数サイズ、呼び出し回数に加え、更新後の関数サ
イズと呼び出し回数もノードに記載している。５０３は
関数の呼び出し回数の緩和が最も多い値１８であり、こ
のノードへのパス５０４が求める特定空間に配置すべき
関数である。この例では２番、３番、４番の関数を選択
することが決定された。５０５は選択した関数のサイズ
の総和が７０バイトであることを示している。これによ
り１８箇所の関数呼び出しが専用コール命令に変換さ
れ、合計７０バイトの関数定義部を特定空間に配置する
ことになる。

【００５０】図３に示した特定空間配置関数決定処理の
処理動作では、特定空間のサイズに収まる関数の組合せ
の全てのパターンの中から、パターンに属する関数の呼
び出し回数の総和が最も多いパターンを求めた。この方
式は複雑ではあるが、最もオブジェクトサイズを短くす
ることができる方法を示している。

【００５１】すなわち、仮に、関数本体のサイズが特定
空間のサイズに収まる範囲の関数で、呼び出し回数の多
い順に選択するとする。図４の例では番号６、サイズが
７０バイト、呼び出し回数が１１回の関数が一番呼び出
し回数が多く、サイズも特定空間のサイズ７５バイトに
収まる。そこで番号６の関数を選択してしまうと、残る
特定空間のサイズは５バイトとなり、他の関数は全て５
バイトよりも大きいサイズなので、これ以上特定空間に
は配置できない。選択された番号６の関数は呼び出し回
数が１１回であるから、１１箇所の関数呼び出ししか専
用コール命令に変換されない。この例が示す通り、関数
の呼び出し回数が多くても関数のサイズが大きければ他
の関数が配置できなくなり、それよりも、呼び出し回数
は多くはないがサイズが小さい関数を複数配置する方
が、呼び出し回数の総和が多くなって、専用コール命令
に変換できる箇所が多くなる場合もある。従って、配置
可能な関数の組合せを全て挙げ、その中で関数の呼び出
し回数が最も多くなる組合せを調べるのが最適な選択と
なる。

【００５２】以上説明した本実施例の言語処理装置によ
れば、例えば、１８箇所の関数呼び出しが３バイトの通
常コール命令から２バイトの専用コール命令に変換され
るとすると、従来の言語処理装置でユーザがキーワード
を全く指定しなかった場合と比較して、１８バイトのオ
ブジェクトサイズの削減が実現される。

【００５３】また、従来の言語処理装置において、ユー
ザが特定空間に配置する関数をキーワード指定する場合
と比較しても、最も呼び出し回数が多くて、特定空間の
領域に入る関数として図４の番号６、サイズ７０バイ
ト、呼び出し回数１１回の関数を選択すると、オブジェ
クトサイズは１１バイトしか削減されない。したがっ
て、本実施例では、より一層のオブジェクトサイズの削
減が図れることとなる。

【００５４】次に、本発明の第２の実施例について説明
する。上記実施例１は、呼び出し回数が多い関数を優先
しながら、合計サイズが特定空間のサイズに収まるよう
に特定空間に配置する関数を決定する処理を１回のみ実
行しているが、本実施例では、特定空間に配置する関数
を決定して専用コール命令に置き換えた後に再度配置可
能な関数がないかを調べる処理を追加して、より多くの
関数を特定空間に配置する。

【００５５】本実施例の言語処理装置の構成は、図１に
示した第１の実施例の言語処理装置の構成と同様である
ため、説明を省略する。以下、図６のフローチャートを
参照して本実施例の処理の詳細を説明する。

【００５６】構文解析からコード生成完了までのステッ
プ６０１〜６１３の処理は、図２に示した第１の実施例
によるステップ２０１〜２１３の処理と同一である。１
回目の特定空間配置関数の決定及びコール命令の専用コ
ール命令への変換が終了したならば、専用コール命令に
置き換えた分コードサイズが短縮されるので、更新され
たコードサイズを各関数毎に保存する（ステップ６１
０、６１４）。

【００５７】次に、特定空間のサイズから既に特定空間
への配置が決定した関数のサイズを引いた値を新たな特
定空間のサイズとして設定する。そして、全関数から既
に特定空間への配置が決定した関数を除いた残りを対象
関数に設定する（ステップ６１５）。これは、１度特定
空間への配置を決定した関数は対象からはずしておくこ
とによって特定空間配置関数の決定をより少ない回数で
行うためである。

【００５８】新たな対象関数中の最小関数サイズが特定
空間のサイズ以下ならば、再度、呼び出し回数の多い関
数を優先しながら合計サイズが特定空間のサイズに収ま
るように、特定空間に配置する関数を決定する処理であ
るステップ６０９に戻り（ステップ６１６）、ステップ
６０９〜６１６の処理を繰り返す。

【００５９】一方、対象関数中の最小関数サイズが特定
空間のサイズよりも大きくなったならば、これ以上特定
空間に関数を配置することはできないので、コード生成
の処理を終えて、オブジェクト出力処理に移る（ステッ
プ６１６）。オブジェクト出力処理である６１７〜６２
２の処理は図２に示した第１の実施例のステップ２１４
〜２１９の処理と同一である。

【００６０】図４に示した例では、特定空間を７５バイ
トとした場合、図５に示す通り、番号２、３、４の関数
が選択された。これらの関数のサイズの総和は７０バイ
トである。本実施例に従って、再度特定空間配置関数を
決定するならば、残る５バイトに配置可能な関数の組み
合わせを検索することになる。

【００６１】番号２、３、４の関数の呼び出される回数
の総和は１８だったので、１回の呼び出しにつき、１バ
イトだけコードサイズが短縮されるとすれば、合計１８
バイトが短縮される。その結果、図７に示す関数群が対
象関数となったとすると、最小関数のサイズは５バイト
であり、特定空間のサイズ以下という条件を満たす。し
たがって、特定空間配置関数を決定する処理を行う。

【００６２】図８は、２回目の特定空間配置関数決定処
理を行った結果である。図示のように、番号１の関数が
選択される。この結果、特定関数のサイズ５バイトから
番号１の関数のサイズ５バイトを引くと、新たな特定空
間のサイズは０となり、これ以上どの関数も配置できな
いことになる。本実施例によれば実施例１に比較して１
関数多く特定空間に配置できたことになる。

【００６３】以上説明した本実施例の言語処理装置によ
れば、例えば、１８箇所の関数呼び出しが３バイトの通
常コール命令から２バイトの専用コール命令に変換され
るとすると、第１の実施例で専用コール命令に変換され
た関数呼び出しに加えて、４箇所の関数呼び出しが通常
コール命令から専用コール命令に変換されるので、従来
の言語処理装置でユーザがキーワードを全く指定しなか
った場合と比較して、２２バイトのオブジェクトサイズ
の削減が実現される。

【００６４】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。

【００６５】

【発明の効果】以上説明したように、本発明によれば、
ユーザによるキーワードの設定を行うことなく、当該特
定領域に配置するのに最適な関数を自動的に決定するこ
とができるため、生成するオブジェクト・モジュール・
ファイルのサイズを短縮することができる。これに伴
い、プログラム空間を節約することができるとともに、
オブジェクトの実行速度を向上することが可能となる。

【００６６】また、ユーザによるキーワードの設定を行
わずに自動的に関数の選択を行うため、ソースプログラ
ムの規模によらず、またユーザのスキルに依存せず、特
定空間に配置する最適な関数の組み合わせを常に選択す
ることが可能となり、常によりサイズの短いオブジェク
トを得ることができる。

【００６７】また、１回のコンパイルにおいて特定空間
に配置する関数の選択を複数回繰り返すことにより、コ
ンパイル処理自体を繰り返すことなく、最適な関数の選
択を行うことができるため、従来、特定空間に配置する
最適な関数を選択するために複数回のコンパイルが必要
であったことと比較し、ユーザの作業効率の向上を図る
ことができる。

【００６８】さらに、特定空間に配置する関数を指定す
るキーワードを付加しなくても良いので、他の言語処理
で使用していたソースプログラムを移植する際に、ソー
スプログラムの修正をせずに、性能の良いオブジェクト
を得ることができる。

【図面の簡単な説明】

【図１】 本発明の第１の実施例による言語処理装置の
構成を示すブロック図である。

【図２】 本実施例の動作を示すフローチャートであ
る。

【図３】 本実施例の特定空間配置関数決定部の動作を
示すフローチャートである。

【図４】 関数をソートした例を示す図である。

【図５】 図４の関数を特定空間配置関数決定部により
処理した結果の木構造を示す図である。

【図６】 本発明の第２の実施例による言語処理装置の
動作を示すフローチャートである。

【図７】 本実施例による２回目の関数のソートの例を
示す図である。

【図８】 図７の関数を特定空間配置関数決定部により
処理した結果の木構造を示す図である。

【図９】 従来の言語処理装置の構成を示すブロック図
である。

【図１０】 従来の言語処理装置の動作を示すフローチ
ャートである。

【図１１】 ソースプログラムの例を示す図である。

【図１２】 図１２のソースプログラムをコンパイルし
た結果のオブジェクト・モジュールを示す図である。

【符号の説明】

１０ 言語処理装置 １１ 構文解析部 １２ 関数呼び出し計数部 １３ 関数呼び出し回数データ格納部 １４ コード生成部 １５ 特定空間配置関数決定部 １６ オブジェクト出力部 ２１〜２ｎ ソースプログラム・ファイル ３１〜３ｎ オブジェクト・モジュール・ファイル

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ソースプログラムを入力して解析する構
   文解析部と、解析された結果に基づいて命令コードを生
   成するコード生成部と、生成された命令コードをオブジ
   ェクトプログラムファイルとして出力するオブジェクト
   出力部を備える言語処理装置において、 構文解析時に各関数毎の呼び出し回数を計数する関数呼
   び出し計数部と、 計数された各関数毎の呼び出し回数及びコード生成部で
   生成された各関数毎のコードサイズを格納する関数呼び
   出し回数データ格納部と、 マイクロコンピュータがプログラム空間中に有する特定
   領域に配置すべき関数を、前記関数呼び出し回数データ
   格納部に格納された関数毎の呼び出し回数を参照し、呼
   び出し回数の多い関数を優先しながら、関数本体のサイ
   ズの総和が前記領域のサイズに収まるように選択し、決
   定する特定空間配置関数決定部とを備えることを特徴と
   する言語処理装置。
2. 【請求項２】 前記特定空間配置関数決定部が、 前記特定領域のサイズに収まる関数の組合せの全てのパ
   ターンを選び出す手段と、 前記選び出したパターンに属する関数の呼び出し回数の
   総和を各パターンについて求める手段とを備えることを
   特徴とする請求項１に記載の言語処理装置。
3. 【請求項３】 前記特定空間配置関数決定部が、 前記プログラム空間中の領域に配置する関数を決定する
   処理を実行した後、再度配置可能な関数がないかを調
   べ、必要に応じて再度前記領域空間に配置する関数を決
   定する処理を行うことを特徴とする請求項１に記載の言
   語処理装置。
4. 【請求項４】 ソースプログラムを入力して解析するス
   テップと、解析された結果に基づいて命令コードを生成
   するステップと、生成された命令コードをオブジェクト
   プログラムファイルとして出力するステップとを有する
   言語処理方法において、 構文解析時に各関数毎の呼び出し回数を計数するステッ
   プと、 各関数毎のコードサイズと前記計数された呼び出し回数
   とに基づいて、呼び出し回数の多い関数を優先しながら
   合計サイズがプログラム空間中に有する特定領域のサイ
   ズに収まるように前記領域に配置する関数を決定するス
   テップとを含むことを特徴とする言語処理方法。
5. 【請求項５】 前記プログラム空間中の特定領域に配置
   する関数を決定するステップが、 前記領域のサイズに収まる関数の組合せの全てのパター
   ンを選び出すステップと、 前記選び出したパターンに属する関数の呼び出し回数の
   総和を各パターンについて求めるステップとを含むこと
   を特徴とする請求項４に記載の言語処理方法。
6. 【請求項６】 前記プログラム空間中の特定領域に配置
   する関数を決定するステップが、 前記プログラム空間中の領域に配置する関数を決定する
   処理を実行したステップと、 再度配置可能な関数がないかを調べるステップと、 前記特定領域に配置可能な関数がさらに存在する場合に
   再度前記領域空間に配置する関数を決定する処理を行う
   ステップとを含むことを特徴とする請求項４に記載の言
   語処理方法。