JPH10340193A - 言語処理装置、言語処理方法およびその記録媒体 - Google Patents

言語処理装置、言語処理方法およびその記録媒体

Info

Publication number
JPH10340193A
JPH10340193A JP9149222A JP14922297A JPH10340193A JP H10340193 A JPH10340193 A JP H10340193A JP 9149222 A JP9149222 A JP 9149222A JP 14922297 A JP14922297 A JP 14922297A JP H10340193 A JPH10340193 A JP H10340193A
Authority
JP
Japan
Prior art keywords
function
optimization
speed
processing
speed optimization
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
Application number
JP9149222A
Other languages
English (en)
Inventor
Hiroko Isozaki
博子 磯崎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP9149222A priority Critical patent/JPH10340193A/ja
Priority to EP98110321A priority patent/EP0883060A3/en
Publication of JPH10340193A publication Critical patent/JPH10340193A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
    • G06F8/4434—Reducing the memory space required by the program code
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
    • G06F8/4441—Reducing the execution time required by the program code

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

(57)【要約】 【課題】 スピード最適化を施す関数を自由に指定でき
るようにして、所望の実行スピードとサイズを有するオ
ブジェクトが得られる言語処理装置を提供する。 【解決手段】 ソースプログラムファイルの構文解析を
行い中間コードを生成する構文解析部と、中間コードの
所定の関数に予め指定された最適化処理を施す最適化処
理部とを有し、ソースプログラムファイルを翻訳してオ
ブジェクトモジュールファイルを出力する言語処理装置
において、中間コードからスピード最適化を施す関数を
抽出するスピード最適化関数認識処理部と、スピード最
適化を施す関数から呼び出される関数を見つけ出す関数
呼び出し関係解析部と、関数呼び出し関係解析部の処理
結果を登録するスピード最適化処理関数登録部を有し、
最適化処理部はスピード最適化処理関数登録部に登録さ
れた関数のうち、スピード最適化を施す関数及びその関
数からのみ呼び出される関数にスピード最適化を施す。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はソース・プログラム
・ファイルを翻訳してオブジェクト・モジュール・ファ
イルを出力する言語処理装置および言語処理方法に関す
るものである。
【０００２】
【従来の技術】言語処理装置は入力されたソース・プロ
グラムを他の言語のプログラム（例えば機械語プログラ
ム）に翻訳する処理装置であり、言語処理装置によって
生成されたプログラムはオブジェクト・モジュール・フ
ァイル（以下、オブジェクトと称す）と呼ばれる。
【０００３】一般に、言語処理装置によって生成された
オブジェクトには、その実行性能として高速性が求めら
れ、同時にそのサイズが小さいこと（必要なメモリ容量
が少ないこと）が求められる。そのため、言語処理装置
では生成するオブジェクトの実行速度を向上させるため
の最適化処理（以下、スピード最適化と称す）、及びオ
ブジェクトサイズを削減するための最適化処理（以下、
サイズ最適化と称す）が実行される。
【０００４】ここで、図８〜図１２を参照して従来の言
語処理装置について説明する。
【０００５】図８は従来の言語処理装置の構成を示すブ
ロック図である。
【０００６】図８において、従来の言語処理装置９０２
は、入力されたソース・プログラム・ファイル９０１の
構文解析を行い、予め定められた、言語処理しやすい様
式に変換した第１の中間コード９０５を出力する構文解
析部９０４と、不図示の入力手段を介して入力された最
適化オプション指示を保持する最適化指示部９０６と、
最適化オプション指示にしたがって第１の中間コード９
０５の各関数に対してサイズ最適化またはスピード最適
化のいずれか一方を施し、その処理結果である第２の中
間コード９１０を出力する最適化処理部９０７と、第２
の中間コード９１０からオブジェクトコードを生成する
コード生成部９１１と、コード生成部９１１によって生
成されたオブジェクトコードをオブジェクト・モジュー
ル・ファイル９１３として出力するオブジェクト出力部
９１２とによって構成されている。
【０００７】図８に示した従来の言語処理装置９０２に
は、１つのソース・プログラム・ファイル９０１に対し
てサイズ最適化またはスピード最適化のいずれか一方を
施すことが指定され、言語処理装置９０２は第１の中間
コード９０５中の全ての関数に対して同一の最適化を施
している。その理由は、サイズ最適化とスピード最適化
とでは、相反する処理を行うことがあるため、それらを
同時に有効にすることができないためである。
【０００８】例えば、スピード最適化の手法としてイン
ライン展開がある。このインライン展開については、
『コンパイラII−原理・技法・ツール』（Ａ．Ｖ．エイ
ホ，Ｒ．セシィ，ＪＤ．ウルマン著、原田賢一訳 １９
９０年１０月１０日発行 サイエンス社）で詳細に説明
され、その第５１９頁に「手続きをマクロと同じように
扱う。すなわち、手続き呼び出しは、呼び出し側のその
箇所で、呼び出される手続きの本体とテキストのまま置
き換える。また、仮引数も実引数のテキスト通りに置き
換える。このようなテキストの置換をマクロ展開または
インライン展開という。」と記載されている。また、同
文献の第５２０頁には、「…、インライン展開に関する
技法は、プログラムの実行時間を短くするための手段と
して提案されている。手続きの駆動の準備には、駆動レ
コードに対する記憶域の割り付け、機械状態の退避、リ
ンクの設定および制御の移行のために一定のコストがか
かる。手続き本体が小さいと、本体のコードよりも呼び
出し系列のコードのほうに実行の負荷がかかってしま
う。そのようなときには、プログラムが多少大きくなっ
ても、本体を呼び出し側のコードの中にインライン展開
するほうが効率的である。」と記載されている。すなわ
ち、インライン展開は関数の呼び出し処理によるオーバ
ーヘッドを防止して、プログラムの実行速度を向上させ
る手法であり、上述したように処理されたプログラムの
サイズが多少大きくなる欠点がある。
【０００９】したがって、一般にサイズ最適化が指定さ
れた場合は、オブジェクトサイズが増大するためインラ
イン展開が実行されず、スピード最適化が指定された場
合は、オブジェクトの実行速度の向上が見込まれるため
インライン展開が実行される。
【００１０】ここで、図９に示すようなＣ言語で記述さ
れたソース・プログラム・ファイルに対して従来の言語
処理装置９０２でサイズ最適化を施しコンパイルした場
合、図１０に示すようなオブジェクト（プログラム）が
出力される。
【００１１】図１０に示したプログラムでは、言語処理
装置９０２でインライン展開が実行されていないため、
例えば図９に示したソース・プログラム・ファイル９０
１中の関数ｐｌｕｓの呼び出し命令文４０３〜４０５、
４０８〜４１０は、引数設定の命令文１００４、１００
６、１００８、１０１０、１０１２、１０１４と、関数
ｐｌｕｓの呼び出し命令文１００５、１００７、１００
９、１０１１、１０１３、１０１５とにそれぞれコンパ
イルされている。
【００１２】また、図９に示すようなＣ言語で記述され
たソース・プログラム・ファイル９０１に対して従来の
言語処理装置９０２でスピード最適化を施しコンパイル
した場合、図１１に示すようなオブジェクト（プログラ
ム）が出力される。
【００１３】図１１に示したプログラムでは、言語処理
装置でインライン展開が実行されているため、例えば図
９に示したソース・プログラム・ファイル９０１中の関
数ｐｌｕｓの呼び出し命令文４０３〜４０５、４０８〜
４１０は、インライン展開された命令文１１０４〜１１
０９にそれぞれコンパイルされている。
【００１４】仮に、コンパイルされたプログラムの各命
令文のコードサイズ、及び実行に要するクロック数が図
１２に示すような場合、関数ｐｌｕｓの呼び出し処理に
着目すると、コードサイズ及び処理に要するクロック数
は、サイズ最適化を施した場合とスピード最適化を施し
た場合とでそれぞれ以下のようになる。
【００１５】まず、サイズ最適化を施した場合、図１０
に示すように関数ｐｌｕｓの呼び出し処理は、引数設定
の命令文（ｍｏｖ）と関数ｐｌｕｓの呼び出し命令文
（ｊａｒｌ）とに分解され、そのコードサイズは（２＋
４）×６箇所＝３６バイトとなる。また、処理に要する
クロック数は（１＋３）×６箇所＝２４クロックとな
る。さらに、関数ｐｌｕｓの呼び出し処理には、命令文
の実行クロック数に加えて関数ｐｌｕｓの処理のクロッ
ク数（１＋１＋１＋３）×６回＝３６クロックも必要に
なるため、最終的に要するクロック数は合計（２４＋３
６）＝６０クロックとなる。
【００１６】一方、スピード最適化を施した場合、図１
１に示すようにインライン展開の命令文（ｌｄ．ｗ、ａ
ｄｄ、ｓｔ．ｗ）のコードサイズは（４＋２＋４）×６
箇所＝６０バイトとなる。また、処理に要するクロック
数は（１＋１＋１）×６箇所＝１８クロックとなる。
【００１７】すなわち、サイズ最適化ではコードサイズ
が３６バイト、処理に要するクロック数が６０クロック
となり、スピード最適化ではコードサイズが６０バイ
ト、処理に要するクロック数が１８クロックとなる。
【００１８】以上説明したように、オブジェクトの実行
速度及びオブジェクトサイズを同時に最適化することが
できない最適化技法が存在するため、従来の言語処理装
置ではサイズ最適化あるいはスピード最適化のいずれか
一方のみを施していた。
【００１９】ところで、インライン展開については、特
定の関数についてのみインライン展開を実行する手法が
ある。例えば、『ＮＥＣユーザーズ・マニュアルＣＡ７
３２／ＣＡ８３０／ＣＡ８５０／Ｖ８００シリーズ・Ｃ
コンパイラ・パッケージＣ言語 資料番号Ｕ１１０１０
ＪＪ２Ｖ０ＵＭ００（第２版）１９９６年８月発行ＮＥ
Ｃ』の６１頁によると、インライン展開の命令文（＃ｐ
ｒａｇｍａ ｉｎｌｉｎｅ）を用いて、 ＃ｐｒａｇｍａ ｉｎｌｉｎｅ ｆｕｎｃ１，ｆｕｎｃ２ と指定することにより、関数ｆｕｎｃ１、関数ｆｕｎｃ
２については呼び出し時に毎回インライン展開が実行さ
れるようになる。
【００２０】したがって、この命令文を用いることによ
り、特定の関数についてインライン展開を施すことが可
能になり、オブジェクトの実行速度を向上させることが
できる。
【００２１】
【発明が解決しようとする課題】近年、利用者が構築す
るシステムには多彩な機能が組み込まれるようになった
ため、アプリケーションプログラムが複雑化し、オブジ
ェクトサイズが増大する傾向にある。このオブジェクト
サイズの増大については、アプリケーションプログラム
を格納するメモリの進歩によって、増大したオブジェク
トを格納する環境が整ってきている。しかしながら、シ
ステムのコストを低減するためには、可能な限り少ない
記憶容量のメモリを使用することが望ましく、特に装置
組み込み用のマイクロコンピュータの分野でオブジェク
トサイズの低減が望まれる。
【００２２】一方、多彩な機能を１つのシステムで処理
する場合、通常、割り込み処理が利用される。この割り
込み処理で重要なことは、割り込み処理で実行する関数
（以下、割り込み関数と称す）を高速に実行し、次の処
理にいかに速く移れるかという点にある。そこで、割り
込み関数はスピード最適化を施して実行速度を向上させ
ることが望ましい。
【００２３】このように、装置組み込み用のマイクロコ
ンピュータを使用する分野等では、ソース・プログラム
・ファイル全体にサイズ最適化を施し、実行速度を向上
させたい割り込み関数にはスピード最適化を施したい場
合が多い。
【００２４】しかしながら、上記したような従来の言語
処理装置では、１つのソース・プログラム・ファイルに
対してサイズ最適化またはスピード最適化のいずれか一
方しか施すことができないため、例えば、利用者は割り
込み関数などの実行速度を向上させたい関数群を別なソ
ース・プログラム・ファイルで記述し、そのソース・プ
ログラム・ファイルに対してのみスピード最適化を指定
し、その他の関数を記述したソース・プログラム・ファ
イルに対してはサイズ最適化を指定するなどの処理を行
う必要があった。
【００２５】しかしながら、このような方法では、利用
者が実行速度を向上させたい関数を全てピックアップ
し、別ファイルに格納する作業が必要になるため、ソフ
トウェアの設計作業の効率を低下させていた。
【００２６】また、実行速度を向上させたい関数、及び
コードサイズを削減したい他の関数の両方から呼び出さ
れる関数に対してインライン展開を指定すると、コード
サイズを削減したい関数から呼び出される関数について
もインライン展開が施されるため、オブジェクトサイズ
が増加してしまう問題が生じる。
【００２７】すなわち、実行速度を向上させたい関数に
はインライン展開を施し、コードサイズを削減したい関
数にはインライン展開を施さないといった細かな指定が
可能であることが望ましい。
【００２８】本発明は上記したような従来の技術が有す
る問題点を解決するためになされたものであり、スピー
ド最適化を施す関数を自由に指定できるようにして、所
望の実行スピードとサイズを有するオブジェクトが得ら
れる言語処理装置を提供することを目的とする。
【００２９】
【課題を解決するための手段】上記目的を達成するため
本発明の言語処理装置は、入力されたソースプログラム
ファイルの構文解析を行い、予め定められた様式の中間
コードを生成する構文解析部と、前記中間コードの所定
の関数に対して予め指定された最適化処理を施す最適化
処理部と、を有し、前記ソースプログラムファイルを翻
訳して所定のオブジェクトモジュールファイルを出力す
る言語処理装置において、前記中間コードの中から、予
め指定された、前記オブジェクトモジュールファイルの
実行速度を向上させるための最適化処理であるスピード
最適化を施す関数を抽出するスピード最適化関数認識処
理部と、前記スピード最適化を施す関数及び該関数から
呼び出される関数の組み合せを見つけ出す関数呼び出し
関係解析部と、前記中間コードの中から、前記スピード
最適化を施す関数及び該関数から呼び出される関数を登
録するスピード最適化処理関数登録部と、を有し、前記
最適化処理部は、前記スピード最適化処理関数登録部に
登録された関数のうち、前記スピード最適化を施す関数
及び該関数からのみ呼び出される関数に前記スピード最
適化を施すことを特徴とする。
【００３０】このとき、スピード最適化を施す関数は割
り込み処理を行う関数であってもよい。
【００３１】また、本発明の言語処理方法は、入力され
たソースプログラムファイルの構文解析を行い、予め定
められた様式の中間コードを生成する構文解析処理と、
前記中間コードの所定の関数に対して予め指定された最
適化処理を施す最適化処理と、を有しし、前記ソースプ
ログラムファイルを翻訳して所定のオブジェクトモジュ
ールファイルを出力する言語処理方法において、前記中
間コードの中から、予め指定された、前記オブジェクト
モジュールファイルの実行速度を向上させるための最適
化処理であるスピード最適化を施す関数を抽出するスピ
ード最適化関数認識処理と、前記スピード最適化を施す
関数及び該関数から呼び出される関数の組み合せを見つ
け出す関数呼び出し関係解析処理と、前記中間コードの
中から、前記スピード最適化を施す関数及び該関数から
呼び出される関数を登録するスピード最適化処理関数登
録処理と、を有し、前記最適化処理で、前記スピード最
適化処理関数登録処理で登録された関数のうち、前記ス
ピード最適化を施す関数及び該関数からのみ呼び出され
る関数に前記スピード最適化を施すことを特徴とする。
【００３２】このとき、スピード最適化を施す関数は割
り込み処理を行う関数であってもよい。
【００３３】さらに、本発明の記録媒体は、入力された
ソースプログラムファイルの構文解析を行い、予め定め
られた様式の中間コードを生成する構文解析処理と、前
記中間コードの所定の関数に対して予め指定された最適
化処理を施す最適化処理と、を有し、前記ソースプログ
ラムファイルを翻訳して所定のオブジェクトモジュール
ファイルを出力する言語処理装置に実行させるプログラ
ムが記録された記録媒体において、前記中間コードの中
から、予め指定された、前記オブジェクトモジュールフ
ァイルの実行速度を向上させるための最適化処理である
スピード最適化を施す関数を抽出するスピード最適化関
数認識処理と、前記スピード最適化を施す関数及び該関
数から呼び出される関数の組み合せを見つけ出す関数呼
び出し関係解析処理と、前記中間コードの中から、前記
スピード最適化を施す関数及び該関数から呼び出される
関数を登録するスピード最適化処理関数登録処理と、を
有し、前記最適化処理で、前記スピード最適化処理関数
登録処理で登録された関数のうち、前記スピード最適化
を施す関数及び該関数からのみ呼び出される関数に前記
スピード最適化を施す処理を、言語処理装置に実行させ
るプログラムを記録したものであり、このとき、スピー
ド最適化を施す関数が割り込み処理を行う関数であって
もよい。
【００３４】上記のように構成された言語処理装置は、
スピード最適化関数認識部で、中間コードの中から予め
指定されたスピード最適化を施す関数を抽出し、関数呼
び出し関係解析部で、スピード最適化を施す関数及びそ
の関数から呼び出される関数の組み合せを見つけ出し、
スピード最適化処理関数登録部で、中間コードの中から
スピード最適化を施す関数及びその関数から呼び出され
る関数を登録し、最適化処理部は、スピード最適化処理
関数登録部に登録された関数のうち、スピード最適化を
施す関数及びその関数からのみ呼び出される関数にスピ
ード最適化を施す。したがってソースプログラムファイ
ル全体に対してオブジェクトサイズを削減する最適化処
理の指示がなされた場合でも、実行速度を向上させたい
関数に対してスピード最適化が施される。
【００３５】また、スピード最適化を施す関数を指定す
ると、その関数から呼び出される関数も併せてスピード
最適化が施されるため、実行速度を向上させたい処理に
関連する関数を全てピックアップして別ファイルを作成
する等の処理が不要になる。
【００３６】
【発明の実施の形態】次に本発明について図面を参照し
て説明する。
【００３７】（第１実施例）まず、本発明の言語処理装
置の第１実施例について図１〜図５を参照して説明す
る。なお、本実施例ではスピード最適化を行う関数とし
て、短時間での処理が要求される割り込み関数を例にし
て説明する。
【００３８】図１は本発明の言語処理装置の第１実施例
の構成を示すブロック図である。
【００３９】図１において、本実施例の言語処理装置１
０２は、入力されたソース・プログラム・ファイル１０
１-1〜１０１-nの構文解析を行い、言語処理しやすい様
式に変換した第１の中間コード１０９を出力する構文解
析部１０４と、不図示の入力手段を介して入力された最
適化オプション指示を保持する最適化指示部１０７と、
最適化オプション指示で指定された最適化を行い、その
処理結果である第２の中間コード１１３を出力する最適
化処理部１１０と、第２の中間コード１１３からオブジ
ェクトコードを生成するコード生成部１１４と、コード
生成部１１４によって生成されたオブジェクトコードを
オブジェクト・モジュール・ファイル１１６として出力
するオブジェクト出力部１１５と、スピード最適化を施
す関数及びその関数から呼び出される関数をスピード最
適化対象の関数として登録するスピード最適化処理関数
登録部１０８とによって構成されている。
【００４０】また、構文解析部１０４には、ソース・プ
ログラム・ファイルの中からスピード最適化を施す関数
を抽出するスピード最適化関数認識処理部１０５と、ス
ピード最適化を施す関数及びその関数から呼び出される
関数の組み合せを見つけ出す関数呼び出し関係解析部１
０６とを有し、最適化処理部１１０には、登録されたス
ピード最適化対象の関数に対してスピード最適化を施す
スピード最適化部１１１と、その他の関数についてサイ
ズ最適化を施すサイズ最適化部１１２とを有している。
【００４１】このような構成において、次に本実施例の
言語処理装置の動作について図２を参照して詳細を説明
する。
【００４２】図２は本発明の言語処理装置の第１実施例
の処理手順を示すフローチャートである。
【００４３】図２において、不図示の入力手段を介して
入力された最適化オプション指示を最適化指示部１０７
で受け取ると（ステップＳ２０１）、最適化処理部１１
０は、まず最初に、指定された最適化処理がスピード最
適化か否かを判定する（ステップＳ２０２）。ここで、
スピード最適化が指定された場合は、従来と同様にソー
ス・プログラム・ファイル全体に対してスピード最適化
を施す。また、スピード最適化が指定されていない場合
は、以下の構文解析部１０４によるソース・プログラム
・ファイルの構文解析の終了を待って最適化処理を実行
する。
【００４４】構文解析部１０４は、まず、ソース・プロ
グラム・ファイル１０１-1〜１０１ -nの構文解析が全て
終了しているか否かを判定し（ステップＳ２０３）。構
文解析が全て終了していない場合は、ソース・プログラ
ム・ファイルを入力し（ステップＳ２０４）、入力した
ソース・プログラム・ファイルの最後の行まで解析した
か否かを判定する（ステップＳ２０５）。入力したソー
ス・プログラム・ファイルの最後の行まで解析した場合
はステップＳ２０３の処理に戻る。
【００４５】また、ソース・プログラム・ファイルの最
後の行まで解析していない場合はそのソース・プログラ
ム・ファイルの構文解析を行う（ステップＳ２０６）。
【００４６】ここで、構文解析の工程において、スピー
ド最適化関数認識処理部１０５は、処理中の関数がスピ
ード最適化対象の関数、すなわち割り込み関数であるか
否かを判定し（ステップＳ２０７）、割り込み関数と判
定した場合はその関数をスピード最適化対象の関数とし
てスピード最適化処理関数登録部１０８に登録する（ス
テップＳ２０８）。
【００４７】また、関数呼び出し関係解析部１０６は、
処理中の関数が他の関数を呼び出す命令文、すなわち割
り込み関数であるか否かを判定し（ステップＳ２０
９）、割り込み関数である場合は、その割り込み関数と
呼び出される関数との組み合せを登録する（ステップＳ
２１０）。
【００４８】ステップＳ２１０の処理が終了したらステ
ップＳ２０５の処理に戻り、全てのソース・プログラム
・ファイル１０１-1〜１０１-nに対してステップＳ２０
５〜ステップＳ２１０の処理を行う。
【００４９】一方、ステップＳ２０３の処理で構文解析
が全て終了していると判定された場合、構文解析部１０
４は、スピード最適化対象の関数とその関数から呼び出
される関数との組み合せを関数呼び出し関係解析部１０
６を参照して調べ、スピード最適化対象の関数から呼び
出される関数についてもスピード最適化対象の関数とし
てスピード最適化処理関数登録部１０８に登録する（ス
テップＳ２１１）。
【００５０】構文解析部１０４によるステップＳ２１１
の処理が終了すると、最適化処理部１１０は、まず最初
に、構文解析部１０４から出力された中間コード１０９
の全ての関数について最適化が終了しているか否かを判
定し（ステップＳ２１３）、最適化が終了していない場
合はその関数について以下の手順で最適化を施す。
【００５１】まず、処理中の関数がスピード最適化対象
の関数（割り込み関数）であるか否かを判定し（ステッ
プＳ２１４）、スピード最適化対象の関数であるなら
ば、スピード最適化部１１１によってその関数に対して
スピード最適化を施す（ステップＳ２１６）。続いて、
処理中の関数がスピード最適化対象の関数からのみ呼び
出される関数であるか否かを判定し（ステップＳ２１
５）、スピード最適化対象の関数からのみ呼び出される
関数である場合はスピード最適化部１１１によってその
関数に対してスピード最適化を施す（ステップＳ２１
６）。
【００５２】それ以外の関数については、スピード最適
化以外の最適化、すなわちサイズ最適化をサイズ最適化
部１１２によって施す（ステップＳ２１７）。
【００５３】ステップＳ２１７の処理が終了したらステ
ップＳ２１３の処理に戻り、第１の中間コード１０９の
全ての関数について最適化が終了するまで、ステップＳ
２１３〜ステップＳ２１７の処理を繰り返す。
【００５４】一方、ステップＳ２１３の処理で第１の中
間コード１０９の全ての関数について最適化が終了した
と判定された場合は、コード生成部１１４の処理に移
る。
【００５５】コード生成部１１４は、まず最初に、最適
化処理部１１０で生成した第２の中間コード１１３の全
ての関数についてオブジェクトコードの生成が終了して
いるか否かを判定し（ステップＳ２１８）、オブジェク
トコードの生成が全て終了していない場合はオブジェク
トコードの生成を実行する（ステップＳ２１９）。ステ
ップＳ２１９の処理が終了したらステップＳ２１８の処
理に戻り、第２の中間コード１１３の全ての関数につい
てコード生成が終了するまでステップＳ２１８、ステッ
プＳ２１９の処理を繰り返す。
【００５６】ステップＳ２１８の処理で第２の中間コー
ド１１３の全ての関数のオブジェクトコードの生成が終
了したら、オブジェクト出力部１１５の処理に移る。
【００５７】オブジェクト出力部１１５は、コード生成
部１１４で生成されたオブジェクトコードをオブジェク
ト・モジュール・ファイル１１６として出力し（ステッ
プＳ２２０）、処理を終了する。
【００５８】なお、スピード最適化関数認識処理部１０
５では、例えば図３に示すように記述されたＣ言語によ
る命令文から割り込み関数を抽出することができる。図
３に示した例は、『ＮＥＣユーザーズ・マニュアル Ｃ
Ａ７３２／ＣＡ８３０／ＣＡ８５０ Ｖ８００シリーズ
・Ｃコンパイラ・パッケージＣ言語編 資料番号Ｕ１１
０１０ＪＪ２Ｖ０ＵＭ００（第２版）１９９６年８月発
行 ＮＥＣ』の７１頁に記載されている。
【００５９】次に、本実施例の言語処理装置によって得
られる効果について、スピード最適化としてインライン
展開を実行した場合を例にして具体的に説明する。
【００６０】従来の技術で用いた図９に示すようなＣ言
語で記述されたソース・プログラム・ファイルに対し
て、本実施例の言語処理装置を用いてコンパイルする場
合、スピード最適化関数認識部１０５は、割り込み関数
の宣言文４０１によって関数ｆｕｎｃを割り込み関数と
認識し、関数呼び出し関係解析部１０６は、図４に示す
ように関数ｆｕｎｃ、関数ｍａｉｎ、及び関数ｐｌｕｓ
の組み合せを認識する。
【００６１】これにより関数ｆｕｎｃはスピード最適
化、関数ｍａｉｎはサイズ最適化、関数ｐｌｕｓは関数
ｆｕｎｃ及び関数ｍａｉｎの両方から呼ばれているため
サイズ最適化を施すことが決定される。したがって、最
適化処理部１１０はこの方針にしたがって各関数を最適
化する。
【００６２】上記方針にしたがって最適化され、オブジ
ェクト出力部１１５から出力されたオブジェクトを図５
に示す。
【００６３】図５において、前述した最適化の方針に基
づき、関数ｍａｉｎは、サイズ最適化が施されるためイ
ンライン展開が実行されず、引数設定の命令文６０５、
６０７、６０９と関数ｐｌｕｓの呼び出し命令文６０
６、６０８、６１０とにコンパイルされている。一方、
割り込み関数ｆｕｎｃはスピード最適化が施されるた
め、インライン展開が実行され、インライン展開された
命令文６１１〜６１３にコンパイルされている。
【００６４】仮に、コンパイルされたプログラムの各命
令文のコードサイズ、及び実行に要するクロック数が図
１２に示すようになる場合、割り込み関数ｆｕｎｃの処
理における関数ｐｌｕｓの呼び出し処理にはインライン
展開が実行され、コードサイズは４＋２＋４＝１０バイ
トとなる。また、処理に要するクロック数は１＋１＋１
＝３クロックとなる。
【００６５】ここで、従来の技術ではサイズ最適化を一
律に施すため、関数ｐｌｕｓの呼び出し処理にはインラ
イン展開が実行されず、引数設定の命令文と関数ｐｌｕ
ｓの呼び出し命令文にコンパイルされ、そのコードサイ
ズは（２＋４）＝６バイト、処理に要するクロック数は
１＋３＝４クロックとなる。また、関数ｐｌｕｓ自体の
処理時間（１＋１＋１＋３＝６クロック）を加えると、
１０クロックとなる。
【００６６】したがって、本実施例の言語処理装置の方
が従来の言語処理装置に比べてコードサイズが（１０−
６＝４バイト）×３箇所＝１２バイト多くなる。
【００６７】しかしながら、割り込み関数ｆｕｎｃの処
理に要するクロック数は、本実施例の言語処理装置の方
が従来の言語処理装置に比べて（１０−３＝７）×３箇
所＝２１クロック少なくて済む。
【００６８】よって、ソース・プログラム・ファイル全
体に対してサイズ最適化の指示がなされた場合でも、割
り込み処理等のように実行速度を向上させたい関数に対
してはスピード最適化が施されるため、実行速度の向上
が要求される処理の実行速度を満足させつつ、その条件
下で最小のオブジェクトサイズとなるオブジェクトモジ
ュールファイルを得ることができる。
【００６９】また、スピード最適化を施す関数を指定す
ると、その関数から呼び出される関数も併せてスピード
最適化が施されるため、実行速度を向上させたい処理に
関連する関数を全てピックアップして別ファイルを構成
する等の処理が不要になり、設計作業の効率が向上す
る。
【００７０】（第２実施例）次に、本発明の言語処理装
置の第２実施例について図６、図７を参照して説明す
る。
【００７１】第１実施例では、スピード最適化を施す関
数として、短時間での処理が要求される割り込み関数に
絞って説明した。本実施例はスピード最適化を施す関数
を利用者が自由に設定できるようにする点で第１実施例
と異なっている。言語処理装置の構成については第１実
施例と同様であるため、その説明は省略する。
【００７２】図６は本発明の言語処理装置の第２実施例
の処理手順を示すフローチャートである。
【００７３】図６において、不図示の入力手段を介して
入力された最適化オプション指示を最適化指示部で受け
取ると（ステップＳ７０１）、最適化処理部は、まず最
初に、指定された最適化処理の種類がスピード最適化か
否かを判定する（ステップＳ７０２）。スピード最適化
が指定されたならば、従来と同様にソース・プログラム
・ファイル全体に対してスピード最適化の処理を施す。
また、スピード最適化が指定されていない場合は、スピ
ード最適化を施す関数が指定されているか否かを判定し
（ステップＳ７０３）、スピード最適化を施す関数が指
定されていない場合は第１実施例と同様に割り込み関数
についてスピード最適化を施す（図２のステップＳ２０
３〜ステップＳ２２０）。
【００７４】スピード最適化を施す関数が指定されてい
る場合は、その関数をスピード最適化対象の関数として
スピード最適化処理関数登録部１０８に登録する（ステ
ップＳ７０４）。
【００７５】ステップＳ７０４の処理が終了すると、最
適化処理部は、以下の構文解析部によるソース・プログ
ラム・ファイルの構文解析の終了を待って最適化処理を
実行する。
【００７６】構文解析部は、まず、ソース・プログラム
・ファイルの構文解析が全て終了しているか否かを判定
し（ステップＳ７０５）。構文解析が全て終了していな
い場合は、構文解析が終了していないソース・プログラ
ム・ファイルを入力し（ステップＳ７０６）、入力した
ソース・プログラム・ファイルの最後の行まで解析した
か否かを判定する（ステップＳ７０７）。入力したソー
ス・プログラム・ファイルの最後の行まで解析した場合
はステップＳ７０５の処理に戻る。
【００７７】また、ソース・プログラム・ファイルの最
後の行まで解析していない場合はそのソース・プログラ
ム・ファイルの構文解析を行う（ステップＳ７０８）。
【００７８】ここで、構文解析の工程では、関数呼び出
し関係解析部は処理中の関数が他の関数を呼び出す命令
文であるか否かを判定し（ステップＳ７０９）、他の関
数を呼び出す命令文である場合は、その関数及びその関
数に呼び出される関数の組み合せを登録する（ステップ
Ｓ７１０）。
【００７９】ステップＳ７１０の処理が終了したらステ
ップＳ７０７の処理に戻り、全てのソース・プログラム
・ファイルに対してステップＳ７０７〜ステップＳ７１
０の処理を行う。
【００８０】一方、ステップＳ７０５の処理で構文解析
が全て終了したと判定された場合、構文解析部は、スピ
ード最適化対象の関数とその関数から呼び出される関数
の組み合せを関数呼び出し関係解析部を参照して調べ、
スピード最適化対象の関数から呼び出される関数につい
てもスピード最適化対象の関数としてスピード最適化処
理関数登録部に登録する（ステップＳ７１１）。
【００８１】以降のステップＳ７１３〜ステップＳ７２
０の処理は、第１実施例のステップＳ２１３〜ステップ
Ｓ２２０の処理と同様であるため、その説明は省略す
る。
【００８２】ここで、図７に最適化オプション指示の例
を示す。図７の８０１はスピード最適化を関数ｆｕｎｃ
１と関数ｆｕｎｃ２に対して実行させる最適化指定であ
り、８０２はオブジェクト全体に対してサイズ最適化を
実行させる最適化指定である。
【００８３】したがって、本実施例についても、ソース
・プログラム・ファイルのうち、実行速度を向上させた
い関数に対して例えば図７に示すようにスピード最適化
を指定することで、第１実施例と同様のオブジェクトを
得ることができる。
【００８４】ところで、本発明の言語処理装置の各構成
要素で実行する処理は、それぞれＣＰＵを備えた計算機
で行ってもよい。その場合、計算機には言語処理のため
の処理プログラムが記録された不図示の記録媒体を備
え、第１実施例及び第２実施例で記載したソース・プロ
グラム・ファイルからオブジェクト・モジュール・ファ
イルへの翻訳、及び最適化処理の処理手順は、記録媒体
に記録された処理プログラムにしたがって実行される。
ここで、記録媒体は磁気ディスク、半導体メモリ、ある
いはその他の記録媒体であってもよい。
【００８５】
【発明の効果】本発明は以上説明したように構成されて
いるので、以下に記載する効果を奏する。
【００８６】中間コードの中から予め指定されたスピー
ド最適化を施す関数を抽出するスピード最適化関数認識
処理部と、スピード最適化を施す関数及びその関数から
呼び出される関数の組み合せを見つけ出す関数呼び出し
関係解析部と、中間コードの中からスピード最適化を施
す関数及びその関数から呼び出される関数を登録するス
ピード最適化処理関数登録部とを有し、最適化処理部
が、スピード最適化処理関数登録部に登録された関数の
うち、スピード最適化を施す関数及びその関数からのみ
呼び出される関数にスピード最適化を施すことで、ソー
スプログラムファイル全体に対してオブジェクトサイズ
を削減する最適化処理の指示がなされた場合でも、実行
速度を向上させたい関数に対してはスピード最適化が施
される。したがって、割り込み処理等のように実行速度
の向上が要求される処理に関連する関数の実行速度を満
足させつつ、その条件下で最小のオブジェクトサイズと
なるオブジェクトモジュールファイルを得ることができ
る。
【００８７】また、スピード最適化を施す関数を指定す
ると、その関数から呼び出される関数も併せてスピード
最適化が施されるため、実行速度を向上させたい処理に
関連する関数を全てピックアップして別ファイルを構成
する等の処理が不要になり、設計作業の効率が向上す
る。
【図面の簡単な説明】
【図１】本発明の言語処理装置の第１実施例の構成を示
すブロック図である。
【図２】本発明の言語処理装置の第１実施例の処理手順
を示すフローチャートである。
【図３】Ｃ言語による割り込み関数の記述例を示す図で
ある。
【図４】関数ｆｕｎｃ、関数ｍａｉｎ、及び関数ｐｌｕ
ｓの呼び出し関係を示す図である。
【図５】図９に示したソース・プログラム・ファイルを
本発明の言語処理装置の第１実施例で最適化した場合の
オブジェクト・モジュール・ファイルを示す図である。
【図６】本発明の言語処理装置の第２実施例の処理手順
を示すフローチャートである。
【図７】スピード最適化の対象関数を指定する命令文の
例を示す図である。
【図８】従来の言語処理装置の構成を示すブロック図で
ある。
【図９】Ｃ言語で記述されたソース・プログラム・ファ
イルの例を示す図である。
【図１０】図９に示したソース・プログラム・ファイル
を従来の言語処理装置でサイズ最適化した場合のオブジ
ェクト・モジュール・ファイルを示す図である。
【図１１】図９に示したソース・プログラム・ファイル
を従来の言語処理装置でスピード最適化した場合のオブ
ジェクト・モジュール・ファイルを示す図である。
【図１２】オブジェクト・モジュール・ファイルの各命
令文のコードサイズ及び実行に要するクロック数の例を
示す図である。
【符号の説明】
１０１-1〜１０１-n ソース・プログラム・ファイル １０２ 言語処理装置 １０４ 構文解析部 １０５ スピード最適化関数認識処理部 １０６ 関数呼び出し関係解析部 １０７ 最適化指示部 １０８ スピード最適化処理関数登録部 １０９ 第１の中間コード １１０ 最適化処理部 １１１ スピード最適化部 １１２ サイズ最適化部 １１３ 第２の中間コード １１４ コード生成部 １１５ オブジェクト出力部 １１６ オブジェクト・モジュール・ファイル ６０４〜６１３ 命令文 ８０１、８０２ 最適化指定

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】 入力されたソースプログラムファイルの
    構文解析を行い、予め定められた様式の中間コードを生
    成する構文解析部と、 前記中間コードの所定の関数に対して予め指定された最
    適化処理を施す最適化処理部と、を有し、前記ソースプ
    ログラムファイルを翻訳して所定のオブジェクトモジュ
    ールファイルを出力する言語処理装置において、 前記中間コードの中から、予め指定された、前記オブジ
    ェクトモジュールファイルの実行速度を向上させるため
    の最適化処理であるスピード最適化を施す関数を抽出す
    るスピード最適化関数認識処理部と、 前記スピード最適化を施す関数及び該関数から呼び出さ
    れる関数の組み合せを見つけ出す関数呼び出し関係解析
    部と、 前記中間コードの中から、前記スピード最適化を施す関
    数及び該関数から呼び出される関数を登録するスピード
    最適化処理関数登録部と、を有し、 前記最適化処理部は、 前記スピード最適化処理関数登録部に登録された関数の
    うち、前記スピード最適化を施す関数及び該関数からの
    み呼び出される関数に前記スピード最適化を施すことを
    特徴とする言語処理装置。
  2. 【請求項２】 請求項１に記載の言語処理装置におい
    て、 スピード最適化を施す関数は割り込み処理を行う関数で
    あることを特徴とする言語処理装置。
  3. 【請求項３】 入力されたソースプログラムファイルの
    構文解析を行い、予め定められた様式の中間コードを生
    成する構文解析処理と、 前記中間コードの所定の関数に対して予め指定された最
    適化処理を施す最適化処理と、を有し、前記ソースプロ
    グラムファイルを翻訳して所定のオブジェクトモジュー
    ルファイルを出力する言語処理方法において、 前記中間コードの中から、予め指定された、前記オブジ
    ェクトモジュールファイルの実行速度を向上させるため
    の最適化処理であるスピード最適化を施す関数を抽出す
    るスピード最適化関数認識処理と、 前記スピード最適化を施す関数及び該関数から呼び出さ
    れる関数の組み合せを見つけ出す関数呼び出し関係解析
    処理と、 前記中間コードの中から、前記スピード最適化を施す関
    数及び該関数から呼び出される関数を登録するスピード
    最適化処理関数登録処理と、を有し、 前記最適化処理で、 前記スピード最適化処理関数登録処理で登録された関数
    のうち、前記スピード最適化を施す関数及び該関数から
    のみ呼び出される関数に前記スピード最適化を施すこと
    を特徴とする言語処理方法。
  4. 【請求項４】 請求項３に記載の言語処理方法におい
    て、 スピード最適化を施す関数は割り込み処理を行う関数で
    あることを特徴とする言語処理方法。
  5. 【請求項５】 入力されたソースプログラムファイルの
    構文解析を行い、予め定められた様式の中間コードを生
    成する構文解析処理と、 前記中間コードの所定の関数に対して予め指定された最
    適化処理を施す最適化処理と、を有し、前記ソースプロ
    グラムファイルを翻訳して所定のオブジェクトモジュー
    ルファイルを出力する言語処理装置に実行させるプログ
    ラムが記録された記録媒体において、 前記中間コードの中から、予め指定された、前記オブジ
    ェクトモジュールファイルの実行速度を向上させるため
    の最適化処理であるスピード最適化を施す関数を抽出す
    るスピード最適化関数認識処理と、 前記スピード最適化を施す関数及び該関数から呼び出さ
    れる関数の組み合せを見つけ出す関数呼び出し関係解析
    処理と、 前記中間コードの中から、前記スピード最適化を施す関
    数及び該関数から呼び出される関数を登録するスピード
    最適化処理関数登録処理と、を有し、 前記最適化処理で、 前記スピード最適化処理関数登録処理で登録された関数
    のうち、前記スピード最適化を施す関数及び該関数から
    のみ呼び出される関数に前記スピード最適化を施す処理
    を、言語処理装置に実行させるプログラムを記録した記
    録媒体。
  6. 【請求項６】 請求項５に記載の記録媒体において、 スピード最適化を施す関数が割り込み処理を行う関数で
    ある記録媒体。
