乘法与除法练习

这篇博客通过分析特定的C语言代码片段,详细解释了编译器如何优化乘法和除法操作。作者首先推导出M的值为31,这对应于代码中x *= 31的部分。接着分析得出N的值为8,对应于代码中y /= 8的部分。内容中包含对位操作和二进制表示的讨论,并在最后通过C++验证了推导的正确性。
摘要由CSDN通过智能技术生成
《深入理解计算机系统》之练习题2.43:在下列代码中,我们省略了常数M和N的定义:
#define M
#define N
int arith(int x,int y)
{
	int result = 0;
	result = x*M+y/N;
	return result;
}

我们以某个M和N的值编译这一段代码。编译器用我们讨论过的方法优化乘法和除法。下面是将产生出的机器代码翻译回来C语言的结果:

int test(int x,int y)
{
	int t=x;
	x<<=5;
	x-=t;
	if(y<0)
	{
		y+=7;
	}
	y>>=3;
	return x+y;
}

M和N的值分别是多少?


先分析M的值:

1:根据int t =x;   x= x<<5;    x =x-t; 推断出 x = x<<5 +x;  特别注意下红色标记的代表入参时候的值;

2:x = x<<5 +<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值