XOR pour inverser des bits
Fait partie de la section Arithmétique et flux de contrôle du Journey Assembly de Coddy. Leçon 18 sur 28.
Le xor bit à bit définit un bit de résultat lorsque les deux bits opérandes diffèrent. Un XOR avec un bit à un inverse un bit avec un bit à zéro le préserve. Cela diffère de OR, qui ne définit que les bits sélectionnés.
mov rax, 10
xor rax, 3Le XOR binaire de 1010 et 0011 est 1001, soit 9.
XOR bascule exactement les positions sélectionnées par le masque.
Utilisez ces extraits d’instructions dans la routine solve fournie : le défi fournit le code d’entrée et de sortie.
Défi
FacileInverser le bit à la position 0 dans l’entrée non signée r8. Les entrées sont comprises entre 0 et 255.
Modifiez solution.asm entre solve: et le ret fourni. Le 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 à values. Les entrées inutilisées valent zéro. Laissez votre 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. Conservez l’enveloppe fournie et n’affichez rien vous-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 commande4Opérations bit à bit
Masques ANDOR pour définir des bitsXOR pour inverser des bitsDécalages logiquesRécapitulatif : indicateurs empaquetés2Comparaisons 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