Перевод цикла на ассемблер

@doomkin · Регистрация: 14.05.2013

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

Всем привет!

Помогите, пожалуйста, перевести на ассемблер следующий код С++:

Дано:

C++
1
2
3
4
5
byte* Dest;
byte* Sours;
byte* lut;
int Height;
int Width;

Код, который надо перевести:

C++
1
2
3
4
5
6
byte b;
for (int i = 0; i < Height * Width; i++)
{
  b = Sours[lut[i]]; 
  Dest[i] = b;
}

murderer · 16.06.2014, 18:36

Assembler
1
2
3
4
5
6
7
8
9
mov ecx,[Height]
mul ecx,[Width]
mov esi,[lut]
mov ebx,[Sours]
mov edi,[Dest]
@@:mov  al,[esi+ecx]
   xlat
   mov  [edi+ecx],al
loop @b

@skaa · 16.06.2014, 19:15

Проверено в FASM.
Дано:

Assembler
1
2
3
4
5
6
Dest    dd ?
Sours   dd ?
lut     dd ?
Height  dd ?
Width   dd ?
b       db ?

Код:

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
        mov     eax,[Height]
        mov     ebx,[Width]
        mul     ebx
        mov     ecx,eax
        mov     esi,[lut]
        mov     eax,0
mr:
        push    eax
 
        lodsb
        mov     ebx,[Sours]
        xlatb
        mov     [b],al
 
        mov     edi,[Dest]
        pop     eax
        add     edi,eax
        mov     bl,[b]
        mov     [edi],bl
 
        inc     eax
        loop    mr

@doomkin · 17.06.2014, 09:47 **[ТС]**

Большое спасибо за ответы!

Не могли бы вы перевести на asm еще два фрагмента, если не затруднит:

C++
1
2
3
4
5
short* lutSource = new short[16383];
for(int i = 0; i < 16383; i++)
{
    lutSource[i] = i;
}

И второй:

C++
1
2
3
4
5
6
short* resDest;
short* Dest;
for(int i = 0; i < FrameWidth * FrameHeight; i++)
{
  resDest[i] = Dest[i];
}

Добавлено через 14 минут
В первом коде тоже поправочка.

Дано (изменены 2,3 строки):

C++
1
2
3
4
5
byte* Dest;
short* Sours;
short* lut;
int Height;
int Width

;

Код (изменена 4 строка):

C++
1
2
3
4
5
6
byte b;
for (int i = 0; i < Height * Width; i++)
{
  b = lut[Sours[i]];
  Dest[i] = b;
}

murderer · 17.06.2014, 11:10

C
1
2
3
4
5
6
short* resDest;
short* Dest;
for(int i = 0; i < FrameWidth * FrameHeight; i++)
{
  resDest[i] = Dest[i];
}

Assembler
1
2
3
4
5
mov  ecx,[FrameWidth]
imul ecx,[FrameHeight]
mov  esi,[Dest]
mov  edi,[resDest]
rep  movsw

Добавлено через 3 минуты

C
1
2
3
4
5
short* lutSource = new short[16383];
for(int i = 0; i < 16383; i++)
{
    lutSource[i] = i;
}

Без new

Assembler
1
2
3
4
5
mov ecx,16383
mov eax,[lutSource]
@@:mov [eax+ecx],cx
loop @b
mov [eax],cx

@doomkin · 17.06.2014, 11:57 **[ТС]**

Сообщение от murderer

Код ASM
mov ecx,[Height]
mul ecx,[Width]
mov esi,[lut]
mov ebx,[Sours]
mov edi,[Dest]
@@:mov *al,[esi+ecx]
* *xlat
* *mov *[edi+ecx],al
loop @b

Ошибка в строке:

Assembler
1
mul ecx,[Width]

[bcc32 Error]E2329 Invalid combination of opcode and operands

К тому же что поменяется в коде, если Sourc и lut не byte, а short?

murderer · 17.06.2014, 12:16

Вместо mul напиши imul.

@doomkin · 17.06.2014, 13:08 **[ТС]**

Сообщение от murderer

Вместо mul напиши imul.

Новая ошибка:

E2516 LOOP/JCXZ distance out of range

Я чего-то не понимаю, видимо, но где условие выхода из цикла?

murderer · 17.06.2014, 13:24

