odessky17 июн 2008 в 09:18

Примеры ассемблерного кода и алгоритмов на решении задаче о перевороте строки

1 мин

7.1K

Assembler *

Комментарии 14

hellt 17 июн 2008 в 09:22

комментарии бы к строчкам... так бы вспомнились операторы..

odessky 17 июн 2008 в 09:39

http://www.computer-museum.ru/technlgy/i… - я специально эту ссылку дал
Там мнемокоды ассемблера этой архитектуры с кратким пояснением

Zada 17 июн 2008 в 09:25

Решение для i8086 я не привел, так как там все сводится к scasb, rep, movsb. Слишком просто. Но если хотите - то могу написать

Хотим!

khim 17 июн 2008 в 10:03

А чего вы хотите добиться? Как часто эта задача будет встречаться? Какой длины будут строки? Чем программа будет заниматься ещё? Вы не поверите, но даже эта задача имеет с десяток решений. Даже для x86-64. Конечно копать в этом направлении стоит есть у вас именно в этой задаче затык. Что бывает редко - разворачивать строку приходится сплошь и рядом, но так чтобы программа в этой процедуре проводила сколько-нибудь измеримое время - так бывает нечасто.

odessky 17 июн 2008 в 10:07

Я хотел бы посмотреть реализацию этой задачи для разных архитектур. Только и всего. Just for fun.

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

Aleksey_M 17 июн 2008 в 11:41

Мне вот подумалось тут, а что если эту строку побайтно сначала запушить в стек, тогда esp будет указывать на уже перевернутую строку. (x86)
И не нужно не scasb, ни movsb.

odessky 17 июн 2008 в 13:14

Не выйдет: push и pop работают только с операндами размером 4 и 2 байта
Идея хорошая.

Aleksey_M 17 июн 2008 в 16:50

Ай, точно, забыл, спасибо. Как вариант тада push ax/inc esp для одного байта.

odessky 17 июн 2008 в 18:10

esp должен быть кратный слову адресации для x86, afaik
По этому так его увы, нельзя

НЛО прилетело и опубликовало эту надпись здесь

odessky 17 июн 2008 в 13:09

Достаточно дать ссылку на описание

НЛО прилетело и опубликовало эту надпись здесь

odessky 17 июн 2008 в 14:51

В том то и дело, что неначем. Да и ссылку найти не проблема
Хотелось бы именно посмотреть на код реализующий эту задачу для других архитектур

Mrrl 15 фев 2011 в 05:28

А тут еще можно коментировать?
Если я правильно понял команды (я изучал Z80), то переходу jnz просто не на что реагировать — надо бы перед ним поставить хотя бы OR A. По команде MOV биты не меняются (насколько я помню). А больше добавить нечего.

Перевод на PDP11:

MOV R0,R1
CLRB -(R1)
1$: MOVB (R0)+,-(R1)
BNE 1$
INC R1
RTS PC

Зарегистрируйтесь на Хабре, чтобы оставить комментарий