[深入理解計算機系統] 第二章家庭作業
阿新 • • 發佈:2019-01-07
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))));
}
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);
}
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;
}
}