[发明专利]使用双字节序编译器优化代码

权利要求书

1.一种方法，包括：

使用在计算机系统的处理器上执行的编译器来识别字节交换操作；

使用所述编译器来构建包括所述字节交换操作和其它表达式的域，其中所述其它表达式是交换容忍的，以及识别与所述域相关联的域入口和域出口；

使用所述编译器来确定通过执行所述域的交换将获得益处，并且响应于所述确定执行所述域的所述交换；以及

将所交换的域存储在所述计算机系统的存储介质中。

2.根据权利要求1所述的方法，其中，执行所述域的所述交换包括改变所述相关联的域入口和域出口中的至少一些的字节顺序，并且利用以不同字节顺序操作的相对操作来替换所述域中的表达式。

3.根据权利要求2所述的方法，其中，改变所述域的域入口的字节顺序包括如果所述域入口包括字节交换操作，则移除所述字节交换操作，否则如果所述域入口不包括字节交换操作，则插入所述字节交换操作。

4.根据权利要求2所述的方法，其中，改变所述域的域出口的字节顺序包括如果所述域出口包括字节交换操作，则移除所述字节交换操作，否则如果所述域出口不包括字节交换操作，则插入所述字节交换操作。

5.根据权利要求2所述的方法，还包括从第一表达式中移除字节交换操作以及将字节交换操作插入到第二表达式中，其中所述第一表达式具有比所述第二表达式的路径更热的路径。

6.根据权利要求1所述的方法，还包括通过确定从所述域中移除的代码量减去插入到所述域中的代码量大于阈值来计算所述益处。

7.根据权利要求6所述的方法，其中，计算所述益处包括对所插入的代码和所移除的代码进行加权，并且分析与所插入的代码和所移除的代码相关联的执行计数器。

8.根据权利要求1所述的方法，其中，执行所述域的交换包括在单遍中优化所述域的多个连接的表达式。

9.一种制品，包括机器可访问存储介质，所述机器可访问存储介质包括当执行时使计算机系统进行下列操作的指令：

获得与在计算机系统的处理器上的代码的执行有关的统计信息，其中，所述统计信息存储在所述计算机系统的统计存储设备中；

在所述处理器上执行的编译器中将所述代码操作的数据解析为多个组，其中，每个所述组中的所述数据具有用于所述代码的适当执行的相同的字节顺序；

针对所述多个组中的每一个，在所述编译器中确定组的所述数据的字节顺序对于程序员而言是否是可见的；

针对所述字节顺序不可见的每个组，在所述编译器中确定改变所述字节顺序是否将提供性能益处；

针对所述字节顺序改变将提供所述性能益处的每个组，改变相应组的字节顺序以获得修改的组；以及

将每个所述修改的组存储在所述计算机系统的存储介质中。

10.根据权利要求9所述的制品，还包括当执行时使所述计算机系统进行下列操作的指令：当第一指针是第二指针的源时更新所述第一指针的目的列表，以及当另一指针是所述第一指针的源时更新所述第一指针的源列表。

11.根据权利要求10所述的制品，还包括当执行时使所述计算机系统进行下列操作的指令：当遇到与第三指针相关联的存储器访问时利用访问的大小来更新针对所述第三指针的访问列表。

12.根据权利要求11所述的制品，还包括当执行时使所述计算机系统进行下列操作的指令：基于由于对所述代码的表达式的字节顺序改变引起的性能益处改变，来更新所述表达式的益处计数器。

13.根据权利要求10所述的制品，还包括当执行时使所述计算机系统进行下列操作的指令：构建通过所述源列表和所述目的列表传递地可达的指针的列表。

14.根据权利要求13所述的制品，还包括当执行时使所述系统进行下列操作的指令：如果通过所述源列表和所述目的列表传递地可达的所述指针的所述列表的共用体包含不多于一个的非0元素并且对于传递地可访问的所有指针的益处计算的总和是正的，则确定所述字节顺序改变将提供所述性能益处。