[发明专利]立即数压缩编码方法和系统

说明书

本发明一种立即数压缩编码方法和系统，立即数压缩编码方法，包括以下步骤：根据立即数的种类确定索引段位数，根据目标编码位数和所述索引段位数确定数据段位数；根据所述数据段位数以及待压缩的立即数在数轴上的分布确定数据段的编码方式；根据立即数的数量对索引段进行编码，根据所述数据段的编码方式对数据段进行编码，根据编码后的索引段和编码后的数据段对立即数进行压缩编码。上述立即数压缩编码方法和系统，使得所压缩的立即数的分布趋向于实际的应用，有效地压缩了代码密度，减少了需要执行的指令数，提高了处理器的执行效力。

技术领域

本发明处理器编码技术领域，特别是涉及一种立即数压缩编码方法和系统。

背景技术

处理器能直接识别和执行处理器指令，完成一项人为规定的操作。处理器所能识别和执行的处理器指令的集合称为处理器指令集，处理器指令集能对立即数进行编码，处理器指令集丰富程度及功能强弱决定该处理器性能的高低。

处理器指令集根据指令编码长度的可变性分成定长指令集和变长指令集两种类型。相对定长指令集，变长指令集在提升代码密度上有其优势，在嵌入式应用上，优秀的代码密度不仅能节省RAM(Random-Access Memory，随机存取存储器)而且能大大减小芯片面积，从而节省了成本。常见的变长指令集对立即数的编码采用正负均等的形式，但在某些应用场合，立即数的应用线性趋向不一样，即正立即数的使用数量与负立即数的使用数量并不一致。此时，变长指令集对立即数的编码采用正负均等的形式会降低代码密度。

发明内容

基于此，有必要针对变长指令集对立即数的编码采用正负均等的形式会降低代码密度的问题，提供一种立即数压缩编码方法和系统。

一种立即数压缩编码方法，包括以下步骤：

根据立即数的数量确定索引段位数，根据目标编码位数和所述索引段位数确定数据段位数；

根据所述数据段位数以及待压缩的立即数在数轴上的分布确定数据段的编码方式；

根据立即数的数量对索引段进行编码，根据所述数据段的编码方式对数据段进行编码，根据编码后的索引段和编码后的数据段对立即数进行压缩编码。

一种立即数压缩编码系统，包括：

位数分配模块，用于根据立即数的数量确定索引段位数，根据目标编码位数和所述索引段位数确定数据段位数；

编码模块，用于根据所述数据段位数以及待压缩的立即数在数轴上的分布确定数据段的编码方式；

压缩模块，用于根据立即数的数量对索引段进行编码，根据所述数据段的编码方式对数据段进行编码，根据编码后的索引段和编码后的数据段对立即数进行压缩编码。

上述立即数压缩编码方法和系统，变长指令集对立即数的编码根据待压缩的立即数在数轴上的分布确定，根据编码后的索引段和编码后的数据段对立即数进行压缩编码，使得所压缩的立即数的分布趋向于实际的应用，有效地压缩了代码密度，减少了需要执行的指令数，提高了处理器的执行效力。

附图说明

图1为本发明一个实施例的步骤示意图；

图2为本发明一个实施例压缩立即数的格式；

图3为本发明一个实施例中正负编码均等的立即数编码方式；

图4为本发明一个实施例中正数多于负数的立即数编码方式；

图5为本发明一个实施例中负数多于正数的立即数编码方式；

图6为本发明一个实施例中正数离散型的立即数编码方式；

图7为本发明一个实施例中负数离散型的立即数编码方式；