| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Asm: Общие вопросы > Поменять местами 2 переменные строки |
| Автор: Innuendo108 7.11.2010, 14:22 | ||
в сегмента данных я объявил 2 строки:
Строки вводятся с клавиатуры. В программе необходимо поменять эти строки местами, так, чтобы в string2 содержалось значение string1 и наоборот. Как именно их поменять местами? Через дополнительный регистр? не получается. Через стек тоже не получается чё-то... P.S. Может у меня совсем неправильный подход к задаче? Вообще задача такая: Написать подпрограмму, аналог функции indexOf - подпрограмма возвращает индекс вхождения одной строки в другую. Нужно сделать универсально (Т.е. порядок входных строк не важен, и он всегда ищет минимальную в максимальной). Я написал, подпрограмму, которая ищет в string1 вхождение string2. Она работает. Аргументы получает, как уже понятно, через глобальные переменные string1, string2. Но чтобы, подпрограмма работала наоборот (искала string2 в string1), я просто решил, до вызова подпрограммы менять местами string1 и string2 (сравнивая их длины). И вот тут я заступорился. никак не получается поменять их мастами. Почему я использовал глобальные переменные? Потому что потом со стороками удобно работать со смещением. У одной строки будет смещени si, у другой di. И всё (обращаться к элементам строк легко. mov al, string1[si] mov bl, string2[di]). А если через регистр (lea dx, string1), то мне уже не хватает регистра на вторую строку. (так как cx - счетчик, а ax (al) и bx (bl) заняты элементами строк) П.П.С. а почему нельзя использовать ah и al отдельно? я сначала, подумал, что для экономии регистров можно сделать так: mov al, string1[si] mov ah, string2[di] но не тут то было |
| Автор: iff 7.11.2010, 18:20 | ||
Создайте в сегменте данных еще одну переменную, она будет буфером: bufer db 255 dup (?) Теперь: 1. При помощи инструкции rep movsb переместите первую переменную в буфер 2. При помощи той же инструкции переместите вторую переменную в первую 3. Опять той же инструкцией переместите буфер во вторую переменную. |
| Автор: Innuendo108 7.11.2010, 19:17 |
| чё-то не могу в интернете найти нормального примера использования rep movsb. не подскажите? |
| Автор: 586 7.11.2010, 22:17 | ||
|
| Автор: Innuendo108 8.11.2010, 00:25 |
| ну первым делом я так и попробовал сначала. (ну вместо "mov si, offset string" писал "lea si, string") и не работало |
| Автор: Innuendo108 8.11.2010, 02:46 |
| rep movsb повторяет перемену мест si и di местами пока cx не равен 0 (с уменьшением cx) однако si и di никто не инкреминирует, и получается, что копируется первый символ одной из строки (255 раз) |
| Автор: Innuendo108 8.11.2010, 04:05 | ||
Спасибо xrnd (с другого ресурса). Цикл так же можно оснастить проверкой на символы конца строк (у обоих строк), и принудительной установкой cx=1 (завершение цикла), чтобы сократить кол-во лишних итераций (когда к примеру строк длиной в 4-5 символа, а итераций всё равно 255) |
| Автор: Mikl_ 8.11.2010, 12:48 | ||||
| Innuendo108, если строка длиной 4-5 символов измерь перед rep movsb длину строки и помещай ее в cx скорее всего у тебя на string2 не указывает значение в ES и значение в DF должно быть равно нулю, при DF=1 происходит не увеличение, а уменьшение DI и SI
Команды пересылки строк MOVSB/MOVSW/MOVSD/MOVSQ (Пересылка строк байтов/слов/двойных/учетверенных слов = “MOVe String Byte/Word/Double/Quadruple word”) Синтаксис: MOVS <операнд1>,<операнд2> варианты: MOVSB/MOVSW /MOVSD/MOVSQ Семантика: пересылка элементов из последовательности операнд1 в последовательность операнд2. Алгоритм работы: • выполнить копирование байта, слова, двойного или учетверенного слова из операнда2 в операнд1, при этом адреса элементов предварительно должны быть загружены: адрес операнда2 — в пару регистров DS:ESI/SI (DS по умолчанию, допускается замена сегмента); адрес операнда1 — в пару регистров ES:EDI/DI (замена сегмента не допускается); • в зависимости от состояния флага DF изменить значение регистров ESI/SI и EDI/DI: если DF=0, то увеличить содержимое этих регистров на длину структурного элемента последовательности; если DF=1, то уменьшить содержимое этих регистров на длину структурного элемента последовательности; • если есть префикс повторения, то выполнить определяемые им действия. Применение: Команды пересылают элемент из одной ячейки памяти в другую. Размеры пересылаемых элементов зависят от применяемой команды. Команда MOVS может работать с элементами размером в байт, слово, двойное, учетверенное слово. В качестве операндов в команде указываются идентификаторы последовательностей этих элементов в памяти. Реально эти идентификаторы используются лишь для получения типов элементов последовательностей, а их адреса должны быть предварительно загружены в указанные выше пары регистров. Транслятор, обработав команду MOVS и выяснив тип операндов, генерирует одну из машинных команд MOVSB, MOVSW, MOVSD или MOVSQ. Машинного аналога для команды MOVS нет. Для адресации операнд1 обязательно должен использоваться регистр ES. Для того чтобы эти команды можно было использовать для пересылки последовательности элементов, имеющих размерность байт, слово, двойное, учетверенное слово, необходимо использовать префикс REP. Префикс REP заставляет циклически выполняться команды пересылки до тех пор, пока содержимое регистра ECX/CX не станет равным нулю:
|
| Автор: iff 8.11.2010, 16:20 |
1. Ошибка у вас возможно была из-за того, что первый операнд должен адресоваться регистрами ES I, а второй - DS:SI. Возможны вы не инициализировали ES адресом сегмента данных. (ну и инструкция CLD тоже должна быть).(Прочитайте внимательно то что написал Mikl_) 2. Нахождение индекса вхождения подстроки я бы рекомендовал произвести при помощи repe cmpsb Причем вам не нужно будет менять местами строки, а нужно будет лишь сравнить их длины (length1 и length2) Добавлено через 39 секунд Вместо смайлика на самом деле написано: E S : D I |
| Автор: Innuendo108 9.11.2010, 06:05 |
| спасибо за ответы. Да, я не иницилизировал es |
| Автор: iff 9.11.2010, 18:21 | ||
|
