Как разделить два числа в Assembler при помощи цикла?

Question

[Timebird]

Необходимо, допустим, разделить число 154 на 3. Как это сделать при помощи цикла? Идею понял: надо вычитать из числа по 3 до тех пор, пока не достигнем нулевой отметки и, соответственно, остаток в одну переменную записать, количество итераций таких вычитаний -- в другую. Но как это сделать без помощи операций div и/или idiv? Компилятор AVR Studio почему-то их не распознает.

Answer 1

[sitev_ru]

Видимо как-то так... набросал, но не проверял... потестируйте, плиз...

mov eax, 154
mov ecx, 0
loop1:
inc ecx
sub eax, 3
jb loop1

P.S. Это для x86

Comments

[longclaps]

> Компилятор AVR Studio почему-то их не распознает.
Ваш код этот компилятор тоже не распознает.

[Mercury13]

longclaps: sitev_ru написал в ассемблере для x86, хотя сказано же: AVR.

[sitev_ru]

Да, был невнимателен... Попробуйте переписать код под AVR

Answer 2

[Mercury13]

Хотелось бы уточнить.
1. Размеры делимого и делителя.
2. Знаковые или беззнаковые?
3. Нужен ли остаток?
4. Делим на константу или на что-то заранее неизвестное?

Вот для примера 16-битное беззнаковое делить на произвольное 8-битное беззнаковое, как я понял, без остатка.
www.avr-asm-tutorial.net/avr_en/calc/DIV8E.html

А вот так работает деление на константу (в данном случае на 6).
stackoverflow.com/questions/34136339/how-does-divi...

Comments

[Timebird]

Здравствуйте!
1. Однобайтные;
2. Беззнаковые;
3. Не нужен;
4. Заранее неизвестное, но в ходе других процедур полученное.

За примеры спасибо). Правда, AVR и их плохо понимает, уж не знаю, чего он такой.

Answer 3

[Андрей]

Вам не жалко процессорных циклов для такого алгоритма деления ?
Количество итераций не должно превышать разрядность делимого - это в самом плохом случае (деление на 2).