Устройство для обработки текстовой информации Советский патент 1976 года по МПК G06F17/21 

ного доступа, информационный выход - к информационному входу первого счетчика последовательного доступа, блок текстов, информационный вход которого соединен с вторым информационным выходом блока формирования адресов связи и информационных частей, выход- с вторым входом блока управления, первый управляющий вход - с четвертым выходом блока управления, второй счетчик последовательного доступа, управляющий вход которого связан с первым выходом блока управления, информационный вход-с вторым информационным выходом блока управления, а выход - с вторым управляющим входом блока текстов, блок определеиия первого вхождения. Управляющий вход последнего соединен с информационным выходом первого счетчика последовательного доступа, вход признака - с одноименным выходом блока управления, выход признака - с третьим входом блока управления, первый и второй информационный входы -- соответственно с информационным выходом блока текстов и с вторым информационным выходом блока формирования адресов связи и информационных частей, информационный выход подключен к информационному входу блока приема слов из главной иамяти.

Блок-схема устройства предста ВЛбН1а .на чертеж-е, где 1- регистр адреса; 2 - сумматор; 3 - блок за1голюв1КО(В текстов; 4 - блок, приема слое из главной иамяти; 5 - бл«к формир01Ваиия ад1р-есов связи и И1нфор|мацио«ных частей; 6 - блок адресов текстов; 7-блок управле1ния; 8 - счетчик формирования информационных частей; 9 - счетчик фор МирО:В1ания адреса; 10, .М-счетчики лоследовательного доступа; 12 - блок текстов; 13 - |б|Лок определения первого вхождения; 14 - информационный вход; 15 - адресный выход устройства.

Устройство для o6pa6iOTKH текстовой информации является специализированньш устройством многопроцессорной вычислительной системы, (работающим по кама1Нда|М основного процессора и имею-щим связь с плавной inaмятью.

Устройство предн азначено для работы iC текстами, которые могут быть представлены в двух формах: несписочной, гари которой информация размещается в лоследовательно pa спошоженных ячейках памяти, и списочной.

Список - это множество элемеетов, упорядоченных с помощью адресов связи. Стр- жтурной единицей явл;яется символ (1 байт). Каждый элемент списка содержит целое число символов и может входить в несколько списков, т. е. элемент может иметь несколько адресов связи.

У каждошо сциска свой заголов101К (описание), в котором }1казываются параметры элемента описка, т. е. начашо инфор.мационной части, длина информационной части, начало адресной ссылки, а начальный адрес текста.

Предполагается, что форма текста, а гакже адреса заголовков и концов текстов сообщаются в команде.

Основными текстовыми ко,мандами устройст5 ва являются следующие.

Команда «Найти первое вхождение какого-либо текста из набора в заданный текст.

Если обозначить набор текстов 5i (,2, ..., k), а заданный текст L, то действие коман0 ды состоит в нахождении самого первого от начала элемента / gL такого, в котором существует KycoiK текста L, и н:ачинающнЙ1Ся с / (где / называется иач.алом вхождения), и полностью совпадающий с каким-либо текстом из 5 набора текстов. В команде указывается заголовка текста L и адреса заголовков всех текстов и их количество. Концы текстов з аданы неявно. Команда может распространяться на тексты, представленные в несписочной фор0 ме.

Ком ан д а «Найти текст из набора текстов, совпадающий с заданным.

Эта команда, -аналогична предыдущей.

Команда «Найти первое вхождение како5 го-либо символа из набора символов в задяНный текст.

Набор символов задается в виде текста. В команде сообщаются начальный адрес списка сИМволов и адре:с заголовка заданного 0 текста. Дей ствие команды состоит в нахождении адреса символов в заданной тексте, с .которого произощло совнадение какого-либо символа из данного набора.

К ом ан д а «Перекодировка. 5 В команде задается адрес заголовка текста или адрес начала текста (для неописочной формы) и адрес начала та.блицы. Каждая строка таблицы содержит по два символа: исходный и соответствующий ему код. Действие 0 команды состоит в замене символов заданного текста на другие в соответствии с таблицей перекодирования. Символы, не принадлежащие таблице перекодирования, остаются без изменения. Команда «Распаковка.

В команде задается «адрес начала исходного текста и адрес, шо которому хранится заголовок «списка свободных мест, нужного формата, куда требуется распаковать данный

текст.

Действие команды заключается в преобразовании текста из несписочной в списо1чную в соответствии с заданным форматом.

Команда «Упаковка.

Действие команды обратно предыдущей и состоит в преобразовании исходного текста из списочной формы (задан адрес заголовка текста) в несписочную.

К О ,м ан д а «Замена.

Действие команды заключается в замене ук.азываемой части текста, немеющего списочную структуру, на некоторый другой текст.

В команде указывается адрес элемента,

предшествующего первому элементу заменяемой части, а1Д|рес последнего элемента заменясмой части текста и адрес первого и последнего элемента заменяемого текста. Рассмотрим процесс формирования информациониой части элемента и а1дреоной ссылки, лосколыкч эти операции имеют Место почти во всех перечисленных командах.

Будем Считать, что в блоке 3 заголовков текстов уже находится инфорвдащия о формате спиокз, т. е, его ;за1голово1к. При фо рмировании ииформационных частей адрес начала исходного текста пе(реда.етоя из блока 6 адресов TeiKCTOiB в реги-стр 1 адреса-, а содержимое отдельных частей заголовка блока 3 распределяется следующим образам: дли1на И1нфорМадионн-ой части - в счетчик 8 для формирования информационной части, начало информационной части - В сумматор 2.

Результат сх ммирования передается в регистр 1, по которому из главной -па-мяти в блок 4 Приема слов считывается информационная часть. В дальнейшем она передается в блок 5 формирования информационных частей, где инфОПмащия уже предста-вл-яется в виче CTipOKH. После этого содержимое слмматора 2 увеличивается на 1, а содержимое счетчика 8 для формироеания информэционных частей уменьшается на 1 и по с-игналу из блока 7 происходит чтение инфарата шонной элемента по оледуюшемл адресу. Так продол1жается до тех пор, пока содержимое счетчика 8 формирования информационных частей нестанет равным НУЛЮ. Содержимое .крайних правых разрядов регистра 1 пепеп ается в дешифратор блока 4 Нриема слов из глаъной памяти, который уттраеляет приемом информационных частей в соответств -ютее место в блоке 4 приема слое из главной памяти.

После юкончания форэдиюования информ анионной части, о чем свидетельствует сигнал в блок 7 управления (содержимое счетчика 8 p-aiBHO нулю), начинается формир01вание адресной ссылки. К началвнолту адресу исходного текста приба1вляется уже в е личин а, равн.ая началу адресной ссылки, а дальше процесс формирования аналогичен описанному. Отличие лишь в там, что длина адреса связи (фиксированная. 2 байта) загружается в счетчик 9 для формирОВаНия адресной ссылки. Концом формирования адресной ссылки служит сигнал из счетчика 9 (содержимое счетчика 9 равно нулю) в блок управления. Сфор мированная адресная ссылка -передается из блока 5 в блок 6 адресов текстов, где происходит сравнение на конец текста и дальнейшая передача в регистр 1 адреса для считывания следующего элемента текста.

Рассмотрим ра-боту устройства на примере выполнения команды «Найти первое вхождение какого-либо текста и-з набора в заданный текст.

Первоначально адреса заголовков всех текcTOiB и их количество k переписываются из главной 1памяти в блок б адресов текстов. Первый счетчик 10 паследовательиого

к блокам 3. 6, 13 загружается величиной k - количеством текстов. По сигналу из блока 7 управления заголовки текстов переписываются из главной памяти в блок 3 заголовков текстов, а в блок 6 адресов текстов записьшаются адреса первых элементов всех текстов.

Выполнение команды заключается в том, что по отношению к каждому элементу текста L, ороводится проверка - не является ли

этот элемент началом вхождения. Упрощенно npOBeipKa состоит в следующем. Проверяемый элемент текста L подается на щкны опроса блока 13 определения первого вхождения, осHOBHbiiM элементом которого служит ассоциативное запоминающее устройство (АЗУ), а в регистры АЗУ заносятся первые элементы всех текстов из 5 (по одному в каждый регистр) и происходит сравнение информанионных частей по сигналу из блока 7 управления. Регистры, в которых н-е произошло СОВпадения, помечаются, например записывается «1 в опюеделепный раз;ряд. По сигналу совпадения из блока 13 определения первого-вхождэния в блок 7 управления, в регистры, в

которых произошло Совпадение, заносятся вторые элементы соответствующих текстов по каналу, связываюшему блок 5 и блок 13 опреле.тения первого вхождения, а на щины опроса АЗУ подается следующий за проверяемым

элемент текста и вновь проводятся сравнение и пометка несовпавших текстов и т. д. В помеченном регистре не может произойти совпа ения. Если на каком-нибудь шаге П:роверки окажется, что все регистры помечены

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

что в непомеченном (совпавшем) регистре находится последний элемент текста, то вхождение найдено.

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

Блок 12 текстов является своего рода буфсром для хранения последующих информационных частей. Для последовательного доступа к ячейкам блока 12 текстов служит счетчик 11. Счетчик 11 устанавливается в нуль при смене начала приложения, .ц этот адрес запоминается в блоке 13 определения первого вхождения. Содержимое счетчика 11 увеличивается на единицу каждый раз при записи очередной п-ой Части текста. После записи k ;г-х частей текста переходят к записи k (п+П-х частей до тех пор. пока палтять не исчерпается.

При обращении за очередной частью текста, вначале иронсходИт обращение к блоку 12 текстов, если нужной Части там нет («а что указыв-ает опециалуный разряд в ;блоке 12), то из блока 7 управления подается сигнал На обращение к глаиной 1па.мяти и. прочитаниая часть идаформащии помещается в блОК текстов, если там есть .место.

Фо1р|Мула из o:6ip етеи-ия

Устройство для обработки текстовой информации, содержащее блок у1пра1влеиия, сувд-матор, регистр, адреса, выход которого соединен с адресным (выходам устройства и первы м входом сумматар-а, выход которого подключен к входу региспра адреса, управляющий вход подключен к ineipeOMy выходу бшока ушра.вления, блоК заголовков тексто.в, инфо-омацион-ный вход которого соединен с информациониым входом устройства, .первый управляющий вход подключен « второму выходу блока упра.вления, первый инфорМ.а.ционный выход соединен с вторым входам суммaiT.op.a, отличающеес я там, что, с целью повышения быстгродействия устройства и расширения класса рещаемых задач, в него введены счетчик фар мирования информа.цио.н1ных .частей, вход iKOTopo.ro соедииен с втарьш ииформащионеым выходом блока заголовков текстов, счетный вход подключен к парво-му выходу .блока упр авления, выход соединен с первым входом блока управления, счетчик фор1МИрова1НИя адреса, .счетный вход котор.ого подключен к (первому выходу блока управления, инфqplмaциoнlный вход соединен с первьгм иlнфqplмalциoнным выходом блока управления, выход .соединен с первым входом блока управления, .первый счетчик пооледователыного доступа, счетный вход которого .подключен к пер.вому выходу блока управления, выход (Призна.ка соединен с первым входом блока управления, информационный выход подключен к (второму управляющ.аму входу блока за1Голо1В1Ков текстов, блок приема слов из гла.вной (Памяти, управляющий вход которого соеди1нен с управляющнм выходом регистра

адреса, ивформа.ционный вход-с информационным входом устройства, блок формирования адресов связи и информационных частей, .первый вход которого соединен с выхо.дом блока приема слов из главной памяти, второй вход подключен к инфор1мац1ион.ному входу блока приема слов из г.ла1вной па/мяти, блок адресов текстов, адресный выход которого соединен с адресным 1входом регистра адреса-, первый а.дресный вход подключен .к адр.есному выходу блока формирования адресов связи и информационных частей, второй адресный вход соединен с И1нфо.р мат ионным .входом устройства, первый зправляю;щий -вход .подключен к треть.ему выходу блока управления, второй управ.ляющий вход соединен с информационным выХОДО.М первого счетчика .последовательного доступа, информационный выход соединен с ин.фор мацио.ннЫМ вхо.дом первого счетчика последовательного доступа, блок текстов, информа.ционный вход которого соединен со вторым информационным -выходом блока формирования адресов связи и «нфор.мациоН.ных частей, выход подключен к второму входу блока управления, первый управляю1ший .вход соединен с четвертым выходом блока удр-авления, второй счетчик последовательного доступа, управляющий вход которого соединен с первым выходом блока управления, информационный вход подключен к второму ипфармациовному выхо.д.у блока управления, выход соединен с вторым управляющим входом блока текстов, блок определения первого вхождения, управляющ:ий вход (Которого соединен с информациолным .выходом первого счетчика последовательного доступа, вход признака соединен с одноименным выходом блока управления, выход признака соединен .с третьим входом блока управления, первый и второй ийформа.ционный входы соединены .соответственно с информационным выходом блока т&кстав и с вторым информационным выходом блока формирования адресов и информационных частей, информавдионный .выход соединен с информа.ционным входом блока приема слов из главной памяти.