Uno stack che deve essere bilanciato
Fa parte della sezione Funzioni, stack e stringhe del percorso Assembly di Coddy. Lezione 9 di 33.
ret non sa da dove proviene. Rimuove dalla pila l'elemento in cima e vi salta. Quindi una procedura deve lasciare la pila com'era: quando viene eseguito il suo ret, l'indirizzo di ritorno deve trovarsi in cima.
Salvare un registro all'interno di una funzione di supporto va bene se il suo ripristino avviene prima di ret. Questa funzione di supporto usa rbx come divisore e lo restituisce:
; 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
retElimina pop rbx e ret preleva invece il valore salvato in rbx, poi salta a esso come se fosse un indirizzo. Il programma va in crash con un errore di segmentazione e non stampa nulla, quindi il test mostra un output vuoto.
Anche un pop in più lo compromette: rimuove l’indirizzo di ritorno dallo stack e ret salta a ciò che si trova sotto. Lo stesso vale per un ramo che salta a ret oltre un pop. Ogni percorso all’interno di una procedura deve avere tanti pop quanti push.
Quando un test non stampa nulla, controlla ogni procedura: segui tutti i percorsi fino al relativo ret e conta le operazioni di push e pop lungo ciascuno.
Sfida
FacileLa funzione add_tax iniziale dovrebbe restituire rdi + rdi / 10 in rax (un prezzo più il 10 percento di imposta, arrotondato per difetto), ma il programma va in crash e non stampa nulla. Trova l'istruzione push senza una pop corrispondente e correggi la funzione ausiliaria. solve riceve il prezzo (da 0 a 100000) in rdi e restituisce add_tax(price) in rax.
Esempio: per l'input 100 il programma stampa 110.
Scrivi il tuo codice in solution.asm. Il file bloccato main.asm legge l'input, chiama solve e stampa il numero in rax.
Provalo tu
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
syscallQuesta lezione include un breve quiz. Inizia la lezione per rispondere e tenere traccia dei tuoi progressi.
Tutte le lezioni di Funzioni, stack e stringhe
1Lo stack
PUSH e POPUltimo a entrare, primo a uscireSalvare un registroLeggere con [rsp]Riepilogo: cronologia degli annullamenti4Frame dello stack e ricorsione
Variabili localiFrame con RBPRicorsioneDue chiamate ricorsiveRiepilogo: somma delle cifre2CALL e RET
CALL e RETScrivere una funzione di supportoChiamate annidateUno stack che deve essere bilanciatoRiepilogo: prezzo dell’ordine3La convenzione di chiamata
Argomenti nei registriValori di ritornoRegistri salvati dal chiamanteRegistri salvati dal chiamatoRiepilogo: tabellone dei punteggi6Progetto: Contatore di parole
La syscall di letturaConta i caratteriEsercitati da solo: Playground Assembly