如何使用JavaScript模拟x86无符号32位整数乘法

Question

使用Emscripten:编译此代码

#include <stdio.h>
int main() {
unsigned long d1 = 0x847c9b5d;
unsigned long q =  0x549530e1;
printf("%lun", d1*q);
return 0;
}

收益率（使用-g）:

  $d1=-2072208547; //@line 3 "minusmul.c"
  $q=1419063521; //@line 4 "minusmul.c"
  var $2=$d1; //@line 5 "minusmul.c"
  var $3=$q; //@line 5 "minusmul.c"
  var $4=((($2)*($3))|0); //@line 5 "minusmul.c"

使用js（我相信SpiderMonkey？）或node执行此操作，我得到结果3217488896。执行本机可执行文件（使用GCC编译），得到3217489085。如何使用JavaScript模拟x86无符号32位整数乘法？

Answer 1

Javascript使用IEEE-754标准（另请参阅）作为其内部数字表示。这是浮点运算，所以你必须想出自己的库函数来模拟大整数的逐位运算。存在一些库，例如BigInt和BigNumber。

Answer 2

Emscripten要么不支持精确的32位乘法，要么就是一个错误。由于他们在主页上提到他们有64位数学的软件模拟，我认为这是一个错误。我发现你可以使用CHECK_OVERFLOWS，它会发现溢出。不过，它似乎并没有"修复"它。要使程序以CHECK_OVERFLOWS结束，您需要增加计数，在生成的源中标记为"XXX"。