读书笔记：深入理解计算机系统第二章

最新推荐文章于 2024-10-09 16:26:33 发布

原创最新推荐文章于 2024-10-09 16:26:33 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#读书 #byte #float #编译器

C/C++ 专栏收录该内容

6 篇文章

订阅专栏

本文详细解析了整数运算中的进位、截断规则，以及如何通过补码进行加法、乘法溢出判断。同时，介绍了位操作函数在整数运算中的应用，并提供了整数溢出检测的实用函数实现。

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

1) a^a= 0

void inplace_swap(int *x,int *y)
{
	*x = *x ^ *y;
	*y = *x ^ *y;
	*x = *x ^ *y;
}

2) bis:位设置 bic:位清除

int bool_or(int x,int y)
{
	int result = bis(x,y);
	return result;
}

int bool_xor(int x,int y)
{
	int result = bis(bic(x,y),bic(x,y));
	return result;
}

3) 计算机在运算时(加减乘除等)根本不区分有符号数与无符号数，仅仅按照如下简单的计算规则如下

(1) 进位(加权和表示法) (2) 截断(模加法)

8)补码加法溢出判断

#include <limits.h>
//当正溢出时，saturating_add返回TMax，负溢出时，返回TMin。
int saturating_add(int x, int y)
{
	int sum= x + y;
	int neg_over= x < 0 && y < 0 && sum >= 0;          //出现负溢出
	int pos_over= x > 0 && y > 0 && sum < 0;           //出现正溢出
	if(neg_over) return INT_MAX;
	if(pos_over) return INT_MIN;
	return sum;
}

9) 补码乘法溢出判断

溢出返回假

int tmult_ok(int x , int  y)
{
	int p = x*y;
	return !x || p/x == y;
}

10) 补码求非:k左边所有位取反,k为最右边的1.例如1100--->0100

整数乘除运算转换为移位和加法运算.

Lab1

// Returns a count of the number of 1's in the argument.
// Examples: bitCount(5) = 2, bitCount(7) = 3
// Legal ops: ! ~ & ^ | + << >>

int bitCount(int x) 
{
  int m1 = 0x11 | (0x11 << 8);
  int mask = m1 | (m1 << 16);
  int s = x & mask;
  s += x>>1 & mask;
  s += x>>2 & mask;
  s += x>>3 & mask;

  s = s + (s >> 16);
  
  mask = 0xF | (0xF << 8);
  s = (s & mask) + ((s >> 4) & mask);
  return (s + (s>>8)) & 0x3F;
}

参考:

IEEE754详解 http://ishare.iask.sina.com.cn/f/22962650.html