计算机系统基础实验说明 Data Lab 2.pdfVIP

Data Lab : Manipulating Bits 1. 简介 这次作业你要解开15道编程谜题，以熟悉整型及浮点数的位级表示。 2. 操作步骤 从群共享中下载datalab-handout.tar 文件后，拷贝到你的Linux 机器（虚拟机）上，输 入命令： linux tar xvf datalab-handout.tar 解压缩后会得到多个文件，其中只需要修改bits.c 文件。 bits.c 文件包含 15 个编程谜题的框架。你的任务是完成每个函数的框架，只能使用 straightline 的代码（也就是，不能有循环或者条件语句），也只能使用有限数量的C 语言算 术和逻辑运算符。具体来说就是，你只能使用下述八种运算符： ! ~ ^ | + 有一些函数有更严格的要求。同时，你也不能使用超过8 位的常数。bits.c 的注释中有详细 的解释，以及我们所期望的代码风格。 另外，还需要从课代表处获得以你学号命名的一个包含一个字符串的文件，将该文件 重命名为“stuID ”，将重命名后的文件拷贝到datalab-handout 目录下。否则你将无法正确 交你的成绩。 3. 谜题 这部分述bits.c 中待实现的15个函数功能，一共分为三种类型。 表 1 位运算 函数名称 功能述 难度等级 最多操作数 bitAnd(x, y) 只用~和 | 实现 xy 1 14 getByte(x, n) 从字x 中取出第n个字节 2 6 logicalShift(x, n) 逻辑右移 3 20 bitCount(x) 计算x 中1的数目 4 40 bang(x) 计算!x，但是不允许使用! 4 12 表 2 二进制补码运算 函数名称 功能述 难度等级 最多操作数 tmin() 返回最小的补码 1 4 fitsBits(x,n) x 的补码是否可以表示成n位 2 15 divpwr2(x,n) 计算x/2n 2 15 negate(x) 不用负号得到-x 2 5 isPositive(x) 如果x大于0返回1 3 8 isLessOrEqual(x,y) x = y? 3 24 ilog2(x) 计算⌊log2(x)⌋ （向下取整） 4 90 表 3 浮点数运算 函数名称 功能述 难度等级 最多操作数 float_neg(uf) 计算-f 的位级表达 2 10 float_i2f(x) 计算(float)x 4 30 float_twice(uf) 计算2*f 4