折腾系统折腾了一星期。。。电脑变板砖无数次
昨晚立了个flag，要一晚写完这个实验题。。。。
//秋雨上次给我推荐了李宗盛的给自己的歌，
//一边听一边写写了一晚上。。。
写完发现，，，编译命令抽风，，，死活不给编译
睡一觉，把elearning上面的实验代码重新下载一遍
然后把自己写的再填进去，，，编译能用了
估计是自己写的时候乱改，，，把btest给玩坏了
编译用./dlc一出来30个error。。。尼玛，不合法，again
评测机还是比较良心的，给了WA的数据
终于过了
同学们加油，祝你们好运
下面贴的代码我把前面一大段废话给扔掉了，全是forbidden= =
/*
* CS:APP Data Lab
*
* <陈伟文 10152510217>
*
*================2016.3.27=13:29==================
*
* bits.c - Source file with your solutions to the Lab.
* This is the file you will hand in to your instructor.
*
* WARNING: Do not include the <stdio.h> header; it confuses the dlc
* compiler. You can still use printf for debugging without including
* <stdio.h>, although you might get a compiler warning. In general,
* it's not good practice to ignore compiler warnings, but in this
* case it's OK.
*/
/*
* bitAnd - x&y using only ~ and |
* Example: bitAnd(6, 5) = 4
* Legal ops: ~ |
* Max ops: 8
* Rating: 1
*/
int bitAnd(int x, int y) {
return ~(~x|~y);
}//return x&y
/*
* getByte - Extract byte n from word x
* Bytes numbered from 0 (LSB) to 3 (MSB)
* Examples: getByte(0x12345678,1) = 0x56
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 6
* Rating: 2
*/
int getByte(int x, int n) {
return (x>>(n<<3))&0xff;
}
/*
* logicalShift - shift x to the right by n, using a logical shift
* Can assume that 0 <= n <= 31
* Examples: logicalShift(0x87654321,4) = 0x08765432
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 20
* Rating: 3
*/
int logicalShift(int x, int n) {
//直接return x>>n 负数会挂
int t=(1<<31)&x;//取符号位
t=((t>>n)<<1);
t=~t; //符号位前一位清0
return (x>>n)&t;
}
/*
* bitCount - returns count of number of 1's in word
* Examples: bitCount(5) = 2, bitCount(7) = 3
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 40
* Rating: 4
*/
int bitCount(int x) {//统计一个数有多少个二进制1
//http://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetParallel
//没怎么懂原理，弄了几个数据手动模拟了一下，，
//刚开始的x可以理解为每一位二进制下有多少个1（非0即1）
//然后每一步大概就是合并两段的1的个数
//最后全堆到前16位
//x=(x+(x>> 1))&(0x55555555);// 01010101 01010101 01010101 01010101
//x=(x+(x>> 2))&(0x33333333);// 00110011 00110011 00110011 00110011
//x=(x+(x>> 4))&(0x0f0f0f0f);// 00001111 00001111 00001111 00001111
//x=(x+(x>> 8))&(0x00ff00ff);// 00000000 11111111 00000000 11111111
//x=(x+(x>>16))&(0x0000ffff);// 00000000 00000000 11111111 11111111
//如果有神犇能看懂请教我
//fuck,.,,,,Illegal constant (only 0x0 - 0xff allowed)
int tmp=(((0x01<<8|0x01)<<8|0x01)<<8|0x01)<<8|0x01;
int val=tmp&x;//检测 x 的 0,8,16,24 位是否为 1
val+=tmp&(x>>1);//检测 x 的 1,9,17,25 位是否为 1
val+=tmp&(x>>2);//...
val+=tmp&(x>>3);
val+=tmp&(x>>4);
val+=tmp&(x>>5);
val+=tmp&(x>>6);
val+=tmp&(x>>7);//检测 x 的 7,15,23,31 位是否为 1
val+=(val>>16);//将 val 的高 16 位加到低 16 位上
val+=(val>>8);//再将 val 的高 8 位加到低 8 位上
return val&0xff;//保留 val 的最低 byte 信息 为最终结果
}
/*
* bang - Compute !x without using !
* Examples: bang(3) = 0, bang(0) = 1
* Legal ops: ~ & ^ | + << >>
* Max ops: 12
* Rating: 4
*/
int bang(int x) {//return !x
int t=~x+1;
//x=0时，t=0；
//x>0时，x符号位=0，t的符号位=1；
//x<0时，x符号位=1，t的符号位=0；
// x=0时x|t的符号位 =0，else =1
return (~((x|t)>>31))&1;
}
/*
* tmin - return minimum two's complement integer
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 4
* Rating: 1
*/
int tmin(void) {//return INT_MIN
//一种比较好理解的方式是：溢出从最大跌倒最小（这是我自己yy的）
//记住机器寸的都是补码，补码公式。。。gg
//补码=0x80000000时最小（why啊why啊啊啊啊啊）
return 1<<31;
}
/*
* fitsBits - return 1 if x can be represented as an
* n-bit, two's complement integer.
* 1 <= n <= 32
* Examples: fitsBits(5,3) = 0, fitsBits(-4,3) = 1
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 15
* Rating: 2
*/
int fitsBits(int x, int n) {
int t=!!(x>>31);//符号位
//x>0时，需要给最高位留个0空着，所以右移n-1位
return ((!t)&(!(x>>(n+~0))))|(t&!((~x)>>(n+~0)));
// >=0 <0
}//= =！此题极有可能WA ！...果然WA了。。
//(-2147483648[0x80000000],1[0x1]) failed...
//...Gives 1[0x1]. Should be 0[0x0]
/*
* divpwr2 - Compute x/(2^n), for 0 <= n <= 30
* Round toward zero
* Examples: divpwr2(15,1) = 7, divpwr2(-33,4) = -2
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 15
* Rating: 2
*/
int divpwr2(int x, int n) {//return x/(2^n)
//x/(1<<n), x>>n,,,负数有点麻烦，如果移动的位里有1，则结果+1
int t=!!(x>>31);//取符号
int tmp=(1<<n)+~0;
int tt=tmp&x;//取后n位
return (x>>n)+((!!tt)&t);//取后n位是否有数
}
/*
* negate - return -x
* Example: negate(1) = -1.
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 5
* Rating: 2
*/
int negate(int x) {//return -x
return ~x+1;
}//铭记机器存的是补码即可
/*
* isPositive - return 1 if x > 0, return 0 otherwise
* Example: isPositive(-1) = 0.
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 8
* Rating: 3
*/
int isPositive(int x) {//如果x>0 return 1;else 0
//本想return !!!(x<<31),蛋疼的是x==0的时候
int t=!!(x>>31);//取符号位
return (!t)&(!!x);
}
/*
* isLessOrEqual - if x <= y then return 1, else return 0
* Example: isLessOrEqual(4,5) = 1.
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 24
* Rating: 3
*/
int isLessOrEqual(int x, int y) {//return x<=y
//本想直接return !!!((y-x)>>31),,没考虑溢出
//x*y>=0时，不会溢出，
//else 若x>0.则y<0,return 0;
// 若x<0.则y>0,return 1;
int tx=!!(x>>31);
int ty=!!(y>>31);
int t=!!((y+(~x+1))>>31);//y-x
return ((!t)&(!(tx^ty)))|((tx^ty)&tx);
}
/*
* ilog2 - return floor(log base 2 of x), where x > 0
* Example: ilog2(16) = 4
* Legal ops: ! ~ & ^ | + << >>
* Max ops: 90
* Rating: 4
*/
int ilog2(int x) {//return floor(log base 2 of x)
/*int M=1,t=0;
*while (M<=x)M<<=1,t++;
*return --t //no loops,,,fuck
*/
//二分法，每次取前半段，看是否有1存在。32=1<<5,故5次二分
int t,s1,s2,s3,s4,s5;
t=!!(x>>16);//if 前16位有1 则t=1，else =0 1
s1=t<<4; // 16 0
x>>=s1; // 取左半边 ， 右半边
t=!!(x>>8); //以此类推。。。。 三句一循环 2
s2=t<<3;
x>>=s2;
t=!!(x>>4); //loop again 3
s3=t<<2;
x>>=s3;
t=!!(x>>2); //again 4
s4=t<<1;
x>>=s4;
t=!!(x>>1); //end 5
s5=t<<0;
return s1+s2+s3+s4+s5;
}
/*
* float_neg - Return bit-level equivalent of expression -f for
* floating point argument f.
* Both the argument and result are passed as unsigned int's, but
* they are to be interpreted as the bit-level representations of
* single-precision floating point values.
* When argument is NaN, return argument.
* Legal ops: Any integer/unsigned operations incl. ||, &&. also if, while
* Max ops: 10
* Rating: 2
*/
unsigned float_neg(unsigned uf) {//return -uf
unsigned ans=uf^0x80000000;//符号位取反
unsigned tmp=uf&0x7fffffff;//符号位扔掉
if (tmp>0x7f800000)return uf;//not a number
return ans;//为什么是上面一行那个数我也不知道。。。
}
/*
* float_i2f - Return bit-level equivalent of expression (float) x
* Result is returned as unsigned int, but
* it is to be interpreted as the bit-level representation of a
* single-precision floating point values.
* Legal ops: Any integer/unsigned operations incl. ||, &&. also if, while
* Max ops: 30
* Rating: 4
*/
unsigned float_i2f(int x) {//从此开始。。。。看不懂了。。。。
unsigned s=x&(1<<31);//取符号位
int i=30;//*初始化 i 为 30*
int exp=(x>>31)?158:0;//初始化 exp
int frac=0;//用来保存尾数10
int delta;//保存精度
int frac_mask=(1<<23)-1;//frac_mask 低 23 位全 1,高 9 位全 0
if (x<<1){//如果 x 不为 0 也不为-2^31
if(x<0)x=-x;//x=|x|
while(!((x>>i)&1))i--;//x 最高位 1 权重为 i(编号从 0 开始)
exp=i+127;//偏置指数 e=E+Bias,Bias=127
x=x<<(31-i);//扔掉 x 前面的 0
frac=frac_mask&(x>>8);//frac 取尾数(取 x 的高 23 位)
x=x&0xff;//保留 x 的末 8 位,将处理的精度
delta=x>128||((x==128)&&(frac&1));//处理精度,四舍五入
frac+=delta;//加上精度
if(frac>>23){//如果尾数溢出
frac&=frac_mask;//取尾数的后 23 位
exp+=1;//产生进位
}
}
return s|(exp<<23)|frac;//返回最后结果
}
/*
* float_twice - Return bit-level equivalent of expression 2*f for
* floating point argument f.
* Both the argument and result are passed as unsigned int's, but
* they are to be interpreted as the bit-level representation of
* single-precision floating point values.
* When argument is NaN, return argument
* Legal ops: Any integer/unsigned operations incl. ||, &&. also if, while
* Max ops: 30
* Rating: 4
*/
unsigned float_twice(unsigned uf) {
unsigned s=uf&(1<<31); //取符号位
int exp=(uf>>23)&0xff; //取阶码
int frac=uf&((1<<23)-1);
if((exp^0xff)){ //如果阶码部分不为 255
if(!exp){ frac<<=1;} //阶码部分不为 0将尾数左移一位即可
else{ //如果阶码为 0
exp++; //将阶码加 1
if(exp==255)frac=0; //所得阶码为 255,将尾数设置为 0，表示无穷大
}
}//省略 else 情况，即 uf 为 NaN
return s|(exp <<23)|frac;
}