JP9149222A 1997-06-06 1997-06-06 言語処理装置、言語処理方法およびその記録媒体 Pending JPH10340193A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP9149222A JPH10340193A (ja) 1997-06-06 1997-06-06 言語処理装置、言語処理方法およびその記録媒体
EP98110321A EP0883060A3 (en) 1997-06-06 1998-06-05 Compiler capable of carrying out both size optimization and speed optimization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9149222A JPH10340193A (ja) 1997-06-06 1997-06-06 言語処理装置、言語処理方法およびその記録媒体

Publications (1)

Publication Number Publication Date
JPH10340193A true JPH10340193A (ja) 1998-12-22

Family

ID=15470537

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9149222A Pending JPH10340193A (ja) 1997-06-06 1997-06-06 言語処理装置、言語処理方法およびその記録媒体

Country Status (2)

Country Link
EP (1) EP0883060A3 (ja)
JP (1) JPH10340193A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006114069A (ja) * 2006-01-20 2006-04-27 Matsushita Electric Ind Co Ltd コンパイラ装置
JP2007108940A (ja) * 2005-10-12 2007-04-26 Fujitsu Ltd 拡張言語仕様指定方法、プログラム開発方法、プログラム及びコンピュータ読み取り可能な記憶媒体
US7698696B2 (en) 2002-07-03 2010-04-13 Panasonic Corporation Compiler apparatus with flexible optimization
JP2013140513A (ja) * 2012-01-05 2013-07-18 Fuji Electric Co Ltd 組込み機器用ソフトウェア作成支援装置およびその方法、並びにプログラム

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9141613B2 (en) 2012-10-30 2015-09-22 Appsense Limited Systems and methods for determining an address for a private function

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05120025A (ja) * 1991-10-29 1993-05-18 Nec Software Ltd ソースプログラムのインライン展開方法
JPH08263300A (ja) * 1995-03-20 1996-10-11 Nec Corp インライン展開方式

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05120025A (ja) * 1991-10-29 1993-05-18 Nec Software Ltd ソースプログラムのインライン展開方法
JPH08263300A (ja) * 1995-03-20 1996-10-11 Nec Corp インライン展開方式

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7698696B2 (en) 2002-07-03 2010-04-13 Panasonic Corporation Compiler apparatus with flexible optimization
US8418157B2 (en) 2002-07-03 2013-04-09 Panasonic Corporation Compiler apparatus with flexible optimization
JP2007108940A (ja) * 2005-10-12 2007-04-26 Fujitsu Ltd 拡張言語仕様指定方法、プログラム開発方法、プログラム及びコンピュータ読み取り可能な記憶媒体
JP2006114069A (ja) * 2006-01-20 2006-04-27 Matsushita Electric Ind Co Ltd コンパイラ装置
JP2013140513A (ja) * 2012-01-05 2013-07-18 Fuji Electric Co Ltd 組込み機器用ソフトウェア作成支援装置およびその方法、並びにプログラム

