兩天前我發布了關于我在 x86 Assembly 中遇到的一個問題(謝天謝地,我能夠修復(大部分)使用冒泡排序方法從最小到最大排序。我成功地對兩個陣列進行排序我有(如下所示在我的代碼資料部分的片段中),但是在每個陣列中選擇最大值已成為一個問題。
INCLUDE Irvine32.inc
.data
Array1 DWORD 0C0D12AFh, 00030256h, 0FFAABBCCh, 0F700F70h, 00000000h, 0E222111Fh, 0ABCDEF01h, 01234567h
Array2 DWORD 61A80000h, 024F4A37h, 0EC010203h, 0FAEEDDCCh, 2C030175h, 84728371h, 63AA5678h, 0CD454443h, 22222222h, 61B1C2D3h, 7A4E96C2h, 81002346h, 0FDB2726Eh, 65432100h, 0FFFFFFFFh
問題要么出在我呼叫程序以選擇最大值之前的部分(在我的代碼的主程序中):
.code
main PROC
.....
; display Array1 get and display greatest value in Array1
call displayArray1 ; display Array1 (sorted)
call Crlf ; skip line
mov esi,OFFSET Array1 ; point to start of Array1
mov ecx,LENGTHOF Array1-4 ; number of units
call getLargest ; find largest value in Array1 and
; display it
; display Array2 get and display greatest value in Array2
call displayArray2 ; display Array2 (sorted)
call Crlf ; skip line
mov esi,OFFSET Array2 ; point to start of Array2
mov ecx,LENGTHOF Array2-4 ; number of units
call getLargest ; find largest value in Array2 and
; display it
exit ; exit the program
main ENDP
我首先呼叫程式在對它們進行排序后顯示兩個陣列,然后將陣列指標移動到暫存器中并調整 ECX 以在陣列中的最后一個值之外停止一個位置 -mov ecx,LENGTHOF Array1-4并且mov ecx,LENGTHOF Array2-4- 或者我的問題在于getLargest程序本身(掃描陣列的最大值(在這種情況下應該是陣列的最終值)):
;-------------------------------------------------------
getLargest PROC
;
; Finds and returns a statement of what the greatest
; value in an array is.
; Receives: nothing
; Returns: statement of largest value in array
;-------------------------------------------------------
mov eax,[esi] ; move pointer into EAX
sift:
cmp [esi 4],eax ; compare next value and EAX
jng skip ; if EAX >= [ESI 4], skip
mov eax,[esi 4] ; else, mov [ESI 4] into EAX
skip:
add esi,4 ; increment ESI by 4
dec ecx ; decrement ECX
jnz sift ; if ECX not zero, jump back to sift
mov ebx,eax ; signed maximum
quit:
; display largest unsigned integer
mov edx,OFFSET largestUnsignedS
call WriteString ; display largestUnsignedF string
mov eax,ebx
call WriteHex ; display largest unsigned value
mov edx,OFFSET largestUnsignedF
call WriteString ; display largestUnsignedS string
call Crlf ; skip line
ret
getLargest ENDP
目前,我收到的輸出顯示最大值Array1為 0F700F70h(應為 FFAABBCCh),最大值Array2為 7A4E96C2h(應為 FFFFFFFFh)。我相信該程序要么停止了每個陣列的最終位置的幾個位置(由于語法),要么該程序運行了正確的次數,但它未能在適當的時間在siftandskip回圈之間進行跳轉。
好訊息是我沒有收到錯誤(因為構建程序會失敗),但我沒有收到getLargest的正確輸出。基本上我想知道的是我是否需要修復發送到 ECX 的內容,main或者是否需要修復getLargest中的回圈。
uj5u.com熱心網友回復:
參考我之前的回答:
找到最大元素的代碼可能如下所示:
mov eax, 80000000h ; Smallest signed dword More: cmp [esi], eax jng Skip mov eax, [esi] Skip: add esi, 4 dec ecx jnz More mov ebx, eax ; The signed maximum
您的新getLargest proc 在此基礎上構建,甚至通過使用第一個陣列元素初始化 EAX 來優化它。這可以減少回圈的 1 次迭代。為此,您選擇在 ECX 暫存器中傳遞較小的計數。錯誤在mov ecx, LENGTHOF Array1-4. 因為LENGTHOF給你陣列元素的數量,所以你想減去 1。
基本上我想知道的是我是否需要修復我在main中發送到 ECX 的內容,或者我是否需要修復我的回圈getLargest。
我不會更改 ECX 引數:
- 看到此修復程式的讀者會更加困惑
- 它與呼叫 BubbleSort proc 的方式不同
- 在 proc 中,減量可以檢測到 0 或 1 個元素的瑣碎情況
我的建議
; IN (ecx,esi)
getLargest PROC
xor eax, eax
dec ecx
js quit ; return 0 for empty array
mov eax, [esi] ; Arr[0]
jz quit ; return Arr[0] for single-element array
sift:
cmp [esi 4], eax ; compare next value and EAX
jng skip ; if EAX >= [ESI 4], skip
mov eax, [esi 4] ; else, mov [ESI 4] into EAX
skip:
add esi, 4
dec ecx
jnz sift ; if ECX not zero, jump back to sift
quit:
mov ebx, eax ; signed maximum
...
改進您的評論
getLargest PROC ; Receives: nothing
什么都沒有- 您的 proc 確實收到了 ECX 和 ESI 暫存器。
mov eax,[esi] ; move pointer into EAX
指標- 您正在加載第一個陣列元素的值。對我來說,您的陣列看起來不像包含指標材料。
簽名與未簽名
目前,我收到的輸出顯示Array1 中的最大值為0F700F70h(應為 FFAABBCCh),Array2中的最大值為 7A4E96C2h(應為 FFFFFFFFh)
你在這里的期望是錯誤的!由于您的篩選代碼使用帶符號的條件分支指令jngJumpIfNotGreater,因此 FFAABBCCh 和 FFFFFFFFh 等數字被視為負數,不會使其“最大”。
因此,要讓程式篩選無符號值的陣列,請改用無符號條件分支指令jnaJumpIfNotAbove。
轉載請註明出處,本文鏈接:https://www.uj5u.com/net/519511.html
上一篇:在哪里可以找到要傳遞給WindowsAPI函式的資料
下一篇:在gdb中轉換標簽型別
