Форум программистов «Весельчак У»
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
Начало
Наши сайты
Галерея
Весельчак У
Наша Вики
Хранилище
Проекты
Правила
Правила форума
Правила русского языка
Помощь
Поиск
Календарь
Почта
Войти
Регистрация
Форум программистов «Весельчак У»
>
Программирование
>
Ассемблер
(Модератор:
Tuborg
) > Тема:
деление знаковых целых чисел
Страниц: [
1
]
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: деление знаковых целых чисел (Прочитано 10387 раз)
0 Пользователей и 1 Гость смотрят эту тему.
xRom
Интересующийся
Offline
деление знаковых целых чисел
«
:
23-05-2011 16:07 »
знаковое число находится в dx:ax, надо разделить его на cx (тоже знаковое), но заранее известно что произойдет переполнение. Как разделить числа в два или более приемов чтобы получился корректный результат?
Записан
RXL
Технический
Администратор
Offline
Пол:
Re: деление знаковых целых чисел
«
Ответ #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
Интересующийся
Offline
Re: деление знаковых целых чисел
«
Ответ #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
Деятель
Команда клуба
Offline
Пол:
Re: деление знаковых целых чисел
«
Ответ #3 :
23-05-2011 17:28 »
Кусок ассемблерного кода неполоный. Программа может вылетать при делении на 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
]
Вверх
Печать
« предыдущая тема
следующая тема »
Форум программистов «Весельчак У»
>
Программирование
>
Ассемблер
(Модератор:
Tuborg
) > Тема:
деление знаковых целых чисел
Загружается...