 |
Операция сравнения цепочек
|
|
|
|
cmps адрес_приемника,адрес_источника (CoMPare String) — сравнить строки;
cmpsb (CoMPare String Byte) — сравнить строку байт;
cmpsw (CoMPare String Word) — сравнить строку слов;
cmpsd (CoMPare String Double word) — сравнить строку двойных слов.
Алгоритм работы команды cmps заключается в последовательном выполнении вычитания (элемент цепочки-источника — элемент цепочки-получателя) над очередными элементами обеих цепочек. Принцип выполнения вычитания командой cmps аналогичен команде сравнения cmp. Она, так же, как и cmp, производит вычитание элементов, не записывая при этом результата, и устанавливает флаги zf, sf и of.
После выполнения вычитания очередных элементов цепочек командой cmps, индексные регистры esi/si и edi/di автоматически изменяются в соответствии со значением флага df на значение, равное размеру элемента сравниваемых цепочек.
Чтобы заставить команду cmps выполняться несколько раз, то есть производить последовательное сравнение элементов цепочек, необходимо перед командой cmps определить префикс повторения. С командой cmps можно использовать префикс повторения repe/repz или repne/repnz:
- repe или repz — если необходимо организовать сравнение до тех пор, пока не будет выполнено одно из двух условий: достигнут конец цепочки (содержимое ecx/cx равно нулю) или в цепочках встретились разные элементы (флаг zf стал равен нулю);
- repne или repnz — если нужно проводить сравнение до тех пор, пока: не будет достигнут конец цепочки (содержимое ecx/cx равно нулю) или в цепочках встретились одинаковые элементы (флаг zf стал равен единице).
Пример программы Сравнение двух строк командой cmps
MODEL small
STACK 256
.data
sov db 0ah,0dh,'Строки совпадают.','$'
nesov db 0ah,0dh,'Строки не совпадают','$'
s1 db '0123456789',0ah,0dh,'$';исследуемые строки
|
|
|
s2 db 10
s3 db 11 dup (0)
.code
main:
mov ax,@data;загрузка сегментных регистров
mov ds,ax
mov es,ax;настройка ES на DS
;вводим строку
mov ah, 0аh
mov dx, offset s2
int 21h
;поиск совпадающих элементов, сброс флага DF - сравнение в направлении возрастания адресов
cld
lea si,s1;загрузка в si смещения string1
lea di,s3;загрузка в di смещения string2
mov cx,10;длина строки для префикса repe
repe cmpsb ;сравнение строк (пока сравниваемые элементы строк равны)
;выход при обнаружении не совпавшего элемента
jcxz equal ;cx=0, то есть строки совпадают
lea dx, nesov
jmp exit;выход
equal: lea dx, sov
exit: mov ah,09h
int 21h;вывод сообщения
mov ax,4c00h
int 21h
end main;конец программы
Операция сканирования цепочек
scas адрес_приемника (SCAning String) — сканировать цепочку;
scasb (SCAning String Byte) — сканировать цепочку байт;
scasw (SCAning String Word) — сканировать цепочку слов;
scasd (SCAning String Double Word) — сканировать цепочку двойных слов
Эти команды осуществляют поиск искомого значения, которое находится в регистре al/ax/eax. Принцип поиска тот же, что и в команде сравнения cmps, то есть последовательное выполнение вычитания
(содержимое регистра_аккумулятора – содержимое очередного_элемента_цепочки).
В зависимости от результатов вычитания производится установка флагов, при этом сами операнды не изменяются.
Так же, как и в случае команды cmps, с командой scas удобно использовать префиксы repe/repz или repne/repnz:
- repe или repz — если нужно организовать поиск до тех пор, пока не будет выполнено одно из двух условий: достигнут конец цепочки (содержимое ecx/cx равно 0) или в цепочке встретился элемент, отличный от элемента в регистре al/ax/eax;
- repne или repnz — если нужно организовать поиск до тех пор, пока не будет выполнено одно из двух условий достигнут конец цепочки (содержимое ecx/cx равно 0)или в цепочке встретился элемент, совпадающий с элементом в регистре al/ax/eax.
Пример проги. найти количество * в строке
MODEL small
STACK 256
.data
s1 db 20
s2 db 21 dup?
s3 db 'количество * в строке',0ah,0dh,'$'
|
|
|
.code
main:
mov ax,@data
mov ds,ax
mov es,ax;настройка ES на DS
;вводим строку
mov ah,0ah
mov dx, offset s1
int 21h
;поиск *
mov al,'*';символ для поиска — `а`(кириллица)
cld;сброс флага df
lea di, s2;загрузка в es:di смещения строки
inc di;первый элемент в s3 это количество введенных символов, его игнорируем
xor bl;обнуляем счетчик звездочек
mov cx,20;для префикса repne — длина строки
m1: repne scasb ;пока искомый символ и символ в строке не совпадут идет поиск,;выход при совпадении
je found;если равны - переход на обработку
;вывод количества звездочек в строке
mov ah,09h
mov dx,offset s3
int 21h;вывод сообщения nochar
mov al,bl
aam
or ax, 3030h
mov dx,ax
xchg dh,dl
mov ah, 02h
int 21h
xchg dh,dl
int 21h
mov ax,4c00h
int 21h
;суммируем количество звездочек
found: inc bl
jmp m1
end main
Загрузка элемента цепочки в аккумулятор
lods адрес_источника (LOaD String) — загрузить элемент из цепочки в регистр-аккумулятор al/ax/eax;
lodsb (LOaD String Byte) — загрузить байт из цепочки в регистр al;
lodsw (LOaD String Word) — загрузить слово из цепочки в регистр ax;
lodsd (LOaD String Double Word) — загрузить двойное слово из цепочки в регистр eax.
Эта операция-примитив позволяет извлечь элемент цепочки и поместить его в регистр-аккумулятор al, ax или eax. Эту операцию удобно использовать вместе с поиском (сканированием) с тем, чтобы, найдя нужный элемент, извлечь его (например, для изменения).
Перенос элемента из аккумулятора в цепочку
Stos адрес_приемника (STOre String) — сохранить элемент из регистра-аккумулятора al/ax/eax в цепочке;
Stosb (STOre String Byte) — сохранить байт из регистра al в цепочке;
Stosw (STOre String Word) — сохранить слово из регистра ax в цепочке;
|
|
|
