`
deltamaster
  • 浏览: 7656 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
社区版块
存档分类
最新评论

C语言位移运算的编译

阅读更多

  位运算是底层开发中常用的C语言运算,移位运算是相当有用的一种运算。举例说明:

 

int main() {
	long a;
	long b = a << 16;
	long long c;
	long long d = c << 16;
	return 0;
}

  在这里写了两种位移运算,是比较典型的,一种是32位长度数据的位移,另一种是64位长度数据的位移。由于x86架构的计算机寄存器长度为32,因此64位的数据位移操作怎样在32位长的寄存器上完成呢?

 

main:
.LFB0:
	.cfi_startproc
	pushl	%ebp
	.cfi_def_cfa_offset 8
	.cfi_offset 5, -8
	movl	%esp, %ebp
	.cfi_def_cfa_register 5
	andl	$-8, %esp //内存对齐(由于存在64位长度的栈数据)
	subl	$32, %esp
	movl	28(%esp), %eax //变量a读入寄存器eax,时钟周期数4
	sall	$16, %eax //一条位移指令就解决了位移,$16是立即数,时钟周期数3
	movl	%eax, 24(%esp) //写回变量b,时钟周期数2
	movl	16(%esp), %eax //这里是变量c的低32位,时钟周期数4
	movl	20(%esp), %edx //这里是变量c的高32位,时钟周期数4
	shldl	$16, %eax, %edx //双精度位移,时钟周期数3
	sall	$16, %eax //普通位移,时钟周期数3
	movl	%eax, 8(%esp) //写回变量d低32位,时钟周期数2
	movl	%edx, 12(%esp) //写回变量d高32位,时钟周期数2
	movl	$0, %eax
	leave
	.cfi_restore 5
	.cfi_def_cfa 4, 4
	ret
	.cfi_endproc

 

  这里有一个比较特殊的指令shld,是双精度位移指令,这条指令会将低32位与高32位同时进行左移操作,低32位移出的部分会自动填充到高32位中去,完成以后低32位会被还原为移位以前的状态。因此在完成双精度位移以后,还需要再对低32位进行一次位移才能够满足要求。

 

  在x86体系下,完成C语言64位数据位移的时钟周期数恰好是32位数据位移的时钟周期数的两倍。

 

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics