JPH07129408A - 言語処理プログラムの実行方式 - Google Patents
言語処理プログラムの実行方式Info
- Publication number
- JPH07129408A JPH07129408A JP6030656A JP3065694A JPH07129408A JP H07129408 A JPH07129408 A JP H07129408A JP 6030656 A JP6030656 A JP 6030656A JP 3065694 A JP3065694 A JP 3065694A JP H07129408 A JPH07129408 A JP H07129408A
- Authority
- JP
- Japan
- Prior art keywords
- data
- information
- variable information
- program
- processing step
- 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
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
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
【０００１】
【産業上の利用分野】本発明は言語処理プログラムの実
行方式に関する。
行方式に関する。
【０００２】
【従来の技術】従来の言語処理プログラムの実行方式に
おいては、外部変数情報のデータ割付は、当該変数情報
の出現順に行われているのが通例である。例えば、次に
示す表１に示されるＣソースプログラムの一例の場合に
おいては、プログラム内における変数情報の出現順はｃ
1 、ｉ、ｃ2 、１であり、データ割付けもｃ1 、ｉ、ｃ
2 、１の順番に行われている。ｃ1 およびｃ2 はデータ
幅が１バイトの変数情報であり、ｉはデータ幅が２バイ
トの変数情報、そして１はデータ幅が４バイトの変数情
報である。
おいては、外部変数情報のデータ割付は、当該変数情報
の出現順に行われているのが通例である。例えば、次に
示す表１に示されるＣソースプログラムの一例の場合に
おいては、プログラム内における変数情報の出現順はｃ
1 、ｉ、ｃ2 、１であり、データ割付けもｃ1 、ｉ、ｃ
2 、１の順番に行われている。ｃ1 およびｃ2 はデータ
幅が１バイトの変数情報であり、ｉはデータ幅が２バイ
トの変数情報、そして１はデータ幅が４バイトの変数情
報である。
【０００３】
【表１】
【０００４】また、図５は、上記のｃ1 、ｉ、ｃ2 、１
がデータ領域に割付けられた時のイメージ図である。図
５において、ｃ1 が１００Ｃ番地から割付けられた時に
は、ｉは１００Ｂ番地、ｃ2 は１００９番地、１は１０
００８番地に割付けられる。しかし、計算機のアーキテ
クチャによっては、奇数番地に割付けられたデータをア
クセスできないものがあり、或はまたアクセスはできる
ものの偶数番地に割付けた方が実行速度が速いものなど
がある。このような場合には、全てのデータをアクセス
することができるように、或はまたプログラムの実行速
度を高めるために、アライメントと呼ばれる処理が行わ
れる。
がデータ領域に割付けられた時のイメージ図である。図
５において、ｃ1 が１００Ｃ番地から割付けられた時に
は、ｉは１００Ｂ番地、ｃ2 は１００９番地、１は１０
００８番地に割付けられる。しかし、計算機のアーキテ
クチャによっては、奇数番地に割付けられたデータをア
クセスできないものがあり、或はまたアクセスはできる
ものの偶数番地に割付けた方が実行速度が速いものなど
がある。このような場合には、全てのデータをアクセス
することができるように、或はまたプログラムの実行速
度を高めるために、アライメントと呼ばれる処理が行わ
れる。
【０００５】このアライメントとは、データ領域に割付
けられたデータをアクセスする時のデータ割付け制限で
あり、一般に、２バイトアライメント、４バイトアライ
メントというようなアライメントがある。２バイトアラ
イメントとは、変数をデータ領域に割付ける際に、２の
倍数のアドレスに割付けることてあり、４バイトアライ
メントとは、４の倍数のアドレスに割付けることを意味
している。
けられたデータをアクセスする時のデータ割付け制限で
あり、一般に、２バイトアライメント、４バイトアライ
メントというようなアライメントがある。２バイトアラ
イメントとは、変数をデータ領域に割付ける際に、２の
倍数のアドレスに割付けることてあり、４バイトアライ
メントとは、４の倍数のアドレスに割付けることを意味
している。
【０００６】図５に示されるデータ領域のイメージ図に
おいて、２バイトアライメントが必要な計算機において
は、１００Ｃ番地に割付けられた１バイトデータのｃ1
をアクセスすることはできるが、１００Ｂ番地に割付け
られた２バイトデータであるｉをアクセスすることはで
きない。また、１バイトデータであっても、奇数番地に
割付けられたｃ2 をアクセスすることはできない。
おいて、２バイトアライメントが必要な計算機において
は、１００Ｃ番地に割付けられた１バイトデータのｃ1
をアクセスすることはできるが、１００Ｂ番地に割付け
られた２バイトデータであるｉをアクセスすることはで
きない。また、１バイトデータであっても、奇数番地に
割付けられたｃ2 をアクセスすることはできない。
【０００７】図３（ｂ）は、図５に示されるデータ領域
に対するデータ割付けとして、２バイトアライメントに
より当該データ領域に割付けた場合のイメージ図であ
る。図５と図３（ｂ）のイメージ図における相違点は、
図３（ｂ）においては、ｃ1 とｉとの間と、ｃ2 と１と
の間に、それぞれ１バイトの補正領域がとられているこ
とである。また、図３（ｃ）は、図５に示されるデータ
割付けとして、４バイトアライメントによりデータ領域
に割付けた場合のイメージ図である。図３（ｃ）におい
ては、ｃ1 とｉとの間に１バイトの補正領域がとられて
おり、ｃ2 と１との間には３バイトの補正領域がとられ
ている。
に対するデータ割付けとして、２バイトアライメントに
より当該データ領域に割付けた場合のイメージ図であ
る。図５と図３（ｂ）のイメージ図における相違点は、
図３（ｂ）においては、ｃ1 とｉとの間と、ｃ2 と１と
の間に、それぞれ１バイトの補正領域がとられているこ
とである。また、図３（ｃ）は、図５に示されるデータ
割付けとして、４バイトアライメントによりデータ領域
に割付けた場合のイメージ図である。図３（ｃ）におい
ては、ｃ1 とｉとの間に１バイトの補正領域がとられて
おり、ｃ2 と１との間には３バイトの補正領域がとられ
ている。
【０００８】同様のことが、プログラム実行時に行われ
る関数呼び出しについても云うことができる。次の表２
に示されるＣソースプログラムの※３においては、関数
ｍａｉｎより関数ｆｕｎｃが呼び出されている。その際
に、関数ｆｕｎｃに渡す引き数１，ｃ2 、ｉ、ｃ1 は、
スタックと呼ばれるメモリ領域に積まれる。また、図９
の※１と※２は関数のプロトタイプ宣言と云われるもの
であり、関数が返す値と引き数の型とを指定するもので
ある。もしもプログラム中にプロトタイプ宣言がないよ
うな場合には、引き数は整数拡張されてスタック領域に
積まれる。
る関数呼び出しについても云うことができる。次の表２
に示されるＣソースプログラムの※３においては、関数
ｍａｉｎより関数ｆｕｎｃが呼び出されている。その際
に、関数ｆｕｎｃに渡す引き数１，ｃ2 、ｉ、ｃ1 は、
スタックと呼ばれるメモリ領域に積まれる。また、図９
の※１と※２は関数のプロトタイプ宣言と云われるもの
であり、関数が返す値と引き数の型とを指定するもので
ある。もしもプログラム中にプロトタイプ宣言がないよ
うな場合には、引き数は整数拡張されてスタック領域に
積まれる。
【０００９】
【表２】
【００１０】従来、関数の引き数をスタック領域に積む
場合には、引き数の記述順に行われている。表２に示さ
れる※３においては、引き数は１、ｃ2 、ｉ、ｃ1 の順
番で記述されている。この場合、引き数はｃ1 、ｉ、ｃ
2 、１の順番でスタック領域に積まれていた。図８
（ａ）は、表２に示されるプログラム例によりｆｕｎｃ
を呼出した直後スタック領域を示すイメージ図であり、
図８（ｂ）は、ｓｕｂを呼出した直後におけるスタック
領域のイメージ図である。図８（ａ）におけるおよび
図８（ｂ）におけるは、スタック領域の同一の番地よ
り積まれている。これは、ｆｕｎｃから処理が戻ってき
た際に、一時的に使用されていたスタック領域が元に戻
されるためである。
場合には、引き数の記述順に行われている。表２に示さ
れる※３においては、引き数は１、ｃ2 、ｉ、ｃ1 の順
番で記述されている。この場合、引き数はｃ1 、ｉ、ｃ
2 、１の順番でスタック領域に積まれていた。図８
（ａ）は、表２に示されるプログラム例によりｆｕｎｃ
を呼出した直後スタック領域を示すイメージ図であり、
図８（ｂ）は、ｓｕｂを呼出した直後におけるスタック
領域のイメージ図である。図８（ａ）におけるおよび
図８（ｂ）におけるは、スタック領域の同一の番地よ
り積まれている。これは、ｆｕｎｃから処理が戻ってき
た際に、一時的に使用されていたスタック領域が元に戻
されるためである。
【００１１】次に、表３に示されるＣソースプログラム
は、関数ｍａｉｎより関数ｆｕｎｃを呼出し、更に関数
ｆｕｎｃより関数ｓｕｂを呼出している場合の例であ
る。
は、関数ｍａｉｎより関数ｆｕｎｃを呼出し、更に関数
ｆｕｎｃより関数ｓｕｂを呼出している場合の例であ
る。
【００１２】
【表３】
【００１３】また、図９（ａ）、（ｂ）および（ｃ）
は、表３に示されるプログラム例により、ｓｕｂを呼出
した直後におけるスタック領域を示すイメージ図であ
る。図９（ｂ）は、２バイトアライメントにより引き数
をスタック領域に積んだ場合のスタック領域を示し、図
９（ｃ）は、４バイトアライメントにより引き数をスタ
ック領域に積んだ場合のスタック領域を示している。図
９（ａ）、（ｂ）および（ｃ）における戻り番地とは、
ｆｕｎｃでの処理を終了した際に、ｍａｉｎに戻ってく
るために必要な情報であり、図９においては、４バイト
の場合を例としている。表２に示されるプログラムの例
に対して、表３に示されるプログラムの例においては、
スタック領域は連続して使用される。上述したように、
従来の言語処理プログラムの実行方式においては、アラ
イメント処理が必要なデータ割付けを行う場合には補正
領域を算出する必要があり、これにより、実際のデータ
量よりもデータ領域がより多く使用されている。また、
アーキテクチャの差異により、２バイトアライメント、
４バイトアライメントというようにアライメント量が異
なるために、各計算機のアーキテクチャごとにアライメ
ント処理が異なっているという問題がある。
は、表３に示されるプログラム例により、ｓｕｂを呼出
した直後におけるスタック領域を示すイメージ図であ
る。図９（ｂ）は、２バイトアライメントにより引き数
をスタック領域に積んだ場合のスタック領域を示し、図
９（ｃ）は、４バイトアライメントにより引き数をスタ
ック領域に積んだ場合のスタック領域を示している。図
９（ａ）、（ｂ）および（ｃ）における戻り番地とは、
ｆｕｎｃでの処理を終了した際に、ｍａｉｎに戻ってく
るために必要な情報であり、図９においては、４バイト
の場合を例としている。表２に示されるプログラムの例
に対して、表３に示されるプログラムの例においては、
スタック領域は連続して使用される。上述したように、
従来の言語処理プログラムの実行方式においては、アラ
イメント処理が必要なデータ割付けを行う場合には補正
領域を算出する必要があり、これにより、実際のデータ
量よりもデータ領域がより多く使用されている。また、
アーキテクチャの差異により、２バイトアライメント、
４バイトアライメントというようにアライメント量が異
なるために、各計算機のアーキテクチャごとにアライメ
ント処理が異なっているという問題がある。
【００１４】なお、従来例の一つとして、特開平２−２
４７２６号公報に示される最適データ割付け方式におい
ては、データを参照する場合に、ベースレジスタにアド
レスを設定することを必要とする計算機用のデータ配置
に関する提案が為されている。しかしながら、この提案
において対象としている計算機は、直接アドレスを指定
することにより参照可能であり、且つ指定アドレスがデ
ータ幅によりアライメントを必要とする計算機に限定さ
れているという問題がある。
４７２６号公報に示される最適データ割付け方式におい
ては、データを参照する場合に、ベースレジスタにアド
レスを設定することを必要とする計算機用のデータ配置
に関する提案が為されている。しかしながら、この提案
において対象としている計算機は、直接アドレスを指定
することにより参照可能であり、且つ指定アドレスがデ
ータ幅によりアライメントを必要とする計算機に限定さ
れているという問題がある。
【００１５】
【発明が解決しようとする課題】上述した従来の言語処
理プログラムの実行方式においては、アライメント処理
を必要とするデータ割付けを行う場合には、対応する補
正領域を算出する必要があり、従って、データ領域もそ
の分だけ余計に使用されるという欠点がある。
理プログラムの実行方式においては、アライメント処理
を必要とするデータ割付けを行う場合には、対応する補
正領域を算出する必要があり、従って、データ領域もそ
の分だけ余計に使用されるという欠点がある。
【００１６】また、計算機のアーキテクチャの差異によ
り、２バイトアライメント、４バイトアライメントとい
うようにアライメント量が異なっているために、対応す
る各計算機のアーキテクチャごとにアライメント処理が
異なるという欠点がある。
り、２バイトアライメント、４バイトアライメントとい
うようにアライメント量が異なっているために、対応す
る各計算機のアーキテクチャごとにアライメント処理が
異なるという欠点がある。
【００１７】本発明の目的は、このような課題を解決
し、アライメント領域を削減して、データ格納領域を節
減した言語処理プログラムの実行方式を提供することに
ある。
し、アライメント領域を削減して、データ格納領域を節
減した言語処理プログラムの実行方式を提供することに
ある。
【００１８】
【課題を解決するための手段】第１の発明の言語処理プ
ログラムの実行方式は、ソースプログラムを入力する入
力手段と、この入力手段から入力されたソースプログラ
ムを解析する構文解析手段と、前記構文解析手段により
解析されたソースプログラムに対応するオブジェクトプ
ログラムを生成するコード生成手段とを少なくとも備え
て構成され、前記ソースプログラムより前記オブジェク
トプログラムを生成して出力する言語処理ブログラムの
実行方式において、前記コード生成手段が、前記ソース
プログラム中の変数情報のデータ幅を解析するデータ解
析手段と、前記変数情報と前記データ解析手段により解
析されたデータ幅情報とを保持する情報保持手段と、前
記変数情報をデータ幅の大きいものから当該変数情報の
出現順に所定のデータ領域に割付けるデータ割付け手段
とを少なくとも備えて構成されることを特徴としてい
る。
ログラムの実行方式は、ソースプログラムを入力する入
力手段と、この入力手段から入力されたソースプログラ
ムを解析する構文解析手段と、前記構文解析手段により
解析されたソースプログラムに対応するオブジェクトプ
ログラムを生成するコード生成手段とを少なくとも備え
て構成され、前記ソースプログラムより前記オブジェク
トプログラムを生成して出力する言語処理ブログラムの
実行方式において、前記コード生成手段が、前記ソース
プログラム中の変数情報のデータ幅を解析するデータ解
析手段と、前記変数情報と前記データ解析手段により解
析されたデータ幅情報とを保持する情報保持手段と、前
記変数情報をデータ幅の大きいものから当該変数情報の
出現順に所定のデータ領域に割付けるデータ割付け手段
とを少なくとも備えて構成されることを特徴としてい
る。
【００１９】なお、前記データ割付け手段としては、前
記変数情報を、当該変数情報のデータ幅の２のベき乗の
降順にデータ領域に割付ける機能を有するように構成し
てもよい。
記変数情報を、当該変数情報のデータ幅の２のベき乗の
降順にデータ領域に割付ける機能を有するように構成し
てもよい。
【００２０】また、第２の発明の言語処理プログラムの
実行方式は、ソースプログラムを入力する入力手段と、
この入力手段から入力されたソースプログラムを解析す
る構文解析手段と、前記構文解析手段により解析された
ソースプログラムに対応するオブジェクトプログラムを
生成するコード生成手段とを少なくとも備えて構成さ
れ、前記ソースプログラムより前記オブジェクトプログ
ラムを生成して出力する言語処理ブログラムの実行方式
において、前記コード生成手段が、前記ソースプログラ
ム中の変数情報のデータ幅を解析するデータ解析手段
と、当該データ解析手段により解析された変数情報のデ
ータ幅情報を参照して当該変数情報を所定のデータ領域
に割付ける順番を解析し、所定の割付け順番情報を出力
する割付け順序解析手段と、前記変数情報と前記データ
幅情報と前記割付け順番情報とを保持する情報保持手段
と、前記変数情報を前記割付け順番情報による順番に従
ってデータ領域に割付けるデータ割付け手段とを少なく
とも備えて構成されることを特徴としている。
実行方式は、ソースプログラムを入力する入力手段と、
この入力手段から入力されたソースプログラムを解析す
る構文解析手段と、前記構文解析手段により解析された
ソースプログラムに対応するオブジェクトプログラムを
生成するコード生成手段とを少なくとも備えて構成さ
れ、前記ソースプログラムより前記オブジェクトプログ
ラムを生成して出力する言語処理ブログラムの実行方式
において、前記コード生成手段が、前記ソースプログラ
ム中の変数情報のデータ幅を解析するデータ解析手段
と、当該データ解析手段により解析された変数情報のデ
ータ幅情報を参照して当該変数情報を所定のデータ領域
に割付ける順番を解析し、所定の割付け順番情報を出力
する割付け順序解析手段と、前記変数情報と前記データ
幅情報と前記割付け順番情報とを保持する情報保持手段
と、前記変数情報を前記割付け順番情報による順番に従
ってデータ領域に割付けるデータ割付け手段とを少なく
とも備えて構成されることを特徴としている。
【００２１】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【００２２】図１は本発明の第１の実施例のシステム構
成を示すブロック図である。図１に示されるように、本
実施例は、ソースプログラムを格納する入力ファイル１
０１と、生成されたオブジェクトプログラムを入力して
格納する出力ファイル１０７とを含み、これらの入力フ
ァイル１０１および出力ファイル１０７に対応する言語
処理プログラム実行手段１０２として、入力ファイル１
０１よりソースプログラムを入力する入力部１０３と、
入力されたソースプログラムを解析する構文解析部１０
４と、解析されたソースプログラムに対応するオブジェ
クトプログラムを生成するコード生成部１０５と、生成
されたオブジェクトプログラムを出力ファイル１０７に
出力する出力部１０６とを備えて構成されている。な
お、コード生成部１０５は、入力ソースプログラム中の
外部変数情報のデータ幅を解析して、所定のデータ領域
に割付けるデータ割付け解析部１０８と、データ幅ごと
に分類された変数情報を保持する変数情報保持部１０９
とにより構成されている。また、前述のプログラム中の
外部変数情報のデータ幅を解析する手段は、図１におけ
るデータ割付け解析部１０８に相当し、また変数情報と
解析されたデータ幅を保持する手段は、変数情報保持部
１０９に相当している。
成を示すブロック図である。図１に示されるように、本
実施例は、ソースプログラムを格納する入力ファイル１
０１と、生成されたオブジェクトプログラムを入力して
格納する出力ファイル１０７とを含み、これらの入力フ
ァイル１０１および出力ファイル１０７に対応する言語
処理プログラム実行手段１０２として、入力ファイル１
０１よりソースプログラムを入力する入力部１０３と、
入力されたソースプログラムを解析する構文解析部１０
４と、解析されたソースプログラムに対応するオブジェ
クトプログラムを生成するコード生成部１０５と、生成
されたオブジェクトプログラムを出力ファイル１０７に
出力する出力部１０６とを備えて構成されている。な
お、コード生成部１０５は、入力ソースプログラム中の
外部変数情報のデータ幅を解析して、所定のデータ領域
に割付けるデータ割付け解析部１０８と、データ幅ごと
に分類された変数情報を保持する変数情報保持部１０９
とにより構成されている。また、前述のプログラム中の
外部変数情報のデータ幅を解析する手段は、図１におけ
るデータ割付け解析部１０８に相当し、また変数情報と
解析されたデータ幅を保持する手段は、変数情報保持部
１０９に相当している。
【００２３】図２は、図１に示される第１の実施例の言
語処理プログラム実行手段１０２に含まれるデータ割付
け解析部１０８における処理手順を示すフローチャート
である。なお、本実施例においては、プログラムの中に
おいて取扱われる外部変数情報は、データ幅が１バイ
ト、２バイトおよび４バイトのみであるものとする。
語処理プログラム実行手段１０２に含まれるデータ割付
け解析部１０８における処理手順を示すフローチャート
である。なお、本実施例においては、プログラムの中に
おいて取扱われる外部変数情報は、データ幅が１バイ
ト、２バイトおよび４バイトのみであるものとする。
【００２４】まず、入力部１０３より入力されたソース
プログラムは、構文解析部１０４において、データ定
義、式、関数、関数定義および分岐などの単位（以下、
レコード単位と云う）に解析され、中間ファイルとして
出力される。読込み処理ステップ２０１においては、構
文解析部１０４より出力される前記中間ファイルが１レ
コード単位にて読込まれて、終了判定処理ステップ２０
２に移行する。
プログラムは、構文解析部１０４において、データ定
義、式、関数、関数定義および分岐などの単位（以下、
レコード単位と云う）に解析され、中間ファイルとして
出力される。読込み処理ステップ２０１においては、構
文解析部１０４より出力される前記中間ファイルが１レ
コード単位にて読込まれて、終了判定処理ステップ２０
２に移行する。
【００２５】終了判定処理ステップ２０２においては、
読込み処理ステップ２０１において読込まれたレコード
情報が、中間ファイルの最後の情報であるか否かが判定
される。もしも中間ファイルの最後の情報である場合に
は、データ割付け処理ステップ２１０に移行する。ま
た、中間ファイルの最後の情報でない場合には、データ
定義判定処理ステップ２０３に移行する。
読込み処理ステップ２０１において読込まれたレコード
情報が、中間ファイルの最後の情報であるか否かが判定
される。もしも中間ファイルの最後の情報である場合に
は、データ割付け処理ステップ２１０に移行する。ま
た、中間ファイルの最後の情報でない場合には、データ
定義判定処理ステップ２０３に移行する。
【００２６】データ定義判定処理ステップ２０３におい
ては、読込み処理ステップ２０１において読込まれたレ
コード情報が、データ定義の情報であるか否かが判定さ
れる。当該レコード情報がデータ定義の情報である場合
には、データ幅解析処理ステップ２０５に移行する。ま
た、当該レコード情報がデータ定義の情報でない場合に
は、オブジェクト生成処理ステップ２０４に移行して、
当該処理ステップ２０４において読込まれたレコード情
報のオブジェクトが生成される。
ては、読込み処理ステップ２０１において読込まれたレ
コード情報が、データ定義の情報であるか否かが判定さ
れる。当該レコード情報がデータ定義の情報である場合
には、データ幅解析処理ステップ２０５に移行する。ま
た、当該レコード情報がデータ定義の情報でない場合に
は、オブジェクト生成処理ステップ２０４に移行して、
当該処理ステップ２０４において読込まれたレコード情
報のオブジェクトが生成される。
【００２７】データ幅解析処理ステップ２０５において
は、読込まれたレコード情報が４バイトのデータ幅を有
する変数情報であるか否かが判定される。もしも、４バ
イトのデータ幅を有する変数情報である場合には、デー
タ割付け処理ステップ２０６に移行し、そうでない場合
には、データ幅解析処理ステップ２０７に移行する。デ
ータ割付け処理ステップ２０６においては、読込まれた
変数情報をデータ領域に割付けるオブジェクトが生成さ
れ、読込み処理ステップ２０１に戻る。
は、読込まれたレコード情報が４バイトのデータ幅を有
する変数情報であるか否かが判定される。もしも、４バ
イトのデータ幅を有する変数情報である場合には、デー
タ割付け処理ステップ２０６に移行し、そうでない場合
には、データ幅解析処理ステップ２０７に移行する。デ
ータ割付け処理ステップ２０６においては、読込まれた
変数情報をデータ領域に割付けるオブジェクトが生成さ
れ、読込み処理ステップ２０１に戻る。
【００２８】データ幅解析処理ステップ２０７において
は、読込まれたレコード情報が２バイトのデータ幅を有
する変数情報が否かが判定される。もしも２バイトのデ
ータ幅を有する変数情報である場合には変数格納処理ス
テップ２０８に移行し、そうでない場合には、変数格納
処理ステップ２０９に移行する。変数格納処理ステップ
２０８および２０９においては、読込まれた変数情報が
変数情報保持部１０９の該当するデータ幅の欄に格納さ
れる。格納された後には、読込み処理ステップ２０１に
戻る。
は、読込まれたレコード情報が２バイトのデータ幅を有
する変数情報が否かが判定される。もしも２バイトのデ
ータ幅を有する変数情報である場合には変数格納処理ス
テップ２０８に移行し、そうでない場合には、変数格納
処理ステップ２０９に移行する。変数格納処理ステップ
２０８および２０９においては、読込まれた変数情報が
変数情報保持部１０９の該当するデータ幅の欄に格納さ
れる。格納された後には、読込み処理ステップ２０１に
戻る。
【００２９】下記の表４は、変数格納処理ステップ２０
８および２０９において、変数情報が格納される変数情
報保持部１０９のイメージ図である。１バイト、２バイ
トというデータ幅ごとに変数情報が分類されて格納され
てゆく。
８および２０９において、変数情報が格納される変数情
報保持部１０９のイメージ図である。１バイト、２バイ
トというデータ幅ごとに変数情報が分類されて格納され
てゆく。
【００３０】
【表４】
【００３１】データ割付け処理ステップ２１０において
は、変数格納処理ステップ２０８において、変数情報保
持部１０９に格納されたデータ幅が２バイトの変数情報
を、データ領域に割付けるオブジェクトが生成され、デ
ータ割付け処理２１１に移行する。データ割付け処理ス
テップ２１１においては、変数格納処理ステップ２０９
において、変数情報保持部１０９に格納されたデータ幅
が１バイトの変数情報を、データ領域に割付けるオブジ
ェクトが生成される。
は、変数格納処理ステップ２０８において、変数情報保
持部１０９に格納されたデータ幅が２バイトの変数情報
を、データ領域に割付けるオブジェクトが生成され、デ
ータ割付け処理２１１に移行する。データ割付け処理ス
テップ２１１においては、変数格納処理ステップ２０９
において、変数情報保持部１０９に格納されたデータ幅
が１バイトの変数情報を、データ領域に割付けるオブジ
ェクトが生成される。
【００３２】今、前述の表１に示されるプログラム例
を、入力部１０３において入力ファイル１０１として取
扱うソースプログラムであるものとする。上記プログラ
ムを入力ファイル１０１とする場合においては、次の処
理手順により処理が行われる。
を、入力部１０３において入力ファイル１０１として取
扱うソースプログラムであるものとする。上記プログラ
ムを入力ファイル１０１とする場合においては、次の処
理手順により処理が行われる。
【００３３】まず、構文解析部１０４においては、表１
の〜は、データ定義であるものと解析され、中間フ
ァイルとして出力される。読込み処理ステップ２０１に
おいては、構文解析部１０４より出力された中間ファイ
ルは１レコード単位にて読込まれる。変数情報ｃ1 のレ
コード情報が読込まれると、変数格納処理ステップ２０
９において変数情報保持部１０９にｃ1 が格納される。
下記の表５は、その時の変数情報保持部１０９のイメー
ジ図である。表２におけるのところにｃ1 が格納され
た後に、読込み処理ステップ２０１に移行する。
の〜は、データ定義であるものと解析され、中間フ
ァイルとして出力される。読込み処理ステップ２０１に
おいては、構文解析部１０４より出力された中間ファイ
ルは１レコード単位にて読込まれる。変数情報ｃ1 のレ
コード情報が読込まれると、変数格納処理ステップ２０
９において変数情報保持部１０９にｃ1 が格納される。
下記の表５は、その時の変数情報保持部１０９のイメー
ジ図である。表２におけるのところにｃ1 が格納され
た後に、読込み処理ステップ２０１に移行する。
【００３４】
【表５】
【００３５】次に、変数情報ｉのレコード情報が読込ま
れると、変数格納処理ステップ２０８において、表５の
のところにｉが格納され、読込み処理ステップ２０１
に移行する。次いで変数情報ｃ2 のレコード情報が読込
まれると、変数格納処理ステップ２０９において、表５
ののところにｃ2 が格納され、読込み処理ステップ２
０１に移行する。
れると、変数格納処理ステップ２０８において、表５の
のところにｉが格納され、読込み処理ステップ２０１
に移行する。次いで変数情報ｃ2 のレコード情報が読込
まれると、変数格納処理ステップ２０９において、表５
ののところにｃ2 が格納され、読込み処理ステップ２
０１に移行する。
【００３６】次に、変数情報１のレコード情報が読込ま
れると、データ割付け処理ステップ２０６において変数
情報１をデータ領域に割付けるオブジェクトが生成さ
れ、読込み処理ステップ２０１に移行する。図３（ａ）
は、表１に示されるＣソースプログラム中の外部変数情
報が、データ領域に割付けられた時のイメージ図であ
り、この時点において、変数情報１は、図３（ａ）にお
けるのところに割付けられる。
れると、データ割付け処理ステップ２０６において変数
情報１をデータ領域に割付けるオブジェクトが生成さ
れ、読込み処理ステップ２０１に移行する。図３（ａ）
は、表１に示されるＣソースプログラム中の外部変数情
報が、データ領域に割付けられた時のイメージ図であ
り、この時点において、変数情報１は、図３（ａ）にお
けるのところに割付けられる。
【００３７】構文解析部１０４から出力される中間ファ
イルが全て読み終わると、データ割付け処理ステップ２
１０において、変数情報保持部１０９に格納されている
データ幅が２バイトの変数情報を、データ領域に割付け
るオブジェクトが生成される。前記表５において、デー
タ幅が２バイトの変数情報はｉであり、このｉをデータ
領域に割付けるオブジェクトが生成される。
イルが全て読み終わると、データ割付け処理ステップ２
１０において、変数情報保持部１０９に格納されている
データ幅が２バイトの変数情報を、データ領域に割付け
るオブジェクトが生成される。前記表５において、デー
タ幅が２バイトの変数情報はｉであり、このｉをデータ
領域に割付けるオブジェクトが生成される。
【００３８】次に、データ割付け処理ステップ２１１に
おいて、変数情報保持部１０９に格納されているデータ
幅が１バイトの変数情報を、データ領域に割付けるオブ
ジェクトが生成される。表５において、データ幅が１バ
イトの変数情報はｃ1 およびｃ2 であり、このｃ1 およ
びｃ2 をデータ領域に割付けるオブジェクトが生成され
る。図３（ａ）における〜が、これらの変数情報ｃ
1 、ｉおよびｃ2 がそれぞれデータ領域に割付けられた
時のイメージになる。
おいて、変数情報保持部１０９に格納されているデータ
幅が１バイトの変数情報を、データ領域に割付けるオブ
ジェクトが生成される。表５において、データ幅が１バ
イトの変数情報はｃ1 およびｃ2 であり、このｃ1 およ
びｃ2 をデータ領域に割付けるオブジェクトが生成され
る。図３（ａ）における〜が、これらの変数情報ｃ
1 、ｉおよびｃ2 がそれぞれデータ領域に割付けられた
時のイメージになる。
【００３９】以上説明したように、本実施例において
は、プログラム中の外部変数情報を、データ幅の大きい
ものから出現順にデータ領域に割付けることにより、従
来、今まで必要とされていた補正領域を算出する必要性
がなくなり、変数情報に対応するデータ領域を節減する
ことができる。また、２バイトアライメントの場合にお
いても、または４バイトアライメントの場合であって
も、同様にデータ領域に変数情報を割付けることが可能
となるため、計算機のアーキテクチャの差異によるデー
タ割付け処理を統一して実行することができる。
は、プログラム中の外部変数情報を、データ幅の大きい
ものから出現順にデータ領域に割付けることにより、従
来、今まで必要とされていた補正領域を算出する必要性
がなくなり、変数情報に対応するデータ領域を節減する
ことができる。また、２バイトアライメントの場合にお
いても、または４バイトアライメントの場合であって
も、同様にデータ領域に変数情報を割付けることが可能
となるため、計算機のアーキテクチャの差異によるデー
タ割付け処理を統一して実行することができる。
【００４０】次に、本発明の第２の実施例について説明
する。本実施例は、前述の第１の実施例とは、基本的な
システム構成は同一であり、図１に示されるとうりであ
る。本実施例の第１の実施例との相違点は、図１に示さ
れるデータ割付け解析部１０８において、変数情報をデ
ータ幅ごとに分類して変数情報保持部１０９に格納する
のではなく、変数情報名と、その変数情報のデータ幅と
を変数情報保持部１０１９に格納する機能を有している
ことである。なお、以下における本実施例の説明におい
ては、第１の実施例の場合と同様に、プログラムの中で
取扱う外部変数情報は、データ幅が１バイト、２バイト
および４バイトのみとし、第１の実施例と共通する内容
についてはその説明を省略し、当該実施例との相違点に
関する動作内容についてのみ説明するものとする。
する。本実施例は、前述の第１の実施例とは、基本的な
システム構成は同一であり、図１に示されるとうりであ
る。本実施例の第１の実施例との相違点は、図１に示さ
れるデータ割付け解析部１０８において、変数情報をデ
ータ幅ごとに分類して変数情報保持部１０９に格納する
のではなく、変数情報名と、その変数情報のデータ幅と
を変数情報保持部１０１９に格納する機能を有している
ことである。なお、以下における本実施例の説明におい
ては、第１の実施例の場合と同様に、プログラムの中で
取扱う外部変数情報は、データ幅が１バイト、２バイト
および４バイトのみとし、第１の実施例と共通する内容
についてはその説明を省略し、当該実施例との相違点に
関する動作内容についてのみ説明するものとする。
【００４１】図４は、本実施例における言語処理プログ
ラム実行手段１０２のデータ割付け解析部における処理
手順を示すフローチャートである。本実施例における処
理ステップ４０１〜４０６までは、第１の実施例の場合
と同様の処理が行われる。変数格納処理ステップ４０７
においては、読込まれた変数情報と変数情報のデータ幅
とが変数情報保持部１０９に格納され、読込み処理ステ
ップ４０１に戻る。
ラム実行手段１０２のデータ割付け解析部における処理
手順を示すフローチャートである。本実施例における処
理ステップ４０１〜４０６までは、第１の実施例の場合
と同様の処理が行われる。変数格納処理ステップ４０７
においては、読込まれた変数情報と変数情報のデータ幅
とが変数情報保持部１０９に格納され、読込み処理ステ
ップ４０１に戻る。
【００４２】下記の表６は、本実施例の変数情報保持部
１０９のイメージ図である。左半分には変数情報名が含
まれ、右半分にはデータ幅の情報が含まれている。変数
格納処理ステップ４０７においては、読込まれた変数情
報とその変数情報のデータ幅が、読込まれた順に変数情
報保持部１０９に格納されてゆく。
１０９のイメージ図である。左半分には変数情報名が含
まれ、右半分にはデータ幅の情報が含まれている。変数
格納処理ステップ４０７においては、読込まれた変数情
報とその変数情報のデータ幅が、読込まれた順に変数情
報保持部１０９に格納されてゆく。
【００４３】
【表６】
【００４４】データ割付け処理ステップ４０８において
は、変数情報保持部１０９に格納されている情報を読込
み、データ幅が２バイトの変数情報をデータ領域に割付
けるオブジェクトが生成される。この処理手順が２バイ
トの変数情報がなくなるまで行われて、データ割付け処
理ステップ４０９に移行する。
は、変数情報保持部１０９に格納されている情報を読込
み、データ幅が２バイトの変数情報をデータ領域に割付
けるオブジェクトが生成される。この処理手順が２バイ
トの変数情報がなくなるまで行われて、データ割付け処
理ステップ４０９に移行する。
【００４５】データ割付け処理ステップ４０９において
は、データ割付け処理ステップ４０８における場合と同
様に、変数情報保持部１０９に格納されている情報を読
込む処理が行われる。この処理ステップにおいて、デー
タ幅が１バイトの変数情報のみをデータ領域に割付ける
オブジェクトが生成される。
は、データ割付け処理ステップ４０８における場合と同
様に、変数情報保持部１０９に格納されている情報を読
込む処理が行われる。この処理ステップにおいて、デー
タ幅が１バイトの変数情報のみをデータ領域に割付ける
オブジェクトが生成される。
【００４６】また、次の表７は、第１の実施例の場合と
同様に、表１を入力ファイル１０１とした場合に、変数
格納処理ステップ４０７において変数情報が格納される
変数情報保持部１０９のイメージ図である。
同様に、表１を入力ファイル１０１とした場合に、変数
格納処理ステップ４０７において変数情報が格納される
変数情報保持部１０９のイメージ図である。
【００４７】
【表７】
【００４８】この場合において、データ割付け処理ステ
ップ４０８において、表７に示される変数情報保持部１
０９の情報を読込んだ場合には、次の処理手順が行われ
る。まず、最初の変数情報ｃ1 は、データ幅が１バイト
であるため無視される。次に変数情報ｉはデータ幅が２
バイトであるので、ｉをデータ領域に割付けるオブシェ
クトが生成される。次いで、変数情報ｃ2 はデータ幅が
１バイトであるため、これも無視される。そして、その
次には読込むべき変数情報が存在しないので、データ割
付け処理ステップ４０９に移行する。同様にして、デー
タ割付け処理ステップ４０９においては、データ幅が１
バイトの変数ｃ1 およびｃ2 をデータ領域に割付けるオ
ブジェクトが生成される。
ップ４０８において、表７に示される変数情報保持部１
０９の情報を読込んだ場合には、次の処理手順が行われ
る。まず、最初の変数情報ｃ1 は、データ幅が１バイト
であるため無視される。次に変数情報ｉはデータ幅が２
バイトであるので、ｉをデータ領域に割付けるオブシェ
クトが生成される。次いで、変数情報ｃ2 はデータ幅が
１バイトであるため、これも無視される。そして、その
次には読込むべき変数情報が存在しないので、データ割
付け処理ステップ４０９に移行する。同様にして、デー
タ割付け処理ステップ４０９においては、データ幅が１
バイトの変数ｃ1 およびｃ2 をデータ領域に割付けるオ
ブジェクトが生成される。
【００４９】図３（ａ）〜（ｃ）においては、アライメ
ントを考慮してデータ割付けを行った場合と、本発明に
おいてデータ割付けを行った場合とが比較されており、
２バイトアライメントの場合には、２バイト分のデータ
領域の削減が可能であり、また４バイトアライメントの
場合には、４バイト分のデータ領域の削減が可能である
ことが分かる。また、図３（ａ）に示されるように、ア
ライメントの量に関係なく同じようにデータ領域に変数
情報を割付けることが可能となるため、アーキテクチャ
の差異によるデータ割付け処理を統一して実行すること
ができる。
ントを考慮してデータ割付けを行った場合と、本発明に
おいてデータ割付けを行った場合とが比較されており、
２バイトアライメントの場合には、２バイト分のデータ
領域の削減が可能であり、また４バイトアライメントの
場合には、４バイト分のデータ領域の削減が可能である
ことが分かる。また、図３（ａ）に示されるように、ア
ライメントの量に関係なく同じようにデータ領域に変数
情報を割付けることが可能となるため、アーキテクチャ
の差異によるデータ割付け処理を統一して実行すること
ができる。
【００５０】次に、本発明の第３の実施例について説明
する。本実施例の第１および第２の実施例との相違点
は、前述の第１および第２の実施例においては、プログ
ラム中の外部変数情報をデータ領域に割付ける手法を用
いているのに対して、本実施例においては、関数の引き
数をスタック領域に割付けるという手法を用いている点
にある。本実施例において取扱うプログラムは、プログ
ラム中に関数のプロトタイプ宣言があるプログラムか、
または関数定義が関数呼出しより前にあるプログラムで
あるものとする。また、プログラムの中で取扱う関数の
引き数は、データ幅が１バイト、２バイトおよび４バイ
トのみであるものとする。
する。本実施例の第１および第２の実施例との相違点
は、前述の第１および第２の実施例においては、プログ
ラム中の外部変数情報をデータ領域に割付ける手法を用
いているのに対して、本実施例においては、関数の引き
数をスタック領域に割付けるという手法を用いている点
にある。本実施例において取扱うプログラムは、プログ
ラム中に関数のプロトタイプ宣言があるプログラムか、
または関数定義が関数呼出しより前にあるプログラムで
あるものとする。また、プログラムの中で取扱う関数の
引き数は、データ幅が１バイト、２バイトおよび４バイ
トのみであるものとする。
【００５１】図６は、本発明の第３の実施例のシステム
構成を示すブロック図である。図５に示されるように、
本実施例は、ソースプログラムを格納する入力ファイル
６０１と、生成されたオブジェクトプログラムを入力し
て格納する出力ファイル６０７とを含み、これらの入力
ファイル６０１および出力ファイル６０７に対応する言
語処理プログラム実行手段６０２として、入力ファイル
６０１よりソースプログラムを入力する入力部６０３
と、入力されたソースプログラムを解析する構文解析部
６０４と、解析されたソースプログラムに対応するオブ
ジェクトプログラムを生成するコード生成部６０５と、
生成されたオブジェクトプログラムを出力ファイル６０
７に出力する出力部６０６とを備えて構成されている。
構成を示すブロック図である。図５に示されるように、
本実施例は、ソースプログラムを格納する入力ファイル
６０１と、生成されたオブジェクトプログラムを入力し
て格納する出力ファイル６０７とを含み、これらの入力
ファイル６０１および出力ファイル６０７に対応する言
語処理プログラム実行手段６０２として、入力ファイル
６０１よりソースプログラムを入力する入力部６０３
と、入力されたソースプログラムを解析する構文解析部
６０４と、解析されたソースプログラムに対応するオブ
ジェクトプログラムを生成するコード生成部６０５と、
生成されたオブジェクトプログラムを出力ファイル６０
７に出力する出力部６０６とを備えて構成されている。
【００５２】なお、コード生成部６０５は、入力ソース
プログラム中の外部変数情報のデータ幅を解析して、所
定のデータ領域に割付けるデータ割付け解析部６０８
と、データ領域に割付ける順番を解析する割付け順序解
析部６１０と、変数情報、解析されたデータ幅情報およ
び割付け順番情報等を保持する変数情報保持部６０９と
により構成されている。なお、プログラム中の外部変数
情報のデータ幅を解析する手段は、データ割付け解析部
６０８に相当し、変数情報と解析されたデータ幅および
割付け順番を保持する手段は、変数情報保持部６０９に
相当しており、またデータ領域に割付ける順番を解析す
る手段は、割付け順番解析部６１０に相当している。図
１との対比により明らかなように、本実施例の、構成上
における第１および第２の実施例との相違点は、コード
生成部６０５に対して、新たに割付け順序解析部６１０
が付加されていることであり、入力ファイル６０１、入
力部６０３、構文解析部６０４、データ割付解析部６０
８、変数情報保持部６０９、出力部６０６および出力フ
ァイル６０７等の作用については、図１に示される対応
する構成要素と同様である。
プログラム中の外部変数情報のデータ幅を解析して、所
定のデータ領域に割付けるデータ割付け解析部６０８
と、データ領域に割付ける順番を解析する割付け順序解
析部６１０と、変数情報、解析されたデータ幅情報およ
び割付け順番情報等を保持する変数情報保持部６０９と
により構成されている。なお、プログラム中の外部変数
情報のデータ幅を解析する手段は、データ割付け解析部
６０８に相当し、変数情報と解析されたデータ幅および
割付け順番を保持する手段は、変数情報保持部６０９に
相当しており、またデータ領域に割付ける順番を解析す
る手段は、割付け順番解析部６１０に相当している。図
１との対比により明らかなように、本実施例の、構成上
における第１および第２の実施例との相違点は、コード
生成部６０５に対して、新たに割付け順序解析部６１０
が付加されていることであり、入力ファイル６０１、入
力部６０３、構文解析部６０４、データ割付解析部６０
８、変数情報保持部６０９、出力部６０６および出力フ
ァイル６０７等の作用については、図１に示される対応
する構成要素と同様である。
【００５３】図７は、図６に示される第３の実施例の言
語処理プログラム実行手段６０２に含まれるデータ割付
け解析部６０８と、割付け順番解析部６１０における処
理手順を示すフローチャートである。
語処理プログラム実行手段６０２に含まれるデータ割付
け解析部６０８と、割付け順番解析部６１０における処
理手順を示すフローチャートである。
【００５４】第１および第２の実施例の場合と同様に、
読込み処理ステップ７０１においては、構文解析部６０
４より出力される中間ファイルが１レコ−ド単位にて読
込まれ、終了判定処理ステップ７０１に移行する。終了
判定処理ステップ７０１においては、読込み処理ステッ
プ７０１において読込まれたレコード情報が、中間ファ
イルの最後の情報であるか否かが判定される。もしも中
間ファイルの最後の情報である場合には、プログラムは
終了する。また、そうでない場合には、関数宣言判定処
理ステップ７０３に移行して、関数宣言判定処理ステッ
プ７０３において、読込処理ステップ７０１において読
込まれたレコード情報が、関数宣言であるか、または関
数定義であるかが判定される。もしも、関数宣言か関数
定義である場合には読込処理ステップ７０４に移行す
る。また、そうでない場合には、関数引き数判定処理ス
テップ７１０に移行する。
読込み処理ステップ７０１においては、構文解析部６０
４より出力される中間ファイルが１レコ−ド単位にて読
込まれ、終了判定処理ステップ７０１に移行する。終了
判定処理ステップ７０１においては、読込み処理ステッ
プ７０１において読込まれたレコード情報が、中間ファ
イルの最後の情報であるか否かが判定される。もしも中
間ファイルの最後の情報である場合には、プログラムは
終了する。また、そうでない場合には、関数宣言判定処
理ステップ７０３に移行して、関数宣言判定処理ステッ
プ７０３において、読込処理ステップ７０１において読
込まれたレコード情報が、関数宣言であるか、または関
数定義であるかが判定される。もしも、関数宣言か関数
定義である場合には読込処理ステップ７０４に移行す
る。また、そうでない場合には、関数引き数判定処理ス
テップ７１０に移行する。
【００５５】読込み処理ステップ７０４においては、読
込み処理ステップ７０１の場合と同様に中間ファイルを
１レコード単位にて読込み、引し数判定処理ステップ７
０５に移行する。引し数判定処理ステップ７０５におい
ては、読込み処理ステップ７０４において読込まれたレ
コード情報が引き数であるか否かが判定される。もしも
引き数である場合には、データ幅解析処理ステップ７０
６に移行する。また、そうでない場合には、割付け順解
析処理ステップ７０８に移行する。データ幅解析処理ス
テップ７０６においては、読込まれたレコード情報から
引き数のデータ幅が解析され、格納処理ステップ７０７
に移行する。格納処理ステップ７０７においては、読込
まれた引き数のデータ幅を変数情報保持部６０９に格納
し、読込み処理ステップ７０４に移行する。読込み処理
ステップ７０４から格納処理ステップ７０７までの処理
手順は、引き数がなくなるまで繰返して実行される。
込み処理ステップ７０１の場合と同様に中間ファイルを
１レコード単位にて読込み、引し数判定処理ステップ７
０５に移行する。引し数判定処理ステップ７０５におい
ては、読込み処理ステップ７０４において読込まれたレ
コード情報が引き数であるか否かが判定される。もしも
引き数である場合には、データ幅解析処理ステップ７０
６に移行する。また、そうでない場合には、割付け順解
析処理ステップ７０８に移行する。データ幅解析処理ス
テップ７０６においては、読込まれたレコード情報から
引き数のデータ幅が解析され、格納処理ステップ７０７
に移行する。格納処理ステップ７０７においては、読込
まれた引き数のデータ幅を変数情報保持部６０９に格納
し、読込み処理ステップ７０４に移行する。読込み処理
ステップ７０４から格納処理ステップ７０７までの処理
手順は、引き数がなくなるまで繰返して実行される。
【００５６】割付け順解析処理ステップ７０８において
は、変数情報保持部６０９に格納されているデータ幅の
情報から、データ領域に割付ける順番が解析され、格納
処理ステップ７０９に移行する。データ領域に割付ける
順番は、データ幅が４バイト、２バイト、１バイトの順
番とし、同じデータ幅の場合には引き数の読込まれた順
番とする。格納処理ステップ７０９においては、割付け
順解析処理ステップ７０８において解析された割付け順
番情報を変数情報保持部６０９に格納し、読込み処理ス
テップ７０１に戻る。
は、変数情報保持部６０９に格納されているデータ幅の
情報から、データ領域に割付ける順番が解析され、格納
処理ステップ７０９に移行する。データ領域に割付ける
順番は、データ幅が４バイト、２バイト、１バイトの順
番とし、同じデータ幅の場合には引き数の読込まれた順
番とする。格納処理ステップ７０９においては、割付け
順解析処理ステップ７０８において解析された割付け順
番情報を変数情報保持部６０９に格納し、読込み処理ス
テップ７０１に戻る。
【００５７】関数引き数判定処理ステップ７１０におい
ては、読込まれたレコード情報が関数の引き数であるか
否かが判定される、もしも、関数の引き数である場合に
は、割付け情報読込み処理ステップ７１１に移行する。
また、そうでない場合には、オブジェクト生成処理ステ
ップ７１５に移行する。割付け情報読込み処理ステップ
７１１においては、変数情報保持部６０９に格納されて
いる割付け順番情報を読込み、読込み処理ステップ７１
２に移行する。読込み処理ステップ７１２においては、
割付け順番情報を参照しながら中間ファイルを読込み、
スタック割付け処理ステップ７１３に移行する。スタッ
ク割付け処理ステップ７１３においては、読込んだ引き
数をスタック領域に積むためのオブジェクトを生成し、
関数引き数判定処理ステップ７１４に移行する。関数引
き数処理ステップ７１４においては、変数情報保持部６
０９に格納されている引き数を参照して、スタック領域
に積んでいない引き数がある間は、読込み処理ステップ
７１２に移行して処理を繰返して行う。そして、全ての
引き数についての処理が終了した後に、オブジェクト生
成処理ステップ７１５に移行する。
ては、読込まれたレコード情報が関数の引き数であるか
否かが判定される、もしも、関数の引き数である場合に
は、割付け情報読込み処理ステップ７１１に移行する。
また、そうでない場合には、オブジェクト生成処理ステ
ップ７１５に移行する。割付け情報読込み処理ステップ
７１１においては、変数情報保持部６０９に格納されて
いる割付け順番情報を読込み、読込み処理ステップ７１
２に移行する。読込み処理ステップ７１２においては、
割付け順番情報を参照しながら中間ファイルを読込み、
スタック割付け処理ステップ７１３に移行する。スタッ
ク割付け処理ステップ７１３においては、読込んだ引き
数をスタック領域に積むためのオブジェクトを生成し、
関数引き数判定処理ステップ７１４に移行する。関数引
き数処理ステップ７１４においては、変数情報保持部６
０９に格納されている引き数を参照して、スタック領域
に積んでいない引き数がある間は、読込み処理ステップ
７１２に移行して処理を繰返して行う。そして、全ての
引き数についての処理が終了した後に、オブジェクト生
成処理ステップ７１５に移行する。
【００５８】前述の表３のプログラムを、入力部６０３
において入力ファイル６０１として取扱うソースプログ
ラムとする。まず、構文解析部６０４において、表３の
プログラムに対する中間ファイルが出力される。下記に
示される表８は、表３の※１と※３に対するレコード情
報である。表８に示されるレコード情報に対して、次の
順にて処理が行われる。
において入力ファイル６０１として取扱うソースプログ
ラムとする。まず、構文解析部６０４において、表３の
プログラムに対する中間ファイルが出力される。下記に
示される表８は、表３の※１と※３に対するレコード情
報である。表８に示されるレコード情報に対して、次の
順にて処理が行われる。
【００５９】
【表８】
【００６０】読込み処理ステップ７０１において、表８
における※５が読込まれると、関数解析処理ステップ７
０３において関数宣言であると判定され、読込み処理ス
テップ７０４に移行する。読込み処理ステップ７０４に
おいて、次のレコート情報である表８のが読込まれ
る。次いで引き数判定処理ステップ７０５において、表
８のは引き数のレコード情報であるので、データ幅解
析処理ステップ７０６に移行する。データ幅解析処理ス
テップ７０６においては、表８のはデータ幅が１バイ
トの引き数であるものと判定され、格納処理ステップ７
０７において、変数情報保持部６０９に当該データ幅情
報が格納されて、読込み処理ステップ７０４に戻る。表
９は、その時の変数情報保持部６０９のイメージ図であ
る。前記データ幅解析処理ステップ７０６においては、
この表９のに４が格納される。
における※５が読込まれると、関数解析処理ステップ７
０３において関数宣言であると判定され、読込み処理ス
テップ７０４に移行する。読込み処理ステップ７０４に
おいて、次のレコート情報である表８のが読込まれ
る。次いで引き数判定処理ステップ７０５において、表
８のは引き数のレコード情報であるので、データ幅解
析処理ステップ７０６に移行する。データ幅解析処理ス
テップ７０６においては、表８のはデータ幅が１バイ
トの引き数であるものと判定され、格納処理ステップ７
０７において、変数情報保持部６０９に当該データ幅情
報が格納されて、読込み処理ステップ７０４に戻る。表
９は、その時の変数情報保持部６０９のイメージ図であ
る。前記データ幅解析処理ステップ７０６においては、
この表９のに４が格納される。
【００６１】
【表９】
【００６２】同様にして、表８における〜が処理さ
れて、表９の〜にデータ幅が格納される。次に、表
８における※６が読込まれると、引き数判定処理ステッ
プ７０５において引き数ではないと判定されて、割付け
順解析処理ステップ７０８に移行する。割付け順解析処
理ステップ７０８において、表９に示される変数情報保
持部６０９の情報を読込んだ場合には、次のような処理
が行われる。
れて、表９の〜にデータ幅が格納される。次に、表
８における※６が読込まれると、引き数判定処理ステッ
プ７０５において引き数ではないと判定されて、割付け
順解析処理ステップ７０８に移行する。割付け順解析処
理ステップ７０８において、表９に示される変数情報保
持部６０９の情報を読込んだ場合には、次のような処理
が行われる。
【００６３】まず、データ幅が４バイトの引き数は表９
におけるのみであるため、割付け順番を１とする。次
に、データ幅が２バイトの引き数は表９ののみである
ため、割付け順番を２とする。次に、データ幅が１バイ
トの引き数は表９のとであるが、データ幅が同じ場
合には、読込まれた順に割付けられるために、表９の
を割付け順番３、表９のを割付け順番４とする。次い
で、格納処理ステップ７０９において、割付け順解析処
理ステップ７０８において解析された割付け順番情報が
変数情報保持部６０９に格納され、読込処理ステップ７
０１に戻る。下記に示される表１０は、表９の変数情報
保持部６０９に割付け順番情報を加えた場合のイメージ
図である。
におけるのみであるため、割付け順番を１とする。次
に、データ幅が２バイトの引き数は表９ののみである
ため、割付け順番を２とする。次に、データ幅が１バイ
トの引き数は表９のとであるが、データ幅が同じ場
合には、読込まれた順に割付けられるために、表９の
を割付け順番３、表９のを割付け順番４とする。次い
で、格納処理ステップ７０９において、割付け順解析処
理ステップ７０８において解析された割付け順番情報が
変数情報保持部６０９に格納され、読込処理ステップ７
０１に戻る。下記に示される表１０は、表９の変数情報
保持部６０９に割付け順番情報を加えた場合のイメージ
図である。
【００６４】
【表１０】
【００６５】次に、読込処理ステップ７０１において表
８のが読込まれると、これを受けて、関数引き数判定
処理ステップ７１０においては、関数の引き数であるも
のと判定され、割付け情報読込み処理ステップ７１１に
移行する。割付け情報読込み処理ステップ７１１におい
ては、表１０に示される変数情報保持部６０９に格納さ
れている割付け順番情報を読込む。そして読込み後に、
読込み処理ステップ７１２に移行する。読込み処理ステ
ップ７１２においては、読込まれた割付け順番情報の１
番に対応する引き数のレコード情報を読込む。表１０に
おいて割付け順番が１番なのはである。このは、関
数宣言時において４番目に読込まれた引き数であるの
で、表８のを読込み、スタック割付け処理ステップ７
１３において、１をスタック領域い積むためのオブジェ
クトを生成する。
８のが読込まれると、これを受けて、関数引き数判定
処理ステップ７１０においては、関数の引き数であるも
のと判定され、割付け情報読込み処理ステップ７１１に
移行する。割付け情報読込み処理ステップ７１１におい
ては、表１０に示される変数情報保持部６０９に格納さ
れている割付け順番情報を読込む。そして読込み後に、
読込み処理ステップ７１２に移行する。読込み処理ステ
ップ７１２においては、読込まれた割付け順番情報の１
番に対応する引き数のレコード情報を読込む。表１０に
おいて割付け順番が１番なのはである。このは、関
数宣言時において４番目に読込まれた引き数であるの
で、表８のを読込み、スタック割付け処理ステップ７
１３において、１をスタック領域い積むためのオブジェ
クトを生成する。
【００６６】同様にして、表８の、、の順番にレ
コード情報を読込み、スタック領域に積むためのオブジ
ュクトを生成する。図９（ａ）に示される〜は、そ
の時のスタック領域のイメージ図である。また、図９
（ａ）におけるおよびは、表３に示される※４につ
いて処理を行った場合のイメージに対応する。図９
（ａ）〜（ｃ）を参照して、アライメントを考慮して引
き数を積んだ場合と、本発明において引き数を積んだ場
合とを比較することにより、２バイトアライメントの場
合には、３バイト分のスタック領域が削減され、４バイ
トアライメントの場合には、７バイト分のスタック領域
が削減されることが分る。
コード情報を読込み、スタック領域に積むためのオブジ
ュクトを生成する。図９（ａ）に示される〜は、そ
の時のスタック領域のイメージ図である。また、図９
（ａ）におけるおよびは、表３に示される※４につ
いて処理を行った場合のイメージに対応する。図９
（ａ）〜（ｃ）を参照して、アライメントを考慮して引
き数を積んだ場合と、本発明において引き数を積んだ場
合とを比較することにより、２バイトアライメントの場
合には、３バイト分のスタック領域が削減され、４バイ
トアライメントの場合には、７バイト分のスタック領域
が削減されることが分る。
【００６７】以上説明したように、プログラム中の関数
の引き数を、データ幅の大きいものからスタック領域に
積むことにより、従来は必要とされていた補正領域の算
出は不要となり、スタック領域を節減することが可能と
なる。また、２バイトアライメントの場合においても、
４バイトアライメントの場合においても、同様にスタッ
ク領域に引き数を積むことができる。
の引き数を、データ幅の大きいものからスタック領域に
積むことにより、従来は必要とされていた補正領域の算
出は不要となり、スタック領域を節減することが可能と
なる。また、２バイトアライメントの場合においても、
４バイトアライメントの場合においても、同様にスタッ
ク領域に引き数を積むことができる。
【００６８】
【発明の効果】以上説明したように、本発明は、プログ
ラム中の変数をデータ幅ごとに分類し、当該データ幅の
大きいものから出現順にデータ領域に割付けることによ
り、従来必要とされてきた補正領域の算出が不要とな
り、データ領域を節減することができるという効果があ
る。
ラム中の変数をデータ幅ごとに分類し、当該データ幅の
大きいものから出現順にデータ領域に割付けることによ
り、従来必要とされてきた補正領域の算出が不要とな
り、データ領域を節減することができるという効果があ
る。
【００６９】また、アライメントの量には関係なく、同
じようにデータ領域に変数を割付けることが可能となる
ために、アーキテクチャの差異によるデータ割付け処理
を統一して実行することができるという効果がある。
じようにデータ領域に変数を割付けることが可能となる
ために、アーキテクチャの差異によるデータ割付け処理
を統一して実行することができるという効果がある。
【図１】本発明の第１および第２の実施例のシステム構
成を示すブロック図である。
成を示すブロック図である。
【図２】第１の実施例のデータ割付け解析部における処
理のフローチャートを示す図である。
理のフローチャートを示す図である。
【図３】データ領域のイメージ図である。
【図４】第２の実施例のデータ割付け解析部における処
理のフローチャートを示す図である。
理のフローチャートを示す図である。
【図５】データ領域のイメージ図である。
【図６】本発明の第３の実施例のシステム構成を示すブ
ロック図である。
ロック図である。
【図７】第３の実施例のデータ割付け解析部および割付
け順序解析部における処理のフローチャートを示す図で
ある。
け順序解析部における処理のフローチャートを示す図で
ある。
【図８】データ領域のイメージ図である。
【図９】データ領域のイメージ図である。
１０１、６０１ 入力ファイル １０２、６０２ 言語処理プロクラム実行手段 １０３、６０３ 入力部 １０４、６０４ 構文解析部 １０５、６０５ コード生成部 １０６、６０６ 出力部 １０７、６０７ 出力ファイル １０８、６０８ データ割付け解析部 １０９、６０９ 変数情報保持部 ２０１、４０１、７０１、７０４、７１２ 読込み処
理ステップ ２０２、４０２、７０２ 終了判定処理ステップ ２０３、４０３ データ定義判定処理ステップ ２０４、４０４、７１５ オブジェクト生成処理ステ
ップ ２０５、２０７、４０５、７０６ データ幅解析処理
ステップ ２０６、２１０、２１１、４０６、４０８、４０９
データ割付け処理ステップ ２０８、２０９、４０７ 変数格納処理ステップ ６１０ 割付け順序解析部 ７０３ 関数宣言判定処理ステップ ７０５ 引き数判定処理ステップ ７０７、７０９ 格納処理ステップ ７０８ 割付け順解析処理ステップ ７１０、７１４ 関数引き数判定処理ステップ ７１１ 割付け情報読込み処理ステップ ７１３ スタック割付け処理ステップ
理ステップ ２０２、４０２、７０２ 終了判定処理ステップ ２０３、４０３ データ定義判定処理ステップ ２０４、４０４、７１５ オブジェクト生成処理ステ
ップ ２０５、２０７、４０５、７０６ データ幅解析処理
ステップ ２０６、２１０、２１１、４０６、４０８、４０９
データ割付け処理ステップ ２０８、２０９、４０７ 変数格納処理ステップ ６１０ 割付け順序解析部 ７０３ 関数宣言判定処理ステップ ７０５ 引き数判定処理ステップ ７０７、７０９ 格納処理ステップ ７０８ 割付け順解析処理ステップ ７１０、７１４ 関数引き数判定処理ステップ ７１１ 割付け情報読込み処理ステップ ７１３ スタック割付け処理ステップ
Claims (3)
- 【請求項１】 ソースプログラムを入力する入力手段
と、この入力手段から入力されたソースプログラムを解
析する構文解析手段と、前記構文解析手段により解析さ
れたソースプログラムに対応するオブジェクトプログラ
ムを生成するコード生成手段とを少なくとも備えて構成
され、前記ソースプログラムより前記オブジェクトプロ
グラムを生成して出力する言語処理ブログラムの実行方
式において、 前記コード生成手段が、前記ソースプログラム中の変数
情報のデータ幅を解析するデータ解析手段と、前記変数
情報と前記データ解析手段により解析されたデータ幅情
報とを保持する情報保持手段と、前記変数情報をデータ
幅の大きいものから当該変数情報の出現順に所定のデー
タ領域に割付けるデータ割付け手段とを少なくとも備え
て構成されることを特徴とする言語処理プログラムの実
行方式。 - 【請求項２】 前記データ割付け手段が、前記変数情報
を、当該変数情報のデータ幅の２のベき乗の降順にデー
タ領域に割付けるように機能することを特徴とする請求
項１記載の言語処理プログラムの実行方式。 - 【請求項３】 ソースプログラムを入力する入力手段
と、この入力手段から入力されたソースプログラムを解
析する構文解析手段と、前記構文解析手段により解析さ
れたソースプログラムに対応するオブジェクトプログラ
ムを生成するコード生成手段とを少なくとも備えて構成
され、前記ソースプログラムより前記オブジェクトプロ
グラムを生成して出力する言語処理ブログラムの実行方
式において、 前記コード生成手段が、前記ソースプログラム中の変数
情報のデータ幅を解析するデータ解析手段と、当該デー
タ解析手段により解析された変数情報のデータ幅情報を
参照して当該変数情報を所定のデータ領域に割付ける順
番を解析し、所定の割付け順番情報を出力する割付け順
序解析手段と、前記変数情報と前記データ幅情報と前記
割付け順番情報とを保持する情報保持手段と、前記変数
情報を前記割付け順番情報による順番に従ってデータ領
域に割付けるデータ割付け手段とを少なくとも備えて構
成されることを特徴とする言語処理プログラムの実行方
式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6030656A JPH07129408A (ja) | 1993-09-13 | 1994-02-28 | 言語処理プログラムの実行方式 |
| US08/304,944 US5802372A (en) | 1992-09-13 | 1994-09-13 | Language processing system |
| DE69424364T DE69424364T2 (de) | 1993-09-13 | 1994-09-13 | Parameterspeicherbereichszuordnung |
| EP94114389A EP0647900B1 (en) | 1993-09-13 | 1994-09-13 | Parameter storage space allocation |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22629293 | 1993-09-13 | ||
| JP5-226292 | 1993-09-13 | ||
| JP6030656A JPH07129408A (ja) | 1993-09-13 | 1994-02-28 | 言語処理プログラムの実行方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07129408A true JPH07129408A (ja) | 1995-05-19 |
Family
ID=26369050
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6030656A Pending JPH07129408A (ja) | 1992-09-13 | 1994-02-28 | 言語処理プログラムの実行方式 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5802372A (ja) |
| EP (1) | EP0647900B1 (ja) |
| JP (1) | JPH07129408A (ja) |
| DE (1) | DE69424364T2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2211515C (en) * | 1997-07-25 | 2001-12-11 | Kevin Alexander Stoodley | System and method of local data alignment for stack memory |
| CN108446122B (zh) * | 2018-03-22 | 2021-10-29 | 中国银行股份有限公司 | 一种参数一致性验证方法及装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63140338A (ja) * | 1986-12-02 | 1988-06-11 | Nec Corp | コンパイラにおける変数のメモリ割付け方式 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1248238A (en) * | 1985-10-17 | 1989-01-03 | Francis D. Lawlor | Compiler including retargetable data generation |
| JPH0792757B2 (ja) * | 1988-07-14 | 1995-10-09 | 日本電気株式会社 | 最適データ割付け方式 |
-
1994
- 1994-02-28 JP JP6030656A patent/JPH07129408A/ja active Pending
- 1994-09-13 DE DE69424364T patent/DE69424364T2/de not_active Expired - Fee Related
- 1994-09-13 US US08/304,944 patent/US5802372A/en not_active Expired - Fee Related
- 1994-09-13 EP EP94114389A patent/EP0647900B1/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63140338A (ja) * | 1986-12-02 | 1988-06-11 | Nec Corp | コンパイラにおける変数のメモリ割付け方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0647900B1 (en) | 2000-05-10 |
| US5802372A (en) | 1998-09-01 |
| DE69424364T2 (de) | 2001-02-08 |
| EP0647900A1 (en) | 1995-04-12 |
| DE69424364D1 (de) | 2000-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6363436B1 (en) | Method and system for loading libraries into embedded systems | |
| JPH01306923A (ja) | 異種言語間連絡方式 | |
| EP0889405A1 (en) | Software debugging method | |
| US8341606B2 (en) | Method of invoking inlined method and java virtual machine using the method | |
| JP2000353097A (ja) | 低密回の干渉グラフを生成する方法および装置 | |
| JPH07129408A (ja) | 言語処理プログラムの実行方式 | |
| US5283901A (en) | Microcomputer with high speed access memory and language processing program execution system | |
| JPH01118931A (ja) | プログラム変換方式 | |
| US5765148A (en) | Database processing apparatus and database processing method for variable length objects, and computer-readable memory medium for storing database processing program | |
| JP6475888B1 (ja) | プログラム変換システム | |
| JP2000122876A (ja) | 情報処理装置 | |
| EP0803806A2 (en) | Data conversion mechanism for computer system | |
| JPH07105013A (ja) | レジスタ割り付け方式 | |
| JP3338466B2 (ja) | 主記憶アクセス最適化処理装置 | |
| JP3481268B2 (ja) | ライブラリのモジュール管理方式 | |
| JP2809073B2 (ja) | 配列のメモリ割り付け方式 | |
| JP3192177B2 (ja) | オブジェクト処理装置 | |
| JP3018666B2 (ja) | 言語処理装置 | |
| JP2002108628A (ja) | プログラム変換装置 | |
| JPH0792757B2 (ja) | 最適データ割付け方式 | |
| JPH07141189A (ja) | オーバレイリンク方式 | |
| JPH0675757A (ja) | 仮想空間常駐プログラムのリンク方式 | |
| JPH03269619A (ja) | 漢字フィールドをソートキーとするソート処理方式 | |
| JPH0390931A (ja) | Ｒｏｍ化プログラムの生成方法 | |
| JPH0465714A (ja) | 計算機システムのロードモジュール管理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980317 |