1、LAB1實驗報告語法檢查：正確性檢查：1. bitAnd源代碼：return(x|y);思路：可以直接運用摩爾定律，寫出與的等價形式。2. getByte源代碼：return(x(n3)&0xff;思路：向右移動3n位，再用B按位與，截取出所需要的字節3. logicalShift源代碼：intlogic=(1n)n);思路：設置一個變量logic，并通過算數移位將其前n為設置成0，后面32-n位設置為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;思路：主要還是使用二分法，通過以為設置五個字符串：0101010101010101010101010101010100110011001100110011001100110011000011110000111100001111000011110000000011111111000000001111111100000000000000001111111111111111分別通過按位與統計1的個數，并將個數記錄在下一個字符串1出現的位置。最后可以得到1的個數。5. bang源代碼：return(x|(x+1)31)&1;思

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

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

6、負號位相同，則利用減法，獲取差的符號位；如果符號位不同，且x為負，y為正，則也成立。綜合負號相同和不同的情況，可以得到最終結果。12. ilog2源代碼：intilog2(intx)intresult=0;result=(!(x16)(result+8)(result+4)(result+1);x(result+2)0x7f800000)result=uf;returnresult;思路：將該數字的最高位進行取反。然后分類討論，比較最高位為零時，是否大于000000000000000000000。即階為最大是，此時，為NaN所以這個時候返回參數就可以啦。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型整數在轉化為float型數的時候需要注意的是負數的表示，在int型中負數使用補碼的形式表示，而float直接表示，所以先要對負數進行轉化。然后進行循環，每移位一次階碼記錄一次。最后把得到的三部分綜合起來即可。15. float_twice源代碼：unsignedfloat_twice(unsigneduf)unsignedf=uf;if(f&0x7f800000)=0)f=(f&0x007fffff)1)|(0x&f);elseif(f&0x