Stos, który musi być zrównoważony
Część sekcji Funkcje, stos i ciągi znaków ścieżki Assembly w Coddy. Lekcja 9 z 33.
ret nie wie, skąd pochodzi. Zdejmuje ze stosu to, co znajduje się na jego szczycie, i skacze pod ten adres. Dlatego procedura musi pozostawić stos w takim stanie, w jakim go zastała: gdy wykona się jej ret, adres powrotu musi znajdować się na szczycie stosu.
Zapisywanie rejestru w funkcji pomocniczej jest w porządku, jeśli jego zdjęcie ze stosu następuje przed ret. Ta funkcja pomocnicza używa rbx jako dzielnika i przywraca jego wartość:
; add_tax: rax = rdi + rdi / 10
add_tax:
push rbx
mov rbx, 10
mov rax, rdi
xor edx, edx
div rbx ; rax = rdi / 10
add rax, rdi
pop rbx
retUsunięcie pop rbx i ret sprawia, że zamiast tego zdejmowany jest ze stosu zapisany rbx, a następnie program wykonuje skok do niego, jakby był adresem. Program ulega awarii z powodu błędu ochrony pamięci i niczego nie wyświetla, więc test pokazuje pusty wynik.
Dodatkowe zdjęcie ze stosu również to psuje: usuwa adres powrotu ze stosu, a ret wykonuje skok do tego, co znajduje się pod nim. To samo dotyczy gałęzi, która przeskakuje do ret, pomijając zdjęcie ze stosu. Każda ścieżka przez procedurę wymaga tyle samo operacji zdjęcia ze stosu co operacji umieszczenia na nim.
Gdy test niczego nie wyświetla, sprawdź każdą procedurę: prześledź każdą ścieżkę do jej ret i policz wykonane na niej operacje odkładania i zdejmowania ze stosu.
Wyzwanie
ŁatwyFunkcja startowa add_tax powinna zwracać rdi + rdi / 10 w rax (cenę powiększoną o 10 procent podatku, zaokrągloną w dół), ale program ulega awarii i niczego nie wyświetla. Znajdź instrukcję push, która nie ma pasującej instrukcji pop, i napraw funkcję pomocniczą. solve otrzymuje cenę (od 0 do 100000) w rdi i zwraca add_tax(price) w rax.
Przykład: dla wejścia 100 program wyświetla 110.
Napisz swój kod w pliku solution.asm. Zablokowany plik main.asm odczytuje dane wejściowe, wywołuje solve i wyświetla 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
syscallTa lekcja zawiera krótki quiz. Zacznij lekcję, żeby na niego odpowiedzieć i śledzić swoje postępy.
Wszystkie 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 cyfr2CALL i RET
CALL i RETPisanie funkcji pomocniczejZagnieżdżone wywołaniaStos, który musi być zrównoważonyPowtórka: cena zamówieniaPoćwicz samodzielnie: Edytor online Assembly