Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: деление знаковых целых чисел  (Прочитано 10730 раз)
0 Пользователей и 1 Гость смотрят эту тему.
xRom
Интересующийся

ru
Offline Offline

« : 23-05-2011 16:07 » 

знаковое число находится в dx:ax, надо разделить его на cx (тоже знаковое), но заранее известно что произойдет переполнение. Как разделить числа в два или более приемов чтобы получился корректный результат?
Записан
RXL
Технический
Администратор

Offline Offline
Пол: Мужской

WWW
« Ответ #1 : 23-05-2011 16:25 » 

Пусть есть 32-битное делимое A. В DX помести 0, в AX - A[15:8], IDIV. Сохрани результат из AX - это старшие 16 бит 32-битного частного.. Остаток находится в DX, в AX помести A[7:0], IDIV. В AX - младшие 16 бит частного.
Записан

... мы преодолеваем эту трудность без синтеза распределенных прототипов. (с) Жуков М.С.
xRom
Интересующийся

ru
Offline Offline

« Ответ #2 : 23-05-2011 16:59 » 

Я так и думал, но например в общем случае если у меня в dx:ax находится 0000:ffff, то есть +65535, и мне надо разделить его на 1, то при втором делении программа вылетает. Что-то не так? Вот код, на выходе в dx:ax знаковое число.
Код:
         push       ax          ;сохраняем младшую часть делимого
         mov        ax,dx     ;старшую помещаем в AX
         cwd                      ;расширяем знаки в DX
         idiv         cx          ;делим
         mov        bx,ax     ;сохраняем в BX результат первого деления
         pop        ax          ;восстанавливаем младшую часть делимого в AX
         idiv         cx          ;остаток в DX, делим
         mov        dx,bx
Записан
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #3 : 23-05-2011 17:28 » new

Кусок ассемблерного кода неполоный. Программа может вылетать при делении на 0. Из кода никак не следует, что такое происходит. Лучше приведи трассировку выполнения.

Если делимое 32 разряда и занимает 2 регистра (dx, ax), а делитель слишком мал, чтобы частное поместилось в 16 разрядов (ax), можно сначала делитель домножить на некоторое число, уменьшив частное, а затем домножить частное на это же число. Но это будет корректно только при делении без остатка.

Например, 1000000 (F4240h) поделить на 3 (3h), будет 333333 (51615h) и остаток 1h. Частное в 16 бит не влезает. Тогда увеличим делитель на 256 (100h). Делим F4240h на 300h, будет 516h и остаток 40h. Тогда умножаем результат 516h на поправочную константу 100h - получаем 51600h, а неподелившийся остаток делим на исходный делитель 40h/3h=15h и остаток 1h. Добавляем это к предыдущему. Получаем 51615h и остаток 1h.

"Малость" делителя можно проверять как ah=0h. Если так, делитель можно смело домножать на 100h (или сдвигать на 8 бит вправо).
« Последнее редактирование: 23-05-2011 17:31 от Dimka » Записан

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines