JPH05127916A - アセンブラ - Google Patents

Abstract

(57)【要約】 【目的】アセンブラの処理において、パス１処理１０１
で中間機械語情報１０４と機械語修正情報１０５とを生
成することにより、パス２処理で、ソース・プログラム
１００を解析することなく、処理の高速化を図ること。 【構成】パス１処理１０１で中間機械語情報１０４と機
械語修正情報１０５を生成し、パス２処理１０３で、中
間機械語情報１０４と機械語修正情報１０５を入力する
ことにより、実行可能な機械語を生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はアセンブラに関し、特に
計算機の機械語を生成するプログラムであるアセンブラ
の実行手段の改善によって処理性能を改善した手段に関
する。

【０００２】

【従来の技術】従来技術として、図５，図６，図７を参
照して説明する。

【０００３】図５は従来のアセンブラの基本形を示す流
れ図であり、パス１処理１１１とパス２処理１１３とで
構成されている。図５において、パス１処理１１１で
は、ソース・プログラム１００を読み込み、１行ごとに
解析し、その１行の機械語の大きさを決定すると同時に
別の行で参照するのに便利なために名前付けされた位置
情報でありシンボルが記述されていた場合、そのシンボ
ル名と１行の機械語の大きさの累積値である実際の位置
との対応表であるシンボル・テーブル１０２を作成す
る。

【０００４】ソース・プログラム１００を全て読み込み
処理を完了すると、パス２処理１１３に移る。パス２処
理（１１３）では、再度ソース・プログラム（１００）
を最初から読み込み１行ごとに解析し、もしその行に他
の機械語の位置を参照するシンボルが現れた場合にシン
ボル・テーブル１０２から実際の位置を取り出し、実行
可能な機械語を生成しながら、ソース・プログラム１０
０の最後まで繰り返し、その実行可能な機械語の列を実
行可能機械語１０６として出力する。

【０００５】次に図６と図７とで、従来のパス１処理１
１１（図５）と従来のパス２処理１１２（図５）の詳細
を説明する。図６は、従来のパス１処理１１１の詳細例
を示す流れ図であり、図８は従来のパス２処理１１３の
詳細例を示す流れ図である。

【０００６】図６において、１行読み込み処理２００で
ソース・プログラム１００を１行読み込む。次にソース
・プログラム終了確認処理２０１で全てのソース・プロ
グラム１００の処理が完了したかを判断し、完了してい
た場合、パス１処理１１１を終了する。

【０００７】まだソース・プログラム１００が残ってい
た場合、その１行の解析を１行解析処理２１２で行な
い、その機械語の大きさ及び、シンボル定義の有無を得
る。もしシンボル定義が有れば、シンボル・テーブル登
録処理２０３でシンボル・テーブル１０２に該当するシ
ンボル名とその実際の位置を今までの機械語の大きさの
累積値から得て登録する。

【０００８】次に累積値更新処理２０７で、累積値にそ
の時点で得られた１行の機械語の大きさを加える。前記
の一連の処理をソース・プログラム１００が終了するま
で繰り返す。

【０００９】次に図７において、従来のパス２処理１１
３（図５）の処理の詳細例について説明する。１行読み
込み処理７００でソース・プログラム１００をパス１処
理１１１と同様に１行読み込む。次にソース・プログラ
ム終了確認処理７０１で全てのソース・プログラム１０
０の処理が完了したかを判断し、完了の場合、パス２処
理１１３を終了する。

【００１０】まだソース・プログラム１００が残って場
合、その１行の解析を１行解析処理７０２で行ない、シ
ンボル参照の有無を得ると同時に、シンボルによって生
成される機械語部分以外の機械語部分を生成する。もし
シンボル参照が有れば、シンボル・テーブル参照処理７
０３によりシンボルの具体値を得る。

【００１１】次に機械語生成処理７０４でその１行の最
終的機械語を生成し、機械語出力処理７０５で機械語を
出力する。前記の処理をパス１処理１１１と同様に繰り
返す。

【００１２】

【発明が解決しようとする課題】従来のアセンブラにお
いては、従来の技術で説明しているパス１処理１１１内
での１行解析処理２１２及びパス２処理１１３内での１
行解析処理７０２が、主要な部分であり、処理で最も時
間がかかる部分でもある。

【００１３】しかるに、パス１処理１１１での１行解析
処理２１２での処理の結果は唯一解析した１行の機械語
の大きさを得る目的にしか使用されていない。しかしな
がら機械語の大きさを得るには、機械語を生成してその
大きさを得る必要からパス１処理の１行解析処理２１２
はパス２処理１１３での機械語を生成する情報を得る１
行解析処理７０２とほぼ同様の処理時間が必要となる。
その結果、従来の技術では、ソース・プログラム１００
を２度解析する無駄を余儀なくされており、アセンブラ
の性能を阻害する大きな要因になっていた。

