Eri*_*ick 0 assembly 32-bit bigint riscv
我需要将数字N除以另一个数字D，两者都大于我的字长，即32位
目前，我正在使用以下算法：http : //justinparrtech.com/JustinParr-Tech/an-algorithm-for-arbitrary-precision-integer-division/
我正在为RISC-V ISA实施我的解决方案
但是在第三步when时Q = N / A，我不知道该余数也是32位数字时该怎么做，因为通常我会将这个余数用于下一个单词的除法，但是如果它是注册它不可能考虑到的。
我一直在思考如何解决这个问题，但是我想出的每一个解决方案都不是最好的方法。
那个算法太可怕了。
第一步应该是确定结果的符号（从分子和除数的符号开始）；然后找到分子和除数的大小（并为“分子为0”和“ abs（除数）为0或1”的捷径，在这种情况下，实际上可以避免或不可能进行除法操作），以便执行实际的除法仅处理正数。
第二步应该是确定除数是否小到足以容纳一位数字（数字的基数是您的语言/环境支持的最大底数-例如，对于32位整数的C，它可能是“基数” 65536”，对于64位80x86汇编语言（可以在其中使用128位分子），它可能是“ base 18446744073709551616”。此时，您将转到两种完全不同的算法之一。
小除数
这是一个相对琐碎的“对于分子中的每个数字{用数字除以除数以找到结果中的数字}”循环（之后是确定开始时确定的结果的符号）。
大除数
为此，我将使用二进制除法。想法是左右移动分子和除数，以便除数尽可能大而不会大于分子。然后从分子中减去除数，并在结果中设置与向左/向右移动多少对应的位；并重复此操作，以便（在初始移位之后）最终变成“将分子的任何剩余部分向左移位；然后与除数比较，如果分子大于除数，则从分子中减去除数并在结果中设置位”当分子没有剩余时终止。
离题替代
在大多数情况下，您需要任意精度的除法；最好使用有理数，其中每个数都存储为三个（任意大小的）整数-分子，除数和指数（如number = numerator/divisor * (1 << exponent)）。在这种情况下，您不需要除法-您只需乘以倒数。这样可以提高性能，但也可以显着提高精度（例如，您可以计算(1/3) * 6并保证不会有精度损失）。