Tag: 二进制补码

在Java中,整数是如何内部表示的?

我想了解Java如何在内部存储整数。 我知道所有的Java原始整数签名,(除短吗?)。 这意味着数字的一个字节中less了一位。 我的问题是,所有的整数(正数和负数)存储为二进制补码还是只有负数的二进制补码? 我看到规格说x bit two's complement number 。 但是我经常感到困惑。 例如: int x = 15; // Stored as binary as is? 00000000 00000000 00000000 00001111? int y = -22; // Stored as two complemented value? 11111111 11111111 11111111 11101010 编辑 要清楚, x = 15 In binary as is: `00000000 00000000 00000000 00001111' Two's complement: […]

Python的两个补充

python中有一个内置的函数,它将二进制string,例如“111111111111”,转换为二进制补码整数 -1?

如果只需要结果的低部分,那么哪个2的补码整数运算可以在input中不调零高位的情况下使用?

在汇编编程中,通常需要从寄存器的低位计算某些值,而不保证其他位为零。 在像C这样的高级语言中,只需简单地将input转换为较小的大小,然后让编译器决定是否需要单独清零每个input的高位,或者是否可以在结束之后剔除结果的高位事实。 对于x86-64(也就是AMD64)来说,这是非常常见的,原因有很多,其中一些出现在其他ISA中。 我将用64位x86作为例子,但其目的是一般性地询问/讨论2的补码和无符号的二进制算术,因为所有现代的CPU都使用它 。 (请注意,C和C ++不保证二进制补码4 ,并且这个有符号溢出是未定义的行为。) 作为例子,考虑一个可以编译成LEA指令的简单函数2 。 (在x86-64 SysV(Linux) ABI 3中 ,前两个函数参数在rdi和rsi ,返回值是rax , int是32位types。 ; int intfunc(int a, int b) { return a + b*4 + 3; } intfunc: lea eax, [edi + esi*4 + 3] ; the obvious choice, but gcc can do better ret gcc知道,即使是负符号整数,除了从右到左,input的高位不会影响进入eax 。 因此, 它保存了一个指令字节并使用 lea […]