[深入理解计算机系统] 第二章家庭作业

最新推荐文章于 2022-10-02 11:03:01 发布

原创最新推荐文章于 2022-10-02 11:03:01 发布 · 768 阅读

0 ·

CC 4.0 BY-SA版权

CSAPP 专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了整型饱和加法的实现方法，通过位运算判断溢出并进行处理。同时，介绍了浮点数绝对值及整型转换为浮点型的底层算法，涉及位操作和浮点数格式解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

$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$

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$

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;
}
}