PUSH i POP
Część sekcji Funkcje, stos i ciągi znaków ścieżki Assembly w Coddy. Lekcja 1 z 33.
Stos to obszar pamięci, którego program używa do krótkotrwałego przechowywania wartości. Rejestr rsp (wskaźnik stosu) przechowuje adres wartości znajdującej się na szczycie stosu. Gdy program się uruchamia, rsp już wskazuje na stos.
push umieszcza na szczycie stosu wartość 8-bajtową. push rdi najpierw odejmuje 8 od rsp, a następnie zapisuje rdi pod nowym adresem w rsp. Stos rośnie w dół: każde wywołanie push przesuwa rsp na niższy adres. Rzeczywiste adresy są długimi liczbami, dlatego w przykładach użyto małych wartości.
; rsp = 1000
push rdi ; rsp = 992, rdi jest przechowywany pod adresem 992
push rsi ; rsp = 984, rsi jest przechowywany pod adresem 984pop zdejmuje wartość ze szczytu stosu. pop rax kopiuje 8 bajtów spod adresu w rsp do rax, a następnie dodaje 8 do rsp.
; rsp = 984
pop rax ; rax = wartość spod adresu 984, rsp = 992
pop rbx ; rbx = wartość spod adresu 992, rsp = 1000Push i pop mogą zamienić miejscami dwie komórki rejestru bez użycia trzeciej. Pierwsze pop zwraca ostatnią zapisaną wartość:
push rdi ; zapisz rdi
push rsi ; zapisz rsi na szczycie stosu
pop rdi ; rdi = poprzednia wartość rsi
pop rsi ; rsi = poprzednia wartość rdiW tej sekcji wyzwania wywołują Twój kod tak, jak program w języku C wywołuje funkcję. Zablokowany plik main.asm umieszcza dane wejściowe w rdi, rsi, rdx i rcx, w tej kolejności, wywołuje Twoje solve i wypisuje liczbę, którą pozostawisz w rax. Każde zadanie określa, których danych wejściowych używa. Rozdział 3 wyjaśnia, dlaczego są to właśnie te rejestry.
Wyzwanie
Łatwysolve otrzymuje dwie liczby: pierwszą w rdi, drugą w rsi. Zamień miejscami oba rejestry za pomocą dwóch instrukcji push i dwóch instrukcji pop, a następnie zwróć rdi - rsi w rax.
Przykład: dla danych wejściowych 3 10 program wypisuje 7.
Napisz swój kod w pliku solution.asm. Zablokowany plik main.asm odczytuje dane wejściowe, wywołuje solve i wypisuje liczbę z rax.
Spróbuj swoich sił
bits 64
section .bss
input_buffer resb 256
output_buffer resb 32
values resq 4
section .text
global _start
extern solve
_start:
xor eax, eax
xor edi, edi
mov rsi, input_buffer
mov edx, 255
syscall
test rax, rax
jle .loaded
mov rsi, input_buffer
lea rdi, [input_buffer + rax]
xor ecx, ecx
.scan:
cmp rsi, rdi
jae .loaded
cmp ecx, 4
jae .loaded
movzx eax, byte [rsi]
cmp al, 32
jbe .space
mov r10, 1
cmp al, '-'
jne .number
mov r10, -1
inc rsi
.number:
xor eax, eax
.digit:
cmp rsi, rdi
jae .store
movzx edx, byte [rsi]
cmp dl, '0'
jb .store
cmp dl, '9'
ja .store
imul rax, rax, 10
sub edx, '0'
add rax, rdx
inc rsi
jmp .digit
.store:
imul rax, r10
mov [values + rcx * 8], rax
inc ecx
.space:
inc rsi
jmp .scan
.loaded:
mov rdi, [values]
mov rsi, [values + 8]
mov rdx, [values + 16]
mov rcx, [values + 24]
xor eax, eax
call solve
lea rsi, [output_buffer + 31]
mov byte [rsi], 10
mov ecx, 1
xor r8d, r8d
test rax, rax
jns .positive
mov r8d, 1
neg rax
.positive:
mov r9d, 10
.convert:
xor edx, edx
div r9
add dl, '0'
dec rsi
mov [rsi], dl
inc ecx
test rax, rax
jnz .convert
test r8d, r8d
jz .write
dec rsi
mov byte [rsi], '-'
inc ecx
.write:
mov edx, ecx
mov eax, 1
mov edi, 1
syscall
.exit:
mov eax, 60
xor edi, edi
syscallWszystkie lekcje w sekcji Funkcje, stos i ciągi znaków
1Stos
PUSH i POPOstatni wszedł, pierwszy wyszedłZapisywanie rejestruOdczyt za pomocą [rsp]Podsumowanie: historia cofania4Ramki stosu i rekurencja
Zmienne lokalneRamki z RBPRekurencjaDwa wywołania rekurencyjnePodsumowanie: suma cyfrPoćwicz samodzielnie: Edytor online Assembly