Come implementare l'operatore mod in assembly

Question

Sto imparando sulla divisione in linguaggio assembly. Secondo il libro da cui sto imparando, il risultato dell'operazione idiv è collocato in eax e il resto in edx.

Un esercizio nel libro è quello di attuare number = result % divisor in assemblea.

Avrei pensato che sarebbe stato equivalente a una normale operazione di divisione tranne edx sarebbe stato il risultato.

Questo non ha funzionato tuttavia ed edx restituito apparentemente immondizia.

Perché? Come hai implementato lo pseudo-codice sopra in assembly?

Answer 1

intero modulo può essere implementato in due modi:

In primo luogo utilizzando DIV o IDIV, dove il resto sarà messo in EDX, ma è necessario a zero EDX prima, o per citazione intel:

Dimensione operando ----------- | Dividendo | Divisore | Quoziente | Resto

Quadword/doppia parola | EDX: EAX | r/m32 | EAX | EDX.

esempio:

eax = eax % 9 

quando unsigned diventa:

XOR EDX,EDX ;clear the destinations for outputs. this stops the garbage remainder  
MOV ECX,9 
DIV ECX 
MOV EAX,EDX 

quando ha firmato, è:

MOV ECX,9 
CDQ ;this will clear EDX due to the sign extension 
IDIV ECX 
MOV EAX,EDX 

Il secondo modo è un'ottimizzazione utilizzato quando modulo utilizza una potenza di due, in questo caso si AND di o ne meno della potenza di due, ad esempio: eax = eax % 8 diventa AND EAX,7.