SLP（Chapter 2）：数据表示

1. 位与位运算

• 字节 Word
  总线传输定长的数据块；C语言中一个int的大小；8位一个字节
  计算机的地址是字节的地址

• 大小端

• MSB: maximum sign bit 最高符号位

• LSB：

• 
  下面是输出结果。
  请注意最低有效字节的输出值。 当以% x 形式输出时，它将检查字节的MSB
  如果是1，则符号位将被扩展并输出一个32位的十六进制。另一方面
  如果是0，则左边没有0的正数将被剔除。
  

位运算：

ONE‘S COMPLEMENT ( ~ ),
AND ( & ),
OR ( | ),
EXCLUSIVE OR ( ^ ),
SHIFT ( << and >> ),

说明：算术右移，符号位跟着移动，按照原符号位填空

算术左移和算术右移主要用来进行有符号数的倍增、减半；
逻辑左移和逻辑右移主要用来进行无符号数的倍增、减半。

x86 assembly language
SHL(shift logical left) 逻辑左移
SHR(shift logical right) 逻辑右移
SAR(shift arithmetic right) 算术右移
SAL(shift arithmetic left) 算术左移

<< 优先级高于&

2. 整型

编码

one’s implement 反码：除符号位的每位取反
two’s implement 补码：反码加1，可能因为溢出改变符号位