Поиск заданного байта производится с помощью итеративного цикла, в котором исходный байт последовательно сравнивается с каждым байтом массива. При первом же успешном сравнении осуществляется возврат из программы. Адрес байта, подлежащего сравнению на текущей итерации, располагается в регистровой паре (Н, L), что автоматически обеспечивает требуемое значение выходного параметра при успешном поиске. Выход из цикла вьшолняется при нулевом значении счетчика текущей длины, контролируемого в начале каждой итерации. Программа позволяет обнаружить только первое вхождение искомого кода в заданный массив. Если требуется определить адрес всех байтов, содержащих заданный код, или подсчитать их количество, нужно циклически вызывать указанную программу до тех пор, пока в регистровую пару (Н, L) не будет возвращен признак неудачного поиска.

5.4.4. ПОИСК ПОСЛЕДОВАТЕЛЬНОСТИ КОДОВ В МАССИВЕ

Задача формулируется следующим образом: имеются два массива А и В, причем длина массива А больше длины массива В; необходимо определить местоположение копии массива В в массиве А (если она имеется). Задачу в такой постановке приходится решать, когда требуется отыскать в некоторой строке заданную цепочку символов.

Алгоритм выполнения данной поисковой процедуры заключается в скользящем сравнении массива В с массивом А: массив В сравнивается с начальным фрагментом массива А, начинающегося с первого байта массива А, длина которого равна длине массива В, затем сравнение производится с фрагментом массива А, начинающимся со второго байта этого массива, и т. д. (рис. 5.4). Программа поиска имеет вид:

CPEH2!

; ПОЯПРОГРАМНА ПОИСКА НАССИИЛ "Б" И МАССИВЕ "А". ; ВХОДНЫЕ ПАРАНЕТРЫ: (ВгС)-АДРЕС НАЧАЛА МАССИВА "А"»<Г1,Е) ; - АДРЕС НАЧАЛА МАССИВА "Е"г (ST+1>- ДЛИНА МАССИВА "В", ! (5Т+2)-ЯЛИНА МАССИВА "А",

; ЕЫХОЯНЫЕ ПАРАМЕТРЫ: (h,IJ - АДРЕС ПЕРВОГО ЕАЙТА КОПИИ ; МАССИВА "В" В МАССИВЕ "А" ЕС.ЧИ СНА СУЩЕСТВУЕТ» (h.l)"0-5 Б ПРОТИВНОМ СЛУЧАЕ. . ; ОЦЕНКА: ЕРЕНЯ-4?9+<20й+8?*М)кН ТАКТОБ1ГЯЕ К-К0ЛИЧЕСТЕ8

; ЭЛЕНЕНТОР В МАССИВЕ "Ё"» Н-КО,ЧИЧЕСТЕО ЭЛЕМЕНТОВ В MAC-! СИВЕ "А"; ДЛИНА-81 ЕАИТ»ГЛ,*БИНА СТЕКА-Й ЕАИТ.

СОХРАНЕНИР ИХОЛНЫХ ПАРЙМЕТРОЗ Е СТЕКЕ

1-е сравнение

2-е сравнение

(т-п)-е сравнение

Рис. 5.4. Схема скользящего сравнения двух массивов.

Необходимое число сравнений для полного поиска определяется разностью длин массивов А и В, которая вычисляется в начальном фрагменте программы. При извлечении значений длин массивов из стека в макрокоман-

де XTRN номер слова в стеке указывается с учетом того, что в начале программы были произведены две загрузки в стек.

Скользящее сравнение массивов организовано в виде итеративного цикла. Сравнение массива В с фрагментом массива А выполняется с помощью подпрограммы CPBHI (она описана на с. 225-226). После каждого вызова подпрограммы анализируется признак результата сравнения, который устанавливается подпрограммой СРВН1 в регистре (А). Если сравнение было успешным, т. е. копия массива В найдена в массиве А, формируется соответствующее значение выходного параметра и осуществляется возврат из программы. В противном случае поиск продолжается, адрес начала очередного фрагмента массива А инкрементируется, а в конце каждой итерации число сравнений декрементируется. Когда оно достигает нулевого значения, выполнение цикла скользящего сравнения прекращается и осуществляется возврат из программы. Полученное нулевое значение используется в качестве индикатора неудачного поиска без дополнительной установки выходного параметра. В программе обеспечено сохранение значений всех входных параметров, передаваемых через регистры и через стек.

5.4.5. ПОИСК ЭЛЕМЕНТА ТАБЛИЦЫ ПО КЛЮЧУ

Ниже описывается процедура поиска элемента простой таблицы, формат которой приведен на рис. 5.5. В таблице, состоящей из т элементов длиной п байт, требуется определить адрес элемента, первый байт которого совпадает с заданным. Поиск заключается в просмотре первых байтов всех элементов и сравнении их значений с заданным. Программа поиска имеет вид:

пскз:

г ПОДПРОГРАНМА ПОИСКА ЭДЕНЕИТА ТАК.ЧИЩ1 ПО КШЧУ. ! ВХОДНЫЕ ПАРАМЕТРЫ! (С) - КОД КДЮЧА ИСКОМОГО ЭДЕНЕНТА» ! (D)-КОЛИЧЕСТВО ЭЛЕМЕНТОВ Б ТАБЛИЦЕ, <Е)-ДЛИНА Э.ЧЕМЕНТА, г (ST+1) - АДРЕС НАЧАЛА ТАБЛИЦЫ.

: ВЫХОДНЫЕ ПАРАМЕТРЫ: (H,L) - АДРЕС ПЕРВОГО ЕАИТА НАЙДЕН-! НОГО ЭЛЕМЕНТА ПРИ УСПЕШНОМ ПОИСКЕ, (H,L>=OFFFFH Е ЛРО-t ТИБНОН СЛУЧАЕ.

! ОЦЕНКА: ВРЕНЯ-101+41«М ТАКТОВ» ГДЕ N - КОЛИЧЕСТВО ЭЛЕ-J МЕНТОВ В ТАБЛИЦЕ; ДЛИНА - 29 ЕАЙТ.

;ххх«х»х»ххх»ххх*»»хххх»»хх»»х»*кх*х*«»ххххх»х«ххх»«»х»к ! СРАВНЕНИЕ КЛЮЧА ЭЛЕМЕНТА ТАБЛИЦЫ С ЗАДАННЫМ 2110 ЕБ XCHG