将复杂的 PHP 旋转函数转换为 64 位工作

Question

几年前，我的虚拟主机从 32 位更改为 64 位，并且一个关键的 PHP 脚本停止工作。这是由于 >（位移位）操作发生了变化。我可以通过将 rotateleft 和 rotateright 例程替换为 rotateleft32 和 rotateright32 来解决我的问题，如下所示：

function rotateleft($value, $numleft) {
  return (($value << $numleft) | ($value >> (32-$numleft)));
}
function rotateleft32($value, $numleft) {
  return ((($value << $numleft) | ($value >> (32-$numleft))) & 0xFFFFFFFF);
}

function rotateright($value, $numright) {
  return (($value >> $numright) | ($value << (32-$numright)));
}
function rotateright32($value, $numright) {
  return ((($value >> $numright) | ($value << (32-$numright))) & 0xFFFFFFFF);
}

我现在遇到了一组新的代码，似乎是完全相同的问题，但更复杂：

function ECC_RotateLeft($a)
{
    $copya = makecopy($a);
    $bit = ($copya->e[0] & ECC_UPRBIT) ? 1 : 0;

    /* looped
    for ($i = 0; $i < ECC_MAXLONG - 1; $i++)
    $copya->e[$i] = ($copya->e[$i] << 1) | (($copya->e[$i + 1] & ECC_MSB) ? 1 : 0);
    $copya->e[0] &= ECC_UPRMASK;
    looped */

    /* unlooped */
    // These lines are optimized for ECC_MAXLONG==4 only!
    $bit = ($copya->e[0] & ECC_UPRBIT) ? 1 : 0;
    $copya->e[0] = (($copya->e[0] << 1) & ECC_UPRMASK) | (($copya->e[1] & ECC_MSB) ? 1 : 0);
    $copya->e[1] = ($copya->e[1] << 1) | (($copya->e[2] & ECC_MSB) ? 1 : 0);
    $copya->e[2] = ($copya->e[2] << 1) | (($copya->e[3] & ECC_MSB) ? 1 : 0);
    /* unlooped */

    $copya->e[3] = ($copya->e[3] << 1) | $bit;
    return $copya;
}

function ECC_RotateRight($a)
{
    $copya = makecopy($a);
    $bit = ($copya->e[ECC_NUMWORD] & 1) ? ECC_UPRBIT : 0;

    /* looped
    for ($i = ECC_MAXLONG - 1; $i > 0; $i--)
    $copya->e[$i] = (($copya->e[$i] >> 1) & 0x7FFFFFFF) | (($copya->e[$i - 1] & 1) ? ECC_MSB : 0);
    looped */

    /* unlooped */
    // Thes lines are optimized for ECC_MAXLONG==4 only!
    $copya->e[3] = (($copya->e[3] >> 1) & 0x7FFFFFFF) | (($copya->e[2] & 1) ? ECC_MSB : 0);
    $copya->e[2] = (($copya->e[2] >> 1) & 0x7FFFFFFF) | (($copya->e[1] & 1) ? ECC_MSB : 0);
    $copya->e[1] = (($copya->e[1] >> 1) & 0x7FFFFFFF) | (($copya->e[0] & 1) ? ECC_MSB : 0);
    /* unlooped */

    $copya->e[0] = (($copya->e[0] >> 1) & 0x7FFFFFFF) | $bit;
    return $copya;
}

我在尝试自己解决这个问题时遇到了三个问题：

1. 这不是我的代码，所以我不熟悉它要做什么。
2. 我不再有 32 位服务器来测试它
3. 我足够了，但不是 PHP 专家。

我想知道是否有人确实看到了一个简单的修复程序，以允许此代码在 64 位服务器上运行并提供与在 32 位服务器上相同的结果。

如果没有，鉴于我没有可比较的 32 位结果，你会建议我如何调试它？

---

以下是有关此问题的一些讨论，并试图让开发人员修复它： How to get the outdated 32bit keymaker.php Script Working on 64 bit

Answer 1

回答您的所有四个问题：

 1.It is not my code, so I am not familiar with what it is trying to do.

虽然我可以详细介绍跟踪和调试过程，但我会推荐经典。我强烈推荐picking this up，如果这是你的日常工作，或者你对未来重构代码的兴趣不止于此。

 2.I no longer have a 32-bit server to test it against

正如 Oli 在勘误表中提到的，您需要设置 32-bit VM 或 chroot，具体取决于您的服务器运行的操作系统。

 3.I am adequate, but not an expert in PHP.

如上所述，如果这不仅仅是一个现场问题，我推荐the classics。

 4. （修复实际代码）

首先，嗯。没有文档、注释杂乱无章、重复的逻辑和无法有效封装其逻辑的难以表达的变量名称。这不是我见过的最糟糕的代码，但我在这里同情你。

不过，结果不一定错误。如果你的代码库中没有针对它的一系列单元测试，I recommend adding them。

如果您想对该函数的效率进行基准测试，我强烈建议您将其与the algorithms defined in the notes here 的结果进行比较。理想情况下，您需要closest to this reference implementation 的一种实现方式。

从该线程的顶部窃取一个并将其重新用于您的 API：

function ECC_RotateLeft($value,$amount) {
    if ($amount>0) {
        $amount %= 32;
        $value = ($value<<$amount) | ($value>>(32-$amount));
    }
    return $value;
}

function ECC_RotateRight($value,$amount) {
    if ($amount>0) {
        $amount %= 32;
        $value = ($value>>$amount) | ($value<<(32-$amount));
    }
    return $value;
}

（毫不奇怪，这看起来与您最初提供的实现相似。）

为什么我将$amount 作为规范的一部分？很简单：它不会像您正在重构的代码那样违反encapsulation。看起来可以根据需要将其设置为($copya->e[0] & ECC_UPRBIT) ? 1 : 0。

简而言之：重构代码的最简单方法不一定是查看其包含的逻辑。有时，只需要确定意图并找到一个好的参考实现即可。