1. 程式人生 > >[深入理解計算機系統] 第二章家庭作業

[深入理解計算機系統] 第二章家庭作業

2.73 2.73

int saturating_add(int x,int y){
	unsigned int tot=x+y;
	int len=(sizeof(int)<<3)-1;
	unsigned int flag=!((((x>>len)^(y>>len))&1) | !(((x>>len)^(tot>>
len))&1)); //判斷是否溢位 flag=~flag+1; x=x>>len; printf("%x\n",(tot|flag)-(flag&((unsigned int)x^(1<<len)))); }

2.93 2.93

typedef unsigned float_bits;
float_bits float_absval(float_bits f)
{ int len=(sizeof(int)<<3)-1; float_bits o=(1<<len)&f; float_bits a=(-1)<<24; float_bits b=(a&(f<<1)); float_bits c=!(a^b); //階數是否為全1 float_bits d=!(!(f<<9)); //尾數是否不為0 float_bits flag=c&d; o=(flag<<len)&o; //符號位應該的值 f=(~(1<<len))&
f; //將符號位置0 printf("%x\n",f|o); }

2.97 2.97

typedef unsigned float_bits;
float_bits float_i2f(int i){
	if(!i) return (float_bits)0;
	int len=(sizeof(int)<<3)-1;
	float_bits o=(1<<len)&(float_bits)i;
	float_bits num=(~(1<<len))&(float_bits)i;  //i的絕對值 
	if(o) num=o-num;
	int dest=31;
	float_bits ans=0,e=0;
	while(!((1<<dest)&num)) --dest;      //最高位1的位置 
	if(dest>23&&(num&1<<(dest-23))) num+=(1<<(dest-24));   //處理向偶數舍入 
	dest=31;while(!((1<<dest)&num)) --dest;
	/*-------處理尾數--------*/ 
	ans=(float_bits)num&(~(1<<dest));
	if(dest>23) ans=ans>>(dest-23);
	else ans=ans<<(23-dest);
	/*-------處理階數--------*/
	e=127+dest;
	ans|=(e<<23);
	/*-------處理符號--------*/
	if(o) ans|=(1<<len);
	return ans;
}
}