我得到一个8位二进制数,并希望表示为一个十进制数字在液晶屏幕上。
例如,如果我得到01000011作为输入,在小数点为67,我首先要得到6的8位ascii代码,然后8位ascii代码7,然后发送到液晶显示器。
对如何在AVR汇编程序中做到这一点,有什么想法吗?
发布于 2022-02-26 12:38:13
这是@Sebastian的一个算法,它在[0, 99]的范围内正确地计算除以10后的商。
typedef unsigned char byte;
byte div10(byte x) {
x >>= 1;
return (byte)((byte)(x * 3) + (x >> 2)) >> 4;
}对byte的转换是必要的,因为C标准要求将任何中间结果提升到至少为16位的int,并且这种转换结果对于诸如AVR这样的8位处理器来说是低效的代码。
GCC就是这样翻译的。
div10:
mov r18,r24
lsr r18
mov r25,r24
andi r25,lo8(-2)
add r25,r18
lsr r24
lsr r24
lsr r24
add r24,r25
swap r24
andi r24,lo8(15)
ret您始终可以通过dividend - quotient * 10计算余数。
以下是基于@Sebastian的评论对上述方法如何工作的解释。如果你想要一个数学上复杂的解释,请阅读这些评论,但这是我能模糊地掌握一些基本数学的东西。
基本上,你可以用除数除以除数的逆。n / 3 = n * 0.33..。
要计算n / 3的整数商,可以使用从1 / 3 = 0.33..派生的这些表达式。
n * (3 + 1) / 10^1 ; n <= 4
n * (33 + 1) / 10^2 ; n <= 49
n * (333 + 1) / 10^3 ; n <= 499
n * (3333 + 1) / 10^4 ; n <= 4999
...有了更大的乘数,你就能得到更高的精度,所以对于一个更大的红利,结果将是准确的。
二进制数也一样。您可以通过这些表达式计算n / 5的整数商,这些表达式由1 / 5 = 0.001100110011..(2)的二进制点表达式导出。
n * (11(2) + 1) / 2^4 ; n <= 3
n * (110(2) + 1) / 2^5 ; n <= 13
n * (1100(2) + 1) / 2^6 ; n <= 63
n * (11001(2) + 1) / 2^7 ; n <= 63
n * (110011(2) + 1) / 2^8 ; n <= 63
n * (1100110(2) + 1) / 2^9 ; n <= 173
n * (11001100(2) + 1) / 2^10 ; n <= 1023某种精度所需的乘法器的大小看起来有点不规则,我还没有弄清楚它是如何工作的,但是为了我们的目的,我们需要用N中的数字[0, 99]除以10,也就是N / 2 / 5。N / 2 <= 49,所以n * (1100(2) + 1) / 2^6达到n <= 63就够了。
因此,我们可以将N / 10转换为N / 2 * 13 >> 6。让h = N / 2。h * 13溢出8位,但是由于>> 6会在乘法后丢弃一些较低的位,所以事先做一些移位是可以的。
h * 13 >> 6
= h * 12 + h >> 6
= h * 6 + (h >> 1) >> 5
= h * 3 + (h >> 2) >> 4自h <= 49以来,h * 3 + (h >> 2)包含8位,这在我们之前看到的C代码中得到了表示。
byte div10(byte x) {
x >>= 1;
return (byte)((byte)(x * 3) + (x >> 2)) >> 4;
}GCC认为另一种计算方法更好。GCC的装配输出可以用C重写如下。
byte div10(byte x) {
return (byte)((x & 0b11111110) + (x >> 1) + (x >> 3)) >> 4;
}
/*
div10:
mov r18,r24
lsr r18
mov r25,r24
andi r25,lo8(-2)
add r25,r18
lsr r24
lsr r24
lsr r24
add r24,r25
swap r24
andi r24,lo8(15)
ret
*/旧答案
如果您正在寻找一个算法来计算商数和余数,当一个8位数除以10时,在AVR汇编程序中,这段代码可以做到这一点。
但别问我这是怎么回事。这是我用反向工程编写的AVR GCC的优化输出,翻译了一个C函数,x86 Clang的优化输出。所以我基本上偷了两个编译器的作品。
从这个C代码。
#include <stdint.h>
typedef uint8_t byte;
typedef struct {
byte _0;
byte _1;
} bytepair;
bytepair divmod10(byte x) {
return (bytepair){x / 10, x % 10};
}x86 Clang制作了这个。
imul ecx, edi, 205
shr ecx, 11
lea eax, [rcx + rcx]
lea eax, [rax + 4*rax]
sub dil, al
movzx eax, dil
shl eax, 8
or eax, ecx
ret我把它翻译成C。
bytepair divmod10(byte x) {
byte y = (uint16_t)x * 205 >> 11;
return (bytepair){y, x - y * 10};
}然后我把它放进AVR GCC里。
mov r20,r24
ldi r25,0
mov r19,r25
mov r18,r24
lsl r18
rol r19
lsl r18
rol r19
add r18,r24
adc r19,r25
lsl r18
rol r19
lsl r18
rol r19
lsl r18
rol r19
add r18,r24
adc r19,r25
mov r25,r19
mov r24,r18
lsl r24
rol r25
lsl r24
rol r25
add r18,r24
adc r19,r25
mov r24,r19
lsr r24
lsr r24
lsr r24
mov r25,r24
swap r25
lsl r25
andi r25,lo8(-32)
sub r25,r24
lsl r25
lsl r25
sub r25,r24
lsl r25
add r25,r20
ret看起来AVR是一台非常简单的8位机器,甚至没有可变的移位。不过,它可能比GCC的软件部门做得更快。
https://stackoverflow.com/questions/71276003
复制相似问题