JPS6247748A

JPS6247748A - アセンブル装置

Info

Publication number: JPS6247748A
Application number: JP18762285A
Authority: JP
Inventors: Toshiro Takada; 高田　淑朗
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1985-08-27
Filing date: 1985-08-27
Publication date: 1987-03-02
Anticipated expiration: 2010-10-09
Also published as: JPH0792754B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（産業上の利用分野）本発明は、マイクロコンピュータで構成され、アセンブ
ラ言語で書かれた原始プログラムを機械語に変換して目
的プログラムを作成するアセンブル装置に関するもので
ある。

（従来の技術）従来、このような分野の技術としては、例えば第２図の
ようなものがあった。以下、その構成を図を用いて説明
する。

第２図は従来のアセンブル装置の一構成例を示すブロッ
ク図である。このアセンブル装置はワンチップ等のマイ
クロコンピュータで構成され、入力装置１、中央処理装
置２、メモリ装置（図示せず）、及び出力装置３を備え
ている。中央処理装置（以下、ＣＰＵという）２は、制
御部、演算部及びレジスタ部で４Ｉ成される。メモリ装
置は、読出し専用メモリ（ＲＯＭ）、読み書き可能なメ
モリ（ＲＡＭ）等で構成され、　ＣＰＵ２外、あるいは
ＣＰＵ２内に設けられるもので、第２図ではＣＰＵ２内
に設けられている。メモリ装置には、ラベル処理プログ
ラム（ＰＡＳＳ）　４及びコード生成プログラム（ＰＡ
ＳＳ）　５が格納されている。

次に、第３図のプログラム例を参照しつつ動作を説明す
る。

なお、第３図において、アセンブラ言語のラベル欄は、
命令のアドレスを示すもので、他の命令からその命令を
参照するときの記号アドレスとして使われる。二−モニ
ックコード欄は、実行する命令を記号で記述した欄で、
命令の内容が書かれた命令欄と、その命、令が参照する
アドレスやデータ等が書かれたオペランド欄とで構成さ
れている。このようなアセンブラ言語は、それに１対ｌ
で対応する機械語にアセンブル装置で翻釈される。

先ず、ＣＰＵ２はラベル処理プログラム４に従って原始
プログラムを入力装置１から入力し、そ原始プログラム
中に記述されているラベルをロケーション（記憶場所）
の記号アドレスに変換する・ＣＰＵ２はコード生成プロ
グラム５に従って、原始プログラム中に記述されている
二−モニックコードを機械コードに変換すると共に、ラ
ベルをオペランドに有する二一モニックの場合には、さ
らに前記機械コードにロケーションの記号アドレスを付
加して機械語を作成し、目的プログラムを出力装置３か
ら出力する。

（発明が解決しようとする問題点）しかしながら、上記構成のアセンブル装置では、アセン
ブラ言語の二−モックコードで記述された原始プログラ
ム、例えば、“’ＬＩ　Ａ、ｔｏ”をその二一モニツタ
に対応する機械語“Ｌｌ、０”に置換するために、前記
機械語と等価な機能を有するより短語長の機械語“ＣＬ
Ａ”がマイクロコンピュータに用意されていても、この
短語長の機械語°“ＧＬＡ”に前記機械語“ＬＩ、０”
を置換する機能を有していないため、目的プログラムの
容量が冗長になるという問題点があった。

本発明は、前記従来技術が持っていた問題点として、目
的プログラムの容量が冗長になるという点について解決
したアセンブル装置を提供するものである。

（問題点を解決するための手段）本発明は、前記問題点を解決するために、マイクロコン
ピュータで構成されるアセンブル装置において、目的プ
ログラムを検索してその目的プログラム中に使用されて
いる命令の使用頻度を計数する検索プログラムと、前記
命令の使用頻度を記憶する度数テーブルと、この度テー
ブルに記憶させた命令を読出してその命令を使用頻度の
高い順に１バイトの実行命令に置換する置換プログラム
とを、メモリ装置に格納したものである。

（作　用）本発明によれば、以上のようにアセンブル装置を構成し
たので、マイクロコンピュータ中のＣＰＵは、検索プロ
グラムを実行して生成された第１の目的プログラムを検
索し、その検索結果を度数テーブルによって記憶する。

