符号なし除算
CoddyのAssemblyジャーニー「算術演算と制御フロー」セクションの一部。レッスン 4/28。
div divisor は、rdx:rax に格納された符号なし128ビット値を除算します。今回のような負でない64ビット入力では、まず rdx をゼロに設定します。商は rax に、余りは rdx に格納されます。除数はゼロ以外でなければならず、商は格納可能な範囲内でなければなりません。
mov rax, 23
mov rdx, 0
mov rbx, 5
div rbx23を5で割ると、商4はraxに、余り3はrdxに格納されます。
rax内の値を符号なし除算する前に、rdxをクリアし、ゼロでないレジスタを除数として使います。
提示されたsolveルーチン内で、これらの命令の抜粋を使います。この課題では、入力コードと出力コードが用意されています。
チャレンジ
簡単r8 個の項目を r9 個ずつのグループに分けます。完全なグループの数を計算してください。最初の入力値は0から1000まで、グループのサイズは1から100までです。
solution.asm の solve: と指定された ret の間を編集してください。ロックされた main.asm は、テスト用の数値を順に r8、r9、r10、r11 に読み込み、また values に連続する4つの8バイト整数として格納します。使用しない入力値は0です。答えは rax に残してください。ハーネスは答えを符号付き10進整数1つとして出力し、その後に改行を付けます。指定されたラッパーはそのままにし、自分では何も出力しないでください。
自分で試してみよう
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
syscallこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
算術演算と制御フローのすべてのレッスン
自分で練習してみよう: Assemblyプレイグラウンド