如何在 32 位 ARM 汇编器中有效地右旋转 64 位值？
ARM7 命令集 (ARM7TDMI = ARMv4T) 提供了在汇编程序中将 32 位值右旋转任意量的有效方法。对于操作的第二个操作数，通过将 ror #n 指定为移位操作数，它甚至是“免费”的，但对于 64 位整数，指令集不提供直接支持。
除了旋转 1、31、33 或 63 位位置（更不用说 0 或 32）的特殊情况外，我只知道如何使用四个指令（就像编译器对常量计数所做的那样，使用 2x ）。在四种特殊情况下，我可以将其减少为三个指令，但我不知道一般情况下该怎么做。所以这是我的问题：
给定两个寄存器中的 64 位值，例如 R0 和 R1，是否可以将该值右旋转 n 个位置（对于任意 n ）只有三个 ARM7 指令？或者，如果有任何更新的 ARMv7 甚至 AArch32 ARMv8 指令可用，那也会很有趣。
The ARM7-command set (ARM7TDMI = ARMv4T) offers efficient ways to right rotate 32-bit values by an arbitrary amount in assembler. For the 2nd operand of an operation it is even "for free" by specifying ror #n as shifter operand, but for 64-bit integers no direct support by the instruction set is given.
Besides the special cases of rotating by 1, 31, 33 or 63 bit positions (not to mention 0 or 32), I only know how to rotate a 64-bit value using four instructions (like compilers do for constant counts, using 2x ). In the four special cases I can reduce this to three instructions, but I don't know how to do it in general. So here is my question:
Given a 64-bit value in two registers, say R0 and R1, is it possible to right rotate this value by n positions (for arbitrary n) with just three ARM7 instructions? Or if any newer ARMv7 or even AArch32 ARMv8 instructions are available, that would also be interesting.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
如果一个寄存器（例如 r4）碰巧保存了正确的魔术常数（1 左移了所需的左旋转量），我认为可以用两条指令来完成：
比使用四个单周期指令慢，但即使有一个用适当的常量加载 r4 它仍然比四指令方法更紧凑。
If a register (e.g. r4) happens to hold the proper magic constant (1 shifted left by the desired left-rotate amount) I think one can do it in two instructions:
Slower than using four single-cycle instructions, but even if one has to load r4 with the proper constant it's still more compact than the four-instruction methods.
如果有解决方案，gcc 也无法识别它：
结果如下：
n=1:
n=2-31:
n=33-62:
n=63:
If there is a solution to this, gcc also doesn't recognize it:
results in the following:
n=1:
n=2-31:
n=33-62:
n=63: