必须平衡的栈
本课属于 Coddy Assembly 学习旅程的“函数、栈与字符串”单元。第 9 课,共 33 课。
ret 不知道它是从哪里来的。它会弹出栈顶的内容并跳转到那里。因此,过程必须让栈保持调用前的状态:当它的 ret 运行时,返回地址必须位于栈顶。
如果在 ret 之前弹出寄存器,那么在辅助函数中保存寄存器就没问题。这个辅助函数将 rbx 用作除数,并在结束时将其恢复:
; 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
ret删除 pop rbx 和 ret 后,程序会弹出保存的 rbx,然后将其当作地址跳转到那里。程序会因段错误而崩溃,并且不打印任何内容,因此测试显示的输出为空。
多执行一次 pop 也会导致问题:它会从栈中取出返回地址,而 ret 会跳转到它下面的内容。同样,分支跳过一次 pop 后跳转到 ret 也会导致问题。过程中的每条路径都需要保证 pop 的次数与 push 的次数相同。
如果测试没有打印任何内容,就检查每个过程:沿着每条路径找到它的 ret,并统计这条路径上的入栈和出栈次数。
挑战
简单初始代码中的 add_tax 应该在 rax 中返回 rdi + rdi / 10(价格加上 10% 的税,向下取整),但程序崩溃了,而且没有输出。找到没有匹配 pop 的 push,并修复辅助函数。solve 接收 rdi 中的价格(0 到 100000),并在 rax 中返回 add_tax(price)。
示例:输入 100 时,程序会输出 110。
在 solution.asm 中编写代码。锁定的 main.asm 会读取输入、调用 solve,并输出 rax 中的数字。
亲手试试
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
syscall这节课包含一个小测验。开始学习即可作答,并记录你的进度。
函数、栈与字符串中的所有课
自己练习: Assembly 在线编辑器