【００１４】本発明の目的は、前記要因を解決し、性能
が阻害されないようにしたアセンブラを提供することに
ある。

【００１５】

【課題を解決するための手段】本発明のアセンブラの構
成は、ソース・プログラム内で他の機械語の位置情報を
参照する文が現れた場合にはその文が現れる以前に参照
された位置情報の値が確定している時は最終的な機械語
で構成され、確定していない時は不完全な機械語で構成
される中間機械語情報と、前記不完全な機械語の修正に
必要な機械語修正情報とを生成し出力する第１の手段
と、前記位置情報を定義する文が現れた場合にはその位
置情報のシンボル・テーブルを生成する第２の手段とを
有し、前記ソース・プログラムの１行の処理ごとに前記
第１，第２の手段で実行する第１のパス処理手段と、前
記最終的機械語と前記不完全な機械語と前記修正情報と
前記シンボル・テーブルとを入力して機械語のプログラ
ムを生成する第２のパス処理手段とを備えたことを特徴
とする

【実施例】図１は本発明の一実施例のアセンブラの基本
形を示す流れ図である。図１は図５の従来の技術の例に
対応させて示した流れ図である。

【００１６】図１において、本実施例は、パス１処理１
０１で中間機械語情報１０４と機械語修正情報１０５を
出力する点が追加され、パス２処理１０３でソース・プ
ログラム１００を入力せずにパス１処理１０１が出力し
た中間機械語情報１０４と機械語修正情報１０５を入力
している点が異なる。その他は、図５と同様である。

【００１７】次に図２，図３で図１のパス１処理１０１
とパス２処理１０３の詳細を説明する。図２は図１のパ
ス１処理１０１の詳細例を示す流れ図であり、図３は図
１のパス２処理１０３の詳細例を示す流れ図である。

【００１８】図２において、１行読み込み処理２００で
ソース・プログラム１００を１行読み込む。次にソース
・プログラム終了確認処理２０１で全てのソース・プロ
グラム１００の処理が完了したかを判断し、完了してい
た場合、パス１処理１０１を終了する。

【００１９】まだソース・プログラム１００が残ってい
た場合、その１行の解析を１行解析処理２０２で行な
い、その機械語のシンボルによって生成される部分以外
の機械語部分と機械語の大きさ及び、シンボル定義の有
無及び、シンボル参照の有無を検出する。

【００２０】次にシンボル参照が有れば、シンボル・テ
ーブル登録処理２０３でシンボル・テーブル１０２に該
当するシンボル名とその実際の位置を今までの機械語の
大きさの累積値から得て登録する。

【００２１】次にシンボル参照が有れば、参照シンボル
確定判断処理２０４で該当するシンボル名が既に登録さ
れているかどうかを判断し登録されていなければ、機械
語修正情報出力処理２０５でシンボルによって生成され
る機械語の部分を除いた不完全な機械語をパス２処理１
０３によって完成された機械語に修正するに必要な情報
を機械語修正情報１０５として出力する。

【００２２】次に、中間機械語情報出力処理２０６で不
完全または完全な機械語を中間機械語情報１０４として
出力する。

【００２３】最後に従来の例と同様に、累積値更新処理
２０７を行ない、ソース・プログラム１００が終了する
まで前記の一連の処理を繰り返す。

【００２４】次に図３で図１のパス処理１０３について
説明する。図１のパス２処理１０３は従来の技術のパス
２処理１１３（図５）とは大幅に変わったものである。

【００２５】まず、修正情報１組み読み込み処理３００
により１機械語に対する修正情報を読み込む。修正情報
の例として図４に１例を示す。図４は１機械語に対する
修正情報の形式を示している。機械語修正情報１０５
は、この１組みの形式の表が修正すべき機械語の個数連
続して並んだものである。

【００２６】図４において、修正すべき位置情報４０１
は、中間機械語情報のとの位置が不完全であるかを示す
情報で有り、その位置に対応するシンボル名４０２は対
応する位置に対して、何というシンボル名が対応してい
るかを知らせる情報である。

【００２７】図３において、１組みの修正情報を読み込
んだ後に修正情報終了確認処理３０１で修正情報が終わ
ったかを確認し修正情報がまだ有る場合、中間機械語が
その修正情報の位置まで読まれたかを確認する修正位置
確認処理３０２によって修正位置まで、中間機械語情報
を実行可能機械語にそのままコピーする。

【００２８】この処理が中間機械語情報読み込み処理３
０３と実行可能機械語出力処理３０４で実現される。ま
た、読み込まれた中間機械語の位置が修正すべき位置で
あることが、修正位置確認処理３０２で確認されると、
中間機械語完成処理３０５によって対応するシンボル名
からシンボル・テーブルを参照して実際の位置を取り出
し、その値で中間機械語を実現可能機械語に修正して、
実行可能機械語出力処理３０６で機械語を出力する。

