【正文】 在匯編中，沒懂word_sum 15: ret $4以及diff 12: subl $4, %esp的意義何在。那么apx[apidx] 的地址是 bp + 4 + i*size(A) + pos(x) +再看看之前的eax，eax是由(eax)所得，說明到第3行后，eax是個指針。{int}0。}min(traverse(tpleft),for(j=0。}esi == countandl%eax, (%ecx)movl %ebx, 4(%ecx)movl $4, %eaxaddl%ebx, %edx 1 : RNONE。} : rB。} : valB。 E_dstM in {d_srcA, d_srcB})光從內(nèi)循環(huán)看來，版本2平均執(zhí)行次數(shù)比版本1要少，因為可以假設(shè)預(yù)測錯誤的概率是50%。*udata =i*}（，還不是很清楚）。intget_vec_start(v)。vdata[i+2]。*s,unsignedunsigned0。(camp。//一般K都是2的整數(shù)次冪，也可以用scharamp。= fill。}}double{v1 = v1*}*= x。p[], msT = T_seek + T_avgrotate + T_transfer = ms3MB文件，我們假設(shè)1MB = 1000KB，而1KB = 1024B（這個好算一些）。dst同src。這個函數(shù)在x = 。{void4)1。i。char)c。while(n)//不知道這里如果用++和會不會影響整體的效率long*)// size_t應(yīng)該是unsigned int，n應(yīng)該不可能是++i)+i++)int++i)udata[i+1]fordata_t]。}。ILEAVE}:4。 Cndicode in { IIRMOVL, IRMMOVL, IMRMOVL, IJXX, ICALL, R[%ebp] = valM取指階段%edx, %eaxmovl%eax, %ebxmovl 4(%ecx), %ebxjg%edxmovl*q。){i){j。bubble(inttraverse(tpright)。long//Line20 cmovle: if(raxrbx) rax=rbx。long{x!=EOF): 0: 4: 0: 4B.總共需要8個字節(jié)。首先，根據(jù)第11和12行，可以得到 CNT*size(A) = 196。8(%ebp)為result的地址。*b = t。*b =%edx, %esijneL4我怎么感覺前面那個程序，編譯器應(yīng)該也會自動優(yōu)化。A[n][n],*intresult。caseint*p2。returnintdest_h = (xl*ys)_l + (xh*y)_l + (xl*y)_hdest_l = (xl*y)_l注意，所有的乘法都是unsigned*unsigned。15。而這里剛好用TMin來表示越界，因此不用關(guān)心TMin的表示。return。%d %d\n,23)int1))23)for(j=w1。if(i ==(float)2*f。0xFF23。returnelseif(exp ==所以，我將testFun中的一個條件變成了：if(!is_float_equal(fb, ff) amp。returnfloatexp = x{C. true，double可以精確表示所有正負2^53以內(nèi)的所有整數(shù)。A. ，5表示為101， = 。注意都為0的情況即可。b2)。+因此我們可以忽略下方的b(1),b(0)。這相當(dāng)于計算((x2) + x) 3，當(dāng)然，需要考慮x為負數(shù)時的舍入。k){((x(w1))*y))for(intx, x。w = b=0) || ((a0 == b0) amp。y。x,| maxbytes = sizeof(val))。ret = word如果x滿足這個條件，則其第n1位就是符號位。n){ beyond_msb = a2。x(x1)。}2)。8)。}int(zintsrl(unsigned x,~maskunsigned mask = zsra(int(breplace_byte(unsigned如果x的第wk1位為0，取反加1后，前面位全為0，如果為1，取反加1后就全是1。(unsigned)1x2)。(xreturnreturnxbyte(unsigned word,return如果a0 amp。}順便整理一下匯編中CF，OF的設(shè)定規(guī)則(個人總結(jié)，如有不對之處，歡迎指正)。unsigned+returnl =舍入的條件是x0amp。 容易證明，加法后三位不全為0可以等價為x后三位不全為0。amp。D. true，無符號和有符號數(shù)的位級表示是相同的。 !sy amp。描述擴展精度值十進制最小的正非規(guī)格化數(shù)2^(63)*2^(2^14+2)最小的正規(guī)格化數(shù)2^(2^14+2)最大的規(guī)格化數(shù)(2^641)*2^(2^14163)+4932描述HexMEV00x8000062最小的值10x3F01257/2560257*2^(8)2560x470018最大的非規(guī)格化數(shù)0x00FF255/25662255*2^(70)inf0xFF00Hex為0x3AA00x3AA0416/2565416*2^（13）=13*2^(8)格式A格式B位值位值1 01110 0019/161 0110 00109/160 10110 1012080 1110 10102081 00111 1107/10241 0000 01117/10240 00000 1016/2^170 0000 000001 11011 00040961 1111 0000inf0 11000 1007680 1111 0000inf沒有特別明白轉(zhuǎn)換成最接近的，然后又說向+inf舍入的含義。最小的規(guī)格化數(shù)為2^(0bias)*2 = 2^126。126)u2f(u)。is_nan(float_bits fb){0。frac ==do{}while(x!=0)。}float}測試即調(diào)用testFun(float_absval, float_absval_f)。float_negate(float_bits f){f){amp。(frac1))sign31float_bitsfloat_twice_f(float對于非規(guī)格化的平滑，使用移位就可以了，對于規(guī)格化，只要exp+1即可，當(dāng)然，如果exp==254，就要返回inf了。j。(1(j23)))1(j24)|f2u(ff))。} nedimask =default: result =3。*= result。+=n,按下面的代碼，循環(huán)里面貌似就沒有用到存儲器。intfor(。*aecx是用于存儲乘法的寄存器。E2(n)在ebx中，ebx = 4*E2(n) = 4*(2n1)。而不是在函數(shù)中分配棧空間給一個臨時變量，因為eax確實存不下一個結(jié)構(gòu)體，eax充當(dāng)返回變量的指針的角色。到第10行，edx的結(jié)果是 7i + bp[4 + 28*i]，bp[4 + 28*i]是什么呢？它很可能是bp中的a[i]的首地址。*(up) up再看看前面。x=getchar(),10。s[i]。}兩種方法對于EOF好像沒效果，就是輸入一定字符后不按回車直接按EOF，沒能正確輸出。while(tpret。return!= NULL)v = lv}函數(shù)的目的是找到樹的所有節(jié)點的值中最小的一個。return。q = data)data:（從地地址往高地址）$5, $2, $7, $4, $3, $6, $1, $8movl $8, %ecxbubbleEndOuterLoopbubbleEnd:popl%edx, 4(%ecx)movl訪存階段 valP = PC + 6譯碼階段 icode in { IRRMOVL, IOPL, IPUSHL, IPOPL,IIRMOVL, IRMMOVL, IMRMOVL,icode in { IPUSHL, IPOPL, ICALL, IRET } : RESP。1 : RNONE。執(zhí)行int aluA = [icode in { IRRMOVL, IOPL}。 D_icode == IPUSHL)。整個程序的限制因素為最后的浮點數(shù)加法的延遲。limit = length{+*dest){data_t sum =(i =int+while((unsigned)schar%K*schar++= K(unsignedn。int0。v2 = a[i+2]s}v1 = a[i]。v2。in。a[i]。將B提到3倍，也就是B需要10T，那么總時間為80T。Address_start = (tag5) | (set2)?！⌒?行2組00x01200x0123組10x08A40x08A70x07040x0707組2組30x064C0x064F組40x18F00x18F30x00B00x00B3組50x0E340x0E37組60x12380x123B組70x1BDC0x1BDFb = 2, s = 2, t = 12 b s = 8。所以提高B會使得性能更優(yōu)。i++)long= degree。a[i+3]*x。idoublelchar。{(unsignedamp。unsigned**0。data_t*sum = sum2。*vdata =以整數(shù)為例：相同底色表示這些指令在一個循環(huán)內(nèi)執(zhí)行，以及同一個循環(huán)內(nèi)的初始值：，？浮點數(shù)的話。amp。icode in { IPOPL, IRET } : valA。icode in { IIRMOVL, IRMMOVL, IMRMOVL,int dstM = [1 : RNONE。}。valE = valB + valCR[%esp] = valE%eax, %ecxmovl $1, %eaxsubl%ebxpopl%edx, %ecxcount = 8movl data, %ecxpushl %ecx push datacall bubblehaltbubble:pushlq++。1。如果REG是esp，那么代碼是先減去了esp，然后將減了4以后的REG移入了esp。?rv}當(dāng)然，如果要用三目條件表達式的話：long{long需要在最開始輸入的時候按，即按了回車之后按。BufferSize,\n39。char因此前面就為 up。另一方面：4*edx = 28*i + 4*bp[4+28*i] = i*size(A) + 4*(apidx)。8+4+ (B*2)取四的倍數(shù)的上整數(shù) = 28。這道題比較考驗對知識的拓展應(yīng)用能力。+= M。for(j=0。{int(%ebx),