《深入理解计算机系统（CSAPP）》—— 实验一 数据表示与运算实验

实验一 数据表示与运算实验

本实验是《深入理解计算机系统》该书的配套实验

前言

前面跟大家整理了一些关于这本书的部分知识点，还有更多知识点需要大家去仔细阅读这本书啦，接下来带来一个关于位运算的一个实验，来更直观的感受代码在底层的操作。

---

一、实验目的

1.更好地熟悉和掌握计算机中整数和浮点数的二进制编码表示。
2.加深对数据二进制编码表示的了解。
3.使用有限类型和数量的运算操作实现一组给定功能的函数。

二、实验仪器设备/实验环境

1．Linux操作系统—64位 Ubuntu 18.04
3. C编译环境(gcc)
4. 计算机

三、实验内容

本次实验主要是使用c语言的位操作符实现题目的要求，需要完成的函数功能具体分成了三大类：位操作、补码运算和浮点数操作

四、注意事项

1.注意给出的可以使用的运算符及最大个数。
2.除了float类型的两个操作函数可以使用if-else条件语句外，其它函数只能用顺序结构进行代码设计和实现。
3.本实验使用btest程序进行评分时记分为50分制，但最后教师端进行实际成绩核算时会使用100分制（乘以2）。

五、实验解析

1. isZero
功能：判断变量x是否为0。如果为0，则返回1；否则，返回0。
条件：仅可以使用以下操作符： ! ~ & ^ | + << >>
最多操作符数：2

int isZero(int x){
   
	return !x;
}

解析：这个函数实验的功能很简单，只要输出相反的结果即可，所以我们用逻辑运算符"!"来返回结果就可以了;

2. negate
功能：将输入参数x的值取相反数，返回-x。
条件：仅可以使用以下操作符： ! ~ & ^ | + << >>
最多操作符数：5

int negate(int x){
   
	return ~x+1;
}

解析：这个函数实验的功能是要返回一个相反数，那很简单，我们只需要将x取反后加1就可以得到相反数了；

3. specialBits
功能：构建0xffca3fff，并返回。
条件：仅可以使用以下操作符： ! ~ & ^ | + << >>
最多操作符数：10

int specialBits(int x){
   
	return (~(215<<14));
}

解析：题目要求我们构建0xffca3fff这个数，那我们对它进行逆向拆解，首先它对应的二进制为：1111 1111 1100 1010 0011 1111 1111 1111，由于这个数太大，不妨先对它取反，即：0000 0000 0011 0101 1100 0000 0000 0000，然后我们发现取反后的数只有中间那部分才有1，后面部分为0，这个时候我们就想到可以通过移位的方式进行运算，将取反后的数向右移14位，则就有0000 0000 0000 0000 0000 0000 1101 0111，其对应十进制为215。
所以我们将215向右移14位，再取反就可以得到了。

总结：构建一个规定的值，思路就是将该值逆向分析，通过位预算将其最小化，化成能通过n个比较小的值通过一系列位运算得到改值。

4.upperBits
功能：根据输入的变量n，构建一个高n位为1其他位为0的数，并返回该值。—— 注：0<= n <=32
条件：仅可以使用以下操作符： ! ~ & ^ | + << >>
最多操作符数：10

int upperBits(int n){
   
	return ((!!n)<<31)>>(n+(~0));
}

解析：要构建高n位为1其它位为0，简化的思路就是将1移动到最高位，然后再通过算术右移n-1位得到。这里需要理解好逻辑非运算"!"，它的结果只有1和0。
但当n=0时，它的值直接为0，所以不能直接通过1，那这时候我们就要想到逻辑运算非"!"，它的值只有0和1，通过计算!!n可以满足，当n为0时，!!n为0；当n不为0时，!!n为1。所以我们通过将(!!n)左移31位，使最高位位1其它位为0。
然后就是后半部分，由于条件限制，我们不能直接使用-1，而是用(~0)表示，所以n-1表示成n+(~0）。

5.bitMatch
功能：构建一个比特序列（int型），构成规则如下：如果x和y在某一个bit位置的值相同，则此序列的相应位置为1，否则该位置值为0。
条件：仅可以使用以下操作符： ~ &
最多操作符数：14

int bitMatch(int x, int y){
   
	return (~(x&~y))&(~(~x&y));
}

解析：x和y对应位有四种可能，分别为00、01、10、11。
对于前半部分(x&~y)所实现的功能是将x和y对应位为10的标记为1，然后取反，将对应位为00、01、11的位变成1，10对应的位变成0；
后半部分(~x&y)所实现的功能是将x和y对应位为01的标记为1，然后取反，将对应位为00、10、11的位变成1，01对应的位变成0；
最后将两部分作与(&)运算，将00和11的对应的位变为1。

6.bitOr
功能：计算按比特或（x | y），并将计算结果返回。
条件：仅可以使用以下操作符： ~ &
最多操作符数：8

int bitOr(int x, int y){
   
	return ~(~x&~y