左/右旋转进位的实际用途答案

【问题标题】：Practical uses for rotate carry left/right左/右旋转进位的实际用途
【发布时间】：2015-01-10 20:41:53
【问题描述】：

左转和右转指令有哪些实际用途？

在我的汇编类中，我们无法想出一个有用的好例子。

【问题讨论】：

What's the purpose of the rotate instructions (ROL, RCL on x86)? 的可能重复项
当我搜索“用于 RCL”和“用于向左旋转进位”时，Google 显示为空。对此感到抱歉。
它们在历史上比现在更有用。对于单位移位，您可以级联以移动与内存一样大的数字。不过一次只有一点。它们对于您可以使用旋转玩的游戏也很有用，可能会保存指令或指令字节，但优化器必须真正关心寻找它。并且对于将任何位放入进位位以进行后续比较很有用，这又可以节省一些指令字节，并且正如 Ira 提到的那样，一次一位地反转位。

【解决方案1】：

如果要将位从一个操作数移出，并移入另一个：

       SHL  EAX, 1 ; move sign bit of EAX ...
       RCL  EDX    ; into LSB of EDX

如果你想反转 EAX 中的位：

          MOV  ECX, 32
   loop:  SHR EAX, 1
          RCL EDX
          DEC  ECX
          JNE  LOOP
   ; EDX == EAX with bits reversed here

真正的意义在于，这些循环指令从其他操作数中捕获“位”数据，并允许您与现有数据组合。您希望您的机器提供一组丰富的数据操作原语，以便您可以进行任意数据混洗。

话虽如此，在我的一个应用程序中搜索大约 30,000 个汇编源代码行时，我只看到 3 或 4 个用途。但是，我没有使用英特尔指令集中的某些其他指令。很少用不代表没用。

你能没有这些指示吗？当然，您的 CPU 具有图灵能力。

【讨论】：

【解决方案2】：

这些说明在图形驱动程序中最有用。想象一下 16 色标准 VGA 分辨率和 0 到 15 的数字被拆分到 4 个显示平面上。

【讨论】：