Langage d'assemblage - Comment Faire Modulo?

Est là quelque chose comme un modulo-opérateur en Assembleur x86?

InformationsquelleAutor enne87 | 2011-11-05
  1. 65

    La DIV instruction (et c'est homologue IDIV pour les nombres signés) donne le quotient et le reste (modulo). DIV r16 divise un nombre de 32 bits dans DX:AX par un 16-bit opérande et stocke le quotient dans AX et le reste dans DX.

    Exemple:

    mov dx, 0     
mov ax, 1234
mov bx, 10
div bx       ; Divides 1234 by 10. DX = 4 and AX = 123

    En 32 bits assemblée que vous pouvez faire div ebx de diviser une version 64 bits de l'opérande dans EDX:EAX par EBX. Voir Intels Développement Logiciel pour les Architectures, les Manuels de pour plus d'informations.

    InformationsquelleAutor user786653
  2. 25

    Si vous calculer modulo une puissance de deux, à l'aide de bit-à-bit ET est plus simple et généralement plus rapide que d'effectuer la division. Si b est une puissance de deux, a % b == a & (b - 1).

    Par exemple, prenons une valeur dans le registre EAX, modulo 64.

    La façon la plus simple serait AND EAX, 63, parce que 63 est de 111 111 en binaire.

    Masqués, la hausse des chiffres ne sont pas d'intérêt pour nous. L'essayer!

    Analogiquement, au lieu d'utiliser MUL ou des DIV avec des puissances de deux, de décalage de bits est le chemin à parcourir. Méfiez-vous des entiers signés, si!

    InformationsquelleAutor Andreiasw