Rust prev_power_of_two函数汇编输出中为何出现看似无操作的双XOR指令?
这两条指令是编译器优化遗留的冗余指令
这两条xor指令从效果上看确实是冗余的,本质是LLVM后端在指令生成和优化时,没有把两个互补的异或操作合并抵消,具体原因可以拆解成几个部分:
- 首先看x86 BSR指令的规范行为:64位模式下执行
bsr rcx, rax时,会将rax中最高位1的索引(063范围)存入`rcx`的低6位,同时清零`rcx`的高32位,但**低32位的631位是未定义的垃圾值**,只有低6位是有效输出。 - Rust代码里的
(n|1).leading_zeros()方法,在未开启LZCNT指令支持的默认x86-64编译目标下,无法直接用硬件的前导零计数指令实现,编译器会基于BSR翻译这个操作:BSR输出的最高位索引和前导零计数是互补关系,即前导零数量 = 63 - 最高位索引。由于前导零返回值是u32类型,这个减法操作会被优化为32位的xor ecx, 63(0~63范围内的数和63异或等价于63减该数),这个32位写操作同时顺带把rcx的高32位强制清零,符合x86-64架构写32位寄存器的通用行为。 - 接下来代码要计算
63 - leading_zeros(),也就是用63减去刚才得到的前导零值,这个操作同样等价于和63异或。由于后续要把这个值作为移位次数传给shl指令,而x86的shl只使用cl寄存器的低6位作为移位count,编译器就把这个异或操作生成为8位的xor cl, 63。 - 两个异或操作在有效位(cl的低6位)上是互相抵消的,等价于没有操作,但因为两个异或的操作数宽度不一样(一个是32位ecx,一个是8位cl),编译器的常规优化流程没有识别到这是可以抵消的冗余序列,最终就把这两条指令留在了输出里。
实际测试中,直接删掉这两条冗余指令,函数的运行结果和原汇编完全一致,因为移位操作本身不关心cl寄存器除低6位外的其他值。
内容的提问来源于stack exchange,提问作者orlp
相关产品推荐
相关产品推荐

