【正文】 MRMOVL, IPOPL}:rA。int dstM = [IADDLamp。1 : RNONE。IADDLIRET } : RESP。icode in { IRRMOVL, IRMMOVL, IOPL, IPUSHL譯碼和寫回int srcA = [}。R[rB] = valEvalE = valB + valC rA:rB = M1[PC+1] R[%esp] = valEvalE = valB + 4 %eax, %ecxmovl $1, %eaxsubl pare *p and *(p+1)cmovl(%ecx), %edxInnerLoop:movl%ebxpopl%esimovl $1, %eaxsublswap, so ebx is greatermovl 4(%ecx), %eaxNoSwap:movl4(%ecx), %ebxsubl%edx, %ecxcount==0movl $1, %eaxsubl12(%ebp), %esi %ebxpushlcount = 8movl data, %ecxpushl %ecx push datacall bubblehaltbubble:pushlq++。*p =*q1。*q。i,if(count ==count){void如果REG是esp，那么代碼是先減去了esp，然后將減了4以后的REG移入了esp。return}?//Line16 cmovle: if(r12rax) rax=r12。rvrv =lv。}當(dāng)然，如果要用三目條件表達(dá)式的話：long//Line16 cmovle: if(r12rax) rax=r12。v ={!= NULL)longtp = tpleft。ret =需要在最開始輸入的時(shí)候按，即按了回車之后按。break。BufferSize,s[BufferSize]。int\n39。0。chargood_echo(){*(up)因此前面就為 up。到第三行，eax為*(ecx)，且是一個(gè)指針，所以eax在第三行為int* p，即up。最后結(jié)果是用eax (edx)得到的，說(shuō)明(edx)是整數(shù)，即up___ 為整數(shù)。A.另一方面：4*edx = 28*i + 4*bp[4+28*i] = i*size(A) + 4*(apidx)。所以，不難猜測(cè)，pos(x)=4，也就是說(shuō)，在A中，首先是idx，再是x數(shù)組。ap的地址是 bp + 4 + i*size(A)我們知道，apx[0] 的地址是 bp + 4 + i*size(A) + pos(x)，pos(x)為結(jié)構(gòu)體A中x的偏移。我們用結(jié)構(gòu)體A表示a_struct。8+4+ (B*2)取四的倍數(shù)的上整數(shù) = 28。結(jié)構(gòu)體的每一個(gè)變量可以看做是單獨(dú)的參數(shù)進(jìn)行傳入。，分配的20個(gè)字節(jié)用黃底展示（每一行為4個(gè)字節(jié)）yx返回地址保存的ebp（也是當(dāng)前ebp的指向）amp。所以：A.這道題比較考驗(yàn)對(duì)知識(shí)的拓展應(yīng)用能力。+= M。*b。int{++j)for(j=0。intint{++i)for(i=0。intA[M][M]){int$4, %edxcmpl(%ebx), %ecximullresult。*b。result{)amp。amp。amp。result =intint只需要result，a，e，b，4n這五個(gè)變量。result。+= A[i][j]inti,A[n][n],intT = 9。return}0x29:case3。break。result0x2b:3。case{switch(n)x,*p2 =15。MODE_C: result =MODE_B: result =*p1 =*p。intcread_alt(int因?yàn)槿绻菞l件傳送語(yǔ)句，那么不論xp為什么，*xp都會(huì)被計(jì)算。x)。^=0。131。1431655765。x, resultedx xebx相當(dāng)于 1*(UNSIGNED_MAX)。y的符號(hào)位擴(kuò)展成32位之后為ys（ys為0或者1）。15。=intz){x,而int絕對(duì)值不會(huì)超過(guò)2^311，..小數(shù)點(diǎn)右移不會(huì)到超過(guò)30次（否則就越界了），所以exp=30。printf(Test OK\n)。n)。n =intdo{}voidexp)。frac(expreturn0。if(exp(123)。frac =amp。unsigned sign = f31。float_f2i(float_bits f){我也是一點(diǎn)一點(diǎn)測(cè)試修改，才通過(guò)的。x++。}x,if(!is_float_equal(fb,float_i2f(x)。inttest(){|return}//舍入到偶數(shù)超過(guò)(124) 1，指數(shù)需要再加1if(frac ==//舍入到偶數(shù)(fracamp。amp。mask)1。frac = x(j23)。{=exp = biasunsigned bias =}amp。j。int0。float_i2f(intf。returnf。|if(exp ==(exp+1)23254)frac1。0)0xFF。unsigned exp =這也是我在測(cè)試的過(guò)程中發(fā)現(xiàn)的。elsefloat_half_f(floatelse255)1)))((fracamp。(122)return1)))。((fracamp。sign310x7FFFFF。amp。float_bitsf。}floatf。注：C庫(kù)中也提供了isnan()函數(shù)。!is_nan(fb))這個(gè)bug實(shí)在是不知道怎么回事。我將f2u和u2f里用memcpy也同樣是不行。后來(lái)debug了一下，發(fā)現(xiàn)u2f的時(shí)候，會(huì)篡改原值。returnif(is_nan(f2u(f)))f){elsefloat_bits1。 0。if(!is_float_equal(fb,fun1(x)。unsigned x =float(*fun2)(float)){}intamp。returnunsigned sign = fb31。is_inf(float_bits fb){frac0xFFunsigned frac = fbamp。(fb23)== f1。is_float_equal(float_bits f1,returnf){*((float*)amp。，我寫了幾個(gè)公共函數(shù)。frac。u = exp/* Pack exp and frac into 32 bits */}exp =/* Too big. Return +oo */{frac =128)else0。(x0。 149)frac。因此按各種情況把區(qū)間分為[TMin, 148] [149, 125] [126, 127] [128, TMax]。 bias = 2^7 1 = 127。雖然舉例子會(huì)比較復(fù)雜，但可以考慮比較大的值。B. false，當(dāng)x+y越界時(shí)，左邊不會(huì)越界，而右邊會(huì)越界。表格中是按最接近的進(jìn)行舍入，并且如果超出范圍則認(rèn)為是inf。^(1bias)即2^(2^(k1)+2)，所以其倒數(shù)值V為2^(2^(k1)2)，f部分為全0，E=2^(k1)2，e部分為2^(k1)2 + bias = 2^k 3，即為11..101。，那么其M=..1，故f部分全為1，E應(yīng)該為n。 ux = uy)。 ux = uy) ||(sx amp。(!sx amp。 (uy1)==0) ||如果小于0則相反。所以左邊總是=x。B. true，補(bǔ)碼的加減乘和順序無(wú)關(guān)（如果是右移，則可能不同）。}(xamp。((x(w1))(b0amp。w =(x3)(x2)amp。intx){ ((x2)+x 的后三位不全為0)。再看看b(0)+b(2)會(huì)不會(huì)產(chǎn)生進(jìn)位，如果產(chǎn)生進(jìn)位，則再加一。b(1), b(0)]最后需要右移3位。 0]+ }(xamp。(x(w1))w =intx的最后k位不為0。sign_h = unsign_h + ((x(w1)) * y) + ((y(w1)) * x)。}最后一步計(jì)算之前的h即為unsigned相乘得到的高位。+l(unsigned)x(wi)。1iw。1)?x:0。h =amp。intsigned_prod_result(int+int y 和 ((int)y(w1)) amp。+signed_high_prod(x,intunsigned y){*y39。amp。amp。CF: (unsigned t) (unsigned a) 進(jìn)位標(biāo)志OF: (a0 == b0) amp。amp。t=(w1)。w =tsub_ovf(int b=0，則只有當(dāng)t=0時(shí)才算溢出。amp。} ans)(pos_ovf amp。intintpos_ovf =x=(w1)。intintint于是，可以利用三個(gè)變量來(lái)表示是正溢出，負(fù)溢出還是無(wú)溢出。amp。intbytenum){，將待抽取字節(jié)左移到最高字節(jié)，再右移到最低字節(jié)即可。!xxn){int}這一題是看x的值是否在 2^(n1) 到 2^(n1) 1之間。returnintint set_msb = a1。}。8)。x|=(xint最后一句也可以是 return (x^1)amp。1)。(x (x (x (x (x (0x55555555))。returnany_even_one(unsigned x){amp。returnunsigned z =k。xsra =}intreturn(~(zamp。unsigned left =unsigned right = mask(wk1)。sizeof(int) 3。intk){int對(duì)于srl，注意工作就是將前面的高位清0，即xsra amp。}對(duì)于sra，主要的工作是將xrsl的第wk1位擴(kuò)展到前面的高位。return這里我感覺應(yīng)該是英文版對(duì)的，int_shifts_are_arithmetic()int}A. !~xB. !xC. !~(x((sizeof(int)1)3))D. !(xamp。|(xchar~0xFF)unsigned*((char*)amp。intis_little_endian(){略intreturn0xFF) | (yamp。unsignedi){return~(0xFF(i3)))(i3))。這里是按中文版來(lái)做的。1。1。最后再使用相應(yīng)的掩碼得到結(jié)果。intxw =1。xsrl。z)。right。k){intsizeof(int)*8。(wk1)。1)}int^=^=^=^=^=!(xamp。那么可以想到折半縮小規(guī)模。先是x右移1位再和原x進(jìn)行或，變成1100000...，再讓結(jié)果右移2位和原結(jié)果或，變成11110000...，最后到16位，變成11111111...。(x|=x4)。(xx^(x1)。 a=15。個(gè)人猜想應(yīng)該是讓x的最低n位變1。(2(n1))rotate_right(unsigned x,sizeof(unsigned)*8。(x(wn1)1)。所以本質(zhì)是判斷，x的高wn+1位是否為0或者為1。intreturn}，而并非擴(kuò)展為signed的結(jié)果。int((3ret(maxbytes 0 amp。如果a，b均大于等于0，則t0就是正溢出，如果a，b