我正在查看一些汇编代码,并发现了以下内容(为了方便读者,我已对其进行了转换)。所有寄存器都是8位,指针是16位。因此 (q)
加载 8 位。
(q+1) = (q+1) = rr(q+1)
其中 (q)
取消引用 q
和 rr(q)
向右旋转
(q) = (q) + (q)/2 + bit((q+1), 0)
其中 bit((q+1), 0)
是获取(q+1)
这真的让我很困惑,因为上面的代码所做的是将 16 位值乘以 1.5,无论其字节序如何(即,无论您如何解释 q,无论是小端字节序还是大字节序,它的值都会在各自的字节序中乘以 1.5字节序)。
我对他们如何使用两个 8 位值将 16 位值乘以 1.5 感到困惑。这里发生了什么?具体来说,将(q+1)的第0位添加到(q)
的目的以及将(q+1)
向右旋转的目的是什么?
这是汇编代码:
ld a, (q)
ld b, a
ld a, (q+1)
ld c, a
srl b
rr c
add c
ld (q+1), a
ld a, (q)
adc b
ld (q), a
ret
最佳答案
我没有花时间详细阅读所有汇编代码,但我强烈怀疑@Ross Ridge 是对的。
这个技巧称为霍纳法。它在没有乘法器的小型嵌入式 MCU 中尤其常见,但可用于一般速度优化。参见
关于assembly - 将表示 Short 的两个字节乘以 1.5,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32322646/