Masuk Terakhir, Keluar Pertama
Termasuk bagian Fungsi, Stack, dan String dalam perjalanan Assembly di Coddy. Pelajaran 2 dari 33.
Stack mengembalikan nilai dalam urutan terbalik dari urutan kamu memasukkannya: nilai terakhir yang dimasukkan adalah nilai pertama yang dikeluarkan. Urutan ini disebut LIFO, last in, first out. Tumpukan piring bekerja dengan cara yang sama: kamu mengambil piring yang terakhir kamu letakkan.
Push 1, 2, dan 3, lalu hasil pop adalah 3, 2, dan 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 = 1Setiap pop ke register yang sama akan menimpanya. Melakukan pop tiga kali ke r8 hanya menyisakan nilai terakhir yang diambil di r8, jadi gunakan setiap nilai sebelum melakukan pop berikutnya.
Untuk membuang nilai teratas tanpa membacanya, gerakkan pointer stack sendiri: add rsp, 8 membuang satu nilai, dan add rsp, 16 membuang dua.
push rdi
push rsi
add rsp, 8 ; nilai dari rsi dibuang
pop rax ; rax = rdiEditor menyimpan riwayat pembatalan dengan cara ini: setiap perubahan ditambahkan, lalu Undo mengambil perubahan terbaru dari bagian teratas.
Tantangan
Mudahsolve menerima empat digit (0 hingga 9) di rdi, rsi, rdx, dan rcx. Masukkan semuanya ke stack dalam urutan tersebut, lalu keluarkan satu per satu dan bentuk sebuah angka di rax: mulai dari 0, lalu untuk setiap digit yang dikeluarkan, kalikan rax dengan 10 dan tambahkan digit tersebut. Kembalikan angka itu, yang digit-digitnya berada dalam urutan terbalik.
Contoh: untuk input 1 2 3 4, program mencetak 4321.
Tulis kodemu di solution.asm. main.asm yang terkunci membaca input, memanggil solve, dan mencetak angka di rax.
Coba sendiri
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
syscallPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Fungsi, Stack, dan String
1Tumpukan
PUSH dan POPMasuk Terakhir, Keluar PertamaMenyimpan RegisterMembaca dengan [rsp]Ringkasan: Riwayat Pembatalan4Stack Frame dan Rekursi
Variabel LokalFrame dengan RBPRekursiDua Pemanggilan RekursifRingkasan: Jumlah DigitLatihan sendiri: Playground Assembly