Obtener el residuo: operación módulo en ensamblador

 Para este blog quisiera hablar de un algoritmo que encontré y me sirvió para la tarea que me habían dejado. El algoritmo que encontré saca el residuo que se obtiene de una división, osea hace la operación módulo. El residuo es algo que durante el colegio no le tome importancia y me sorprende la importancia que tiene en el ámbito de la programación. Un ejemplo donde se utiliza el residuo en la programación es cuando el programador quiere obtener el último dígito de algún número. La operación de módulo encuentra el residuo que queda después de aplicar una división. (Ejemplos en la ilustración 1)

Ilustración 1. Ejemplo de divisiones que dejan residuo

Muchos lenguajes para aplicar el módulo de dos números funciona simplemente utilizando el signo "%" en el medio de los dos números, otros ponen "mod" en medio de los dos números. Sin embargo en algunos tipos  de lenguajes ensamblador no existe una forma tan directa y fácil para obtener el residuo de una división. Entonces quisiera explicar una forma de obtener el residuo en el lenguaje ensamblador ARM.

Pseudocódigo

Primero me gustaría mostrar el pseudocódigo de este algoritmo para comprender  los pasos que debe tomar para poder obtener el residuo de una división. Este algoritmo aplica para cuando el dividendo y el divisor son números positivos, enteros y divisor siendo diferente de 0. (Ver ilustración 2)

Ilustración 2. Pseudocódigo de operación módulo

Ensamblador arm

Demostraré el código en el lenguaje ensamblador ARM. (Ver ilustración 3)

Ilustración 3. Código de la operación módulo en ensamblador ARM.

Para esta funcionalidad solo hay que tener en cuenta que los números movidos al registro 1 y 2 deben ser positivos y enteros. También en el ensamblador con el que trabajo solo funciona para números entre 1-256. Desconozco el motivo pero me ayudo mucho con tareas que requerían el residuo de divisiones con números pequeños.

Como vieron en el código tenía el número 207 que iba ser el número a dividir y el 2 el divisor. Entonces al compilar el programa y correrlo este fue el resultado que obtuve como residuo de la división 207 entre 2. (Ver ilustración 4)

Ilustración 4. Resultado 207 mod 2

 

Referencias

• Dave Baldwin. (2011). Modulo in assembly. 23/09, de Sitio web: www.experts-exchange.com/questions/26863398/Modulo-in-assembly.html