【问题标题】:Why does shifting a variable by more than its width in bits zeroes out?为什么将变量移位超过其宽度(以位为单位)会归零?
【发布时间】:2018-07-03 21:01:04
【问题描述】:

这个问题的灵感来自 StackOverflow 的其他问题。今天,在浏览 StackOverflow 时,我遇到了一个问题,即通过值 k 对变量进行位移,该值 >= 该变量的宽度(以位为单位)。这意味着将 32 位 int 移位 32 位或更多位。

Left shift an integer by 32 bits

Unexpected C/C++ bitwise shift operators outcome

从这些问题中,很明显,如果我们尝试将一个数字移动 >= 变量的位宽的 k 位,则只取最低有效的 log2k 位。对于 32 位 int,最低有效 5 位被屏蔽并作为移位量。

所以一般来说,如果 w = 变量的宽度(以位为单位), x >> k 变为 x >> (k % w) 对于int,这是x >> (k % 32)。

计数被屏蔽为 5 位,这将计数范围限制为 0 到 31。

所以我写了一个小程序来观察理论上应该产生的行为。我已经在 cmets 中写入了生成的移位量 % 32。

#include <stdio.h>
#include <stdlib.h>

#define PRINT_INT_HEX(x) printf("%s\t%#.8x\n", #x, x);

int main(void)
{
    printf("==============================\n");
    printf("Testing x << k, x >> k, where k >= w\n");

    int      lval = 0xFEDCBA98 << 32;
    //int      lval = 0xFEDCBA98 << 0;

    int      aval = 0xFEDCBA89 >> 36;
    //int      aval = 0xFEDCBA89 >> 4;

    unsigned uval = 0xFEDCBA89 >> 40;
    //unsigned uval = 0xFEDCBA89 >> 8;

    PRINT_INT_HEX(lval)
    PRINT_INT_HEX(aval)
    PRINT_INT_HEX(uval)

    putchar('\n');

    return EXIT_SUCCESS;
}

并且输出与移位指令的预期行为不匹配!

==============================
Testing x << k, x >> k, where k >= w
lval    00000000 
aval    00000000
uval    00000000

================================================ =======================

实际上我对 Java 有点困惑。在 C/C++ 中,将 int 移位大于位宽的位数可能会减少 k % w,但 C 标准不能保证这一点。没有规则说这种行为应该一直发生。这是未定义的行为。

但是,Java 就是这种情况。这是 Java 编程语言的规则。

Bitshift operators description in Java language specification

Weird result of Java Integer left shift

java : shift distance for int restricted to 31 bits

【问题讨论】:

  • 好吧,我不能说语言规范说应该发生什么,但我总是认为转移是从一侧删除一点并在另一侧插入0。因此,使用这种逻辑,移动大于或等于变量宽度的位数肯定会最终产生全零。您链接的问题表明行为未定义,因此所有赌注都已取消。
  • 您链接到的问题引用了标准:如果右操作数为负数,或者大于或等于提升的左操作数的位长度,则行为未定义。
  • 好吧,如果 36 % 32 == 4,那么它应该将变量移动 4 个字节,远不及将变量归零。
  • 您从哪里得到减少通过模数移动的位置数量的想法?我在您引用的任何一个接受的答案中都没有看到这一点。
  • Java 与任何事物有什么关系?问题的最后一部分似乎偏离了主题。

标签: c undefined-behavior bit-shift


【解决方案1】:

链接的问题明确指出,移动量大于被移动类型的位宽会调用undefined behavior,该标准将其定义为“在使用不可移植或错误的程序构造或错误数据时的行为,本国际标准对此没有要求”

当您调用未定义的行为时,任何事情都可能发生。该程序可能会崩溃,它可能会输出奇怪的结果,或者它可能看起来工作正常。此外,如果您在同一编译器上使用不同的编译器或不同的优化设置,未定义行为的表现方式可能会发生变化。

C 标准在第 6.5.7p3 节中对按位移位运算符规定了以下内容:

对每个操作数执行整数提升。这 结果的类型是提升的左操作数的类型。 如果 右操作数的值为负数或大于 或等于提升的左操作数的宽度,行为是 未定义。

在这种情况下,编译器可能会按照您的建议减少以位宽为模的移位量,或者它可以将其视为在数学上移位该量导致所有位为 0。要么是一个有效的结果,因为标准没有指定行为。

【讨论】:

    【解决方案2】:

    未定义的一个原因是 8086(原始 x86)没有没有屏蔽移位计数中的任何位。相反,它确实执行了移位,每个位置使用一个时钟滴答。

    英特尔随后意识到,允许 255+ 个时钟滴答用于移位指令可能不是一个好主意。例如,他们可能考虑了最大中断响应时间。

    来自我的旧 80286 手册:

    为减少最大执行时间,iAPX 286 不允许移位计数大于 31。如果尝试大于 31 的移位计数,则仅使用移位计数的低五位。 iAPX 86 使用移位计数的所有 8 位。

    这在 PC/XT 和 PC/AT 上为完全相同的程序提供了不同的结果。

    那么语言标准应该怎么说呢?

    Java 通过不使用底层硬件解决了这个问题。 C反而选择说效果不清楚。

    【讨论】:

    • 为了使 80386 与 80286 类似,它应该在移动 32 位值时查看底部 六 位,因为移动精确到字长有时是一个有用的极端案例。
    • IIRC,x186 确实掩盖了班次计数,而 x86 没有。一种在运行时检测差异的方法。
    • 节省您的 google 时间 - IIRC 用于“如果我没记错的话”,而不是计算机型号名称。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-10-20
    • 1970-01-01
    • 2011-02-08
    • 1970-01-01
    • 2012-11-27
    • 2012-05-14
    相关资源
    最近更新 更多