我如何在 C 中执行这些 asm ROR 和 BT/RCR 操作？旋转或从另一个数字移入一位

Question

我正在将一些汇编代码转换为 C 语言，以便能够在我必须使用的当前编译器环境中使用它。

我已经完成了 2 个操作，我不知道如何翻译成 C。有人知道该怎么做吗？

在这两者中，offset 是无符号 32 位整数，shift 是有符号整数值。 C_FLAG 是一个布尔值。

OP1:

__asm {
    __asm mov ecx, shift
    __asm ror offset, cl
}

OP2:

__asm {
    __asm bt dword ptr C_FLAG, 0
    __asm rcr offset, 1
}

非常感谢您的专业知识。

PS：我不是最初的开发者，也没有见过很多x86汇编代码...

Answer 1

向右旋转讨论： http ://www.osix.net/modules/article/?id=320 (web.archive)

图片说明：http://www.penguin.cz/~literakl/intel/r.html

希望这有帮助

Answer 2

假设标志不用于保存持久状态（这是一个合理的假设），OP1 相当于：

/* Precondition: `*offset` is in range 0..0xFFFFFFFF */
void inline op1(unsigned long *offset, int shift)
{
    shift = ((unsigned)shift) % 32;

    if (shift)
        *offset = ((*offset >> shift) | (*offset << (32 - shift))) & 0xFFFFFFFFUL;
}

OP2 相当于：

/* Precondition: `*offset` is in range 0..0xFFFFFFFF */
void inline op2(unsigned long *offset, unsigned long C_FLAG)
{
    *offset = (*offset >> 1) | ((C_FLAG & 1) << 31);
}

（在 32 位long 的系统上，先决条件自动满足）。

Answer 3

对于位移位，按照第一个示例，使用 << 运算符。在 C 语言中，没有移位的环绕，通常称为旋转。您必须自己实现该操作：

unsigned char carry;
carry = byte & 0x80; // Save the Most Significant bit for 8-bit byte.
byte <<= 1;  // Left shift by one, insert a 0 as the least significant bit.
byte |= carry;  // Put the rotated bit back into the byte.

某些处理器还具有通过进位循环操作，该操作将在下一个移位中循环进位值。这假设进位是全局变量。

要测试 C 语言中的位，您将使用 & （二进制 AND 运算符），也可能使用 ~ 运算符（求反）。要测试 8 位字节中的最高有效位：

   if (byte & 0x80)
   {
      // bit is a 1
   }
   else
   {
      // bit is a 0
   }

话虽如此，您必须找出使用进位标志 (C_FLAG) 的原因，并设计一个围绕它的不同系统。通常，进位位在使用它的汇编语言函数之外是无效的。一些紧密耦合的汇编语言函数可能违反此规则。在这种情况下，重写汇编语言而不是调试它。重新设计整个程序！

Answer 4

对于第二个操作，

__asm bt dword ptr C_FLAG, 0

将进位位标志设置为 C_FLAG（因此 1 或 0）

__asm rcr offset, 1

是“循环进位左移”，这是使用进位标志作为第 33 位的 33 位循环。 相同

offset =  offset << 1 + C_FLAG ? 1:0

（结果将第 33 位放入进位标志中。这（我认为）与（除非您稍后关心进位标志）

编辑-出于某种原因，我将 rcr 读为 rcl。所以更像

offset = offset >> 1 | (C_FLAG ? 1<<31 : 0)

Answer 5

尽管它或多或少被覆盖，但我会这样做：

OP 1：这是对 offset、shift 位置的右旋转操作。在 C 中，可能是这样的：

offset = (offset >> shift) | (offset << (WORD_LENGTH - shift);

例如，您可以使用 sizeof(void *) * 8 获取字长。

---

OP 2：我认为这个操作正在实现 RRX 操作在 x86 汇编中。这是另一种类型的右循环操作，其中进位标志用于提供要移位的 33 位数量。在 C 中，可能是这样的：

offset = (C_FLAG << 31) | (offset >> 1);

其中 C_FLAG 是进位标志，您应该找到更多有关 bool 值在您的代码中实际用途的信息。