2.66
题目：创建一个函数leftmost_one(unsigned x)，实现将x除最高有效位1外其他位全部置为0的功能，如果最高有效位为0则返回0。
要求：1.遵循位级整数编码规则。
2.代码中最多只能包含15个算术运算、位运算和逻辑运算。
思路：1.若x为001xxxxxx则将其与xx100000想于即可得到所求结果。
2.若想得到xx100000则可通过或运算将001xxxxx转化为00111111，将其取反后为11000000，右移一位可得01100000。
3.将x与01100000相与即可得到所求结果00100000。
函数代码：
运行结果：
2.68
题目：构建函数int lower_bits(int n)将int 变量的低n位置1，其余位置0。
思路：将~0左移n位与-1异或可得结果。
函数代码：
运行结果：
3.64
A．从word_sum代码的第5~7行从栈中的3个值分别是result的返回地址，s1.p，s2.p。
原因：从word_sum汇编代码第9行可知第6、7行的代码是从栈中调用s1.p，s2.p。由第11行代码及题目中的提示可知ret $4使栈指针增加8所以第5行代码从栈中调用的是result的返回地址。
B．栈帧中分配的5个字段分别用于存储以下值，如下图所示。
原因：从第6，7行可以看出s1.p的位置是%esp+4即-16的位置。从第8，9行可看出s1.v的位置是%esp+8的位置即-12的位置，从第10行可知%esp（-20）为位置为调用word_sum函数的返回地址即&s2。从第13行可知s2.prod的位置为%ebp-8即-8的位置。从第14行可知s2.sum的位置为%esp-4即-4的位置。
C．向函数传递结构体参数的通用策略：结构体的每一个变量可以看做是单独的参数进行传入。
D．从函数返回结构体值的通用策略：将返回变量的地址看做第一个参数传入函数。而不是在函数中分配栈空间给一个临时变量，因为%eax存不下一个结构体，所以%eax充当返回变量的指针的角色。、
3.65
由结构体str2的C代码和题中汇编代码第一行知4+B=12，所以由数据对齐知，B在栈中被分配的空间为8。
由str2的C代码知8+4+2B=28，所以由数据对齐知B可以是8或者7。
再由结构体str1的C代码和题中的汇编代码最后一行知2*A*B=44。
根据数据对齐的原理可求得A=3，B=7 。
6.29
由练习题6.13图得
组7中命中的十六进制存储器地址为：
（1101111011100)=0x1BDC
（1101111011101)=0x1BDD
（1101111011110)=0x1BDE
（1101111011111)=0x1BDF
组5中命中的十六进制存储器地址为：
（0111000110100)=0x0E34
（0111000110101)=0x0E35
（0111000110110)=0x0E36
（0111000110111)=0x0E37
组4中命中的十六进制存储器地址为：
（1100011110000)=0x18F0
（1100011110001)=0x18F1
（1100011110010)=0x18F2
（1100011110011)=0x18F3
（0000010110000)=0x00B0
（0000010110001)=0x00B1
（0000010110010)=0x00B2
（0000010110011)=0x00B3
组2中没有命中的存储器地址。
6.30
