首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何从二进制数中获取每个数字的ascii

问如何从二进制数中获取每个数字的ascii
EN

Stack Overflow用户
提问于 2022-02-26 10:44:42
回答 1查看 579关注 0票数 0

我得到一个8位二进制数,并希望表示为一个十进制数字在液晶屏幕上。

例如,如果我得到01000011作为输入,在小数点为67,我首先要得到6的8位ascii代码,然后8位ascii代码7,然后发送到液晶显示器。

对如何在AVR汇编程序中做到这一点,有什么想法吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2022-02-26 12:38:13

这是@Sebastian的一个算法,它在[0, 99]的范围内正确地计算除以10后的商。

代码语言:javascript
复制
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就是这样翻译的。

代码语言:javascript
复制
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..派生的这些表达式。

代码语言:javascript
复制
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)的二进制点表达式导出。

代码语言:javascript
复制
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会在乘法后丢弃一些较低的位,所以事先做一些移位是可以的。

代码语言:javascript
复制
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代码中得到了表示。

代码语言:javascript
复制
byte div10(byte x) {
    x >>= 1;
    return (byte)((byte)(x * 3) + (x >> 2)) >> 4;
}

GCC认为另一种计算方法更好。GCC的装配输出可以用C重写如下。

代码语言:javascript
复制
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代码。

代码语言:javascript
复制
#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制作了这个。

代码语言:javascript
复制
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。

代码语言:javascript
复制
bytepair divmod10(byte x) {
    byte y = (uint16_t)x * 205 >> 11;
    return (bytepair){y, x - y * 10};
}

然后我把它放进AVR GCC里。

代码语言:javascript
复制
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的软件部门做得更快。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/71276003

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档