Устройство для обработки текстовой информации

(ц 52690 ОП ИСА НИ Е ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУСоюз Саввтскнк Социалистических Реслтблнкс присоединением заявкиГосуларственный комитет Совета Министров СССР ло делам изобретенийи открытий(71) Заявитель Ордена Ленина институт проблем управления(54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ТЕКСТОВОЙ ИНФОРМАЦИИ Изобретение относится к области вычислительной техники, в частности к такому использованию ЭВМ, в которых преобладает обработка нечисловых данных: моделирование, компиляция, трансляция, информационный поиок и всякого рода, информационно-логические задачи.Известны устройства для обработки текстовой информации, содержащие блок управления, сумматор, регистр адреса, выходом соединвнный с адресным выходом устройства и первым входом сумматора, выход которого подключен к входу регистра адреса, управляющий вход - к первому выходу блока, управлвния, блок заголовков текстов, инфороаацонный вход которого соединен с информационным входом ус 11 ройства, первый управляющий вход - с вторым выходом блока управления, первый информационный выход - с вторым входом сумматора.Цель изобретения - повышение быстродействия устройства и расширение клаесса решаемых задач.Это достигается тем, что успройство содержит счетчик формирования информационных частей, вход которого соединен с вторым информационным выходом блока заголовков текстов, счетный вход - с первым выходом блока удравлвния, выход - с первым входом блока управления, счетчвк формирования адреса, счетный вход которого,подключен к первому выходу блока управления, информационыый вход - к первому инфэрмационному выходу блока управления, выход - ж первому 5 входу блока управления, первый счетчик последовательного доступа, счетный вход которого соединен с перовым выходом блока управления, выход признака - ,с первым входом блока управления, информационный выход под ключен к второму управляющему входу блока заголовков текстов, блэк приема слов из главной памяти, управляющий вход которого соединен с управляющим выходом регистра андреса, информационный вход - с информа ционным входом устройства. Кроме того, в устройство введены блок формирования адресов связи и информационных частей, первый вход которого связая с выходом блока приема слов из главной памятивторой вход подключен к 20 информационному входу блэка приема слов изглавной памяти, блок адресов текстов, адресный выход которого,соединен с адреоным входом регистра адреса, пврвый адресный вход - с адресным выходом блока формирования ад ресов связи и информационных частей, второйадресный вход - с информационньем входом устройства, первый управляющий вход подключен к третьему выходу блока управления, второй управляющий вход - к информацион- ЗО ному выходу первого счетчика последователь 5269013ного доступа, информационный выход - к информационному входу первого счетчика последовательного доступа, блок текстов, информационный вход которого соединен с вторым информационным выходом блока формирования адресов связи и информационных частей, выход в с вторым входом блока управления, первый управляющий вход - с четвертым выходом блока управления, второй счетчик последовательного доступа, управляющий вход которого связан с первым выходом блока управления, информационный вход - с вторым информационным выходом блока управления, а выход - с вторым управляющим входом блока текстов, блок определения первого вхождения. Управляющий вход последнего соединен с информационным выходом первого счетчика последовательного доступа, вход признака - с одноименным выходом блока управления, выход признака - с третьим входом блока управления, первый и второй информационный входы - соответственно с информационным выходом блока текстов и с вторым информационным выходом блока формирования адресов связи и информационных частей, информационный выход подключен к информационному входу блока приема слов из главной памяти. Блок-схема устройства представлена на чертеже, где 1 - регистр адреса; 2 - сумматор;3 - блок заголовкон текстов; 4 - блок приема слоев из главной памяти; 5 - блок формирования адресов связи и информационных частей; 6 - блок адресов текстов; 7 - бланк управления; 8 - счетчик формирования информационных частей; 9 - счетчик формирования адреса; 10, 11 - счетчики последовательного доступа; 12 - блок текстов; 13 - блок определения первого вхождения; 14 - информационный вход; 15 - адреоный выход устройства.Устройство для обработки текстовой информации является специализированным устройством многопроцессорной вычислительной системы, работающим по комаидам основного процессора и имеющим связь с главной памятью.Устройство предназначено для работы с текстами, которые могут быть представлены в двух формах: несписочной, при которой информация размещается в последовательно ра. сположенных ячейках памяти, и списочной. Списочек - это множество элементов, упорядоченных с по 1 мощью адресов связи. Структурной единицей является символ (1 байт). Каждый элемент списка содержит целое число символов и может входить в неоколько списков, т. е, элемент может иметь несколько андресов связи,У каждого списка свой заголовок (описание), в котором указываются параметры элемента описка, т. е. начадило информационной части, длина информационной части, начало адресной ссылки, а также начальный адрес текста,10 15 20 25 30 35 40 45 50 55 60 65 4Предполагается, что форма текста, а 1 акже адреса заголовков и концов текстов сообща. ются в комаиде.Основными текстовыми комаидами устройства являются следующие,Ко м анд а Найти первое вхождениекакого-либо текста из набора в заданный текст.Если обозначить набор текстов 5 (=1,2, , Й), а заданный текст 1 то действие команды состоит в нахождении самого,первого от начала элемента 11. такого, в котором существует кусок текста Ь, и начинающийся с 1 (где 1 называется началом вхождения), и полностью совпадающий с каким-либо текстом из набора текстов, В комаиде указывается адрес заголовка текста Ь и адреса заголовоков всех текстов и их количество. Кобанцы текстов заданы неявно, Команда может распространяться на тексты, представленные в несписочной форме.К о м а н д а Найти текст из набора текстов, совпадающий с заданным.Эта команда, аналогична предыдущей.Ко м аида Найти первое вхождение какого-либо, символа из набора символов в заданный текст.Набор символов задается в виде текста. В команде сооощаются начальный адрес списка, символов и адрес заголовка заданного текста, Действие команды состоит в нахождении адреса символов в задаином тексте, с которого произошло совпадение какого-либо символа из даиного набора.Ком анд а Перекодировка.В комаяде задается адрес заголовка текста или адрес начала текста (для,несписочной формы) и адрес начала таблицы. Каждая строка таблицы содержит по два символа: исходный и соответствующий ему корд. Действие команды состоит в замене символов заданного текста на другие в соответствии с таблицей перекодирования. Символы, не принадлежащие таблице перекодирования, остаются без изменения.К о м а н д а Раопаковка.В команде задается адрес начала исходного текста и адрес, по которому хранится зато- ловок списка свободных мест, нужного формата, куда требуется,распаковать даичный текст.Действие,коьинды заключается в дреобразовании текста из несписочной формы в списочную в соответствии с заданным форматом.К о и а н д а Упаковка.Действие команды обратно предыдущей и состоит в преобразовании исходного текста из списочной формы (задан адрес заголовка текста) в несписочную,Ко,м ан д а Замена.Действие команды заключается в замене указываемой части текста, имеющего списочную стру 1 ктуруна некоторый другой текст.В комаиде указывается аднес элемента, предшествующего первому элементу заменяемой части, адрес последнего элемента заменя 52690145 50 55 П 0 55 5смой части текста и адрес первого и последнего элемента заменяемого текста. Рассмотрим процесс формирования информационной части элемента и адреоной ссылки, посколыку эти операции имеют место почтИ во всех перечисленных комаидах.Будем считать, что в блоке 3 заголовков текстов уже находится информация о формате спиока, т. е. его,заголовок. При формировании информационных частей адрес начала ис. ходного текста передается из блока 6 адресов текстов в регистр 1 адреса, а содержимое от. дельных частей заголовка 1 блока 3 распределяется следувщим образом: длина ииформационной части - в счетчик 8 для формирования инФормационной части, начало информационной части - в сумматор 2.Результат суммирования передается в регистр 1, по которому из главной памяти в блок 4 приема слов считывается информационная часть. В чальнейшем она передается в блок 5 формирования информационных частей, где инфовмация уже представляется в виче спроки. После этого содепжимое о"мматора 2 увеличивается на 1, а содержимое счетчика 8 для Формиро 1 в агония информапионных частей уменьшается на 1 и по сигналу из блока 7 происходит чтение информапионной части элемента по следующему адресу. Танк продолиается до тех пор, пока содержимое счетчика 8 Формирования инфопмацио 1 лных частей нестанет равным ю лю, Содержимое,твух,крайних правых разрядов регистра 1 адреса пепедается в детпифратор блока 4 приема слов из главной памяти, который управляет приемом информапионных частей в соответств ющее место в блоке 4 приема слов из главной памяти.После окончания формиоования информапионной части, о чем свидетельствует сигнаал в бло 1 к 7 управления (содсожимое счетчика 8 равно нулю), начллнается Формирование алресной ссылки. К началыному алресу исходного текста прибавляется уже величина, равная пачалу адресной ссылки, а дальпле процесс формирования аналогичен описанному. Отличие лищь в том, что длинна адреса связи (фиксированная, 2 байта) загружается в счетчик 9 лля формирования адресной ссылки. Концом формирования адресной ссылки служит сигнал из счетчика 9 (содержимое счетчика 9 равно нулю) в блок управления, Сформированная адресная ссылка передается пз блока 5 в блок 6 адресов текстов, где происходит сравнение на конеп текста и дальнейшая перелача в регистр 1 адреса для считывания следующего элемента текста.Рассмотрим работу устпойства на промере выполнения команды Найти первое вхождение какого-либо текста из набора в заданный текст.Первоначально адреса заголовков всех текстов и их количество Й переписываются из главной памяти в блок 6 адресов текстов. Первый счетчик 1 О последовательного доступа 5 10 15 20 25 30 35 40 6к блокам 3, 6, 13 загружается величиной й - количеством текстов. По сигналу из блока 7 управления заголовки текстов переписываются из главной памятлл в блок 3 заголовков тек. стон, а в блок 6 адресов текстов записываются адреса первых элементов всех текстов.Выполнение команды заключается в том, что по отношению к каждому элементу тек ста , проводится проверка - не является ли этот элемент началом вхождения. Упрощенно проверка состоит в следующем. Проверяемый элемент текста 1, подается на шины опроса блока 13 опрелеления перьвого вхождения, основным элементом которого служит ассоциа. тинное запоминающее устройство (АЗУ), а в регистры АЗУ заносятся первые элементы всех текстов из блока 5 (по одному в каждый регистр) и происходит сравнение информапионных частей по сигналу из блока 7 управления. Регистры, в которых не произошло совпадения, помечаются, например заптлсывается 1 в опвелелел 1 ный разрял. По сигналу совпаденлля из блока 13 определения первого вхождения в блок 7 управленля, в регистры, в которых произалпло совпаленпе, заносятся вторые элементы соответствующих текстов по каналу. связыва 1 ошем блок 5 и блок 13 опрслеления первого вхождения, а па шины опроса АЗУ полается слелующий за проверяемым элемент текста и вновь проволятся сравнение и пометка несовпавлптлх текстов и т. д. В помеченном, регистре уже не может произойти говнаения. Если на каком-нибудь шаге проверки окажется. что все регистры помечены (т. е. тлет ни олного совпаления), то проверяемый элемент не является началом вхожденпя и можно приступить к проверке на вхождение с тстуюлцего элемента.Если же на каком-нибуль шаге окажется. что в непомеченном (совпавшем) регистре нахолится последний элемент текста, то вхождение найлено.При более полробном рассмотрении можно отметить. что в действительности каждою тексту в АЗУ блска 13 определения первого вхожления соответствуют полряллежащие регистры с четным и нечетным номером. В первых постоянно хранятся начальные символы соответств ющих текстов (столько, сколько помегцается в ячейку), а во вторые, регистры послеловательно заносятся вторые, третьи и другие ллнформацл 1 сллные части текстов. Блок 12 текстов является своего рода буфером для хранения последующих информационных частей. Для послеловательного лоступа к ячейкам блока 12 текстов служит счетчик 11. Счетчик 11 устанавливается в нуль при смене начала приложенля, и этот адрес запомлнается в блошке 13 опрелеления первого вхождения, Содержимое счетчпка 11 увеличивается па елиницу каждый раз при записи очередной г-ойл части текста, После записи Й а-х частей текста переходят к записи Й (и+1) -х частей до тех пор. пока память не исчерпается,7При абращения за очередной частью текста, вначале происходит обращение к блоку 12 текстов, если нужной части там нет (на что тказывает спсциадьный разряд в блоке 12), то из блока 7 управления подается сигнал на обращение к главной памяти и, прочитанная часть информации помещается в блок текстов, если там есть место,Ф о р м у л а и з о б 1 р е т е н и яУстройство для абработки текстовой информации, содержащее блок управлениясумматар, регистр адреса, выход которого соединен с адресным выходам устройства и,первым входом сумматаравыход которого подключен к входу регистра адреса, управляющий вход подключен к первому выходу блока управления, блок заголовков текстов, инфоомационный вход котарото соединен с инфор мационным входом устройствапервый управляющий вход подключен к второму выходу блока у 1 правления, первый информационный выход соединен с вторым входом сумматора, о т л и ч а ю щ е ес я тем, что, с целью 1 павышения быстродействия устродства и расширения класса решаемых задач, в него введены счетчик фармирования информационных частей, вход которого соединен с вторым информацианяым выходам блока заголовков текстов, счетный вход подключен к первому выходу блэка управления, выход соединен с перовым .входом блошка управления, счетчик фор 1 мирования адреса, счетный вход которого подключен к первому выходу блока управления, инфармационный вход соединен с первым внфармационным выходом блока управления, выход соединен с первым входом блока управления, первый счетчик пооледовательного доступа, счетный вход которого подключен к первому выходу блока управления, выход призкака соединен с перовым входом блока управления, информацианный выход подключен к второму управляющему входу 6 лака заголовков текстов, блок приема елов из главной памяти, управляющий вход которого соедвнен с управляющим выходом регистра 5 1 О 15 20 25 зо 35 4 О 45Корректор О. Тюрина Редактор И. Грузова Типографии, пр. Сапунова, 2 Заказ 2180/12 Изд.1655 Тираж 864 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж.35, Раушская наб., д. 4/5