Как реализуется программное деление?

asm, cpu, деление на 0, нуб

0

2

С умножением всё предельно ясно, а вот как сделать деление? Допустим, в нашем ассемблере нет команды DIV, есть только вычитание и сравнение с нулём.
Вопрос — как делить?

Ссылка

←	Какой функцией можно пофиттить такую фигню?

Небольшой вопрос про операционный усилитель

→

Многократное вычитание.

~~Deathstalker~~ ★★★★★
(26.04.16 19:23:00 MSK)

Ссылка

Варианты разные: https://en.wikipedia.org/wiki/Division_algorithm

Если степень двойки, то дешевле всего будут сдвиги. Некоторые оптимизируют свои алгоритмы под эту лазейку, но это уже ручная работа.

Bfgeshka ★★★★★
(26.04.16 19:30:27 MSK)
Последнее исправление: Bfgeshka 26.04.16 19:30:50 MSK (всего исправлений: 1)

Ссылка

В столбик.

luke ★★★★★
(27.04.16 06:51:52 MSK)

Ссылка

Вот например такая книжка была замечательная с кучей примеров на асме 8080, там и деление было.

http://publ.lib.ru/ARCHIVES/L/LEVENTAL'_Lens/_Levental'_L..html

bugs-bunny ★
(28.04.16 17:25:46 MSK)

Ответ на: комментарий от bugs-bunny 28.04.16 17:25:46 MSK

Спасибо, скачаю.

CYB3R ★★★★★
(29.04.16 08:16:19 MSK) автор топика

Ссылка

можно возложить эту обязанность на libgcc

погугли что-нить про soft fpu library

dimon555 ★★★★★
(12.05.16 02:32:36 MSK)

Ответ на: комментарий от dimon555 12.05.16 02:32:36 MSK

А если не libgcc, то что? Какие есть альтернативы?

CYB3R ★★★★★
(12.05.16 05:21:40 MSK) автор топика

Ответ на: комментарий от CYB3R 12.05.16 05:21:40 MSK

В стандарте C89 есть div/ldiv, в C99 еще lldiv/imaxdiv. Но судя по ОП-посту, интересуют именно алгоритмы?

deadNightTiger ★★★★★
(12.05.16 05:27:07 MSK)

Ссылка

Ответ на: комментарий от CYB3R 12.05.16 05:21:40 MSK

В llvm, например, вот такая реализация https://github.com/llvm-mirror/llvm/blob/master/lib/Transforms/Utils/IntegerD...

deadNightTiger ★★★★★
(12.05.16 05:49:19 MSK)

Ссылка

Ответ на: комментарий от CYB3R 12.05.16 05:21:40 MSK

Какие есть альтернативы?

найти библиотеку под bsd лицензию, сами алгоритмы искать в инете и написать лично

dimon555 ★★★★★
(12.05.16 09:38:48 MSK)

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	Какой функцией можно пофиттить такую фигню?

Science & Engineering

Небольшой вопрос про операционный усилитель

→