0

こんにちは、Linux の nasm でマージソート アルゴリズムを実装しようとしていますが、セグメンテーション エラーが発生するため、konsole にこの「gdb mergesort core」と入力すると、これが得られました。

"El núcleo se generó por «./mergesort».
 El programa terminó con la señal 11, Segmentation fault.
 #0  0x080481a5 in ?? ()
(gdb) bt
 #0  0x080481a5 in ?? ()
 #1  0x080481b1 in ?? ()
 #2  0x080480af in ?? ()"

しかし、どうすればいいのか、セグメンテーション違反がどこで起こっているのか、よくわかりません。誰か助けてくれませんか？

ここにコードを貼り付けるのはこれが初めてなので、すべてをインデントする方法がわかりません

NASM のコードは次のとおりです。

BITS 32
extern printf
    section .data
    section .text
  global _start

  global main,
main:
  _start:

nop;
mov edi, sorted
mov esi, array
mov ecx, 10
rep movsd

push 10
push 0
push sorted
call mergesort
add esp, 12

push sorted
push 10
call print
add esp, 8
ret

merge:
push ebp
mov ebp, esp
push eax
push ecx
push edx
push edi
push esi



mov ecx, [ebp+20]
sub ecx, [ebp+12]

shl DWORD[ebp+12], 2
shl DWORD[ebp+16], 2
shl DWORD[ebp+20], 2

mov edx, temp       
mov edi, [ebp+8]    
add edi, [ebp+16]   



mov esi, [ebp+8]
add [ebp+12], esi
add [ebp+16], esi
add [ebp+20], esi
mov esi, [ebp+12]

.next:

cmp esi, [ebp+16]
jnz .second

cmp edi, [ebp+20]
jnz .first

jmp .end



.first:
cmp esi, [ebp+16]
jnz .second


mov eax, [edi]
mov [edx], eax
add edx, 4
add edi, 4
jmp .next

.second:
cmp edi, [ebp+20]
jnz .third


mov eax, [esi]
mov [edx], eax
add edx, 4
add esi, 4
jmp .next

.third:
mov eax, [esi]
cmp eax, [edi]
jnl .forth


mov [edx], eax
add edx, 4
add esi, 4
jmp .next

.forth:
mov eax, [edi]
mov [edx], eax
add edi, 4
add edx, 4
jmp .next
.end:



mov esi, temp
mov edi, [ebp+12]
rep movsd


pop esi
pop edi
pop edx
pop ecx
pop eax
mov esp, ebp
pop ebp
ret

mergesort:
push ebp
mov ebp, esp
push eax

mov eax, DWORD[ebp+16]  
sub eax, [ebp+12]   
cmp eax, 2
JL .end
    push edx
    push ebx
        xor edx, edx
        mov ebx, 2
        div ebx
    pop ebx
    pop edx
    add eax, [ebp+12]   


    push eax        
    push DWORD[ebp+12]  
    push DWORD[ebp+8]   
    call mergesort
    add esp, 12

    push DWORD[ebp+16]  
    push eax        
    push DWORD[ebp+8]   
    call mergesort
    add esp, 12

    push DWORD[ebp+16]  
    push eax        
    push DWORD[ebp+12]  
    push DWORD[ebp+8]   
    call merge
    add esp, 16
.end:
pop eax
mov esp, ebp
pop ebp
ret


print:
push ebp    
mov ebp, esp
push ecx
push edx

mov edx, [ebp+12]
mov ecx, [ebp+8]

.args:
    push ecx
    push edx
    push DWORD[edx]
    push format
    call print
    add esp, 8
    pop edx
    pop ecx
    add edx, 4
LOOP .args

push endl
call print
add esp, 4

pop edx     
pop ecx     
mov esp, ebp    
pop ebp     
ret     

format:
db  ' %2d', 0
endl:
db  10, 0

array:
dd  10, 9, 8, 4, 5, 6, 7, 3, 2, 1


section .bss
sorted:
resd    10
temp:
resd    10
4

1 に答える 1

0

codeまず、セクションでデータを定義するのはなぜですか? これ：

format:
db  ' %2d', 0
endl:
db  10, 0

array:
dd  10, 9, 8, 4, 5, 6, 7, 3, 2, 1

.dataあなたのセクションにあるはずです。

NASM のコマンド ラインに追加-F stabsして、オブジェクト ファイルにデバッグ シンボルを追加します (Linux の場合) Windows のオプションがわかりません。 nasm -f elf -F stabs $(APP).asm

これにより、gdb バックトレースに関数名が表示されます。

問題はprint関数にあるようです。よく見てください! あなたはそれを再帰的に呼び出しています。

print:
    push    ebp    
    mov     ebp, esp
    push    ecx
    push    edx

    mov edx, [ebp+12]
    mov ecx, [ebp+8]

.args:
    push    ecx
    push    edx

    push    DWORD[edx]
    push    format
    call    print ; <<<<<<<<<<
    add     esp, 8

    pop     edx
    pop     ecx

    add     edx, 4
    LOOP    .args

    push    endl
    call    print ; <<<<<<<<<<
    add     esp, 4

    pop     edx     
    pop     ecx     
    mov     esp, ebp    
    pop     ebp     
    ret

私はあなたが電話するつもりだと思うprintf

print:
    push    ebp    
    mov     ebp, esp
    push    ecx
    push    edx

    mov     edx, [ebp+12]
    mov     ecx, [ebp+8]

.args:
    push    ecx
    push    edx

    push    DWORD[edx]
    push    format
    call    printf
    add     esp, 8

    pop     edx
    pop     ecx

    add     edx, 4
    LOOP    .args

    push    endl
    call    printf
    add     esp, 4

    pop     edx     
    pop     ecx     
    mov     esp, ebp    
    pop     ebp     
    ret

違いを見ます？その問題を修正すると、正しく印刷されるようです! ここに画像の説明を入力

于 2013-10-06T18:52:38.153 に答える