Семинары по курсу «Архитектура ЭВМ и язык ассемблера» учебно-методическое пособие. Часть 2. - Е.А. Кузьменкова_ В.А. Падарян_ М.А. Соловьев, страница 13

е. от меньшего к большему, обрывая рекурсию сразу, кактолько текущий результат перестает помещаться в 32 разряда.91Задача 3-10global CMAINCMAIN:leaecx, [esp+4]andesp, -16pushdword [ecx-4]pushebpmovebp, esppushecxsubesp, 20;92movmovmovmovcallmovaddpoppopleareteax, dword [ecx+4]dword [esp+4], eaxeax, dword [ecx]dword [esp], eax...eax, 0esp, 20ecxebpesp, [ecx-4];;;;;;;;;;;;;;;Положили в ecx указатель на первый параметрВыровняли стек, спустившись "вниз"Скопировали адрес возвратаСохранили ebp и ...переместили его на новое местоСохранили ecx и ...заказали оставшуюся часть фрейма.Т.к.

выравнивание начинается с адресавозврата, то уже израсходовано12 байт = адрес возврата + ecx + ebpЗаказываем 20 байт, чтоб получилось дваблока по 16Далее свободно работаем с имеющимсяпространством фреймаКопируем параметры в низ фрейма; дабы вызвать какую-нибудь функцию; Возвращаем указатель фрейма на место; Восстанавливаем регистры; Ставим указатель стека на исходную позициюЗадача 3-11%include 'io.inc'section .textglobal CMAINCEXTERN timeCEXTERN ctimeCEXTERN putsCMAIN:leaandpushpushmovpushsubmovcallmovleamovcallmovcallmovaddpoppoplearetecx, [esp+4]esp, -16dword [ecx-4]ebpebp, especxesp, 20dword [esp], 0timedword [ebp-8], eaxeax, [ebp-8]dword [esp], eaxctimedword [esp], eaxputseax, 0esp, 20ecxebpesp, [ecx-4]Задача 3-12memcpy:pushmovebpebp, esp; стандартный прологpushesi; сохраняем esi и edi,; т.к. они нам понадобятсяpushedimovmovmovedi, dword [ebp + 8]esi, dword [ebp + 12]ecx, dword [ebp + 16]; edi := destination; esi := source; ecx := nummoveax, edi; должны вернуть destinationcldrepmovsb; сбрасываем df; копируем побайтовоpoppopediesileaveret; восстанавливаем esi и edi; стандартный эпилог93Задача 3-13memmove:pushmovebpebp, esp; стандартный прологpushesi; сохраняем esi и edi,; т.к.

они нам понадобятсяpushedimovmovmovedi, dword [ebp + 8]esi, dword [ebp + 12]ecx, dword [ebp + 16]; edi := destination; esi := source; ecx := nummoveax, edi; должны вернуть destinationcmpesi, edi; сравниваем указатели, чтобы выбрать; направлениеjb.1cldjmp; source >= destination, копировать; будем слева направо.2.1:std; source < destination, копировать; будем справа налевоleaesi, [esi + ecx - 1]; переставляем указатели на конец; блоковleaedi, [edi + ecx - 1]repmovsb; выполняем побайтовое копированиеpoppopediesi; восстанавливаем esi и edi.2:leaveretЗадача 3-16Решение для варианта задачи а):94; стандартный эпилогstrpfx:pushmovebpebp, esp; стандартный прологpushesi; сохраняем esi и edi,; т.к.

они нам понадобятсяpushedimovmovesi, dword [ebp + 8]edi, dword [ebp + 12]; esi := s1; edi := s2movecx, 0xffffffff; инициализируем ecx наибольшим числомcldrepecmpsb; просмотр слева направо (*); сравниваем побайтово, пока равно (*)negleaecxeax, [ecx - 1]; ecx := n + 1, где n - длина префикса; готовим возвращаемое значениеpoppopediesi; восстанавливаем esi и edileaveret; стандартный эпилогВ данном решении используется строковая команда CMPSB с префиксом повтора(строки, помеченные звездочкой). Если строки-параметры в точности совпадают,то организованный этой командой цикл продолжится за пределами строк, что является ошибкой.

