Сборник по задачам и примерам Assembler



Поиск с предварительным анализом искомой подстроки - часть 3


//этап 1: формирование массива d .ДЛЯ j-О ДО 255 ДЕЛАТЬ НАЧ_БЛ0К_1 d[j]:-M К0Н_БЛ0К_1

ДЛЯ j=0 ДО М-2 ДЕЛАТЬ НАЧ_БЛОК_1

d[p[j]]:-M-j-l КОН_БЛОК_1

Так, для строки abcdabce процесс и результаты формирования таблицы D показаны на Рисунок 4.2.

Куда в двух последних программах пристроить цепочечные команды? К сожалению, некуда. Честно говоря, когда автор писал текст этих программ, он настолько увлекся, что напрочь забыл как о них, так и о цели настоящего раздела — показать особенности использования этих команд при организации поиска информации. А когда вспомнил, то сделал вывод, что пристроить их вроде бы и некуда. А вы как думаете? Окончательный вывод об эффективности можно сделать по результатам работы профайлера.

Развитие этой темы лежит в плоскости обсуждения проблемы обработки файлов, к которой мы когда-нибудь вернемся.

Рисунок 4.2. Формирование массива D в программе БМ-поиска

 




Содержание  Назад