JPH04330526A - リローケタブル・アセンブラ - Google Patents
リローケタブル・アセンブラInfo
- Publication number
- JPH04330526A JPH04330526A JP1045191A JP1045191A JPH04330526A JP H04330526 A JPH04330526 A JP H04330526A JP 1045191 A JP1045191 A JP 1045191A JP 1045191 A JP1045191 A JP 1045191A JP H04330526 A JPH04330526 A JP H04330526A
- Authority
- JP
- Japan
- Prior art keywords
- branch instruction
- file
- branch
- source program
- segment
- 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
- 238000005457 optimization Methods 0.000 claims description 19
- 238000003672 processing method Methods 0.000 claims description 12
- 238000000034 method Methods 0.000 description 12
- 238000004458 analytical method Methods 0.000 description 4
- 238000012790 confirmation Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はリローケタブル・アセン
ブラに関する。
ブラに関する。
【０００２】
【従来の技術】従来、リローケタブル・アセンブラの分
岐命令の処理方式においては、連続して記述された１セ
グメントの範囲内で分岐命令の情報をメモリに記憶し、
セグメントが終了あるいは、次のセグメントの開始時点
において、その情報を参照して最適化を行っている。こ
のため、セグメントが二つ以上に分割して記述されてい
る場合には、その分割して記述されているセグメント間
において、分岐する分岐命令の最適化処理ができないた
め、最長コードの分岐命令を生成している。
岐命令の処理方式においては、連続して記述された１セ
グメントの範囲内で分岐命令の情報をメモリに記憶し、
セグメントが終了あるいは、次のセグメントの開始時点
において、その情報を参照して最適化を行っている。こ
のため、セグメントが二つ以上に分割して記述されてい
る場合には、その分割して記述されているセグメント間
において、分岐する分岐命令の最適化処理ができないた
め、最長コードの分岐命令を生成している。
【０００３】従来のリローケタブル・アセンブラについ
て、図４に示される最適化処理方式の一例の流れ図を参
照して説明する。
て、図４に示される最適化処理方式の一例の流れ図を参
照して説明する。
【０００４】図４において、ステップ４０１において、
ソース・プログラム・ファイル４１を読込む。この時、
行の解析結果が分岐命令である場合には、分岐命令の情
報を分岐命令情報テーブル４４に設定し、メモリに記憶
する処理をセグメントの終了まで行い、ステップ４０２
のセグメントの終了判定に基づいて、次のステップ４０
３の最適化処理において、一つのセグメント内の最適化
の処理が行われる。前記一連の処理をファイルの終了ま
で行った後、ステップ４０４のファイル終了判定に基づ
いて、ステップ４０５のオブジェクト処理において、最
適化により確定したアドレスとソース・プログラム・フ
ァイル４１とを入力して機械語を生成する処理が行われ
、オブジェクト・モジュール・ファイル４２が出力され
る。次いで、ファイルの終了か否かの判定が行われて、
ファイルが終了していれば終了となり、終了していなけ
れば、再度、ステップ４０５に戻る。なお、ステップ４
０２および４０４において、それぞれ終了でない場合に
は、共に、ステップ４０１に戻る。
ソース・プログラム・ファイル４１を読込む。この時、
行の解析結果が分岐命令である場合には、分岐命令の情
報を分岐命令情報テーブル４４に設定し、メモリに記憶
する処理をセグメントの終了まで行い、ステップ４０２
のセグメントの終了判定に基づいて、次のステップ４０
３の最適化処理において、一つのセグメント内の最適化
の処理が行われる。前記一連の処理をファイルの終了ま
で行った後、ステップ４０４のファイル終了判定に基づ
いて、ステップ４０５のオブジェクト処理において、最
適化により確定したアドレスとソース・プログラム・フ
ァイル４１とを入力して機械語を生成する処理が行われ
、オブジェクト・モジュール・ファイル４２が出力され
る。次いで、ファイルの終了か否かの判定が行われて、
ファイルが終了していれば終了となり、終了していなけ
れば、再度、ステップ４０５に戻る。なお、ステップ４
０２および４０４において、それぞれ終了でない場合に
は、共に、ステップ４０１に戻る。
【０００５】
【発明が解決しようとする課題】上述した従来のリロケ
ータブル・アセンブラの分岐命令の処理方式においては
、セグメントを二つ以上に分割して記述した場合には、
最適化処理を行うことができず、最長のコードとなって
しまうため、リローケタブル・アセンブラを使用したア
センブラの開発において、コードが徒らに増加してしま
うという欠点がある。
ータブル・アセンブラの分岐命令の処理方式においては
、セグメントを二つ以上に分割して記述した場合には、
最適化処理を行うことができず、最長のコードとなって
しまうため、リローケタブル・アセンブラを使用したア
センブラの開発において、コードが徒らに増加してしま
うという欠点がある。
【０００６】特に、ＲＯＭ制限の厳しい前記アセンブラ
の開発を行う際には、分岐命令の最適なコードを選択す
ることができないため、設計者は、ソース・プログラム
・ファイルの記述方法についての工夫が必要とされると
いう欠点がある。
の開発を行う際には、分岐命令の最適なコードを選択す
ることができないため、設計者は、ソース・プログラム
・ファイルの記述方法についての工夫が必要とされると
いう欠点がある。
【０００７】
【課題を解決するための手段】第１の発明のリローケタ
ブル・アセンブラは、分岐先のアドレスの大小により、
同一記述形式の分岐命令を記述したソース・プログラム
・ファイルを入力して、前記分岐命令を最小のオブジェ
クトに対応させて、オブジェクト・モジュール・ファイ
ルを出力するリロケータブル・アセンブラにおいて、分
岐命令がソース・プログラム・ファイルに出現するごと
に、分岐命令の情報をメモリに格納し、前記情報をオブ
ジェクトの１管理単位（以下、セグメントと云う）ごと
にチェインする処理をソース・プログラム・ファイルの
最後まで行う第１の手段と、前記セグメントごとに分岐
命令の情報を参照して最適化処理を行い、確定された分
岐命令の情報を、分岐命令確定テーブルとして格納する
第２の手段と、前記分岐命令確定テーブルを参照して、
オブジェクト生成処理を行う第３の手段と、を備えて、
同一のソース・プログラム・ファイル内において分割し
て記述されている同名のセグメントの範囲内において、
分岐命令の最適化処理方式を実現することを特徴として
いる。
ブル・アセンブラは、分岐先のアドレスの大小により、
同一記述形式の分岐命令を記述したソース・プログラム
・ファイルを入力して、前記分岐命令を最小のオブジェ
クトに対応させて、オブジェクト・モジュール・ファイ
ルを出力するリロケータブル・アセンブラにおいて、分
岐命令がソース・プログラム・ファイルに出現するごと
に、分岐命令の情報をメモリに格納し、前記情報をオブ
ジェクトの１管理単位（以下、セグメントと云う）ごと
にチェインする処理をソース・プログラム・ファイルの
最後まで行う第１の手段と、前記セグメントごとに分岐
命令の情報を参照して最適化処理を行い、確定された分
岐命令の情報を、分岐命令確定テーブルとして格納する
第２の手段と、前記分岐命令確定テーブルを参照して、
オブジェクト生成処理を行う第３の手段と、を備えて、
同一のソース・プログラム・ファイル内において分割し
て記述されている同名のセグメントの範囲内において、
分岐命令の最適化処理方式を実現することを特徴として
いる。
【０００８】
【実施例】次に、本発明について図面を参照して説明す
る。図１は本発明の第１の実施例おける最適化処理方式
の流れ図である。また、図２は、本実施例における分岐
命令情報テーブルの一例を示すブロック図である。
る。図１は本発明の第１の実施例おける最適化処理方式
の流れ図である。また、図２は、本実施例における分岐
命令情報テーブルの一例を示すブロック図である。
【０００９】以下において、本実施例のリローケタブル
・アセンブラの分岐命令の処理方式において、最適化が
行われた場合の全体の処理の流れについて説明する。 （１） 図１において、ステップ１０１のソース解析処
理において、ソース・プログラム１１が読込まれる。こ
の時に、行の解析結果が分岐命令である場合には、分岐
命令の情報を分岐命令情報テーブル１４に設定し、図２
に見られるように、セグメントごとにメモリに記憶する
処理が行われる。
・アセンブラの分岐命令の処理方式において、最適化が
行われた場合の全体の処理の流れについて説明する。 （１） 図１において、ステップ１０１のソース解析処
理において、ソース・プログラム１１が読込まれる。こ
の時に、行の解析結果が分岐命令である場合には、分岐
命令の情報を分岐命令情報テーブル１４に設定し、図２
に見られるように、セグメントごとにメモリに記憶する
処理が行われる。
【００１０】例えば、図２に示されるように、セグメン
ト・テーブル２１に含まれるセグメント名Ａ２１−１の
分岐命令情報テーブル２２−１は、チェイン・ポインタ
２０１によりチェインし、セグメントが分割された場合
、二つめのセグメント名Ａ２１−３は、チェイン・ポイ
ンタ２０２によりチェインすることなく、一つめのセグ
メント名Ａ２１−１の最後のチェイン・ポインタ２０１
とチェインする。前記処理は、図１におけるソース・プ
ログラム・ファイル１１の終了まで継続して行われる。 （２） 次に、ステップ１０３の最適化処理において、
セグメントごとに分岐命令テーブル１４より最適な分岐
命令が選択され確定されて、その情報は、分岐命令確定
テーブル１５としてメモリに格納される。 （３） 最後において、ステップ１０４のオブジェクト
生成処理により、分岐命令確定テーブル１５より確定さ
れた分岐命令がオブジェクト・モジュール・ファイル１
２に出力される。
ト・テーブル２１に含まれるセグメント名Ａ２１−１の
分岐命令情報テーブル２２−１は、チェイン・ポインタ
２０１によりチェインし、セグメントが分割された場合
、二つめのセグメント名Ａ２１−３は、チェイン・ポイ
ンタ２０２によりチェインすることなく、一つめのセグ
メント名Ａ２１−１の最後のチェイン・ポインタ２０１
とチェインする。前記処理は、図１におけるソース・プ
ログラム・ファイル１１の終了まで継続して行われる。 （２） 次に、ステップ１０３の最適化処理において、
セグメントごとに分岐命令テーブル１４より最適な分岐
命令が選択され確定されて、その情報は、分岐命令確定
テーブル１５としてメモリに格納される。 （３） 最後において、ステップ１０４のオブジェクト
生成処理により、分岐命令確定テーブル１５より確定さ
れた分岐命令がオブジェクト・モジュール・ファイル１
２に出力される。
【００１１】以上の処理によって、分割されたセグメン
ト内の分岐命令の最適化が、セグメントごとに分岐命令
の情報を登録し、且つ参照することにより可能となる。
ト内の分岐命令の最適化が、セグメントごとに分岐命令
の情報を登録し、且つ参照することにより可能となる。
【００１２】次に、本発明の第２の実施例について説明
する。図３は、第２の実施例における最適化処理方式を
示す流れ図である。
する。図３は、第２の実施例における最適化処理方式を
示す流れ図である。
【００１３】図３において、ステップ３０１の分岐命令
に対応して、ステップ３０２においては、分岐先および
分岐先のセグメントの状態により分岐可能な条件である
か否かが判定され、分岐可能な条件である場合には、ス
テップ３０３において分岐命令の相対値が算出される。 次いで、ステップ３０４において、この算出された相対
値が最適化可能な範囲内にあるか否かが判定され、範囲
内にある場合にはステップ３０５に進み、２バイト分の
分岐命令が選択される。また、分岐可能な条件でない場
合、または、算出された相対値が最適化可能な範囲内に
ない場合には、ステップ３０６において、３バイト分の
分岐命令が選択される。
に対応して、ステップ３０２においては、分岐先および
分岐先のセグメントの状態により分岐可能な条件である
か否かが判定され、分岐可能な条件である場合には、ス
テップ３０３において分岐命令の相対値が算出される。 次いで、ステップ３０４において、この算出された相対
値が最適化可能な範囲内にあるか否かが判定され、範囲
内にある場合にはステップ３０５に進み、２バイト分の
分岐命令が選択される。また、分岐可能な条件でない場
合、または、算出された相対値が最適化可能な範囲内に
ない場合には、ステップ３０６において、３バイト分の
分岐命令が選択される。
【００１４】
【発明の効果】以上説明したように、本発明による分岐
命令の処理方式においては、同一ソース・プログラム・
ファイル内で分割された同名セグメントの範囲に亘って
、分岐命令の最適化が可能であるという効果がある。
命令の処理方式においては、同一ソース・プログラム・
ファイル内で分割された同名セグメントの範囲に亘って
、分岐命令の最適化が可能であるという効果がある。
【００１５】特に、同名セグメントを多く使用してプロ
グラムを作成した場合には、分岐命令のコード数が最適
なものになるという効果がある。
グラムを作成した場合には、分岐命令のコード数が最適
なものになるという効果がある。
【図１】本発明の第１の実施例における最適化処理方式
の一例を示す流れ図である。
の一例を示す流れ図である。
【図２】前記第１の実施例おける分岐命令情報テーブル
の一例を示すブロック図である。
の一例を示すブロック図である。
【図３】本発明の第２の実施例における最適化処理方式
の一例を示す流れ図である。
の一例を示す流れ図である。
【図４】従来例における最適化処理方式の一例を示す流
れ図である。
れ図である。
１１，４１ ソース・プログラム・ファイル１２
，４２ オブジェクト・モジュール・ファイル１
３，４３ ユーザ・シンポル・テーブル１４，４
４ 分岐命令情報テープル１５ 分岐命令
確定ファイル ２１ セグメント・テーブル ２１−１，２１−３ セグメント名Ａ２１−２
セグメント名Ｂ ２２−１〜２２−３ 分岐命令情報テープル１０
１，４０１ ソース解析処理１０２，１０５，４
０４，４０６ ファイルの終了判別処理 １０３，４０３ 最適化処理 １０４，４０５ オブジェクト生成処理２０１，
２０２ チェインポインタ３０１ 分岐命
令処理
，４２ オブジェクト・モジュール・ファイル１
３，４３ ユーザ・シンポル・テーブル１４，４
４ 分岐命令情報テープル１５ 分岐命令
確定ファイル ２１ セグメント・テーブル ２１−１，２１−３ セグメント名Ａ２１−２
セグメント名Ｂ ２２−１〜２２−３ 分岐命令情報テープル１０
１，４０１ ソース解析処理１０２，１０５，４
０４，４０６ ファイルの終了判別処理 １０３，４０３ 最適化処理 １０４，４０５ オブジェクト生成処理２０１，
２０２ チェインポインタ３０１ 分岐命
令処理
Claims (1)
- 【請求項１】 分岐先のアドレスの大小により、同一
記述形式の分岐命令を記述したソース・プログラム・フ
ァイルを入力して、前記分岐命令を最小のオブジェクト
に対応させて、オブジェクト・モジュール・ファイルを
出力するリロケータブル・アセンブラにおいて、分岐命
令がソース・プログラム・ファイルに出現するごとに、
分岐命令の情報をメモリに格納し、前記情報をオブジェ
クトの１管理単位（以下、セグメントと云う）ごとにチ
ェインする処理をソース・プログラム・ファイルの最後
まで行う第１の手段と、前記セグメントごとに分岐命令
の情報を参照して最適化処理を行い、確定された分岐命
令の情報を、分岐命令確定テーブルとして格納する第２
の手段と、前記分岐命令確定テーブルを参照して、オブ
ジェクト生成処理を行う第３の手段と、を備えて、同一
のソース・プログラム・ファイル内において分割して記
述されている同名のセグメントの範囲内において、分岐
命令の最適化処理方式を実現することを特徴とするリロ
ーケタブル・アセンブラ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1045191A JPH04330526A (ja) | 1991-01-31 | 1991-01-31 | リローケタブル・アセンブラ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1045191A JPH04330526A (ja) | 1991-01-31 | 1991-01-31 | リローケタブル・アセンブラ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04330526A true JPH04330526A (ja) | 1992-11-18 |
Family
ID=11750509
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1045191A Pending JPH04330526A (ja) | 1991-01-31 | 1991-01-31 | リローケタブル・アセンブラ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04330526A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08227363A (ja) * | 1995-02-21 | 1996-09-03 | Nec Corp | 分岐命令処理方法 |
| JPH08241196A (ja) * | 1995-03-05 | 1996-09-17 | Nec Corp | 分岐命令処理方式 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62205431A (ja) * | 1986-03-05 | 1987-09-10 | Nec Corp | 分岐命令処理方式 |
-
1991
- 1991-01-31 JP JP1045191A patent/JPH04330526A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62205431A (ja) * | 1986-03-05 | 1987-09-10 | Nec Corp | 分岐命令処理方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08227363A (ja) * | 1995-02-21 | 1996-09-03 | Nec Corp | 分岐命令処理方法 |
| JPH08241196A (ja) * | 1995-03-05 | 1996-09-17 | Nec Corp | 分岐命令処理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5964861A (en) | Method for writing a program to control processors using any instructions selected from original instructions and defining the instructions used as a new instruction set | |
| US5721924A (en) | Method and device for obtaining a value of a referred to variable defined in a source program having a specific variable name | |
| JPH04330526A (ja) | リローケタブル・アセンブラ | |
| KR100428015B1 (ko) | 빌딩 제어 시스템의 텍스트 파일 임포트 방법 | |
| JPH05174167A (ja) | データフロープログラムの実行制御方法 | |
| JPH086797A (ja) | 定数参照最適化処理装置 | |
| JPH01270137A (ja) | コンパイル変数引継方式 | |
| JPH03282841A (ja) | 可変長レコードの直接入出力処理方式 | |
| JP2000347878A (ja) | メモリ削減方法および装置 | |
| CN116382677A (zh) | 一种用于前端的条件渲染装置及方法 | |
| JPH0588908A (ja) | クロスコンパイラのオブジエクト出力方式 | |
| JPH07175690A (ja) | 収集データ出力システム | |
| JPH05100866A (ja) | コンパイル・リンク方式 | |
| JPH0588866A (ja) | ソースコード自動生成装置 | |
| JPH08101771A (ja) | ソースプログラムの汎用チェックシステム | |
| JPH0498322A (ja) | コンパイラの作成方法 | |
| JPH0512032A (ja) | アセンブラ作成装置 | |
| JPH04152486A (ja) | データフローグラフ展開方式 | |
| JPH0495139A (ja) | 言語処理プログラムのクロスリファレンス出力方式 | |
| JPH06230951A (ja) | プログラム開発支援装置 | |
| JPH0895763A (ja) | オリジナルプログラムへの部品プログラム取り込み方法 | |
| JPH04160433A (ja) | 情報編集方式 | |
| JPH05204703A (ja) | アセンブリ命令表示方式 | |
| JPH09237190A (ja) | インライン展開方法 | |
| JPH07160512A (ja) | コンパイル方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970909 |