深入理解計算機(jī)系統(tǒng)LAB1實驗報告

1、LAB1實驗報告語法檢查：正確性檢查：1. bitAnd源代碼：return(x|y);思路：可以直接運用摩爾定律，寫出與的等價形式。2. getByte源代碼：return(x(n3)&0xff;思路：向右移動3n位，再用B按位與，截取出所需要的字節(jié)3. logicalShift源代碼：intlogic=(1n)n);思路：設(shè)置一個變量logic，并通過算數(shù)移位將其前n為設(shè)置成0，后面32-n位設(shè)置為1。利用這個變量按位與移位后的x即可。4. bitCount源代碼：intbitCount(intx)intresult;inthalf_one=(0x55)|(0x558);intone=(h

2、alf_one)|(half_one16);inthalf_two=(0x33)|(0x338);inttwo=(half_two)|(half_two16);inthalf_three=(0x0f)|(0x0f8);intthree=(half_three)|(half_three16);intfour=(0xff)|(0xff16);intfive=(0xff)|(0xff1)&one);result=(result&two)+(result2)&two);result=(result+(result4)&three;result=(result+(result8)&four;result

3、=(result+(result16)&five;returnresult;思路：主要還是使用二分法，通過以為設(shè)置五個字符串：0101010101010101010101010101010100110011001100110011001100110011000011110000111100001111000011110000000011111111000000001111111100000000000000001111111111111111分別通過按位與統(tǒng)計1的個數(shù)，并將個數(shù)記錄在下一個字符串1出現(xiàn)的位置。最后可以得到1的個數(shù)。5. bang源代碼：return(x|(x+1)31)&1;思

4、路：X和-X的機(jī)器數(shù)按位與，當(dāng)X不為0是，其符號位一定為00然后再利用移位得到其符號位即可。6. tmin源代碼：return131;思路：即得到最小負(fù)數(shù)0x80000000?？梢酝ㄟ^移位得到。7. fitsBit源代碼：intshift=n+33;return!(xA(xshift);思路：shift=32-n。即先左移32-n位，在右移32-n位，即保留最后n位數(shù)。在與x異或，若兩者相同表示x可被表示為一個n位整數(shù)，！0為1。8. divpwr2源代碼：intsign=x31;intone=(1n;思路：首先取得符號位，然后設(shè)置one=2An-1,如果x是正數(shù)，則two為0,即不用力口,直

5、接移位如果x為負(fù)數(shù)，加上偏置量之后在移位。9. negate源代碼：returnx+1;思路：即求負(fù)數(shù)，原數(shù)字按位取反再加一即可。10. isPositive源代碼：return!(x31)|(!x);思路：這個看符號位就行了，通過移位把符號位提取出來。11. isLessOrEqual源代碼：intsignx=x31;intsigny=y31;intsignSame=(x+(y)31)&(!(signxAsigny);intsignDiffer=signx&(!signy);returnsignDiffer|signSame;思路：首先獲得兩個符號位，然后分別就考慮負(fù)號位相同和不同的情況，當(dāng)

6、負(fù)號位相同，則利用減法，獲取差的符號位；如果符號位不同，且x為負(fù)，y為正，則也成立。綜合負(fù)號相同和不同的情況，可以得到最終結(jié)果。12. ilog2源代碼：intilog2(intx)intresult=0;result=(!(x16)(result+8)(result+4)(result+1);x(result+2)0x7f800000)result=uf;returnresult;思路：將該數(shù)字的最高位進(jìn)行取反。然后分類討論，比較最高位為零時，是否大于000000000000000000000。即階為最大是，此時，為NaN所以這個時候返回參數(shù)就可以啦。14. float_i2f源代碼：uns

7、ignedfloat_i2f(intx)unsignedshiftleft=0;unsignedaftershift,tmp,flag;unsignedabsx=x;unsignedsign=0;if(0=x)return0;if(x0)sign=0x;absx=-x;aftershift=absx;while(1)tmp=aftershift;aftershift0x0100)flag=1;elseif(aftershift&0x03ff)=0x0300)flag=1;elseflag=0;returnsign+(aftershift9)+(159-shiftleft)23)+flag;思路：Int型整數(shù)在轉(zhuǎn)化為float型數(shù)的時候需要注意的是負(fù)數(shù)的表示，在int型中負(fù)數(shù)使用補碼的形式表示，而float直接表示，所以先要對負(fù)數(shù)進(jìn)行轉(zhuǎn)化。然后進(jìn)行循環(huán)，每移位一次階碼記錄一次。最后把得到的三部分綜合起來即可。15. float_twice源代碼：unsignedfloat_twice(unsigneduf)unsignedf=uf;if(f&0x7f800000)=0)f=(f&0x007fffff)1)|(0x&f);elseif(f&0x