Division non signée
Fait partie de la section Arithmétique et flux de contrôle du Journey Assembly de Coddy. Leçon 4 sur 28.
div divisor divise la valeur non signée de 128 bits dans rdx:rax. Pour nos entrées non négatives de 64 bits, commence par mettre rdx à zéro. Le quotient est placé dans rax et le reste dans rdx. Le diviseur doit être non nul, et le quotient doit tenir dans le registre.
mov rax, 23
mov rdx, 0
mov rbx, 5
div rbxLa division de 23 par 5 donne un quotient de 4 dans rax et un reste de 3 dans rdx.
Avant d’effectuer une division non signée d’une valeur dans rax, efface rdx et utilise un registre diviseur non nul.
Utilise ces extraits d’instructions dans la routine solve fournie ; le défi fournit le code d’entrée et de sortie.
Défi
FacileRépartis les éléments de r8 en groupes de taille r9. Calcule le nombre de groupes complets. La première entrée est comprise entre 0 et 1000 ; la taille des groupes est comprise entre 1 et 100.
Modifie solution.asm entre solve: et le ret fourni. Le fichier main.asm verrouillé lit les nombres de test dans r8, r9, r10 et r11, dans cet ordre, et les stocke également sous forme de quatre entiers consécutifs de 8 octets à l'adresse values. Les entrées inutilisées valent zéro. Laisse ta réponse dans rax ; le programme d'exécution l'affiche sous la forme d'un entier décimal signé, suivi d'un saut de ligne. Garde le programme d'encapsulation fourni et n'affiche rien toi-même.
Essayez vous-même
bits 64
section .bss
input_buffer resb 256
output_buffer resb 32
values resq 4
section .text
global _start
global values
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 rax, rax
.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 r8, [values]
mov r9, [values + 8]
mov r10, [values + 16]
mov r11, [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 ebx, 10
.convert:
xor edx, edx
div rbx
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
mov eax, 60
xor edi, edi
syscallCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Toutes les leçons de Arithmétique et flux de contrôle
1Arithmétique entière
ADD et SUBINC et DECMultiplication avec IMULDivision non signéeRécapitulatif : total de la commande2Comparaisons et branchements
CMP et le Zero FlagJE, JNE et JMPComparaisons signéesComparaisons non signéesRécapitulatif : plages de températureEntraînez-vous par vous-même : Playground Assembly