Длинная арифметика - умножить длинное число на короткое

@Khelleos · Регистрация: 13.05.2010

Author24 — интернет-сервис помощи студентам

Народ. помогите! Нужно реализовать на Ассемблере длинную арифметику.
Сложение и вычитание уже сделал, а с умножением и делением нет. Как делать умножение представляю, но не получается...
Пока что я хочу просто хочу умножить длинное число на короткое, но возникает ошибка, как ее исправить не знаю(((

C++

void mul(unsigned short *arg1, unsigned short *arg2, unsigned short *res)
{
unsigned short b = 2;
__asm
{
mov ecx, 0 // ecx - счетчик цикла
mov edx, res // в edx указатель на элемент массива res
mov esi, arg1 // в esi указатель на элемент массива arg1
mov edi, arg2 // в esi указатель на элемент массива arg2
mov bx, b // bx = b[i]
mul_1:
mov ax, word ptr [esi] // ax = a[i]
 
mul bx // ax = ax * bx
 
mov word ptr [edx], ax // res[i] = ax
 
add esi, 2 // esi = esi + 2
add edx, 2 // edx = edx + 2
inc ecx // ecx = ecx + 1
cmp ecx, 32 // сравниваем ecx и 16
jl mul_1 // перейти, если меньше
}
}

Помогите кто чем может!!!!

@MiniMin · 17.12.2010, 23:31

при умножении ax на bx результат будет помещён в пару dx:ax (т.е. dx затирается даже если не было пререноса). Перенос разряда при умножении, как я понял, ты совершенно не учитываешь.
Лучше сделать:
перед циклом ax обнулить
add ax,word ptr [esi] - вместо mov ax, word ptr [esi]
после mov word ptr [edx], ax добавить mov ax,dx

и вместо регистра edx использовать другой или сохранять в стеке.
хотя там может быть и два переноса. вообщем посмотри сишный алгоритм и делай так же.

@Khelleos · 18.12.2010, 08:39 **[ТС]**

спасибо большое))) теперь работает)

Добавлено через 8 часов 51 минуту
У меня теперь другая проблема(((. Не получается закончить внешний цикл(mul_2). Подскажите что-нибудь, что бы все работало как надо, пожалуйста!!!! Заранее благодарю!

C++

void mul(unsigned short *arg1, unsigned short *arg2, unsigned short *res)
{
    unsigned short b = 2;
    __asm
    {
        mov edi, res                        // в edx указатель на элемент массива res
        mov esi, arg1                       // в esi указатель на элемент массива arg1
        mov edx, arg2                       // в esi указатель на элемент массива arg2
        add edx, 62
        mov ax, 0               
mul_2:
        mov ecx, 31                         // ecx - счетчик внутреннего цикла
        mov bx, word ptr [edx]  // bx = b[i]
    mul_1:
            add ax, word ptr [esi + 2 * ecx]        // ax = a[i]
    
            mul bx                                  // ax = ax * bx
 
            mov word ptr [edi + 2 * ecx + 64], ax   // res[i] = ax
            mov ax, dx
 
            dec ecx                 // ecx = ecx + 1
            cmp ecx, 0              // сравниваем ecx и 32
            jge mul_1               // перейти, если меньше
        sub edx, 2
        //cmp [edx], 0
        jge mul_2
    }
}

@MiniMin · 24.12.2010, 13:43

неудобно читать код, в котором комментарии не соответствуют коду))) они только с толку сбивают.
dx входит в состав edx, поэтому после умножения он затрется, а ты его как указатель на второй множитель используешь. во втором цикле делай push и pop dx-а.
ещё лучше сделать 2 loop-а, вместо условных переходов. cx естественно тоже сохранять.
и в длинной арифметике разряды обычно хранят в обратном порядке. так удобнее.

@MiniMin 68 / 24 / 2 Регистрация: 16.05.2009 Сообщений: 73
	17.12.2010, 23:31	2
	при умножении ax на bx результат будет помещён в пару dx:ax (т.е. dx затирается даже если не было пререноса). Перенос разряда при умножении, как я понял, ты совершенно не учитываешь. Лучше сделать: перед циклом ax обнулить add ax,word ptr [esi] - вместо mov ax, word ptr [esi] после mov word ptr [edx], ax добавить mov ax,dx и вместо регистра edx использовать другой или сохранять в стеке. хотя там может быть и два переноса. вообщем посмотри сишный алгоритм и делай так же. 0

@MiniMin 68 / 24 / 2 Регистрация: 16.05.2009 Сообщений: 73
	24.12.2010, 13:43	4
	неудобно читать код, в котором комментарии не соответствуют коду))) они только с толку сбивают. dx входит в состав edx, поэтому после умножения он затрется, а ты его как указатель на второй множитель используешь. во втором цикле делай push и pop dx-а. ещё лучше сделать 2 loop-а, вместо условных переходов. cx естественно тоже сохранять. и в длинной арифметике разряды обычно хранят в обратном порядке. так удобнее. 0

Опции темы