assembly - 将表示 Short 的两个字节乘以 1.5

Question

我正在查看一些汇编代码，并发现了以下内容(为了方便读者，我已对其进行了转换)。所有寄存器都是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)

的第0位

这真的让我很困惑，因为上面的代码所做的是将 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

Answer 1

我没有花时间详细阅读所有汇编代码，但我强烈怀疑@Ross Ridge 是对的。

这个技巧称为霍纳法。它在没有乘法器的小型嵌入式 MCU 中尤其常见，但可用于一般速度优化。参见

http://www.ti.com/lit/an/slaa329/slaa329.pdf