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

摘要

本发明公开了一种指令集模拟器译码模块代码的压缩方法。该方法根据指令集中所有指令操作码的分布情况，将各分布按操作码长度降序排序，并将操作码位置相同的分布划分为同一小组。通过寻找同组分布差异位，循环拆分小组分布和生成公共操作码识别代码的方法，最终实现将操作码位置相同分布压缩至同一译码代码块的效果，从而显著减少模拟器译码模块代码规模。该方法适用于多种类型的指令集，可显著减少模拟器解析指令时的位匹配次数，提高模拟器运行效率，具有较好的应用前景。

主权项

1.一种指令集模拟器译码模块代码的压缩方法，其特征在于，具体包括如下步骤：(1)汇总指令集中所有指令的操作码分布，并按操作码长度对分布作降序排序。将操作码位置相同的分布划分为同一小组，提取当前长度排名第一的小组。(2)判断当前小组规模，若小组规模大于1，则对同组内的所有操作码分布做两两异或运算，对所有异或结果做或运算，汇总成组内总差异结果，跳转至步骤3。若小组规模为1，则当前小组已无法继续拆分，为当前分布生成相应指令译码代码，跳转至步骤4。(3)从高至低位遍历总差异结果，寻找第一位为1的位置，将其作为同组拆分节点。根据拆分节点的0、1情况，将原小组拆分成两个新小组。为拆分节点之前的操作码段生成公共操作码识别语句。将拆分节点为1的新小组入栈，提取拆分节点为0的新小组，跳转至步骤2。(4)提取栈顶新小组，若提取新小组成功，则跳转至步骤2。若提取新小组失败，则说明栈已空，跳转至步骤5。(5)提取步骤1中当前长度排名第一的小组，若提取成功，则跳转至步骤2。若提取失败，则说明步骤1已无剩余小组，指令集模拟器译码模块代码生成完毕，结束所有步骤。