汇编语言为C.

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)