Наверное компилятор не понимает, что такое ""@@:" - замени на "@b:".

@doomkin · 18.06.2014, 08:51 **[ТС]**

Сообщение от murderer

Наверное компилятор не понимает, что такое ""@@:" - замени на "@b:".

На первой же итерации возникает исключение на строчке

Assembler
1
mov  [edi+ecx],al;

First chance exception at $004544FA. Exception class $C0000005 with message 'access violation at 0x004544fa: write of address 0x0b95ffff'. Process AAA.exe (4708)

Еще раз напишу, Вы не заметили, наверное. Изменились условия: Sourc и lut не byte, а short

Добавлено через 18 часов 40 минут

Сообщение от skaa

Проверено в FASM.
Дано:

Assembler
1
2
3
4
5
6
Dest    dd ?
Sours   dd ?
lut     dd ?
Height  dd ?
Width   dd ?
b       db ?

Код:

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
mov     eax,[Height]
        mov     ebx,[Width]
        mul     ebx
        mov     ecx,eax
        mov     esi,[lut]
        mov     eax,0
mr:
        push    eax
 
        lodsb
        mov     ebx,[Sours]
        xlatb
        mov     [b],al
 
        mov     edi,[Dest]
        pop     eax
        add     edi,eax
        mov     bl,[b]
        mov     [edi],bl
 
        inc     eax
        loop    mr

Сделайте, пожалуйста, поправки, с учетом того, что Sours и lut не byte, a short.

В этом виде, возникает исключение:

First chance exception at $0045444F. Exception class $C0000005 with message 'access violation at 0x0045444f: write of address 0x0c300000'. Process AAA.exe (4364)

на строке:

Assembler
1
mov     [edi],bl

murderer · 18.06.2014, 10:25

Assembler
1
2
3
4
5
6
7
8
9
10
11
12
pushad
mov  ecx,[Height]
imul ecx,[Width]
mov  esi,[lut]
mov  ebx,[Sours]
mov  edi,[Dest]
xor  eax,eax
@b:lodsw
   mov ax,[ebx+eax*2]
   stosw
loop @b
popad

Переменные должны быть объявлены так:

Assembler
1
2
3
short *lut;
short *Sours;
short *Dest;

Перед вызовом ассемблерного кода этим переменным нужно выделить память. Массив lut должен содержать вменяемые значения (меньшие чем размер Sours).

@doomkin · 18.06.2014, 10:33 **[ТС]**

Оказалось, что время работы алгоритма без asm 10 - 20 мс. (перевод на asm имел смысл для экономии времени) Выходит смысла переводить в asm нет. Спасибо всем отписавшимся! Тема закрыта.

murderer · 18.06.2014, 10:46

Так бы сразу и сказал, что оптимизация по скорости нужна - я бы не стал предлагать медленные инструкции loop, lodsw, stosw, xlat. А вообще такие простые вещи любой компилятор сам прекрасно умеет оптимизировать, переписывать на ассемблер действительно нет смысла.

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

murderer 4195 / 1841 / 223 Регистрация: 06.10.2010 Сообщений: 4,127
	17.06.2014, 12:16
	Вместо mul напиши imul. 0

murderer 4195 / 1841 / 223 Регистрация: 06.10.2010 Сообщений: 4,127
	17.06.2014, 13:24
	Наверное компилятор не понимает, что такое ""@@:" - замени на "@b:". 1

@doomkin 2 / 5 / 1 Регистрация: 14.05.2013 Сообщений: 99
	18.06.2014, 10:33 [ТС]
	Оказалось, что время работы алгоритма без asm 10 - 20 мс. (перевод на asm имел смысл для экономии времени) Выходит смысла переводить в asm нет. Спасибо всем отписавшимся! Тема закрыта. 0

murderer 4195 / 1841 / 223 Регистрация: 06.10.2010 Сообщений: 4,127
	18.06.2014, 10:46
	Сообщение было отмечено doomkin как решение Решение Так бы сразу и сказал, что оптимизация по скорости нужна - я бы не стал предлагать медленные инструкции loop, lodsw, stosw, xlat. А вообще такие простые вещи любой компилятор сам прекрасно умеет оптимизировать, переписывать на ассемблер действительно нет смысла. 1

Перевод цикла на ассемблер

Решение