使用 16 位对 32 位值实现位移位

Question

我正在使用一种只能对 16 位数字进行二进制数学运算的语言，但我需要对 32 位值使用二进制数学运算，因此我必须编写一些自己的函数。例如，我将二进制 OR 实现为：

 _32bit_or(a,b){
  var{
   a1=round(a/(2**16));
   a2=a%(2**16);
   b1=round(b/(2**16));
   b2=b%(2**16);
  }
  .=((a1|b1) * (2**16)) + (a2|b2);
 }

将 32 位值拆分为两个 16 位部分，对每个部分进行 OR 操作，然后重新组合。够简单的。

但我现在需要实现移位，这并不那么容易，因为通过将数字分开、移位，然后重新组合，我会丢失位！我尝试的是：

 _32bit_rshift(a,b){
  var{
   a1=round(a/(2**16));
   a2=a%(2**16);
  }
  . = ((a1>>b) * (2**16)) + (a2>>b)
 }

但这当然行不通，正如我提到的那样。任何人都可以提供一些意见吗？

Answer 1

对于左移 1，先移位高位字，然后将低位字与 0x8000 进行“与”，如果“与”的结果不为 0，则将高位字与 1 进行“或”，然后移位低位字。

对于右移 1，先移位低位字，然后将高位字与 1 进行“与”，如果“与”的结果不为 0，则将低位结果与 0x8000 进行“或”，然后移位高位字。

移位超过一位需要更大的值来进行“与”运算，并在“或”运算之前进行适当的移位。