METHOD FOR COMPRESSING INSTRUCTION AND PROCESSOR FOR EXECUTING COMPRESSED INSTRUCTION

PROBLEM TO BE SOLVED: To provide an instruction compression method for reducing code size and a processor which executes the compressed instruction.SOLUTION: A program code to be executed by a processor is analyzed in order to retrieve one or more instruction groups in the program code according to a preset condition. Each instruction group includes one or more instructions in order. The one or more instruction groups are sorted according to cost functions of each of the one or more instruction groups (110). The first X instruction group of the one or more sorted instruction groups is inserted into an instruction table (140). X is a value to be determined according to the cost functions. Each of the one or more instruction groups in the program code inserted into the instruction table is replaced with a corresponding execution-on-instruction-table (EIT) instruction (150). The EIT instruction has a parameter for referring to the corresponding instruction group in the instruction table. 【課題】コードサイズを削減する命令圧縮方法及び圧縮された命令を実行するプロセッサを提供する。【解決手段】プリセット条件に従って、プログラムコード内の１つ以上の命令グループを検索するために、プロセッサによって実行すべきプログラムコードを分析する。各命令グループは、１つ以上の命令を順番に含む。１つ以上の命令グループを、その１つ以上の命令グループのそれぞれのコスト関数に従ってソートする１１０。ソートされた１つ以上の命令グループのうちの最初のＸの命令グループを命令テーブルに挿入する１４０。Ｘは、コスト関数に従って決定される値である。命令テーブルに挿入されたプログラムコード内の１つ以上の命令グループのそれぞれを対応する命令テーブル実行（ＥＩＴ）命令と置き換える１５０。ＥＩＴ命令は、命令テーブル内の対応する命令グループを参照するパラメータを有する。【選択図】図１