さらに、ＣＰＵは置換プログラムに従って、記憶されて
いる検索結果を読出し、それを使用頻度（すなわち、参
照頻度）の多い命令の順に、前記第１の目的プログラム
を１バイトの実行命令に置換する。これによって目的プ
ログラムの有する機能を損うことなく、プログラム容量
の短小が行えるのである。したがって、前記問題点を除
去できるのである。

（実施例）第１図は本発明の実施例を有するアセンブル装置のブロ
ック図である。このアセンブル装置は、従来と同様にワ
ンチップ等のマイクロコンピユー′りで構成され、入力
装置１１、ＣＰＵ　１２、出力装置１３、およびＣＰＵ
２外あるいは内に設けられたメモリ装置（図示せず）を
備えている。

メモリ装置内には、ラベル処理プログラム（ＰＡＳＳ）
１４、コード生成プログラム（ＰＡＳＳ）１５、検索プ
ログラム（ＳＥＡＲＩＩＩ：Ｈ）１Ｂ、置換プログラム
（０１（ＡＮＧＥ）　１７、補正プログラム（ＲＥＣＴ
）１８、命令作成プログラム（ＥＧＥＮ）１１３、ラベ
ルテーブルおよび度数テーブル（ＩＴＢＬ）２１が格納
されている。

ここで、ラベル処理プログラム１４は原始プログラム中
のラベルをロケーションの符号アドレスに変換し、コー
ド生成プログラム１５は原始プログラム中の二一モニツ
クコードを機械コードに変換して第１の目的プログラム
等を作成する機能を有している。

検索プログラム１６は第１の目的プログラムを検索し、
置換プログラム１７は第１の目的プログラムを１バイト
の実行命令（エクセキュート命令、Ｅｘｅｃｕｔｅ命令
）に置換する機能を有している。

なお、１バイトの実行命令とは、１バイトのＪＭ長を有
し、その命令が何らかの方法で示す番地から、おかれて
いる命令と等価な機能を有する命令をいう。例えば、０
番地を示す１バイトの実行命令をＥＸＯとし、０番から
加算命令が置かれているとする。ここで、加算命令の語
長は２バイトであるとする。そして、ＥＸＯ命令を実行
すると、加算命令を実行した場合と等しい結果を得る。

つまり、加算が行われるのである。

さらに、第１［の補正プログラムＩ８は置換プログラム
Ｉ７による置換結果に基づいてシンボルテーブルを補正
し、命令作成プログラム１９は１バイトの実行命令の対
象となる命令、すなわち第２の目的プログラムを作成す
る機能を有している。ラベルテーブル２０はラベルとロ
ケーションの符号アドレスとを格納し、度数テーブル２
１は検索プログラム１８による検索結果を格納する機能
を有している。なお、テーブルとは、−・連のデータを
１つのラベルで表し、互いのデータがその相対的位置か
ら、一義的に識別できるデータの集まりをいう。

以上のように構成されるアセンブラ装置の動作を、第４
図を参照しつつ説明する。なお、第４図はＣＵＰ２の内
部で実行される各プログラムの実行順序を示すフローチ
ャートである。

先ず、ＣＰＵ１２はラベル処理プログラムエ４に従って
原始プログラムを入力装Ｍ１１から入力し、ラベルテー
ブル２０を作成する（ステップ１ｏｏ）。ラベルテーブ
ル２０には、ラベル名とそのラベルの示すプログラムの
ロケーションとが対になって登録される。次いで、ＣＰ
Ｕ１２は、コード生成プログラム１５を実行して原始プ
ログラム中の二一モニックコードを機械コードに変換し
、第１の目的プログラムを作成する（ステップ１ｏ１）
。この際、原始プログラムの二一モニツクコードがラベ
ルを含むオペランドを有するならば、ＣＰＵ　１２は前
記ラベル名をキーとしてラベルテーブル２ｏを検索する
ことにより、プログラムにおけるロケーションの符号ア
ドレスに変換し、オペランドの示すロケーションを求め
てそれを機械コードに付加する。

次に、ＣＰＵ　１２は、検索プログラム１６を実行して
第１の目的プログラムを検索し、命令の使用頻度を命令
毎に計数して度数テーブル２１に格納する（ステップ１
０２）。

さらに、ＣＰＵ１２は、置換プログラム１７を実行し、
度数テーブル２１を参照しながら使用頻度の高い命令の
順に第１の目的プログラムを１バイトの実行命令に置換
する（ステップ１ｏ３）。

