JPH0721033A - 言語処理装置及びその方法 - Google Patents
言語処理装置及びその方法Info
- Publication number
- JPH0721033A JPH0721033A JP5167584A JP16758493A JPH0721033A JP H0721033 A JPH0721033 A JP H0721033A JP 5167584 A JP5167584 A JP 5167584A JP 16758493 A JP16758493 A JP 16758493A JP H0721033 A JPH0721033 A JP H0721033A
- Authority
- JP
- Japan
- Prior art keywords
- register
- intermediate code
- code
- instruction
- register information
- 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
- 238000000034 method Methods 0.000 title description 5
- 238000004458 analytical method Methods 0.000 claims description 7
- 238000005457 optimization Methods 0.000 claims description 7
- 238000003672 processing method Methods 0.000 claims description 2
- 238000011022 operating instruction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/42—Syntactic analysis
- G06F8/427—Parsing
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
【０００１】
【産業上の利用分野】本発明は言語情報処理装置及びそ
の方法に関し、特にマイクロコンピュータのプログラム
言語である高水準言語におけるコード処理の言語処理装
置及びその方法に関する。
の方法に関し、特にマイクロコンピュータのプログラム
言語である高水準言語におけるコード処理の言語処理装
置及びその方法に関する。
【０００２】
【従来の技術】一般にマイクロコンピュータ（以後”マ
イコン”とする）のプログラミング言語には、コンピュ
ータのハードウェアを十分理解した上で機械語（命令
語）レベルで記述するアセンブラ言語と、マイコンのハ
ードウェアの構造を抽象化し、あまり理解を必要としな
くても記述が可能な高水準言語がある。
イコン”とする）のプログラミング言語には、コンピュ
ータのハードウェアを十分理解した上で機械語（命令
語）レベルで記述するアセンブラ言語と、マイコンのハ
ードウェアの構造を抽象化し、あまり理解を必要としな
くても記述が可能な高水準言語がある。
【０００３】高水準言語において、プログラムから読み
込んだ命令を解析し機械語を生成し、同時にレジスタ操
作のための機械語も同時にコンパイラ・システムが生成
するため、プログラマはマイコンの内部に用意されてい
るレジスタの種類や命令語の実行時のレジスタの使われ
方を知る必要がない。
込んだ命令を解析し機械語を生成し、同時にレジスタ操
作のための機械語も同時にコンパイラ・システムが生成
するため、プログラマはマイコンの内部に用意されてい
るレジスタの種類や命令語の実行時のレジスタの使われ
方を知る必要がない。
【０００４】従来の高水準言語の言語処理装置の構成図
である図５を参照すると、この言語処理装置全体５０２
は、ソース・プログラム５０１の命令文を読み込み解析
する手段５０３と、解析された結果から一時的にコード
を生成する中間コード生成手段５０４と、中間コード生
成手段５０４で生成された中間コードを一時的に保持す
る中間コード記憶手段５０５と、記憶された機械語を更
に解析し、不要な命令を削除するための最適化手段５０
６とを有している。
である図５を参照すると、この言語処理装置全体５０２
は、ソース・プログラム５０１の命令文を読み込み解析
する手段５０３と、解析された結果から一時的にコード
を生成する中間コード生成手段５０４と、中間コード生
成手段５０４で生成された中間コードを一時的に保持す
る中間コード記憶手段５０５と、記憶された機械語を更
に解析し、不要な命令を削除するための最適化手段５０
６とを有している。
【０００５】さらに、言語処理装置５０２は、中間コー
ド記憶手段５０５に記憶された機械後コードを順番に解
析し、レジスタを操作する命令であれば操作後のレジス
タ名と値をレジスタ値記憶手段５０７に記憶されたレジ
スタ値を比較する。
ド記憶手段５０５に記憶された機械後コードを順番に解
析し、レジスタを操作する命令であれば操作後のレジス
タ名と値をレジスタ値記憶手段５０７に記憶されたレジ
スタ値を比較する。
【０００６】次に、比較結果が同一であると判断された
場合は、中間コード自身を削除する。異なると判断され
た場合は、その解析した結果のレジスタ値をレジスタ値
記憶手段５０７に記憶する。この場合機械後コードはコ
ード生成手段５０８に渡され最終的なオブジェクト・コ
ードを生成し、５０９の外部記憶装置に出力される。
場合は、中間コード自身を削除する。異なると判断され
た場合は、その解析した結果のレジスタ値をレジスタ値
記憶手段５０７に記憶する。この場合機械後コードはコ
ード生成手段５０８に渡され最終的なオブジェクト・コ
ードを生成し、５０９の外部記憶装置に出力される。
【０００７】図６は、従来技術の言語処理装置の動作処
理を示したフロー図である。
理を示したフロー図である。
【０００８】この動作では、まずソース・プログラムが
格納されたファイルを入力する（ステップ６０１）。さ
らに、ソース・ファイルをオープン（ステップ６０２）
し、ファイルの終了コードの確認をする（ステップ６０
４）。次に、読み込まれた一行の命令文を命令解析手段
５０３により解析し（ステップ６０５）、ステップ６０
５の結果を中間コード生成手段５０４により機械後コー
ドに変換し、（ステップ６０６）、これを中間コードと
して中間コード記憶領域５０５に記憶する（ステップ６
０７）。これらのステップがファイルの終了まで繰り返
される。
格納されたファイルを入力する（ステップ６０１）。さ
らに、ソース・ファイルをオープン（ステップ６０２）
し、ファイルの終了コードの確認をする（ステップ６０
４）。次に、読み込まれた一行の命令文を命令解析手段
５０３により解析し（ステップ６０５）、ステップ６０
５の結果を中間コード生成手段５０４により機械後コー
ドに変換し、（ステップ６０６）、これを中間コードと
して中間コード記憶領域５０５に記憶する（ステップ６
０７）。これらのステップがファイルの終了まで繰り返
される。
【０００９】次に、ファイルの終了（ステップ６０３）
が確認されたら、中間コードが終了（ステップ６０９）
するのを確認するまで、以下の処理が行われる。
が確認されたら、中間コードが終了（ステップ６０９）
するのを確認するまで、以下の処理が行われる。
【００１０】まず、中間コードより１コードが読み込ま
れる（ステップ６１０）。次に、レジスタ操作命令かを
解析し（ステップ６１１）、解析した結果がレジスタ操
作命令でなければコード出力処理を行う（ステップ６１
４）。ステップ６１１で解析した結果がレジスタ操作命
令であれば、ステップ６０２で操作した結果の値とレジ
スタ記憶手段５０７を比較する。レジスタ記憶手段５０
７の内容は、直前の命令のレジスタの値である。比較結
果が同一であれば、ステップ６１３でこの操作命令は不
要であると判断され、中間コードから削除される。ま
た、同一でないと判断されればステップ６１５において
レジスタ記憶手段５０７の内容が操作命令により変更さ
れた値に書き換えられる。そしてステップ６１４でレジ
スタ操作命令がコード生成手段５０８により外部記憶装
置５０９に出力される。ステップ６０９からステップ６
１４の動作を最適化と呼ぶ。
れる（ステップ６１０）。次に、レジスタ操作命令かを
解析し（ステップ６１１）、解析した結果がレジスタ操
作命令でなければコード出力処理を行う（ステップ６１
４）。ステップ６１１で解析した結果がレジスタ操作命
令であれば、ステップ６０２で操作した結果の値とレジ
スタ記憶手段５０７を比較する。レジスタ記憶手段５０
７の内容は、直前の命令のレジスタの値である。比較結
果が同一であれば、ステップ６１３でこの操作命令は不
要であると判断され、中間コードから削除される。ま
た、同一でないと判断されればステップ６１５において
レジスタ記憶手段５０７の内容が操作命令により変更さ
れた値に書き換えられる。そしてステップ６１４でレジ
スタ操作命令がコード生成手段５０８により外部記憶装
置５０９に出力される。ステップ６０９からステップ６
１４の動作を最適化と呼ぶ。
【００１１】近年、記憶容量の拡大や処理の高速化によ
り、高水準言語が普及されてきた。一方、高水準言語で
は、前述の通りハードウェアの入出力機能などが細かな
制御はできなくなり、入出力制御やプログラムの部分的
な高速化を行いたい場合は、高水準言語とアセンブラ言
語の混在記述が必要になる。高水準言語の中でアセンブ
ラ言語をリンクするような機能を一般的に「インライン
・アセンブラ」と呼ぶ。
り、高水準言語が普及されてきた。一方、高水準言語で
は、前述の通りハードウェアの入出力機能などが細かな
制御はできなくなり、入出力制御やプログラムの部分的
な高速化を行いたい場合は、高水準言語とアセンブラ言
語の混在記述が必要になる。高水準言語の中でアセンブ
ラ言語をリンクするような機能を一般的に「インライン
・アセンブラ」と呼ぶ。
【００１２】例えば、図７に示すように関数「ｍａｉｎ
（）」７０１の中で記述されている「＿ａｓｍ」文７０
２は「インライン・アセンブラ」宣言文である。「＿ａ
ｓｍ」７０２の語のブロック内にはアセンブラ言語を記
述する。ここで、命令文７０３および７０４に使用され
ているＲＰＨ、ＲＰＬはレジスタであり、高水準言語内
の細かい制御が必要な場合は、このようにインライン・
アセンブラによりマイコンのハードウェアを操作する命
令を記述するような方法がとられる。
（）」７０１の中で記述されている「＿ａｓｍ」文７０
２は「インライン・アセンブラ」宣言文である。「＿ａ
ｓｍ」７０２の語のブロック内にはアセンブラ言語を記
述する。ここで、命令文７０３および７０４に使用され
ているＲＰＨ、ＲＰＬはレジスタであり、高水準言語内
の細かい制御が必要な場合は、このようにインライン・
アセンブラによりマイコンのハードウェアを操作する命
令を記述するような方法がとられる。
【００１３】ソース・プログラム７０１を処理した結果
のオブジジェクト・プログラム７１０であり、インライ
ン・アセンブラ文の命令７１１および７１２がそのまま
出力されている。またインライン・アセンブラ文７１３
の後の展開形を示す。ここで命令文７１３及び７１４で
変更されているレジスタ変更命令は不要であるが、シス
テムはインライン・アセンブラ文の内容がわからないた
めに削除しない。
のオブジジェクト・プログラム７１０であり、インライ
ン・アセンブラ文の命令７１１および７１２がそのまま
出力されている。またインライン・アセンブラ文７１３
の後の展開形を示す。ここで命令文７１３及び７１４で
変更されているレジスタ変更命令は不要であるが、シス
テムはインライン・アセンブラ文の内容がわからないた
めに削除しない。
【００１４】この高水準言語システムにおいては、ハー
ドウェア、特にレジスタの操作は言語処理システム制御
が管理しているため、プログラマにはその状態を知らな
くてもプログラムを記述することができる。このときに
生成されるオブジェクト・プログラム中のレジスタ操作
は、従来例で示したように最小の命令コードで実現する
ことが可能である。
ドウェア、特にレジスタの操作は言語処理システム制御
が管理しているため、プログラマにはその状態を知らな
くてもプログラムを記述することができる。このときに
生成されるオブジェクト・プログラム中のレジスタ操作
は、従来例で示したように最小の命令コードで実現する
ことが可能である。
【００１５】
【発明が解決しようとする課題】しかしながら、前述の
インライン・アセンブラ機能により、高水準言語プログ
ラム中にアセンブラ・ソースを挿入する場合、システム
はインライン・アセンブラ内で使用していないレジスタ
や、インライン・アセンブラで操作した経過とその直後
のレジスタ操作が同一の場合であっても、インライン・
アセンブラ直後にシステムが生成する操作のための命令
コードはまったく削除されずコーダ長が増大するという
問題がある。
インライン・アセンブラ機能により、高水準言語プログ
ラム中にアセンブラ・ソースを挿入する場合、システム
はインライン・アセンブラ内で使用していないレジスタ
や、インライン・アセンブラで操作した経過とその直後
のレジスタ操作が同一の場合であっても、インライン・
アセンブラ直後にシステムが生成する操作のための命令
コードはまったく削除されずコーダ長が増大するという
問題がある。
【００１６】組み込みシステム（マイコン）では、マイ
コンのＲＯＭサイズを超えてしまったプログラムは使用
することはできない。従って、サイズは超えてしまった
特のために、プログラムのオブジェクト・サイズを１バ
イトでも縮めるような手段、例えば前述のような不要な
命令を削除する手段が必要になってくる。
コンのＲＯＭサイズを超えてしまったプログラムは使用
することはできない。従って、サイズは超えてしまった
特のために、プログラムのオブジェクト・サイズを１バ
イトでも縮めるような手段、例えば前述のような不要な
命令を削除する手段が必要になってくる。
【００１７】
【課題を解決するための手段】本発明の言語処理装置
は、コンピュータのプログラム言語で記述されたソース
・プログラム言語で記述されたソース・プログラムを入
力して命令を解析する命令解析手段と、解析した結果を
中間コードに変換する中間コード生成手段と、該中間コ
ード生成手段により変換された中間コードを記憶する中
間コード記憶手段と、該記憶手段に記憶されたコードを
解析し不要なレジスタ操作命令を削除するコード最適化
手段を有する言語処理装置において、ソース・プログラ
ム上に記述したレジスタ情報を識別する手段と、前記レ
ジスタ情報を記憶する手段とを有している。
は、コンピュータのプログラム言語で記述されたソース
・プログラム言語で記述されたソース・プログラムを入
力して命令を解析する命令解析手段と、解析した結果を
中間コードに変換する中間コード生成手段と、該中間コ
ード生成手段により変換された中間コードを記憶する中
間コード記憶手段と、該記憶手段に記憶されたコードを
解析し不要なレジスタ操作命令を削除するコード最適化
手段を有する言語処理装置において、ソース・プログラ
ム上に記述したレジスタ情報を識別する手段と、前記レ
ジスタ情報を記憶する手段とを有している。
【００１８】また、本発明の言語処理方法は、コンピュ
ータのプログラム言語で記述されたソース・プログラム
を入力して命令を解析するステップと、解析した結果を
中間コードに変換するステップと、前記中間コードを記
憶するステップと記憶された前記中間コードを解析し不
要なレジスタ操作命令を削除するコード最適化ステップ
とを有する言語処理方法において、ソース・プログラム
上に記述したレジスタ情報を識別するステップと、前記
レジスタ情報を記憶するステップとを有している。
ータのプログラム言語で記述されたソース・プログラム
を入力して命令を解析するステップと、解析した結果を
中間コードに変換するステップと、前記中間コードを記
憶するステップと記憶された前記中間コードを解析し不
要なレジスタ操作命令を削除するコード最適化ステップ
とを有する言語処理方法において、ソース・プログラム
上に記述したレジスタ情報を識別するステップと、前記
レジスタ情報を記憶するステップとを有している。
【００１９】
【実施例】次に、本発明について図面を参照しながら説
明する。
明する。
【００２０】図１は本発明の一実施例の言語処理装置の
構成を示した図である。
構成を示した図である。
【００２１】この実施例である高水準言語の言語処理装
置１０２は、ソース・プログラム１０１の命令文を読み
込み解析する手段１０３と、命令解析手段の中で特にレ
ジスタ名と値の情報を定義された命令を識別する手段１
０４と、識別された結果から一時的に生成される中間コ
ード生成手段１０５と、中間コード生成手段１０５で生
成された中間コードを一時的に記憶する中間コード記憶
手段１０６とを有する。さらに、レジスタ情報命令解析
手段１０４の結果を記憶する手段のうちレジスタ情報記
憶手段１０７を有し、中間コード記憶手段１０６及びレ
ジスタ情報記憶手段１０７に記憶された中間コードを更
に解析し、不要な命令を削除するための最適化手段１０
８とを有する。
置１０２は、ソース・プログラム１０１の命令文を読み
込み解析する手段１０３と、命令解析手段の中で特にレ
ジスタ名と値の情報を定義された命令を識別する手段１
０４と、識別された結果から一時的に生成される中間コ
ード生成手段１０５と、中間コード生成手段１０５で生
成された中間コードを一時的に記憶する中間コード記憶
手段１０６とを有する。さらに、レジスタ情報命令解析
手段１０４の結果を記憶する手段のうちレジスタ情報記
憶手段１０７を有し、中間コード記憶手段１０６及びレ
ジスタ情報記憶手段１０７に記憶された中間コードを更
に解析し、不要な命令を削除するための最適化手段１０
８とを有する。
【００２２】上記最適化手段１０８においての処理は、
まず中間コード記憶手段１０６およびレジスタ情報記憶
手段１０７に記憶された中間コードを順番に解析し、中
間コード記憶手段１０６に格納されたコードがレジスタ
を操作する命令であれば操作後のレジスタ値とレジスタ
値記憶手段１０９に記憶されたレジスタ値を比較する。
同様に、レジスタ情報記憶手段１０７が出現した場合
は、この値がレジスタ値記憶領域１０９に記憶される。
まず中間コード記憶手段１０６およびレジスタ情報記憶
手段１０７に記憶された中間コードを順番に解析し、中
間コード記憶手段１０６に格納されたコードがレジスタ
を操作する命令であれば操作後のレジスタ値とレジスタ
値記憶手段１０９に記憶されたレジスタ値を比較する。
同様に、レジスタ情報記憶手段１０７が出現した場合
は、この値がレジスタ値記憶領域１０９に記憶される。
【００２３】次に、上記でレジスタ値を比較した結果が
同一であると判断された場合は、中間コード自身を削除
する。異なると判断された場合は、その解析した結果の
レジスタ値をレジスタ値記憶手段１０９に保持する。処
理された中間コードはコード生成手段１１０に渡され、
最終的なオブジェクト・コードを生成し、外部記憶装置
１１１に出力される。
同一であると判断された場合は、中間コード自身を削除
する。異なると判断された場合は、その解析した結果の
レジスタ値をレジスタ値記憶手段１０９に保持する。処
理された中間コードはコード生成手段１１０に渡され、
最終的なオブジェクト・コードを生成し、外部記憶装置
１１１に出力される。
【００２４】図８は図１に示す中間コード記憶領域１０
６を示す。ここで中間コード８０１内のインライン・ア
センブラ文が挿入される記号８０２はレジスタ情報が定
義されている位置を示す。命令文８０３の内容はレジス
タ情報記憶領域８１０の＊番号と対応している。レジス
タ名８１１〜８１４にはそれぞれのレジスタ情報定義位
置の内容が格納される。
６を示す。ここで中間コード８０１内のインライン・ア
センブラ文が挿入される記号８０２はレジスタ情報が定
義されている位置を示す。命令文８０３の内容はレジス
タ情報記憶領域８１０の＊番号と対応している。レジス
タ名８１１〜８１４にはそれぞれのレジスタ情報定義位
置の内容が格納される。
【００２５】図２および図３は、この実施例の言語処理
装置の動作処理を示したフロー図である。
装置の動作処理を示したフロー図である。
【００２６】このフロー図においては、従来例と動作が
異なる個所のみ説明する。図２はソース・プログラムの
解析で命令文を解析（ステップ２０５）した結果ステッ
プ２０６でレジスタ情報を指定する命令文であるとレジ
スタ情報識別手段１０４により判断された場合は、ステ
ップ１０９でレジスタ情報を中間コードとしてレジスタ
情報記憶手段１０７に記憶する。
異なる個所のみ説明する。図２はソース・プログラムの
解析で命令文を解析（ステップ２０５）した結果ステッ
プ２０６でレジスタ情報を指定する命令文であるとレジ
スタ情報識別手段１０４により判断された場合は、ステ
ップ１０９でレジスタ情報を中間コードとしてレジスタ
情報記憶手段１０７に記憶する。
【００２７】次に、図３は、この実施例の中間コードの
最適化動作を示している。ステップ３０４でレジスタ情
報の指定がレジスタ情報記憶手段１０７に格納されてい
た場合は、ステップ３０９でレジスタ値をレジスタ値記
憶領域１０９に格納する。それ以外の動作処理は、従来
例と同様であるので詳細な説明は省略する。
最適化動作を示している。ステップ３０４でレジスタ情
報の指定がレジスタ情報記憶手段１０７に格納されてい
た場合は、ステップ３０９でレジスタ値をレジスタ値記
憶領域１０９に格納する。それ以外の動作処理は、従来
例と同様であるので詳細な説明は省略する。
【００２８】従って本発明では、プログラマの記述した
レジスタ情報により、生成コードの最適化を図ることが
できる。
レジスタ情報により、生成コードの最適化を図ることが
できる。
【００２９】図４において、本発明の実施例の言語処理
装置のソース・プログラム４０１および出力オブジェク
ト・プログラム４１０を示す。ソース・プログラム４０
１の（＿ａｓｍ）４０２はインライン・アセンブラ文で
あり、アセンブラ文４０３の括孤の終了までシステムは
レジスタの内容がわからないが、アセンブラ文４０３で
プログラマがレジスタの状態がわかっている場合、これ
をアセンブラ４０４のように明示すると、この情報がコ
ード最適化に使用される。
装置のソース・プログラム４０１および出力オブジェク
ト・プログラム４１０を示す。ソース・プログラム４０
１の（＿ａｓｍ）４０２はインライン・アセンブラ文で
あり、アセンブラ文４０３の括孤の終了までシステムは
レジスタの内容がわからないが、アセンブラ文４０３で
プログラマがレジスタの状態がわかっている場合、これ
をアセンブラ４０４のように明示すると、この情報がコ
ード最適化に使用される。
【００３０】最適化された結果出力したオブジェクト・
プログラム４１０を従来例のオブジェクトプログラム７
１０と比較すると、アセンブラ命令文７１３および７１
４が削除されることになる。
プログラム４１０を従来例のオブジェクトプログラム７
１０と比較すると、アセンブラ命令文７１３および７１
４が削除されることになる。
【００３１】
【発明の効果】以上の説明のとおり、現状の組み込みシ
ステム、特にロウ・エンドのシングルチップ・マイコン
用プログラム開発においては、プログラム・デバッグの
総時間に対してオブジェクト・サイズの削減に費やされ
る時間比率は大きい。
ステム、特にロウ・エンドのシングルチップ・マイコン
用プログラム開発においては、プログラム・デバッグの
総時間に対してオブジェクト・サイズの削減に費やされ
る時間比率は大きい。
【００３２】また、アセンブラ言語では比較的簡単にプ
ログラムを削減することが可能であるが、高水準言語で
はハードウェアが穏蔽されているために簡単にサイズを
縮めることはできない。このような場合、プログラム・
サイズを容易に削減できる手段として本発明は効果的で
ある。この結果、本発明はプログラムの開発期間を短縮
する効果がある。
ログラムを削減することが可能であるが、高水準言語で
はハードウェアが穏蔽されているために簡単にサイズを
縮めることはできない。このような場合、プログラム・
サイズを容易に削減できる手段として本発明は効果的で
ある。この結果、本発明はプログラムの開発期間を短縮
する効果がある。
【図１】本発明の一実施例の言語処理装置の構成図であ
る。
る。
【図２】図１に示す本発明の実施例の動作を示すフロー
図である。
図である。
【図３】本発明の実施例の動作を示す他のフロー図であ
る。
る。
【図４】本発明の実施例のソース・プログラムリストお
よびオブジェクト・プログラムリストを示す図である。
よびオブジェクト・プログラムリストを示す図である。
【図５】従来例の言語処理装置の構成図である。
【図６】図５に示す従来例の動作を示すフロー図であ
る。
る。
【図７】従来例のソース・プログラムリストおよびオブ
ジェクト・プログラムリストを示す図である。
ジェクト・プログラムリストを示す図である。
【図８】図１に示す本発明の実施例のレジスタ値記憶領
域を示す図である。
域を示す図である。
１０１，５０１ ソースプログラム １０２，５０２ 言語処理装置 １０３，５０３ 命令解析手段 １０４ レジスタ情報識別手段 １０５，５０４ 中間コード生成手段 １０６，５０５ 中間コード記憶手段 １０７ レジスタ情報記憶手段 １０８，５０６ コード最適化手段 １０９，５０７，８１０ レジスタ値記憶領域 １１０，５０８ コード生成手段 １１１，５０９ オブジェクトプログラム ２０１〜２１０，３０１〜３１０，６０１〜６１４
ステップ ４０１，７０１ ソースプログラム ４０２〜４０４，７０２〜７０４，７１１〜７１４
アセンブラ文 ４１０，７１０ オブジェクトプログラム ８１１〜８１４ レジスタ名
ステップ ４０１，７０１ ソースプログラム ４０２〜４０４，７０２〜７０４，７１１〜７１４
アセンブラ文 ４１０，７１０ オブジェクトプログラム ８１１〜８１４ レジスタ名
Claims (2)
- 【請求項１】 コンピュータのプログラム言語で記述さ
れたソース・プログラムを入力して命令を解析する命令
解析手段と、解析した結果を中間コードに変換する中間
コード生成手段と、該中間コード生成手段により変換さ
れた中間コードを記憶する中間コード記憶手段と、該記
憶手段に記憶されたコードを解析し不要なレジスタ操作
命令を削除するコード最適化手段を有する言語処理装置
において、ソース・プログラム上に記述したレジスタ情
報を識別する手段と、前記レジスタ情報を記憶する手段
とを有することを特徴とする言語処理装置。 - 【請求項２】 コンピュータのプログラム言語で記述さ
れたソース・プログラムを入力して命令を解析するステ
ップと、解析した結果を中間コードに変換するステップ
と、前記中間コードを記憶するステップと、記憶された
前記中間コードを解析し不要なレジスタ操作命令を削除
するコード最適化ステップとを有する現語処理方法にお
いて、ソース・プログラム上に記述したレジスタ情報を
識別するステップと、前記レジスタ情報を記憶するステ
ップとを有することを特徴とする言語処理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5167584A JPH0721033A (ja) | 1993-07-07 | 1993-07-07 | 言語処理装置及びその方法 |
| US08/267,911 US5832273A (en) | 1993-07-07 | 1994-07-06 | System for deleting redundant instructions from high level language source code containing in-line assembly instructions |
| DE69429305T DE69429305T2 (de) | 1993-07-07 | 1994-07-06 | System und Verfahren für Sprachenverarbeitung |
| EP94110522A EP0633526B1 (en) | 1993-07-07 | 1994-07-06 | Language processing system and method therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5167584A JPH0721033A (ja) | 1993-07-07 | 1993-07-07 | 言語処理装置及びその方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0721033A true JPH0721033A (ja) | 1995-01-24 |
Family
ID=15852468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5167584A Pending JPH0721033A (ja) | 1993-07-07 | 1993-07-07 | 言語処理装置及びその方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5832273A (ja) |
| EP (1) | EP0633526B1 (ja) |
| JP (1) | JPH0721033A (ja) |
| DE (1) | DE69429305T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001290652A (ja) * | 2000-04-04 | 2001-10-19 | Matsushita Electric Ind Co Ltd | プログラム変換装置、プログラム変換方法及び記録媒体 |
| JP2011181114A (ja) * | 2011-06-23 | 2011-09-15 | Panasonic Corp | プログラム変換装置、プログラム変換方法及び記録媒体 |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3196675B2 (ja) * | 1996-12-27 | 2001-08-06 | 日本電気株式会社 | 言語処理方式 |
| JPH1115689A (ja) * | 1997-06-19 | 1999-01-22 | Nec Corp | ソフトウェアのデバッグ方法及びデバッグ・プログラムを記録した記録媒体 |
| US6801995B1 (en) * | 1998-08-04 | 2004-10-05 | Agere Systems, Inc. | Method for optimally encoding a set of instruction codes for a digital processor having a plurality of instruction selectable resource types and an associated optimized set of instruction codes |
| US6289509B1 (en) * | 1998-09-01 | 2001-09-11 | Pkware, Inc. | Software patch generator |
| US6952823B2 (en) * | 1998-09-01 | 2005-10-04 | Pkware, Inc. | Software patch generator using compression techniques |
| US6314557B1 (en) * | 1998-12-14 | 2001-11-06 | Infineon Technologies Development Center Tel Aviv Ltd | Hybrid computer programming environment |
| JP4041248B2 (ja) * | 1999-07-09 | 2008-01-30 | 松下電器産業株式会社 | コンパイラ装置、コンパイルプログラムが記録されたコンピュータ読み取り可能な記録媒体及びコンパイル方法 |
| JP3640081B2 (ja) * | 1999-12-27 | 2005-04-20 | 日本電気株式会社 | Ｍｐｉプログラムのコンパイルにおける最適化方法 |
| US20050015608A1 (en) | 2003-07-16 | 2005-01-20 | Pkware, Inc. | Method for strongly encrypting .ZIP files |
| US7844579B2 (en) | 2000-03-09 | 2010-11-30 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
| US8230482B2 (en) | 2000-03-09 | 2012-07-24 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
| US8959582B2 (en) | 2000-03-09 | 2015-02-17 | Pkware, Inc. | System and method for manipulating and managing computer archive files |
| US6879988B2 (en) | 2000-03-09 | 2005-04-12 | Pkware | System and method for manipulating and managing computer archive files |
| JP2002024029A (ja) * | 2000-07-11 | 2002-01-25 | Toshiba Corp | コンパイラ、コンパイル方法及びコンパイルプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US6968548B1 (en) * | 2000-12-01 | 2005-11-22 | Unisys Corporation | Method and apparatus for sharing data structures between assembly language programs and high-level language programs |
| JP3801545B2 (ja) * | 2002-08-02 | 2006-07-26 | 松下電器産業株式会社 | コンパイラ用プログラム、コンパイラ装置及びコンパイル方法 |
| US8250656B2 (en) * | 2007-11-21 | 2012-08-21 | Mikhail Y. Vlasov | Processor with excludable instructions and registers and changeable instruction coding for antivirus protection |
| US8473897B2 (en) | 2008-10-03 | 2013-06-25 | Microsoft Corporation | Common intermediate representation for data scripting language |
| JP5689366B2 (ja) * | 2011-05-31 | 2015-03-25 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | ゾーン１０進数形式の変数へのアクセスを有する言語のバイナリコードを最適化する方法、並びにその最適化装置及びコンピュータ・プログラム |
| US8959493B2 (en) * | 2011-06-27 | 2015-02-17 | International Business Machines Corporation | Using range validation in assembly language programming |
| US10180828B2 (en) * | 2014-04-29 | 2019-01-15 | Significs And Elements, Llc | Systems and methods for power optimization of processors |
| CN109491918B (zh) * | 2018-11-22 | 2020-05-01 | 中国人民解放军战略支援部队信息工程大学 | 一种汇编冗余指令的检测方法及装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04309133A (ja) * | 1991-04-08 | 1992-10-30 | Kobe Nippon Denki Software Kk | コンパイル最適化方式 |
| JPH0535494A (ja) * | 1991-07-29 | 1993-02-12 | Nec Corp | 高級プログラム言語の対話型最適化コンパイル方式 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4642764A (en) * | 1984-08-13 | 1987-02-10 | International Business Machines Corporation | Method of developing formal identities and program bases in an optimizing compiler |
| US4667290A (en) * | 1984-09-10 | 1987-05-19 | 501 Philon, Inc. | Compilers using a universal intermediate language |
| US5428786A (en) * | 1991-03-07 | 1995-06-27 | Digital Equipment Corporation | Branch resolution via backward symbolic execution |
| US5507030A (en) * | 1991-03-07 | 1996-04-09 | Digitial Equipment Corporation | Successive translation, execution and interpretation of computer program having code at unknown locations due to execution transfer instructions having computed destination addresses |
| US5293631A (en) * | 1991-08-06 | 1994-03-08 | Hewlett-Packard Company | Analysis and optimization of array variables in compiler for instruction level parallel processor |
| US5339428A (en) * | 1991-09-04 | 1994-08-16 | Digital Equipment Corporation | Compiler allocating a register to a data item used between a use and store of another data item previously allocated to the register |
| US5418959A (en) * | 1992-11-30 | 1995-05-23 | Intel Corporation | Instruction operation size optimization |
-
1993
- 1993-07-07 JP JP5167584A patent/JPH0721033A/ja active Pending
-
1994
- 1994-07-06 US US08/267,911 patent/US5832273A/en not_active Expired - Fee Related
- 1994-07-06 DE DE69429305T patent/DE69429305T2/de not_active Expired - Fee Related
- 1994-07-06 EP EP94110522A patent/EP0633526B1/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04309133A (ja) * | 1991-04-08 | 1992-10-30 | Kobe Nippon Denki Software Kk | コンパイル最適化方式 |
| JPH0535494A (ja) * | 1991-07-29 | 1993-02-12 | Nec Corp | 高級プログラム言語の対話型最適化コンパイル方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001290652A (ja) * | 2000-04-04 | 2001-10-19 | Matsushita Electric Ind Co Ltd | プログラム変換装置、プログラム変換方法及び記録媒体 |
| JP2011181114A (ja) * | 2011-06-23 | 2011-09-15 | Panasonic Corp | プログラム変換装置、プログラム変換方法及び記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5832273A (en) | 1998-11-03 |
| EP0633526A3 (en) | 1995-06-07 |
| DE69429305T2 (de) | 2002-05-16 |
| EP0633526A2 (en) | 1995-01-11 |
| DE69429305D1 (de) | 2002-01-17 |
| EP0633526B1 (en) | 2001-12-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0721033A (ja) | 言語処理装置及びその方法 | |
| US6243864B1 (en) | Compiler for optimizing memory instruction sequences by marking instructions not having multiple memory address paths | |
| US4949253A (en) | Method and apparatus for automatically generating program | |
| US7624390B2 (en) | Optimizing compiling of object oriented source code | |
| EP1202171A2 (en) | Compile method and program recording medium | |
| US6233732B1 (en) | Compiling system using intermediate codes to store a plurality of values | |
| JPH10187461A (ja) | 言語処理方式 | |
| JPH06266562A (ja) | オブジェクト指向言語処理システムにおける目的コードサイズ最適化方式 | |
| JPH03186933A (ja) | 言語処理システムのシンボル処理方式 | |
| JP2507809B2 (ja) | 索引入出力の指定方式 | |
| JPH11195011A (ja) | 言語翻訳処理装置、言語翻訳処理方法、言語翻訳処理プログラムを記録した記録媒体 | |
| JP3130421B2 (ja) | プログラム解析方法および装置 | |
| JPH07191857A (ja) | 言語処理システム | |
| JP2004139369A (ja) | 定数アドレス領域を指示するポインタ解析方法 | |
| JP3018783B2 (ja) | コンパイル方式 | |
| JPH07105014A (ja) | 言語処理システムのシンボル処理方式 | |
| JP3137071B2 (ja) | プロファイラ用プログラム生成装置 | |
| JPH05120323A (ja) | Ｉｆ文下ベクトル演算最適化方式 | |
| JPH05108372A (ja) | コンパイラ最適化処理内容の出力方式 | |
| JPH04229343A (ja) | 対話型デバッガにおけるメモリ内容表示方式 | |
| JPH0561687A (ja) | コンパイラの処理方式 | |
| JPH04340628A (ja) | ファジィ推論処理コンパイルシステム | |
| JPH04299449A (ja) | 文章入力装置 | |
| JPH06103082A (ja) | 同期型入出力文解析処理方式 | |
| JPS63132335A (ja) | 計算機言語処理系の実行方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980421 |