首页 > 代码库 > CSAPP 读书笔记 - 2.31练习题

CSAPP 读书笔记 - 2.31练习题

image

 

根据等式(2-14)

image

假如w = 4 数值范围在-8 ~ 7之间 2^w = 16

 

x = 5, y = 4的情况下面

x + y = 9 >=2 ^(w-1)  属于第一种情况

sum = x + y = 9- 2^w  = –7

sum – x == y?

-7 – 4 = – 11 属于第三种情况 负溢出

sum – x  = –7 - 4= –11 + 2^w = 5  = y?

明显是等于的

同样

sum- y = x ?

-7 – 5 = –12 + 2^w = 4 = x?

所以溢出的情况下面根本判断不到。

 

 

判断有没有溢出的情况 就判断有没有正溢出和负溢出

怎么判断?

x + y >= 2 ^ (w-1) 正溢出

0 + x + y >= 2^(w-1)

0 >= 2^(w-1) – x – y 成立就是正溢出了

 

0 + x + y < - 2 ^ (w-1) 负溢出

0 < –2^(w-1) – x – y 成立就是负溢出了

 

所以我的答案是:

if  (0 >= 2^(w-1) – x – y) || (0 < –2^(w-1) – x – y)
{
   result = 0
} else
{
   result = 1
}

 

没有C环境不知道行不行, 如有不对请求指出