Устройство для лексического анализа символьного текста

 

1. УСТРОЙСТВО ДЛЯ ЛЕКСИЧЕСКОГО АНАЛИЗА СИМВОЛЬНОГО ТЕКСТА, содержащее два регистра, шифратор, первый коммутатор, первый информационный вход которого и вход шифратора соединены с выходами разрядов первого регистра, информационный вход которого является информационньм входом устройства, выход шифратора соединен с вторым информационным входом коммутатора и с входом блока синхронизации, первый и второй выходы которого соединены соответственно с первым и вторым разрешающими входами первого коммутатора , третий выход соединен с синхронизируюгдим входом первого регистра, выходы разрядов второго регистра являются информационным выходом устройства , о тличающе еся тем, что, с целью повышения быстродействия, в него введены блоки сравнения, блоки памяти текстов подстановок, шифратор текста подстановки, второй и третий . коммутаторы, блок управления подстановкой , элемент ИЛИ-НЕ и элемент ИЛИ, выход которого соединен с первым входом блока управления подстановкой , первый выход которого соединен с разрешаюнщми входам -: блоков сравнения и с адресными входами блоков памяти текстов подстановок, выход каждого блока сравнения соединен с соответствующими входами элемента ИЛИ-НЕ, шифратора текста подстановки, и с первым входом разрешения считывания соответствующего блока памяти текстов подстановок, второй вход разрешения считывания которого соединен с третьим выходом блока синхронизации, выход элемента ИЛИ-НЕ соединен с вторым входом блока управления подста (Л новкой, третий вход которого соединен с третьим выходом блока синхронизации, с: выходы окончания вывода блоков памяти текстов подстановок подключены соответственно к входам элемента ИЛИ, информационные выходы соединены соответственно с информационными входами второго коммутатора, разрешающий вход 00 которого соединен с.выходом шифрато-«4 ра текста подстановки, выход подклю чен к первому информационному входу ы третьего коммутатора, информационные входы блоков сравнения и второй информационный вход третьего коммутатора соединены с выходом первого коммутатора , синхронизирующие входы блоков сравнения соединены с вторым выходом блока управления подстанов- i кой третий и четвертый выходы которого соединены соответственно с разг решающим входом третьго коммутатора и с синхронизирующим входом второго регистра, пятый выход подключен к входу блокировки записи первого регистра и к.третьим разрешающим вхо

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU „„1187173 (51)4 G 06 F 15 04 9/44!

I, ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

Р%

1 е.!!

ы

1 . ъФх.—

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3730100/24-24 (22) 21.04.84 (46) 23.10,85. Бюл. N - 39

I (71) Ленинградский институт авиационноГо приборостроения и Ленинградский научно-исследовательский вычислительный центр АН СССР (72) С.В.Горбачев, В.Д.Диденко, А.М.Горбачева и В.A.Òoðãàøåâ (53) 681.3т801.3(088.8) (56) Авторское свидетельство СССР

И - 519715, кл. G 06 F 15/04, 1974.

Авторское свидетельство СССР

11!! 1034043, кл. G 06 F 15/04, 1982. (54)(57) 1. УСТРОЙСТВО ДЛЯ ЛЕКСИЧЕСКОГО АНАЛИЗА СИМВОЛЬНОГО ТЕКСТА, содержащее два регистра, шифратор, первый коммутатор, первый информационный вход которого и вход шифратора .соединены с выходами разрядов первого регистра, информационный вход которого является информационным входом устройства, выход шифратора соединен с вторым информационным входом коммутатора и с входом блока синхронизации, первый и второй выходы которого соединены соответственно с первым и вторым разрешающими входами первого коммутатора, третий выход соединен с синхронизирующим входом первого регистра, выходы разрядов второго регистра являются информационным выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены блоки сравнения, блоки памяти текстов подстановок, шифратор текста подстановки, второй и третий коммутаторы, блок управления подстановкой, элемент ИЛИ-НЕ и элемент

ИЛИ, выход которого соединен с первым входом блока управления подвтановкой, первый выход которого соединен с разрешающими входами блоков сравнения и с адресными входами блоков памяти текстов подстановок, выход каждого блока сравнения соединен с соответствующими входами элемента

ИЛИ-НЕ, шифратора текста подстановки, и с первым входом разрешения считывания соответствующего блока памяти текстов подстановок, второй вход разрешения считывания которого соединен с третьим выходом блока синхронизации, выход элемента ИЛИ-НЕ соединен с вто- д рым входом блока управления подстановкой, третий вход которого соединен с третьим выходом блока синхронизации, выхода! оконнания вывода блоков памяти текстов подстановок подключены соответственно к входам элемента ИЛИ, информационные выходы соединены соответ- > ственно с информационными входами вто- >, рого коммутатора, разрешающий вход 00 которого соединен с.выходом шифратора текста подстановки, выход подклю- leal чен к первому информационному входу 4 третьего коммутатора информационные входы блоков сравнения и второй информационный вход третьего коммутатора соединены с выходом первого коммутатора, синхронизирующие входы блоков сравнения соединены с вторым выходом блока управления подстановкой третий и четвертый выходы которого соединены соответственно с раз решающим входом третьго коммутатора и с синхронизирующим входом второго регистра, пятый выход подключен к входу блокировки записи первого регистра и к,третьим разрешающим вхо1187173 дам считывания блоков памяти текстов подстановок, выход коммутатора подключен к информационному входу второго регистра, четвертый, пятый, шестой и седьмой выходы блока синхрониз ации подключены соотве тс твенно к четвертому, пятому, шестому и седьмому вхбдам блока управления подстановкой, который содержит два триггера, четыре элемента И, элемент ИИЛИ-НЕ, выход первого элемента И соединен с единичными входами первого и второго триггеров и с первым выходом блока управления подстановкой, первый и второй входы которого соединены соответственно с первым нулевым входом второго триггера и с первым входом второго элемента И, третий вход подключен к первым входам третьего элемента И и элемента И-ИЛИ-НЕ, второй вход которого является четвертым входом блока управления подстановкой, пятый и шестой входы которого являются соответственно первым и вторым входами первого элемента H седьмой вход является нулевым входом первого триггера, единичный выход которого соедипен с вторым входом третьего элемента И, выход которого является вторым выходом блока управления подстановкой, третий выход которого и первый вход -.=тнертого элемента И соединены с единичным выхо- дом второго триггера, нулевой выход которого соединен с третьим входом элемента И--ИЛИ-ПЕ, четвертый вход которого и пятый выход блока управления подстановкой подключены к выходу четвертого элемента И, вторые входы второго и чеювертоro элемен— тов И соединены с нулевым выходом первого триггера, выход второго элеИзобретение .относится к вычислительной технике и может быть использовано для анализа символьных текстов в тансляторах с языков программирования и микропрограммирования, в ситемах редактирования текста.

Цель изобретения — повышение быстродействия за счет сокращения объмента И соединен с вторым нулевым входом второго триггера, выход элемента И-ИЛИ-НЕ является четвертым выходом блока управления подстановкой.

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

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

На фиг.1 приведена структурная схема прилагаемого устройства," на фиг.2 — структурная схема блока синхронизации; на фиг.3 — схема коммутатора; на фиг.4 — структурная схема

t 187173 коммутатора 11. На управляющий вход коммутатора 11 с выхода блока 6 поступает нулевой сигнал, так как триггер 28 находится в нулевом состоянии (это его исходное состояние).. При нулевом значении сигнала на управляющем входе коммутатор 11 передает информацию на свой выход с второго информационного входа, двоичный код информационного символа записывается 10 в регистр 2 при поступлении очередного импульса на его синхронизирующий вход.

Формирование синхроимпульса записи в регистр 2 в этом режиме осуществляется следующим образом. Импульсы 15 с выхода генератора 23 синхроимпульсов (фиг.8, а) поступают через эле- мент И 20 (фиг.2) и элемент ИЛИ 22 на выход блока 4 синхронизации, так как на выходе перво о элемента 20

И 16 в этом режиме присутствует единичный сигнал. Далее эти импульсы поступают на вход элемента И вЂ” ИЛИ-HE

33 в блоке 6 и в инвертированном виде поступают на выход блока 6 и 25 далее на синхронизирующий вход регистра 2, поскольку на входе элемента И-ИЛИ-HE 33 присутствует разрешающий единичный сигнал с нулевого выхода триггера 28 подстановки.

Если очередной символ является разделителем, то единичный сигнал с второго выхода дешифратора 14 (фиг.2) устанавливает триггер 17 в единичное состояние. Триггер 18 в З5 исходном состоянии находится в нулевом состоянии, поэтому с его нулевого выхода на вход элемента И 19 подается единичный сигнал. Так как и на другом входе элемента И 19 при- 40 сутствует единичный сигнал с триггера 17, то единичный сигнал формируется на выходе элемента И 19.

Этот управлйощий сигнал выхода блока

4 синхронизациипоступает навход ком- 45 мутатора 5 и обеспечивает передачу с выхода шифратора 3, соответствующего внутреннему разделителю. Так же, как и в первом режиме, этот код поступает через коммутатор -11 на инфор- g0 мационный вход регистра 2. Управляющий сигнал с выхода элемента И 19 поступает также на второй вход элемента И 21, обеспечивая прохождение через него очередного импульса, кото-55 рый проходит через описанные для первого режима цепи и поступает на синхронизирующий вход регистра 2. При этом производится запись кода внутреннего разделителя в регистр 2. Если за первым символом разделителя последуют чоже символы разделителей, то их запись в регистр 2 будет заблокирована, так как при поступлении очередного импульса на вход триггера

18 он переходит в единичное состояние. При этом на выходе элемецта

И 19 формируется нулевой сигнал, который блокирует передачу кода внутреннего разделителя через коммутатор

5 и запрещает подачу импульсов на синхронизирующий вход регистра 2.

Оба триггера 17 и 18 сбрасываются в исходное состояние при поступлении информационного символа.

Если входной символ определяет начало комментария, то единичный сигнал формируется только на третьем выходе дешифратора 14, устанавливая триггер 15 в единичное состояние.

Нулевой сигнал с нулевого выхода триггера 15 запирает элемент И 16, в результате чего блокируется работа коммутатора 5 и элемента И 16.

Поэтому, если в дальнейшем на вход устройства, находящегося в режиме

"комментарий", поступают информационные- символы, они не будут передаваться для записи в регистр 2 и его состояние не изменится. Устройство выходит из этого режима "комментарийн при поступлении символа четвертой группы "конец комментария". При этом триггер 15 комментария переводится в исходное нулевое состояние..Если входной символ является маркером ключевого слова, то единичный сигнал вырабатывается только на пятом выходе дешифратора 14, и устройство переводится в режим подстановки.

Код маркера в регистр 2 не записывается, так как его передача через коммутатор 5 блокируется нулевым сигналом с выхода элемента И 16. В случае, если триггер 15 находится в нулевом состоянии, на выходе элемента И 29 при поступлении маркера формируется единичный сигнал (фиг.1,в), по которому триггеры 27 и 28 переводятся в единичное состояние (фи .8,г,к), узлы 34 и 39 памяти всех блоков 7 и

8 устанавливаются в начальное состояние. Единичный сигнал с единичного выхода триггера 27 обеспечивает выдачу синхроимпульсов на второй выход блока б управления подстановкой через

9 11871 шестой элемент И 30 (фиг.8,д) для осуществления проверки на совпадение символов входного ключевого слова с символами эталонных слов, хранимых в узлах 34 памяти. При поступлении с выхода регистра 1 информационных. символов, составляющих входное ключевое слово, они проходят через коммутатор 5, так как на выходе элемента

И 16 при считывании символов г,ервой 10 группы присутствует единичный разрешающий сигнал. Код очередного символа входного ключевого слова одновременно поступает на вход схемы 35 сравнения каждого из блоков 7 провер-15 ки ключевых слов. Все блоки 7 работа1 ют параллельно, так как на каждый из них поступают управляющие сигналы с блоков 6 управления подстановкой.

Рассмотрим работу одного из блоков 0

7. После поступления сигнала начальной установки на вход узла 34 памяти его счетчик 44 адреса устанавливается в исходное нулевое состояние, при этом иэ регистров 43 считывается

25 первый символ эталонного ключевого слова, который поступает на вход схе." мы 35 сравнения (фиг.5). Если коды на входах схемы 35 совпадают, то на ее выходе вырабатывается единичный сигнал (фиг.8,е). В этом случае при поступлении первого синхроимпульса на вход триггера 37 он устанавливается в единичное состояние (фиг.8,и).

Его прохождение. через элемент И 38. З5 обеспечивает разрешающий сигнал с единичного выхода первого триггера

ЗЬ, установленного в единичное состояние по сигналу с выхода элемента

И 29 блока 6 (фиг. 8,ж1. Если все 40 символы входного ключевого слова совпали с символами эталонного слова, то по окончании проверки триггера 3.7 останется в единичном состоянии. Если хотя бы один из символов не совпал с 45 эталонным, то триггер 37 по нулевому сигналу с выхода элемента И 38 будет сброшен в нулевое состояние. Единичный сигнал с нулевого выхода триггера

37 сбросит в нуль триггер 36. В ре- 50 зультате этого элемент И 38 будет в дальнейшем заперт, и триггер 37 останется в нулевом состоянии, даже если следующие символы входного ключевого слова будут совпадать с сим- 55 волами эталонного слова.

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

Конец входного ключевого слова наступает, когда очередной символ, считанный с выхода регистра 1, окажется разделителем. Единичный сигнал с второго выхода дешифратора 14 поступает на вход триггера 27 в блоке 6 и переводит его в нулевое состояние (фиг ° 8,г).

На этом заканчивается этап проверки ключевого слова, На этом этапе входные символы ключевого слова считывались из регистра 1, но их запись в регистр 2 не производилась, так как оба элемента И, входящие в состав элемента И-ИЛИ-НЕ 33, были заперты нулевыми сигналами с выхода элемента И 31 (фиг.8,л) и с нулевого выхода триггера 28. На втором этапе в режиме подстановки единичный сигнал с выхода элемента И 31 обеспечивает прохождение синхроимпульсов через элемент И-ИЛИ-НЕ 33 (фиг.8,м) на синхронизирующий вход регистра 2.

Кроме того, этот управляющий сигнал обеспечивает разрешение считывания, текстов подстановок из блоков 8 и одновременно блокирует запись в регистр 1 новых символов входной символьной строки.

Разрешающий сигнал с выхода блока б поступает на вход элемента И 42 в каждом блоке 8. Другой разрешающий сигнал, вырабатываемый на выходе только одног о блока 7, поступает на вход элемента И 42 только в блоке

8. Б результате синхроимпульсы пройдут через элемент И 42 только в одном блоке 8 и обеспечат считывание выбранного .текста подстановки из его узла 39 памяти. Считываемый текст подстановки посимвольно поступает с информационного выхода соответствующего блока 8 на одноименный информационный вход коммутатора 10.

Шифратор 9 формирует двоичный код номера блока 8, этот код поступает на управляющий вход коммутатора 10 и обеспечивает подключение к выходу коммутатора 10 его соответствующего информационного входа. В результате этого символы выбранного текста подстановки поочередно подаются на информационный вход регистра 2 для записи в него через коммутатор 11 з блока управления подс танов кой; и а фиг.5 — структурная схема блока сравнения; на фиг.6 — структурная схема блока памяти текста подстановки; на фиг.7 — схема узла памяти; на фиг.8 — временные диаграммы, поясняющие работу устройства. ,Устройство содержит регистры и 2, шифратор 3, блок 4 синхронизации, коммутатор 5, блок 6 управления под1 становкой, блоки 7 сравнения, блоки

8 памяти текстов подстановок, шифратор 9 текста подстановки, коммутатор

10, коммутатор 11, элемент ИЛИ-НЕ 12, элемент ИЛИ 13, дешифратор 14 тригУ 1

rep 15, элемент И 16, триггеры 17 и

18, элементы И 19-21, элемент ИЛИ 22, генератор 23 синхроимпульсов, группы

24 и 25 элементов И, группу 26 элемен-тов ИЛИ, триггеры 27 и 28, элементы

И 29-32, элемент И-ИЛИ-НЕ 33, узел

34 памяти, схему 35 сравнения, триггеры 36 и 37, элемент И 38, узел .39 памяти, схему 40 сравнения, узел

41 памяти константы, элемент И 42

25 группу 43 регистров, счетчик 44 адреса.

Работу устройства. поясняют диаграммы, изображенные на фиг.8, где а— диаграмма на выходе генератора 23 синхроимпульсов; б — диаграмма на выходе регистра 1; в — диаграмма на выходе элемента И 29 блока 6 управления подстановкой; г — диаграмма на единичном выходе триггера 27; д — диаграмма на выходе элемента 35

И 30; е — диаграмма на выходе схемы

35 сравнения; ж — диаграмма на выходе триггера 36; и — диаграмма на единичном выходе триггера 37; к диаграмма на единичном выходе триг- 4О гера 28; л — диаграмма на выходе элемента И 31; м — диаграмма на выходе элемента И-ИЛИ-НЕ 33; н диаграмма на выходе схемы 40 сравнения п диаграмма На выходе perHc 45 тра 2.

Регистр 1 предназначен для хранения двоичного кода очередного анализируемого символа из входной строки символов. На вход регистра 1 поступают символы исходного текста (программы, микропрограммы пользователя), например, из буферной памяти (не показана) .

Регистр 2 предназначен для хранения очередного символа выходного сжатого текста, содержащего только дексемы (последовательности символов э

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

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

Блок 4 синхронизации предназначен для выработки управляющих сигнапов по управляющему коду, поступающему с шифратора 3, разрешающих либо пропуск символа из регистра 1 в регистр

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

3 в регистр 2, либо игнорирование последовательности входных символов их регистра l либо подстановку вместо группы входных сигналов из регистра 1, определяемых как ключевое слово, заранее заданной последовательности символов, записываемых с Bbl» хода одного из блоков 8 регистр 2 °

Коммутатор 5 предназначен для передачи на свой выход одного из двух двоичных кодов, присутствующих на его информационных входах, в зависимости от наличия разрешающего сигнала на одном из двух его управляющих входах.

Блок 6 управления подстановкой предназначен для формирования управляющих сигналов при выработке блоком

4 синхронизации управляющего сигнала

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

Каждый из блоков 7 предназначен для выработки управляющего сигнала в случае совпадения входного ключевого слова с соответствующим эталонным словом, хранящимся в данном блоке.

Каждый блок 8 предназначен для выдачи соответствующего (заранее определенного и хранящегося в нем) текста подстановки в регистр 2 в случае совпадения входного ключевого слова

1187173 с эталонным, хранящимся в одноименном блоке 7, Шифратор 9 предназначен для форми рования двоичног о кода номера того блока проверки ключевого слова, на выходе которого выработан единичный сигнал совпадения принятого ключевого слова с одним из эталонных. Такой сигнал может быть выработан всегда только на выходе одного из блоков

7. Поэтому шифратор 9 фактически обеспечивает преобразование унитарного кода на его выходе в двоичный код на его выходе.

Коммутатор 10 предназначен для передачи на свой выход символов текста подстановки с одного из.своих информационных входов в зависимости от двоичного кода на своем управляющем входе.

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

Основной задачей устройства лексического анализа является преобразование исходного символьного текста с целью выделе«ия смысловых конструкций (лексем) из исход«ого символьного. текста, написанного «а соответствую цем языке программирования (микропрограммирования), и передача для дальнейшегD синтаксического айализа. Одновремен«о с этим в ходе решения этой задачи устройство обеспечивает "сжатое" представление информации, поскольку в исходном символьЩ ном тексте программы (микропрограммы) всегда имеется избыточная информация в виде разделителей, используемых в неограниченном количестве, комментариев, необходимых для обеспечения читаемости микропрограмм человеком-программистом . Вся эчЪ избыточная и«формация не должна поступать «а выход устройства, так как она затруднит синтаксический анализ и значительно увеличит его время. Кроме того, при выделении из исходного символьного текста специальных конструкций, называемых ключевыми словами, устройство осуществляет подста«овку в исходный текст вместо них нового символьного текста, представляющего собой более развернутые смысловые. конструкции, с целью повышения эффективности дальнейшего синтаксического анализа "сжатого" символьного текста исходной программы (микропрограммы).

По возрастающему фронту синхроимпульса, поступающему на синхровход регистра 1, при отсутствии единичного сигнала на входе блокировки записи двоичный код очередного символа входной строки записывается в регистр 1 (фиг. 8 б) и поступает с его выхода на вход шифратора 3. По управляющему коду, сформированному шифратором 3, дешифратор 14 вырабатывает единичный управляющий сигнал на своем соответствующем выходе в зависимости от того, к какой из пяти групп принадлежит очередной символ. Когда входной символ принадлежит к первой группе (информационный символ), единичный сигнал вырабатывается на первом выходе дешифратора 14. Если входной символ соответствует второй группе (разделители), единичный сигнал формируется только на втором выходе дешифратора 14. Управляющий код, соответ- ствующий входному символу третьей

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

14, код, соответствующий четвертой группе (символ "Конец комментарияи)четвертый выход дешифратора 14. Управляющий код, соответствующий входному символу пятой группы (символ

"Маркер ключевого слова"), обеспечивает формирование единичного сигнала на пятом выходе дешифратора !4. Рас- смотрим последовательно режим работы устройства при обработке символов каждой из пяти групп.

Если символ является информационным (первая группа) и триггер 15 находится в нулевом состоянии (это означает, что поступающий на анализ текст не является комментарием), то с выхо", да регистра 1 этот информационный символ приходит через коммутаторы 5 и 11 и записывается в регистр 2. Это достигается тем, что на выходе триггера 15 (начальное состояние триггера

15 нулевое) присутствует единичный сигнал. Единичный сигнал с выхода элемента И 16 поступает на вход коммутатора 5, который при этом пропускает код входного символа с выхода регистра 1 на информационный вход

1 187 (фиг. 8, п) . В режиме подс тан ов ки, этот коммутатор 11 передает на свой выход символы с информапионного входа, так как íà его управляющем входе присутствует единичный сигнал, вырабатываемый на выходе блока 6, т.е. на единичном выходе триггера

28 (фиг.8,и). Конец считывания подстановки выбранного текста определяется схемой 40 сравнения. В конце 1б каждого текста подстановки находится код специального символа конца

173 12 текста. Этот код хранится также в узле 41 памяти константы. При считывании кода символа конца текста подстановки из узла 39 памяти схема

40 сравнения на своем выходе вырабатывает сигнал совпадения (фиг.8,н), который с выхода блока 8 через элемент ИЛИ 13 поступает на вход блока

6 и далее на вход триггера 28, Триггер 28 возвращается в исходное нулевое состояние,что означает окончаниеработы устройства в режиме подстановки.

1187173

Фиг.2

1187173

1187173 и

Ж

ФиаВ

Составитель А. Жеренов

Редактор Н.Данкулич Техред Я.Кастелевич Корректор Б.Бутяга

Заказ 6552/55 Тираж 709 Подписное

БНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4