例えば、今、４種類の１バイトの実行命令を持つマイク
ロコンピュータを考える。ここで、４種類の１バイト命
令をそれぞれＥＸＯ、ＥＸＩ　、ＥＸ２およびＥＸ３　
ト呼び、さらニＥＸＯは０番地、ＥＸＩは２番地、ＥＸ
２は４番地、ＥＸ３は６番地から置かれている命令と等
価な機能を有するものとする。また、第１の目的プログ
ラムにおいて、２バイトの命令コードを持つ命令がＩＯ
，ＩＩ、Ｉ２．１３の順に使用頻度が高く、それぞれの
使用数（すなわち、参照数）が１５．１４，１０．８だ
ったとする。すると、ＣＰＵ１２は、置換プログラム１
７を実行し、第１の目的プログラムの中の全ての２バイ
ト命令■０〜■３を１バイト命令ＥＸＯ−ＥＸ３にそれ
ぞれ置換する。ここにおいて、２バイト命令が１バイト
命令に置換されたことになる。そのため、１５，１４．
１０および８バイトの合計４７バイトだけ、第１の目的
プログラムの容量が縮小される。

第１のプログラムの縮小にともなってラベルの持つロケ
ーションはその符号アドレスの小さい方向へ変動する。

そこでＣＰＵ１２は補正プログラム１８を実行し、ラベ
ルテーブル２ｏを補正する（ステップ１０４）。さらに
、ＣＰＵ１２は、再度コード生成プログラム１５を実行
し、第２の目的プログラムを生成する（ステップ１０５
）。

最後に、ＣＰＵ１２は、命令作成プログラム１９を実行
し、１バイトの実行命令の対象となる命令をマイクロコ
ンピュータに固有の領域に作成する（ステップ１ｏ６）
。すなわち、０番地に工０を、２番地に１１を、４番地
に■２を、６番地にＩ３を作成し、第２の目的プログラ
ムに付加する。その第２の目的プログラムは、ＣＰＵ　
１２により、出力装置１３から出力される。

而して、本実施例によれば、第１の目的プログラムに含
まれる２バイトの語長を持つ命令を使用頻度の高いもの
から順に、１バイトの語長の実行命令に置換するように
したので、目的プログラムの機能を損うことなく、目的
プログラムの容量を大巾に減少することができる。従っ
て、特にプログラム容量に制約のあるワンチップマイク
ロコンピュータのためのプログラムの開発装置に使用す
ると、従来プログラム容量が大きすぎて実現できなかっ
たプログラムを、ワンチップマイクロコンピュータの中
に記憶させることが可能となり、ワンチップマイクロコ
ンピュータの機能の向上が期待できる。

なお、上記実施例では、第１のプログラムが２バイト命
令の場合について説明したが、これは３バイト以上の命
令であってもよい。

（発明の効果）以上詳細に説明したように、本発明によれば、目的プロ
グラムに含まれる複数バイトの語長を持つ命令を使用頻
度の高いものから１バイトの語長の実行命令に置換する
ようにしたので、目的プログラムの機能を損うことなく
、その目的プログラムの容量を的確に減少できる。

【図面の簡単な説明】

第１図は本発明の実施例を示すアセンブル装置の構成ブ
ロック図、第２図は従来のアセンブル装置の構成ブロッ
ク図、第３図は第２図の装置のプログラム図、第４図は
第１図の装置の動作を示すフローチャートである。１１・・・・・・入力装置、１２・・・・・・ＣＰＵ、
１３・・・・・・出力装置、工４・・・・・・ラベル処
理プログラム、１５・・・・・・コード生成プログラム
、１Ｂ・・・・・・検索プログラム、１７・・・・・・
置換プログラム、２１・・・・・・度数テーブル。出願人代理人　　　種　　本　　恭　　成木発明のアを
ンブル装置鬼１図琵２図のプログラム漉３図党４図

Claims

【特許請求の範囲】中央処理装置、メモリ装置及び入出力装置を有するマイ
クロコンピュータで構成され、アセンブラ言語で書かれ
た原始プロラムを機械語に変換して目的プログラムを作
成するアセンブル装置において、前記目的プログラムを検索し、その目的プログラム中に
使用されている命令の使用頻度を計数する検索プログラ
ムと、前記命令の使用頻度を記憶する度数テーブルと、この度数テーブルに記憶された命令を読出してその命令
を使用頻度の高い順に１バイトの実行命令に置換する置
換プログラムとを、前記メモリ装置に格納したことを特徴とするアセンブル
装置。