Cat*_*tie 8 c assembly bit-shift
所以我有以下汇编语言代码,我需要将其转换为C.我对代码的几行感到困惑.
我知道这是一个for
循环.我在每一行都添加了我的评论.
我认为for
循环是这样的
for (int i = 1; i > 0; i << what?) {
//Calculate result
}
Run Code Online (Sandbox Code Playgroud)
测试条件是什么?我该如何改变呢?
查看汇编代码,变量'n'有什么作用?
这是Intel x86,因此格式为movl = source,dest
movl 8(%ebp), %esi //Get x
movl 12(%ebp), %ebx //Get n
movl $-1, %edi //This should be result
movl $1, %edx //The i of the loop
.L2:
movl %edx, %eax
andl %esi, %eax
xorl %eax, %edi //result = result ^ (i & x)
movl %ebx, %ecx //Why do we do this? As we never use $%ebx or %ecx again
sall %cl, %edx //Where did %cl come from?
testl %edx, %edx //Tests if i != what? - condition of the for loop
jne .L2 //Loop again
movl %edi, %eax //Otherwise return result.
Run Code Online (Sandbox Code Playgroud)
cHa*_*Hao 14
sall %cl, %edx
将%edx左移位%cl
.(%cl
,作为参考,是低字节%ecx
.)随后testl
测试该移位是否将%edx清零.
这jne
被称为因为它经常在比较的背景下使用,在ASM中通常只是减法.标志将根据差异设置; 如果项目相等则设置ZF(因为x - x == 0).它也被称为jnz
英特尔语法; 我不确定GNU是否允许这样做.
总之,三条指令转化为i <<= n; if (i != 0) goto L2;
.加上标签似乎是一个for循环.
for (i = 1; i != 0; i <<= n) { result ^= i & x; }
Run Code Online (Sandbox Code Playgroud)
或者,更正确(但实现相同的目标),做... while循环.
i = 1;
do { result ^= i & x; i <<= n; } while (i != 0);
Run Code Online (Sandbox Code Playgroud)
归档时间: |
|
查看次数: |
13986 次 |
最近记录: |