Для того чтобы исправить этот недостаток, чего требует вариантб), необходимо отказаться от использования строковой команды, заменив помеченные звездочкой строки на явный цикл:.1:movcmpjneal, byte [esi]al, byte [edi].2; явно сравниваем байтыtestjeal, al.2; проверяем на нуль-терминатор; выходим из цикла по нуль-терминаторуincincdecjmpesiediecx.195Задача 5-2%include 'io.inc'section .rodatainput_format db '%g', 0output_format db 'c = %.3f', 10, 0global cmaincmain:leaecx, [esp+4]andesp, -16pushdword [ecx-4]pushebpmovebp, esppushecxsubesp, 4callcircumferenceaddesp, 4popecxpopebpleaesp, [ecx-4]retcircumference:pushebpmovebp, espsubesp, 24movleamovcallfldfldfaddpfldpifmulpfstpmovcalldword [esp], input_formateax, [esp + 20]dword [esp + 4], eaxscanfdword [esp + 20]dword [esp + 20]qword [esp + 4]dword [esp], output_formatprintfleaveretЗамечание.

Приведенное решение может быть ассемблировано и выполнено. Содержательная часть – функция circumference и секция .rodata.96Задача 5-3%include 'io.inc'section_dx_dy__k.datadq 42.0dq 23.0dq 0.35section .rodataoutput_format db 'ca = %.3f', 10, 0global CMAINCMAIN:leaecx, [esp+4]andesp, -16pushdword [ecx-4]pushebpmovebp, esppushecxsubesp, 4callcheba_approxaddesp, 4popecxpopebpleaesp, [ecx-4]retcheba_approx:pushebpmovebp, espsubesp, 24fldfldfucomfnstswsahfjc .1fxchqword [_dx]qword [_dy]fldfmulpfaddpqword [__k]fstpmovcallqword [esp + 4]dword [esp], output_formatprintfax.1:leaveretНа стек регистров значения следует помещать в должном порядке – сверху меньшее, под ним большее.

Тогда можно выполнить умножение верхушки стека на 0.35и сложить результат с нижним числом. Если изначально порядок у чисел был иной– меняем их местами.97Литература981.Рэндал Э. Брайант, Дэвид О’Халларон. Компьютерные системы: архитектураи программирование (Computer Systems: A Programmer’s Perspective). Издательство: БХВ-Петербург, 2005 г. — 1186 стр.2.Henry S. Warren. Hacker's Delight (2nd Edition).

/ Addison-Wesley Professional; 2edition (October 5, 2012) — р. 512.3.А.А. Белеванцев, С.С. Гайсарян, Л.С. Корухова, Е.А. Кузьменкова,В.С. Махнычев. Семинары по курсу “Алгоритмы и алгоритмические языки”(учебно-методическое пособие для студентов 1 курса ). М.: Издательский отдел факультета ВМК МГУ имени М.В. Ломоносова.4.А.А. Белеванцев, С.С. Гайсарян, В.П. Иванников, Л.С.

Корухова, В.А. Падарян.Задачи экзаменов по вводному курсу программирования (учебно-методическое пособие). М.: Изд. отдел ф-та ВМК МГУ имени М.В. Ломоносова, 2012.5.К.А. Батузов, А.А. Белеванцев, Р.А. Жуйков, А.О. Кудрявцев, В.А. Падарян,М.А. Соловьев. Практические задачи по вводному курсу программирования(учебное пособие). М.: Изд.

отдел ф-та ВМК МГУ имени М.В. Ломоносова,2012.6.А.В. Столяров. Архитектура ЭВМ и системное программное обеспечение:язык ассемблера в ОС Unix. Часть I. / Московский государственный технический университет ГА, ISBN 978-5-86311-769-0, 2010.7.А.В. Столяров. Программирование на языке ассемблера NASM для ОС Unix. /МАКС Пресс. ISBN 978-5-317-03627-0, 2011..