【００２９】この実行可能機械語出力処理３０６は前記
の処理３０４の処理と同じものである。その後、さらに
次の修正情報を読み出すために修正情報１組み読み込み
処理３００に処理が移る。また、修正情報が修正情報終
了確認処理３０１で修正情報がなくなったと判断される
と、以降の中間機械語には、修正すべき不完全機械語は
ないと判断されるため、中間機械語読み処理３０７と中
間機械語情報終了確認処理３０８と実行可能機械語出力
処理３０９で残りの中間機械語情報を全て実行可能機械
語にコピーする。

【００３０】前記の処理３０７は前記処理３０３と、ま
た処理３０９は処理３０４と全く同じ処理である。

【００３１】ここで分かるように、本発明のパス２処理
１０３は従来の技術のパス２処理１１３と比較して、処
理に時間がかかるソース・プログラム１００の１行の解
析処理がないため、従来のパス２処理に比べはるかに高
速に実行出来る。

【００３２】また、本発明のパス１処理１０１は従来の
技術のパス１処理１１１に対して少しの処理を追加した
に過ぎず、処理時間の追加の影響は少ない。

【００３３】このように、本発明によれば、特定の文法
で記述された計算機のソース・プログラムを入力して実
行可能な機械語のプログラムを生成する機能を有するプ
ログラム（アセンブラ）において、前記ソース・プログ
ラム内で他の機械語の位置情報を参照する文が現れた場
合、その文が現れる以前に参照された位置情報の値が確
定している場合は最終的な機械語、確定していない場合
は不完全な機械語で構成される中間機械語情報と、前記
不完全な機械語を修正に必要な機械語修正情報とを生成
し出力する第１の手段と位置情報を定義する文が現れた
場合にその位置情報と実際の位置の対応表（シンボル・
テーブル）を生成する第２の手段を用いて、ソース・プ
ログラムの１行の処理ごとに実行する第１のステップ手
段と、前記最終的機械語と不完全な機械語と修正情報と
シンボル・テーブルを入力して機械語のプログラムを生
成する第２のステップ手段とを備えた事を特徴とするア
センプラが得られる。

【００３４】

【発明の効果】以上の説明で明らかの如く、本発明のア
センブラによれば、処理速度が改善される効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例のアセンブラの基本形を示す
流れ図である。

【図２】図１のパス１処理の詳細を示す流れ図である。

【図３】図１のパス２処理の詳細を示す流れ図である。

【図４】図１の実施例の機械語修正情報の形式の例を示
すブロック図である。

【図５】従来の技術のアセンブラの基本形を示す流れ図
である。

【図６】従来の技術のパス１処理の詳細を示す流れ図で
ある。

【図７】従来の技術のパス２処理の詳細を示すブロック
図である。

【符号の説明】

１００ ソース・プログラム １０１，１１１ パス１処理 １０２ シンボル・テーブル １０３，１１３ パス２処理 １０４ 中間機械語情報 １０５ 機械語修正情報 １０６ 実行可能機械語 ２００，７００ １行読み込み処理 ２０１，７０１ ソース・プログラム終了確認処理 ２０２，２１２，７０２ １行解析処理 ２０３ シンボル・テーブル登録処理 ２０４ 参照シンボル確定判断処理 ２０５ 機械語修正情報出力処理 ２０６ 中間機械語情報出力処理 ２０７ 累積更新処理 ３００ 修正情報１組み読み込み処理 ３０１ 修正情報終了確認処理 ３０２ 修正位置確認処理 ３０３ 中間機械語情報読み込み処理 ３０４，３０９ 実行可能機械語出力処理 ３０５ 中間機械語完成処理 ３０６ 実行可能機械語出力処理 ３０７ 中間機械語情報読み込み処理 ３０８ 中間機械語情報終了確認処理 ４０１ 修正すべき位置情報 ４０２ その位置に対応するシンボル名 ７０３ シンボル・テーブル参照処理 ７０４ 機械語生成処理 ７０５ 機械語出力処理

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ソース・プログラム内で他の機械語の位
   置情報を参照する文が現れた場合にはその文が現れる以
   前に参照された位置情報の値が確定している時は最終的
   な機械語で構成され、確定していない時は不完全な機械
   語で構成される中間機械語情報と、前記不完全な機械語
   の修正に必要な機械語修正情報とを生成し出力する第１
   の手段と、前記位置情報を定義する文が現れた場合には
   その位置情報のシンボル・テーブルを生成する第２の手
   段とを有し、前記ソース・プログラムの１行の処理ごと
   に前記第１，第２の手段で実行する第１のパス処理手段
   と、前記最終的機械語と前記不完全な機械語と前記修正
   情報と前記シンボル・テーブルとを入力して機械語のプ
   ログラムを生成する第２のパス処理手段とを備えたこと
   を特徴とするアセンブラ。