Also Published As

Publication number Publication date
EP0883060A2 (en) 1998-12-09
EP0883060A3 (en) 2002-05-15

Similar Documents

Publication Publication Date Title
JP3190773B2 (ja) 言語処理プログラムのコンパイル処理方法
US6292939B1 (en) Method of reducing unnecessary barrier instructions
US5815719A (en) Method and apparatus for easy insertion of assembler code for optimization
US20040003381A1 (en) Compiler program and compilation processing method
US7823139B2 (en) Method and system for translating programming languages
US5812854A (en) Mechanism for integrating user-defined instructions with compiler-generated instructions and for optimizing the integrated instruction stream
US6983458B1 (en) System for optimizing data type definition in program language processing, method and computer readable recording medium therefor
JP2003196106A (ja) プログラム変換方法、コンピュータ装置及びプログラム
US7917899B2 (en) Program development apparatus, method for developing a program, and a computer program product for executing an application for a program development apparatus
CN111930359B (zh) 一种异构嵌入式系统上进行算法开发的系统及方法
JPH10340193A (ja) 言語処理装置、言語処理方法およびその記録媒体
US7707561B2 (en) Apparatus, system, and method for converting data
US20050144605A1 (en) Information processing system and code generation method
JPH0869381A (ja) コンパイル方式
EP0633525B1 (en) Method for compilation of programming languages
JP3218566B2 (ja) インライン展開処理装置
JP2000056981A (ja) プログラム変換装置
JP3323147B2 (ja) コンパイル装置、コンパイル方法およびコンパイラプログラムを記録した記録媒体
JP2003131888A (ja) 手続き間命令スケジューリング方法
JPH0659933A (ja) コード変換装置
JP2001125793A (ja) コンパイラシステム及びコンパイル方法並びに記録媒体
JPH10326193A (ja) インライン展開関数の最適化のためのコンパイル方法
JP2013080281A (ja) 実行制御プログラム、コンパイラ、実行制御装置および実行制御方法
JPH11195011A (ja) 言語翻訳処理装置、言語翻訳処理方法、言語翻訳処理プログラムを記録した記録媒体
JPH06214800A (ja) 目的プログラムの最適化処理システム