如何旋转字中的位
我正在使用 dsPIC33F 和 GCC。我想将一个字中的位向左或向右旋转一次,如下所示:(
MSB LSB
input: 0101 1101 0101 1101
right: 1010 1110 1010 1110
left : 1011 1010 1011 1010
如果不清楚,LSB 移动到 MSB 的位置进行右旋转,反之亦然。)
我的处理器已经有一个右旋转(rrnc, rrc)和旋转左指令(rlnc,rlc),所以我希望编译器能够优化它。如果没有,我可能不得不使用内联汇编。
I'm using a dsPIC33F and GCC. I want to rotate the bits in a word once left or right, like this:
MSB LSB
input: 0101 1101 0101 1101
right: 1010 1110 1010 1110
left : 1011 1010 1011 1010
(In case it's not clear, the LSB moves into the MSB's position for the right rotate and vice versa.)
My processor already has a rotate right (rrnc, rrc) and rotate left instruction (rlnc, rlc), so I'm hoping the compiler will optimise this in. If not, I might have to use inline assembly.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(3)
您可以将它们写为传统移位的明显组合:
其中
width
是您旋转的数字中的位数。智能编译器可能(我认为会)检测到这种组合并编译为旋转指令。
请注意,它适用于无符号,并且宽度等于您正在处理的机器字中的位数(dsPIC 上的无符号 int 为 16)。
You may write them as obvious combination of conventional shifts:
where
width
is number of bits in number you rotate.Intelligent compiler may (i think it would be) detect this combination and compile to rotation instruction.
Note it works for unsigned and if width is equal to number of bits in machine word you are dealing on (16 for unsigned int on dsPIC).
C 中没有循环移位。(参考)
内联汇编可能是可行的方法,如果性能至关重要。否则,您可以使用上面链接的文章中的代码。
There is no circular shift in C. (Reference)
Inline assembly might be the way to go, if performance is critical. Otherwise you could use the code in the article linked above.
有 dsPIC 的 GCC 吗?查看其手册是否具有循环移位的内在功能。另一个选项是内联汇编。
There is a GCC for dsPIC? Look in its manual if it has got an intrinsic for circular shifts. The other option is inline asm.