Ostatni wszedł, pierwszy wyszedł
Część sekcji Funkcje, stos i ciągi znaków ścieżki Assembly w Coddy. Lekcja 2 z 33.
Stos zwraca wartości w odwrotnej kolejności do tej, w której je dodano: ostatnia dodana wartość jest pierwszą zdjętą. Ta kolejność nazywana jest LIFO (ang. last in, first out), czyli „ostatnie weszło, pierwsze wyszło”. Stos talerzy działa tak samo: bierzesz talerz, który odłożyłeś jako ostatni.
Wstaw 1, 2 i 3, a zdjęte wartości wracają jako 3, 2 i 1:
mov rax, 1
push rax
mov rax, 2
push rax
mov rax, 3
push rax
pop rbx ; rbx = 3
pop rcx ; rcx = 2
pop rdx ; rdx = 1Każde pop do tego samego rejestru nadpisuje jego zawartość. Trzykrotne wykonanie pop do r8 pozostawia w r8 tylko ostatnią zdjętą wartość, więc użyj każdej wartości przed kolejnym wykonaniem pop.
Aby odrzucić wartość ze szczytu bez jej odczytywania, samodzielnie przesuń wskaźnik stosu: add rsp, 8 usuwa jedną wartość, a add rsp, 16 usuwa dwie.
push rdi
push rsi
add rsp, 8 ; wartość z rsi jest odrzucana
pop rax ; rax = rdiEdytor przechowuje historię cofania zmian w ten sposób: każda zmiana jest dodawana na stos, a cofnięcie usuwa z jego szczytu najnowszą zmianę.
Wyzwanie
Łatwysolve otrzymuje cztery cyfry (od 0 do 9) w rdi, rsi, rdx i rcx. Umieść je na stosie w tej kolejności, a następnie zdejmuj po jednej i buduj liczbę w rax: zacznij od 0, a dla każdej zdjętej cyfry pomnóż rax przez 10 i dodaj tę cyfrę. Zwróć liczbę, której cyfry są w odwrotnej kolejności.
Przykład: dla wejścia 1 2 3 4 program wypisuje 4321.
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
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 cyfrPoćwicz samodzielnie: Edytor online Assembly