錯誤推送到我自己的堆棧中裝配Masm x86

Question

我是新裝配。我已經做了幾個月。當我嘗試將值推送到我自己的堆棧數組時，我收到一個錯誤，該程序崩潰了我的程序。錯誤說「訪問衝突寫入位置」。我用調試器完成了它，並沒有發現任何東西。所以，我在程序的開始處放置了產生錯誤的代碼，以查看是否有其他代碼（僅從目前的文件讀取）可能導致該錯誤。我仍然得到錯誤。請幫助我，我不知道發生了什麼事。這裏是我的代碼：

.data 
myStack DWORD 30 DUP(?) 
top DWORD $ 
val DWORD 5 

.code 
mov esi, OFFSET myStack 
mov eax, val 
add esi, top 
sub esi, 4    
mov [esi], eax ;this is where it crashes 

Answer 1

除非有一個重要的原因，爲什麼你的籌碼必須工作，比如處理器的堆棧（即「頂」向下增長），它更容易與「頂」要做到這一點朝分配的緩衝區結束。原因是你不必回頭想辦法做到這一點。堆棧就像任何其他緩衝區一樣。您將第一個項目添加到第一個位置，並朝分配的緩衝區的末尾增長。

「推」是一個項目添加到下一個可用的位置的問題。 「流行」是從最高使用位置移除的問題。

請注意，效率與我的論點無關。無論哪種方式，你都會做同樣的工作。思考起來更容易一些，因爲堆棧像其他任何數組類型結構一樣實現：您添加的第一個項目會轉到第一個（編號最小的）地址等等。它只是您以LIFO順序訪問的緩衝區。

如果要實現它，我建議：

.data 
myStack DWORD 30 DUP(?) 
top DWORD myStack 
val DWORD 5 

.code 

MyPush: 
    // call with EAX containing the value you want to store 
    mov esi,[top] 
    mov [esi],eax 
    add esi,4 
    mov [top],esi 
    ret 

MyPop: 
    // returns the value on the top of the stack in EAX 
    mov esi,[top] 
    sub esi,4 
    mov eax,[esi] 
    mov [top],esi 
    ret 

Answer 2

假設它的增長下來，典型的基於微處理器的堆棧，然後把東西到堆棧中：

1. 遞減堆棧指針
2. 移動值到什麼堆棧指針指向

並取下堆棧中的東西：

1. 檢索堆棧指針指向
2. 遞增堆棧指針

當你總結top到myStack，你會得到什麼這是遙遠的其他地方的地址，可能是外面的你程序空間。 top本身是已經是堆棧頂部的地址，而無需添加任何內容。

所以在你的情況下，top已經是堆棧的頂部。所以，你的初始堆棧指針應top：

.data 
myStack DWORD 30 DUP(?) 
top DWORD $ 
val DWORD 5 

.code 
mov esi, OFFSET top ; Initialize the stack pointer 
mov eax, val   ; Load a value into eax 
sub esi, 4    ; push eax onto the stack 
mov [esi], eax 

在上文中，4從「堆棧指針」（這是最初top）所述第一減法將產生top - 4也就是最後4個字節的空間，在你myStack地區。

彈出一個值從堆棧中：

mov eax, [esi] 
add esi, 4 

或者，你也能設置不同top，然後你的代碼會工作。但它是稍微複雜：

.data 
myStack DWORD 30 DUP(?) 
top DWORD $-myStack   ; the value here is current location minus myStack 
val DWORD 5 

.code 
mov esi, OFFSET myStack  ; Setup the stack pointer 
add esi, top 
mov eax, val     ; get value in eax 
sub esi, 4      ; push eax   
mov [esi], eax