php - 将复杂的 PHP 旋转函数转换为在 64 位中工作

Question

几年前，我的虚拟主机从 32 位更改为 64 位，并且一个关键的 PHP 脚本停止工作。这是由于 << 和 >>(移位)操作发生了变化。我能够通过用 rotatleft32 和 rotateright32 替换 rotatleft 和 rotateright 例程来解决我的问题，如下所示:

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. 这不是我的代码，所以我不熟悉它要做什么。

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

2. 我不再有 32 位服务器来测试它

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

3. 我足够了，但不是 PHP 专家。

如上，如果这不仅仅是一个 spot 问题，我推荐 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 根据需要。

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