[发明专利]一种指令集模拟器译码模块代码的压缩方法

摘要

本发明公开了一种指令集模拟器译码模块代码的压缩方法。该方法根据指指令集中指令译码特征段的分布情况，将所有指令按照译码特征段分布情况分组；具有译码特征段分布的指令划分为同一小组；同时，将同一小组内所有指令的出现频率累加，作为小组的指令频率；将所有小组按照小组指令频率降序排序，并且小组内部对每条指令按照其指令频率进行降序排序；按照该排序结果生成每个小组的译码代码块，最终实现将译码特征段相同的指令压缩至同一译码代码块的效果；同时小组内指令译码按照从高到低的顺序进行译码，从而显著减少模拟器译码模块代码规模。该方法适用于多种类型的指令集，可显著减少模拟器解析指令时的位匹配次数，提高模拟器运行效率，具有较好的应用前景。

主权项

1.一种指令集模拟器译码模块代码的压缩方法，其特征在于，包括以下步骤：/n(1)将目标指令集中所有指令均按照指令编码规则进行记录，创建指令集编码文件。/n(2)建立指令集结构体，用于记录目标指令集中所有指令的信息，包括指令名、译码特征段、指令频率，并建立哈希表用于记录每条指令在指令集结构体中的位置；读取步骤(1)中创建的指令集编码文件，填充指令集结构体，并初始化哈希表。/n(3)将目标指令集中所有指令及其指令频率按照指令频率编码规则进行记录，并汇总保存至指令集频率文件中。/n(4)读取步骤(3)得到的指令集频率文件，并通过步骤(2)建立的哈希表将指令频率文件中的指令频率记录在步骤(2)建立的指令集结构体中；/n(5)用字符串记录目标指令集中所有指令的译码特征段，将译码特征段相同的指令划分为同一小组；将同一小组中的指令按照指令频率降序排序，得到组内指令排序，并计算组内指令频率之和；/n(6)将步骤(5)划分的所有小组，按照组内频率之和进行降序排序，得到小组排序；/n(7)按照步骤(6)得到的小组排序，依次对各小组进行顺序译码，生成每个小组的译码函数代码块；其中，小组内指令按照步骤(5)得到的组内指令排序进行顺序译码；/n所述指令编码规则为：/nNA：指令名/n指令格式/nDT：指令操作数及其数据类型/nOP：指令的op字段/nDE：延迟周期数/nEX：指令执行表达式/n所述指令频率编码规则为：/nNA：指令名/nFE：指令频率。/n