Устройство для синтаксического контроля Советский патент 1989 года по МПК G06F17/27 

1

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

Целью изобретения является расширение области применения за счет расширения множества контролируемых языков.

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

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

Јъ О ч|

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

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

Для хранения правил грамматики 1 удобно использовать ассоциативное ЗУ. В случае, если несколько правил имеют одну и ту же основу, эти правила записываются также во второе ассоциативное ЗУ,

На фиг.1 представлена блок-схема алгоритма работы предлагаемого устройства для синтаксического контроля ; на фиг.2 - структурная схема предлагаемого устройства; на фиг.З - 6 - функциональная схема блока управления .

Пример. Пусть дан язык L, v ,2,...1, порождаемый бесконтекстной грамматикой G1, задаваемой следующей совокупностью правил: Р, : 6- v, (090) ; PI : 6--Vi(0,0); Р3 :V,- ач%Ь; Р4 : ()5 PS- i Ч г-аУас; Рь : уг-. (а,с)„ В приведенных правилах в круглых скобках указаны допустимые левые и правые контексты, при которых возможна свертка по данным правилам

Считшот, что в начальном состоянии стеки I и И5 а также регистры левого и правого контекстов пусты.

0

5

0

5

0

5

0

5

Анализируют в соответствии с приведенным алгоритмом цепочку а г Ъ г, которая принадлежит данному языку при m 2.

На первом этапе левостороннего просмотра символ а заносится в регистр правого контекста, а згтем в первый стек. На втором шаге содержимое стека I переписывается в стек II. На третьем шаге выполняется поиск основы в ассоциативном ЗУ по содержимому второго стека. Поскольку в первом ассоциативном ЗУ требуемой Основы, нет, а также в связи с тем, что первый стек пуст, символ а из второго стека возвращается в первый стек. На четвертом1 шаге второй символ а пересылается в регистр правого контекста, а затем в первый стек, в котором теперь уже хранятся два символа а . На пятом шаге осуществляется перезапись символа « из первого стека во второй стек. Опять осуществляется поиск основы по содержимому второго стека (шестой шаг) „ Трее уемой основы нет. Однако теперь первый стек не пустой (в нем хранится символ о ), не пустой и второй стек (в нем также хранится символ а,), Кроме; того, второй стек еще и неполон. Поэтому на седьмом шаге содержимое первого стека переписывается во второй стек, в котором теперь уже хранятся два символа а. . i

Требуемую основу по-прежнему (восьмой шаг) найти не удается. Однако теперь первьй стек оказывается пустым. Поэтому на девятом шаге содержимое второго стека возвращается в первый стек. На десятом шаге символ # вводится в регистр правого контекста и далее в первый стек,, На одиннадцатом шаге содержимое вершины первого стека (символ ) переписывается во второй стек (после этого шага в первом стеке по-прежнему хранится цепочка а а ) . На двадцатом шаге по содержимому второго стека ищется основа. Требуемую основу наконец удается найти (правила Р 4 и Р)« Поскольку правила с такой основной неоднозначны, на тринадцатом шаге в регистр правого контекста вводится следующий символ из анализируемой цепочки, а именно, символ Ъ.

Для проверки контекстов, позволяющих снять неопределенность, на че

5

тырнадцатом шаге символ ч из первог стека переписывается в регистр левого контекста.

На пятнадцатом шаге по основе символу а, находящемуся в регистре левого контекста, а также символу Ь находящемуся в регистре правого контекста, осуществляется поиск основы во втором ассоциативном ЗУ, в котором отыскивается левая часть (а имено Ч) правила Р+, по которому и осуществляется свертка. На шестнадцатом шаге символ записывается в первый стек, после чего в нем находится следующая цепочка символов: dav, На семнадцатом шаге второй стек обнуляется. На восемнадцатом шаге символ b переписывается в первый стек. На девятнадцатом шаге содержимое времени первого стека (символ Ь) переписывается во второй стек На последующих шагах (с двадцатого по двадцать восьмой) подходящую основу обнаружить не удается, а из первого стека во второй стек, в котором уже хранится символ Ь, последовательно переписываются символы

ц% и а , после чего содержимое первого стека составляет символ а , а содержимое второго стека составляет цепочка а ч, Ь. На двадцать девятом шаге по содержимому второго стека удается найти основу (правило PJ), по которому и осуществляется свертка. На тридцатом шаге символ записывается в первый стек, после чего его содержимым оказывается цепочка avy. На тридцать первом шаге второй стек обнуляется. На тридцать втором шаге второй символ Ь переписывается в регистр правого контекста и далее в первый стек, содержимое которого теперь уже представляет цепочка аФ Ь.

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

На сорок седьмом шаге содержимое первого стека переписывается во второй стек. На сорок восьмом шаге осуществляется поиск основы в первом ассоциативном ЗУ по содержимому второго стека. Основу найти удается (правило Р,). По этому правилу и осу0

5

0

I

ществляется свертка На сорок девятом шаге аксиома записывается в первый стек. На пятидесятом шаге второй стек опустошается. Так как анализируемая цепочка символов исчерпана, очередной символ в регистр правого контекста не вводится, и этот регистр оказывается пустым0 На пятьдесят первом шаге осуществляется проверка содержимого первого стека. В первом стеке находится аксиома. Следовательно, анализируемая цепочка является синтаксически правильной

Устройство для синтаксического контроля (фиг.2) содержит блок 1 управления, блок 2 стековой памяти, регистр 3 числа блока 2, счетчик 4 стека блока 2, блок 5 сравнения, блок 6 стековой памяти, регистр 7 числа блока 6, счетчик 8 стека блока 6, блок 9 сравнения, блок 10 ассоциативной памяти правил грамматики, регистр 11 5 признака блока 10, регистр 12 числа блока 10, регистр 13 правого контекста, регистр 14 левого контекста,

0

5

0

5

0

5

блок 15 сравнения, блок 16 ассоциативной памяти правил грамматики, регистр 17 признака блока 16,регистр 18 числа блока 16, блок 19 ассоциативной памяти аксиом, регистр 20 приз-; нака блока 19, блок 21 элементов И, блок 22 сравнения, канал 23, соединяющий первый выход блока 1 с управляющим входом блока 15 сравнения, каналы 24 и 25, соединяющие второй и третий выходы блока I с управляющими входами приема и выдачи кода регистра 20 соответственно, каналы 26 и 27, соединяющие четвертый и пятый выходы блока 1 с управляющими входами контроля ассоциации блоков 19 и 16, каналы 28 и 29, соединяющие шестой и седьмой выходы блока 1 с управляющими входами приема и выдачи кода регистра 14, каналы 30 и 31, соединяющие восьмой и девятый выходы блока 1 с управляющими входами приема и выдачи кода регистра 17, каналы 32 и 33, соединяющие десятый и одиннадцатый выходы блока 1 с уп-г равляющими входами контроля ассоциации и считывания блока 16, каналы 34 и 35, соединяющие двенадцатый и тринадцатый выходы блока 1 с управляющими входами приема и выдачи кода регистра 18, каналы 36 и 37, соединяющие четырнадцатый и пятнадцатый выходы блока 1 с управляющими входами приема и выдачи кода регистра 13, каналы 38 и 39, соединяющие шестнадцатый и семнадцатый выходы блока 1 с управляющими входами приема и выдачи кода регистра 3, каналы 40 - 42, соединяющие восемнадцатый, девятнадцатый и двадцатый выходы блока 1 с управляющими входа- ми записи, считывания и начала операции блока 2, каналы 43 и 44, соединяющие двадцать первый и двадцать второй выходы блока 1- с управляющими входами счетчика 4 и блока 5 сравне- ния соответственно, каналы 45 и 46, соединяющие двадцать третий и двадцать четвертьтй выходы блока 1 с уп. равляющими входами приема и выдачи кода регистра 11, каналы 47 - 49, соединяющие двадцать пятый, двадцать шестой и двадцать седьмой выходы блока 1 соответственно с управляющими входами контроля ассоциации, считывания, начала операции блока 10 каналы 50 и 51, соединяющие двадцать восьмой и двадцать девятый выходы блока 1 соответственно с управляющими входами приема и выдачи кода регистра 12, канал 52, соединяющий тридцатый выход блока 1 с управляю- 1 щим входом блока 21, каналы 53 и 54 9 соединяющие тридцать первый и тридцать второй выходы блока 1 с управляющими входами приема и выдачи кода регистра 7, каналы 55 - 58, соединяющие тридцать третийз тридцать четвертый, тридцать пятый и тридцать шестой выходы блока 1 с управляющими входами записи, считывания, одновре- манного считывания, начала операции блока 6 соответственно, каналы 59 - 61, соединяющие тридцать седьмой, тридцать восьмой и тридцать девятый выходы блока 1 с управляющими вхо- дами счетчика 8, блока 8 сравнения и блока 22 сравнения 22, канал 62, соединяющий сороковой выход блока 1 с первым выходом устройства, каналы 63 и 64, соединяющие первый и второй выходы блока 15 сравнения с первым и вторым входом блока 1, канал 65, соединяющий управляющий выход отсутствия слов, удовлетворяющих ассоциативному признаку, блока 16 с треть- им входом блока 1, каналы 66 и 67, соединяющие управляющие выходы отсутствия слов, наличия слов, удовлетворяющих ассоциативному признаку,

блока 19 с четвертым и пятым входами блока 1, канал 68, соединяющий управляющий-выход конца операции блока 19 с шестым входом блока 1, каналы 69 и 70, соединяющие управляюдне выходы конца операций блоков 2 и 10 с седьмым и восьмым входами блока 1, каналы 71 - 73, соединяющие управляющие выходы отсутствия слов, наличия слов, удовлетворяющих ассоциативному признаку, наличия более одного слова, удовлетворяющих ассоциативному признаку, блока 10 с девятым, десятым и одиннадцатым входами блока 1, канал 74, соединяющий управляющий выход конца операции блока 6 с двенадцатым входом блока , каналы 75 и 76, соединяющие первый и второй выходы блока 9 сравнения с тринадцатым и четырнадцатым входами блока 1, каналы 77 и 78, соединяющие первый и второй выходы блока 22 сравнения соответственно с пятнадцатым и шестнадцатым входами блока , каналы 79 и 80, соединяющие первый и второй выходы блока 5 сравнения с семнадцатым и восемнадцатым входами блока 1, канал 81, соединяющий двадцатый вход блока 1 с управляющим входом устройства, каналы 82 - 85, соединяющие вход значения О соответственно с вторыми входами блоков 15, 5 и 22 сравнения и информационным входом блока 21, канал 86, соединяющий вход значения (т - длина основы) с вторым входом блока 9 сравнения, канал 87, соединяющий информационный выход регистра 20 с информационным входом блока 19, каналы 88 - 90, соединяющие первый, второй и третий информационные выходы регистра 13 с первым входом блока 15 сравнения, первым входом регистра 17, вторым входом регистра 3, каналы 91 и 92, соединяющие первый и второй информационные выходы регистра 3 с информационным входом регистра 20 и пер-1- вым информационным входом регистра 14, канал 93, соединяющий первый информационный выход регистра 11 с вторым информационным входом регистра 17, каналы 94 и 95, соединяющие третий и четвертьй информационные выхо.- ды регистра 3 соответственно с первым информационным входом регистра 7 и информационным входом блока 2, каналы 96 - 99, соединяющие первый, третий, четвертый и пятый информационные входы регистра 3 соответственно с первым информационным выходом регистра 7, информационным выходом регистра 18, первым информационным выходом устройства 2, информационным выходом регистра 12, канал 100, соединяющий информационный выход регистра левого контекста с

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

третьим информационным входом регист- 10 грамматики) и двоичный разряд - призра 17, канал 101, соединяющий информационный выход регистра 17 с информационным входом блока 16, канал 102, соединяющий информационный выход блонак неоднозначности.

Емкость блока ассоциативной памяти аксиом определяется количеством аксиом среди правил грамматики. В

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

нак неоднозначности.

Емкость блока ассоциативной памяти аксиом определяется количеством аксиом среди правил грамматики. В

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

20

30

35

ка 16 с информационным входом регист- 15 рассматриваемом примере имеется одна ра 18, канал 103, соединяющий второй информационный выход блока 2 с информационным входом счетчика 4, канал 104, соединяющий выход счетчика 4 с первым входом блока 5 сравнения, канал 105, соединяющий второй информационный выход регистра 11 с информационным входом блока 10, канал 106, соединяющий информационный выход блока 10 с информационным входом регист- 25 ра 12, канал 107, соединяющий выход блока 21 с вторым информационным входом регистра 14, канал 108, соединяющий второй информационный выход регистра 7 с информационным входом блока 6, каналы 109 - 111, соединяю, щие первый, второй и третий информационные выходы блока 6 соответственно с третьим информационным входом регистра 7, информационным входом регистра 11, информационным входом счетчика 8, каналы 112 и 113, соединяющие выход счетчика 8 соответственно с первыми входами блоков 9 и 22 сравнения, канал 114, соединяющий управляющий выход наличия слов, удовлетворяющих ассоциативному признаку, блока 16 с девятнадцатым входом блока 1, канал 115, соединяющий информационный вход регистра 13 с информационным входом устройства, канал 116, соединяющий сорок первый выход блока 1 с вторым управляющим выходом устройства. Регистры 3, 7, 12 - 14 и 18 предназначены для хранения одного символа (девять двоичных разрядов).

Емкость блока 2 стековой памяти составляет 2т+1 односимвольных слов. Емкость блока 6 стековой памяти составляет три односимвольных слова. Регистр 11 предназначен для хранения трех символов, а регистр 17 - пяти символов.

40

аксиома, которая представляется одним словом.

Блок управления (фиг.З) содержит элемент ИЛИ 117, элементы 118 и 119 задержки, элемент И 120, элементы 121 и 122 задержки, элемент ИЛИ 123, элемент И 124, элемент 125 задержки, элементы ИЛИ 126 и 127, триггер 128 режима, элемент И 129, элементы 130- 132 задержки, элемент И 133, элементы 134 - 136 задержки, элемент ИЛИ 137, элемент 138 задержки, элемент И 139, элемент 140 задержки, элементы И 14J и 142, элементы 143 и 144 задержки, триггер 145 режима, элементы И 146 и 147, элемент ИЛИ 148, элемент И 149, элемент 150 задержк- , элементы И 151 и 152, элемент ИЛИ 153, усилитель-формирователь 154, элементы 155 и 156 задержки, элемент ИЛИ 157, элемент 158 задержки, усилитель-формирователь 159. триггер 160 режима, элемент И 161, элемент 162 задержки, элемент И 163, элементы 164 и 165 задержки, элементы И 166 и 167, усилитель-формирователь

задержки, элементы

45

168, элемент 169

И 170 - 172, элементы 173 и 174 задержки, элемент И 175, элемент ИЛИ 176, элементы 177 - 179 задержки, триггер 180 режима, элемент 181 задержки, усилители-формирователи 182 и 183, элементы 184 и 185 задержки, элементы И 186 и 187, элементы 188 - 50 190 задержки, элемент ИЛИ 191, триггер 192 режима, усилитель-формирователь 193, элементы И 194 и 195, элементы ИЛИ 196 - 206, триггер 207 управления записью блока 2, триггер gg 208 управления записью блока 6, элементы ИЛИ 209 и 210, триггер 211 управления чтением блока 2, элемент ИЛИ 212, триггер 213 управления чтением блока 6, канал 214, соединяющий

0

0

5

15 рассматриваемом примере имеется одна 25

0

аксиома, которая представляется одним словом.

Блок управления (фиг.З) содержит элемент ИЛИ 117, элементы 118 и 119 задержки, элемент И 120, элементы 121 и 122 задержки, элемент ИЛИ 123, элемент И 124, элемент 125 задержки, элементы ИЛИ 126 и 127, триггер 128 режима, элемент И 129, элементы 130- 132 задержки, элемент И 133, элементы 134 - 136 задержки, элемент ИЛИ 137, элемент 138 задержки, элемент И 139, элемент 140 задержки, элементы И 14J и 142, элементы 143 и 144 задержки, триггер 145 режима, элементы И 146 и 147, элемент ИЛИ 148, элемент И 149, элемент 150 задержк- , элементы И 151 и 152, элемент ИЛИ 153, усилитель-формирователь 154, элементы 155 и 156 задержки, элемент ИЛИ 157, элемент 158 задержки, усилитель-формирователь 159. триггер 160 режима, элемент И 161, элемент 162 задержки, элемент И 163, элементы 164 и 165 задержки, элементы И 166 и 167, усилитель-формирователь

15 рассматриваемом примере имеется одна 25

задержки, элементы

5

168, элемент 169

И 170 - 172, элементы 173 и 174 задержки, элемент И 175, элемент ИЛИ 176, элементы 177 - 179 задержки, триггер 180 режима, элемент 181 задержки, усилители-формирователи 182 и 183, элементы 184 и 185 задержки, элементы И 186 и 187, элементы 188 - 0 190 задержки, элемент ИЛИ 191, триггер 192 режима, усилитель-формирователь 193, элементы И 194 и 195, элементы ИЛИ 196 - 206, триггер 207 управления записью блока 2, триггер g 208 управления записью блока 6, элементы ИЛИ 209 и 210, триггер 211 управления чтением блока 2, элемент ИЛИ 212, триггер 213 управления чтением блока 6, канал 214, соединяющий

11

152 с первым входом канал 215, соединя- третьим

выход элемента И элемента ИЛИ 117, ющий выход элемента И 167 с входом элемента ИЛИ 117, канал 216, соединяющий выход элемента ИЛИ 117 с входом элемента 118 задержки, канал 217 соединяющий выход элемента 118 задержки с входом элемента 119 задержки, каналы 218 и 219, соединяющие выход элемента 119с входами вторым элемента И 120 и первым элемента И 1865 канал 220, соединяющий выход элемента И 120 .с входом элемента 121 задержки, канал 221, соединяющий выход элемента 121 задержки с входом элемента 122 задержки, канал 222, соединяющий выход элемента 122 задержки с первым входом элемента ИЛИ 123, канал 223, соединяющий выход элемента ИЛИ 123 с единичным входом триггера 207, канал 224, соединяющий единичный выход триггера 207 с первым входом элемента И 124, каналы 225, соединяющий выход элемента И 124 с входом элемента 125 задержки. Каналы 226-229, соединяющие соответственно входы с первого по четвертый элемента ИЛИ 126 с вы147467912

мента 132 задержки с единичным входом триггера 208, канал 245, соединяющий единичный выход триггера 208 с третьим входом элемента И 133, кана-i лы 246 и 2475 соединяющие выход элемента И 133 соответственно с входом элемента 134 задержки и нулевым входом триггера 208, канал 248, соединяющий выход элемента 134 задержки с входом элемента 135 задержки, канал 249, соединяющий выход элемента 135 задержки с входом элемента 136 задержки.

10

15

Блок управления (фиг.4) также содержит каналы 250 и 251, соединяющие выход элемента ИЛИ 137 с входом элемента 138 задержки и с единичным вхо2о дом триггера 145, каналы 252 и 253, соединяющие выход элемента 138 задержки с третьим входом элемента И 139 и с первым входом элемента И 146, каналы 254 и 255, соединяющие единич25 ньй выход триггера 145 с третьим входами элементов И 142 и 149, каналы 256 и 257, соединяющие единичный выход триггера 145 с вторыми входами элементов И 139 и 146, канал. 258,

ходами элемента 125 задержки, элемен- 30 соединяющий выход элемента И 139 с

тов И 141, 170 и 186. Канал 230, I соединяющий первый вход элемента ИЛИ 127 с выходом элемента ИЛИ 137, канал 231, соединяющий выход элемента ИЛИ 126 с единичным входом триггера 211, каналы 232 и 233, соединяющие единичный и нулевой входы триггера 128 соответственно с выходами элементов ИЛИ 127 и задержки 136, каналы 234 - 236 соединяющие единичный выход триггера 128 с первыми входами элементов ЭД 129 и 133 -и с третьим входом элемента И 124, канал 237, соединяющий второй вход элемента ИЛИ 127 с выходом элемента И 141, канал 238, соединяющий выход элемента И 124 с первым сходом элемента ИЛИ 209, канал 239, соединяющий единичный выход триггера 211 с третьим входом элемента И 129, каналы 240 и 241 соединяющие выход элемента И 129 соответственно с входом элемента 130 задержки и первым входом элемента ИЛИ 210, канал 242, соединяющий выход элемента 130 задержки с входом элемента 131 задержки, канал 243, соединяющий выход элемента 131 за-, держки с входом элемента 132 задержки, канал 244, соединяющий выход эле35

40

входом элемента 140 задержки, канал 259 и 260, соединяющие выход злемен та 140 задержки с вторыми входами элементов И 141 и 147, канал 261, соединяющий выход элемента И 147 с первым входом элемента ИЛИ 14Ь, канал 262, соединяющий выход эле-мента И 146 с вторым входом элемента ИЛИ 148, канал 263, соединяющий выход элемента ИЛИ 148 с первым входом элемента ИЛИ 153, канал 264, соединяющий выход элемента ИЛИ 153 с единичным входом триггера 213, качал 265, соединяющи единичный выход триггера 213 г. пер45 БЫМ входо м элемента И 142, каналы 266 и 267, соединяющие выход элемен та ИЛИ 142 соответственно с первым входом элемента ИЛИ 212 и входом эл мента 143 задержки, канал 268, сое диняющий выход элемента 143 задержк с входом элемента 144 задержки, канал 269, соединяющий выход элемента 144 задержки с входом элемента 270 задержки, канал 271, соединяющи

55 выход элемента 270 задержки с вторы входом элемента ИЛИ 123, канал 272, соединяющий единичный выход триггер 207 с первым входом элемента И 149, каналы 273 и 274, соединяющие вы50

Блок управления (фиг.4) также содержит каналы 250 и 251, соединяющие выход элемента ИЛИ 137 с входом элемента 138 задержки и с единичным входом триггера 145, каналы 252 и 253, соединяющие выход элемента 138 задержки с третьим входом элемента И 139 и с первым входом элемента И 146, каналы 254 и 255, соединяющие единичньй выход триггера 145 с третьим входами элементов И 142 и 149, каналы 256 и 257, соединяющие единичный выход триггера 145 с вторыми входами элементов И 139 и 146, канал. 258,

соединяющий выход элемента И 139 с

5

0

входом элемента 140 задержки, каналы 259 и 260, соединяющие выход злемен- та 140 задержки с вторыми входами элементов И 141 и 147, канал 261, соединяющий выход элемента И 147 с первым входом элемента ИЛИ 14Ь, канал 262, соединяющий выход эле-мента И 146 с вторым входом элемента ИЛИ 148, канал 263, соединяющий выход элемента ИЛИ 148 с первым входом элемента1 ИЛИ 153, канал 264, соединяющий выход элемента ИЛИ 153 с единичным входом триггера 213, качал 265, соединяющий единичный выход триггера 213 г. пер5 БЫМ входо м элемента И 142, каналы 266 и 267, соединяющие выход элемента ИЛИ 142 соответственно с первым входом элемента ИЛИ 212 и входом элемента 143 задержки, канал 268, соединяющий выход элемента 143 задержки с входом элемента 144 задержки, канал 269, соединяющий выход элемента 144 задержки с входом элемента 270 задержки, канал 271, соединяющий

5 выход элемента 270 задержки с вторым входом элемента ИЛИ 123, канал 272, соединяющий единичный выход триггера 207 с первым входом элемента И 149, каналы 273 и 274, соединяющие вы0

13

ход элемента И 149 соответственно с входом элемента 150 задержки и с вто рым входом элемента ИЛИ 209, каналы 275 и 276, соединяющие выход элемента 150 задержки с первыми входами элементов И 151 и 152, канал 277, соединяющий выход элемента И 151.с вторым входом элемента ИЛИ 153, канал 278, соединяющий выход элемента И 152 с нулевым входом триггера 145, канал 279, соединяющий выход усилителя 159 с единичным входом триггера 160, канал 280, соединяющий выход усилителя 154 с входом элемента 155 задержки, канал 281, соединяющий выход элемента 155 задержки с входом элемента 156 задержки, канал 282, соединяющий выход элемента 156 задержки с первым входом элемента ИЛИ 157, канал 283, соединяющий выход элемента ИЛИ 157 с входом элемента 158 задержки, канал 284, соединяющий выход элемента 158 задержки с третьим входом элемента ИЛИ 123, каналы 285, соединяющий единичный выход триггера

160с первым входом элемента И 161, канал 286, соединяющий выход триггера 207 с третьим входом элемента

И 161, канал 287, соединяющий единичный выход триггера 160 с первым входом элемента И 163, каналы 288 и 289, соединяющие выход элемента И

161соответственно с входом элемента 162 задержки и с третьим входом элемента ИЛИ 209, канал 290, соединяющий третий вход элемента ИЛИ 153 с выходом элемента 162 задержки, канал 291, соединяющий единичный выход триггера 213 с третьим входом элемента И 163, канал .292, соединяющий выход элемента И 363 с вторым входом элемента ИЛИ 212, канал 293, соединяющий выход элемента 164 задержки с входом элемента 165 задержки, каналы 294 и 295, соединяющие выход элемента 165 задержки с вторыми входами элементов

И 166 и 167, канал 296, соединяющий четвертый вход элемента ИЛИ 153 с выходом элемента И 166, канал 297, соединяющий выход элемента И 167 с нулевым входом триггера 160.

Кроме того, блок управления фиг.5 содержит каналы 298 и 299, соединяющие выход усилителя 168 соответственно с выходом элемента 169 задержки и единичным входом триггера 180, каналы 300-303, соединяющие

10

15

20

474679U

единичный выход триггера 180 соответственно с вторыми входами элементов И 170-172 и 175, каналы 304 и 305, соединяющие выход элемента 169 задержки с третьими входами элементов И 170 и 171, канал 306, соединяющий выход элемента И 171 с входом элемента 179 задержки, канал 307, соединяющий выход элемента 179 задержки с вторым входом элемента ИЛИ 176, канал 308, соединяющий единичный выход триггера 211 с третьим входом элемента и 172, каналы 309 и 310, соединяющие выход элемента И

172соответственно с вторым входом элемента ИЛИ 210 и входом элемента

173задержки, канал 311, соединяющий выход элемента 173 задержки с входом элемента 174 задержки, канал 312, соединяющий выход элемента 174 заг держки с четвертым входом элемента ИЛИ-123, каналы 313, соединяющий единичный выход триггера 207 с третьим

25 входом элемента И 175, каналы 314 и 315, соединяющие выход элемента И 175 соответственно с четвертым входом элемента ИЛИ 209 и первым входом элемента ИЛИ 176, канал 316, соеди3Q няющий выход элемента ИЛИ 176 с входом элемента 177 задержки, канал 31 , соединяющий выход элемента 177 задержки с входом элемента 178 задержки, каналы 318 и 319, соединяющие выход элемента 178 задержки соответственно с входом элемента 181 задержки и нулевым входом триггера 180, канал 320, соединяющий выход усилителя 183 с входом элемента 184 задержки, канал 321, соединяющий выход элемента 184 задержки с входом элемента 185 задержки, канал 322, соединяющий выход элемента 185 задержки с вторым входом элемента ИЛИ 157, канал 323, соединяющий выход элемента И 186 с единичным входом триггера 192, каналы 324 и 325, соединяющие второй и третий входы элемента И 187 соответственно с единичными выходами триггеров 2Н и J92, каналы 326 и 327, соединяющие выход элемента И 187,соответственно с третьим выходом элемента ИЛИ 210 и входом элемента

188задержки, каналы 328 и 329, соединяющие выход элемента 188 задержки соответственно с нулевым входом триггера 192 и входом элемента

189задержки, канал 330, соединяющий выход элемента 189 задержки с вхо35

40

45

50

55

15

дом элемента 190 задержки, каналы 331 - 333, канал 334, соединяющий выход элемента И 194 с вторым входом элемента ИЛИ 191.

Блок управления (фиг.6) также содержит каналы 335-337, соединяющие первый, второй, третий входы элемента ИЛИ 196 соответственно с выходом элемента ИПИ 137, выходом усилителя 168, выходом усилителя 193, каналы 338 и 339, соединяющие первый и второй входы элемента ИЛИ 197 соответственно с выходом элемента И 120 и выходом элемента 177 задержки, каналы 340-346, соединяющие входы с первого по седьмой элемента ИЛИ 198 соответственно с выходами элементов И 120, 129, элементов 143, 155 заг держки, элемента И 172, элемента 184 задержки и элемента И 187, каналы 347-353, соединяющие входы с первого по седьмой элементы ИЛИ 199 соответственно с выходами элементов 121, 130., 144 задержки, элемента ИЛИ 157, элемента 173 задержки, элемента ИЛИ 176 и элемента 188 задержки, каналы 354 и 355, соединяющие первый и второй входы элемента ИЛИ 200 соответственно с выходами элементов ИЛИ 123 и 126, каналы 356-358, соединяющие 1 входы с первого по третий элемента ИЛИ 201 соответственно с выходами элементов задержки 132 и 134 и элемента ИЛИ 153, каналы 359-364, соединяющие входы с первого по шестой элемента ИЛИ 202 соответственно с выходами элементов И 124,129,149,161,

172 и 187,каналы 365-367,соединяющие входы с первого по третий элемента

ИЛИ 203 , соответственно с выходами элементов И 133, Г42 и 163, каналы 368 и 369, соединяющие первый и второй входы элемента ИЛИ 204, соответственно с выходами элементов И 149 и элемента 164 задержки, канапы 370 и 371, соединяющие первый и второй входы.элемента ИЛИ 205 соответственно с выходами элемента 130 задержки и элемента И 142,«каналы 372 и 373, соединяющие первый и второй входы элемента ИЛИ 206.соответственно с выходами элементов 331, 143 задержки, канал 374, соединяющий выход элемента ИЛИ 209 с нулевым входом триггера 207, канал 375, соединяющий выход элемента ИЛИ 210 с нулевым входом триггера 211, канала 376, соединяющий выход элемента ИЛИ 212 с

14

467916

нулевым входом триггера 213, элемент задержки, каналы 377 и 378, соединяющие первый и второй входы элемента ИЛИ 379 соответственно с выходом элемента ИЛИ 1I7 и выходом усилителя 168.

Устройство для синтаксического .контроля начинает,работать с момента Ю поступления управляющего сигнала по каналу 81 устройства. В качестве такого сигнала может быть использован, например, управляющий сигнал, формируемый в центральном з стройстзе уп- 15 равлеНия ЦВМ, в которой применяется в качестве отдельного функционального блока предлагаемое устройство.Управляющий сигнал, проходящий по входному каналу 81, запускает в работу 20 блок 1 управления. Под действием управляющего сигнала, поступающего из блока 1 по каналу 36, в регистр 13 вводится очередной символ из анализируемой цепочки символов. После 25 приема символа в регистр 13 производится анализ запоминания регистра 13. Анализ производится сравнением информационных и контрольных разрядов регистра 13 с значением О. Срав- 30 нение происходит под действием управляющего сигнала, поступающего из блока 1 по каналу 23 на блок 15 сравнения. При несравнении значения регистра 13 с значением О с первого 35 выхода блока 15 сравнения по каналу 63 в блок 1 поступает сигнал, под действием которого в блоке 1 вырабатываются управляющие сигналы, поступающие по каналам 37 и 38 соот- 40 ветственно на регистр 13 пранюго контекста и регистр 3. Под действием этих сигналов происходит перепись содержимого регистра 13 в регистр 3. После приема информации в регистр 3 45 организуется цикл записи информации, содержащейся в регистре 3, в блок 2 памяти.

Цикл записи происходит следующим образом. В начале цикла под действие 50 ем управляющего сигнала, покупающего по каналу 39, происходив выдача кода регистра 3 на информационный . вход блока 2 памяти Далее, под действием управляющих сигналов, посту- 55 пающих по каналам 40 и 42, происходит запись информации в блок 2 стековой памяти. После окончания записи из последнего по каналу 69 поступает управляющий сигнал в блок 1 уп

равления. Под действием этого сигнала блок 1 управления выдает управляющий сигнал, поступающий по каналу 43 на управляющий вход счетчика 4 стека. В последний переписывается из блока 2 адрес последней занятой ячейки блока 2. На этом цикл записи заканчивается.

После записи информации в блок 2 выполняется перепись вершины блока 2 в блок 6. Перепись состоит из следующих операций: чтение слова в блоке 2 в регистр 3, передача содержимого регистра 3 в регистр 7, запись слова, содержащегося в регистре 7, в блок 6.

Цикл считывания слова в блоке 2 происходит следующим образом. Под действием управляющих сигналов, поступающих по каналам 41 и 42, происходит считывание в блоке 2. После окончания считывания из блока 2 по каналу 69 поступает управляющий сигнал в блок 1. Под действием этого сигнала блоком 1 выдаются управляющие сигналы, поступающие по каналам 38 и 43 соответственно на управляющие входы приема кода регистра 3 и счетчика 4. В регистр 3 переписывается прочитанная из блока 2 информация В счетчик 4 из блока 2 переписывается адрес последней запятой ячейки блока 2. На этом цикл считывания заканчивается. Под действием управляющих сигналов, поступающих из блока 1 по каналам 39 и 53 осуществляется перепись содержимого регистра 3 в регистр 7. Цикл записи слова, содержащегося в регистре 7, в блок 6 аналогичен циклу записи слова из регистра 3 в блок 2. Управление записью в этом случае происходит управляющими сигналами, приходящими из блока 1 по каналам 55 и 58. Адрес последней запятой ячейки блока 6 находится в счетчике 8.

После записи информации в блок 6 выполняется формирование ассоциативного признака в регистре 11. Формирование ассоциативного признака происходит следующим образом. Под действием управляющих сигналов, поступающих из блока 1 по каналам 57, 58 и 45, осуществляется перепись всех слов блока 6 в регистр 1I. После формирования ассоциативного признака в регистре 11 в блоке 10 осуществляется

0

5

0

5

5

контроль ассоциации. В устройство поступает по каналу 47 из блока 1 упг равляющий сигнал контроля ассоциации. В результате возможны следующие случаи: отсутствие слова, наличие слова, удовлетворяющего ассоциативному признаку, наличие одного и более слов, удовлетворяющих ассоциативному признаку. Эти случае определяют дальнейшую работу устройства.

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

1из блока 0 по каналу 71 поступает управляющий сигнал. Под действием этого сигнала в блоке I вырабатывается управляющий сигнал, поступающий

по каналу 44 на управляющий вход схемы сравнения. Происходит сравнение адреса последней занятой ячейки блока

2и значения О. Если счетчик 4 стека не равен нулю, блок 2 заполнен, происходит анализ последней занятой ячейки блока 6 путем сравнения счетчика 8 стека со значением m 3.Сравнение происходит под действием управляющего сигнала, поступающего из блока 1 по каналу 60. Если сравнения не происходит, блок 6 неполон - имеются свободные ячейки, по каналу 7.

в блок 3 поступает управляющий сигнал, под действием которого организуется перепись вершины блока 2 в блок 6, как это описано. Если счетчик 4 стека равен нулю (все ячейки блока 2 свободны) или счетчик 8 стека m 3 (все ячейки блока 6 заполнены), в блок 1 поступают управляю- Q щие сигналы по каналам 80 или 76. Под действием этих сигналов выполняется перепись содержимого блока 6 в блок 2. Перепись выполняется посимвольно по аналогии с переписью вершины блока 2 в блок 6. Однако в этом случае переписываются все заполненные ячейки блока 6. Анализ занятости блока 6 осуществляет блок 22 сравнения под действием управляющего сигнала, приходящего по каналу 62 из блока 1. Передача информации из регистра 7 в регистр 3 происходит по каналу 96 под действием управляющих сигналов, поступающих из блока 1 по каналам 54 и 38. После переписи содержимого блока 6 в блок 2,с второго выхода блока 22 сравнения в блок 1 по каналу 78 поступает сигнал,под действием которого в блоке 1 формируется управляю0

5

0

5

1914

щий сигнал, поступающий по каналу 36 на регистр 13. Из анализируемой цепочки символов вводится очередной символ в регистр 13 и производится дальнейший анализ заполнения этого регистра

Во втором случае, когда в блоке 10 имеется информация, удовлетворяющая ассоциативному признаку, в блок 1 из блока JQ по каналу 72 поступает управляющий сигнал. Под действием этого сигнала в блоке 1 вырабатываются управляющие сигналы, поступающие по каналам 48 и 49 на блок 10. В последнем осуществляется считывание слова по ассоциативному признаку, хранящемуся р регистре 11. После ,. окончания считывания в блоке 10 считанное слово переписывается в регист 12 по каналу 106, Прием слова в per гистр 12 происходит под действием сигнала, приходящего из блока 1 по каналу 50. Далее под действием управляющих сигналов, приходящих из блока 1 по каналам 51 и 53, осуществляется по каналу 99 перепись считанного слова из регистра 12 в регистр 3. В устройстве для синтаксического контроля осуществляется свертка в блоке 2 и обнуление всех ячеек блока 6. Свертка заключается в записи слова, хранящегося в регистре 3 в блок 2, как это описано

Обнуление всех ячеек блока 6 заключа - 35 ся контроль ассоциации в результате

поступления из блока 1 управляющего сигнала по каналу 27. При отсутствии в блоке 16 слов, удовлетворяющих ассоциативному признаку, работа устрой

ется в последовательном чтении ячеек этого блока. Прием в регистр 7 числа не происходит. Анализ занятости блока 6 осуществляет блок 22 сравнения под действием управляющего сиг- 40 ства для синтаксического контроля

нала, приходящего из блока 1. После обнуления ячеек блока 2 из анализируемой цепочки символов по каналу 115 вводится очередной символ в регистр, 13 правого контекста и производится дальнейший анализ заполнения этого регистра.

В третьем случае, когда в блоке 10 имеется несколько слов, удовлетворяющих ассоциативному признаку, управляющий сигнал в блок 1 поступает по каналу 73. В блоке 1 вырабатывается управляющий сигнал, который по каналам 44 и 36 поступает на блок 5 сравнения и регистр 13. Происходит сравнение адреса последней занятой ячейки блока 2 и значения a также ввод новою символа из анали

0

5

679

0

25

30

20

зируемой цепочки в регистр 13 правого контекста. Если счетчик 4 стека равен нулю (запоминающее устройство 2 свободно), в блок 1 поступает сигнал по каналу 80, под действием которого в блоке 1 вырабатывается управляющий сигнал, поступающий по каналу 52 на блок 21 элементов И. Значение О через блок 21 по каналу 107 переписывается в регистр 14 левого контекста. Если счетчик 4 стека не равен нулю (запоминающее устройство 2 заполнено), в блок 1 поступает сигнал по каналу 79 и в блоке 2 осуществляется считывание вершины блока 2 в регистр 3 с последующим восстановлением (записью) считанной вершины в блоке 2. Далее под действием сигналов, приходящих из блока 1 , по каналам 28 и 29, осуществляется перепись считанного слова из регистра 3 в регистр 14. Осуществляется формирование расширенного ассоциативного признака в регистре 7. Под действием управляющих сигналов, приходящих из блока 1 по каналам 29, 46, 37 происходит перепись содержимого регистров 14, 11, 13 и 7 ассоциативного признака, т.е. в регистре 17 формируется основа с учетом левого и правого контекстов. После формирования ассоциативного признака в регистре 17.в блоке 16 осуществляетпоступления из блока 1 управляющего сигнала по каналу 27. При отсутствии в блоке 16 слов, удовлетворяющих ассоциативному признаку, работа устройпроисходит аналогично первом/ случаю, когда в блоке 10 отсутствуют слова, удовлетворяющие ассоциативному признаку регистра 11, При наличие слова,

удовлетворяющего ассоциативнэму признаку из блока 16 по каналу 114 поступает сигнал. Осуществляется считывание в блоке 16 по ассоциативному признаку, находящемуся в регистре 17.

Считывание происходит под действием управляющих сигналов, приходящих из блока 1 по каналам 32 и 33, Прочитанное слово принимается в регистр 18 и далее переписывается по каналу 97

в регистр 3. Прием прочитанного слова в регистр 18 и его дальнейшая перепись в регистр 3 происходят под действием управляющих сигналов,приходящих из блока 1 по каналам 34,35 и 38 .

Далее в устройстве для синтаксического контроля, как и во втором случае, осуществляется свертка в блоке 2, обнуление всех ячеек блока 6 и ввод очередного символа в регистр 13 из анализируемой цепочки символов.

После ввода всех символов входной цепочки в регистре 13 отсутствует информация и происходит сравнение контрольных и информационных разрядов этого регистра со значением О. С второго выхода блока 15 сравнения по каналу 64 в блок 1 поступает сигнал, под действием которого в блоке 1 вырабатываются управляющие сигналы, определяющие считывание вершины блока 2 в регистр 3. Считанная информация переписывается по каналу 91 в регистр 20 признака аксиом. Осу ществляется в блоке 19 контроль ассоциации в соответствии с ассоциативным признаком, находящимся в регистре 20. Контроль ассоциации осуществляется под действием сигнала, приходящего из блока 1 по каналу 26 на блок 19. Если в этом блоке отсутствует информация, удовлетворяющая ассоциативному признаку, т.е. содержимое вершины блока 2 не есть аксиома, то в блоке 19 вырабатывается управляющий сигнал, вызывающий формирование выходного сигнала устройства для синтаксического контроля о неправильной синтаксической цепочки. Этот сигнал поступает из устройства по каналу 62.

Если в устройстве существует ин- формация, удовлетворяющая ассоциативному признаку, то из блока 19 управляющий сигнал поступает в блок 1 по каналу 67. В блоке 1 организуется сравнение адреса последней занятой ячейки блока 2 с нулем.

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

Работа блока 1 управления начинается под действием входного управляющего сигнала, поступающего по входному каналу 81„ Этот сигнал, проходит через элемент ИЛИ 117, с выхода которого в устройство для син

10

15

п

таксического контроля поступает управляющий сигнал по каналу 26. Одновременно управляющий сигнал с выхода элемента 117 через элемент ИЛИ 127 устанавливает в единичное состояние триггер 128, управляющий приемом символа из анализируемой цепочки символов и перезаписью этого символа из блока 2 в блок 6. Элемент 118 задержки формирует временной интервал, необходимый для приема кода в регистр 13, после чего в устройство для синтаксического контроля поступает управляющий сигнал по каналу 23.

При поступлении в блок 1 управляющего сигнала по каналу 63 в блоке 1 формируется управляющая последовательность сигналов, необходимых для записи символов из регистра 13 в блок 2„ Эти управляющие сигналы вырабатываются элементами ИЛИ 197 - 199, 123 и 200. Управляющий сигнал с вы- 25 хода элемента ИЛИ 123 производит

установку в единичное состояние триггера 207 управления записью в блок 2. После окончания записи символа в блок 2 с этого устройства в блок 1 поступает сигнал окончания операции по каналу 69, которьй происходит через элемент И 124, с выхода последнего в устройство для синтаксического контроля через элемент ИЛИ 202 поступает управляющий сигнал по каналу 43. Одновременно триггер 207 устанавливается в нулевое состояние. Цикл записи символа в блок 2 заканчивается.

0

После формирования необходимого

временного интервала для приема кода в счетчик 4 стека формируется управляющая последовательность сигна- g лов, необходимых для чтения вершины стека блока 2. Управляющие сигналы чтения вырабатываются элементами ИЛИ 126 и 200. Сигнал с выхода элемента ИЛИ 126 устанавливает в единичное состояние триггер 211 управления чтением блока 2. После окончания чтения вершины стека блока 2, с этого устройства в блок 1 поступает сигнал окончания операции по каналу 69, который проходит в этом случае через элемент И 129. С выхода последнего з блоке 1 происходит установка в. нулевое состояние триггера 211, а в устройство для синтак30

35

0

5

сического контроля (фиг.1) через элементы ИЛИ 198 и 202 поступают управляющие сигналы по каналам 38 и 43, цикл чтения символа в блоке 2 заканчивается „ После формирования необходимого временного интервала элементом 130 для приема символа в регистр 3 формируются управляющие сигналы, проходящие через элементы ИЛИ 199, 205 в устройство для синтаксического контроля по каналам 39 и 53. После приема символа в регистр 7 числа (временной интервал формируется элементом 131 задержки) в блоке 1 формируется управляющая последовательность сигналов, необходимых для записи символа в блок 6 из регистра 7. Необходимые управляющие сигналы вырабатываются элементами задержки 132 и ИЛИ 201. Сигналом, поступающим с выхода элемента 132 задержки по каналу 244, устанавливается в единичное состояние триггер 208 управления записью блока 60 Сигнал Конец операции в блоке 6 проходит через элемент И 133„ С выхода этого элемента в устройство для синтаксического контроля (фиг,1) через элемент ИЛИ 203 поступает управляющий сигнал по каналу 59, а триггер 208 устанавливается в нулевое состояние. Цикл записи символа в блок 6 заканчивается о Управляющий сигнал в блоке 1 проходит через элемент 134 задержки и по каналам 45, 47 и 58 (через элемент ИЛИ 201) поступает в устройство для синтаксического контроля (фиг.1), в котором происходит формирование ассоциативного признака в регистре 11. После приема информации в регистр 11 (временной интервал элемента 135 задержки) и выдачи ее на вход устройства 10 (временной интервал элемента 136 задержки) блок 1 формирует управляющий сигнал по каналу 47, под действием которого осуществляется контроль ассоциации в блоке 10. Триггер 128 блока 1 устанавливается в нулевое состояние. В случае отсутствия слова, удовлетворяющего ассоциативному признаку, в блок 1 из устройства для синтаксического контроля (фиг.1) поступает управляющий сигнал по каналу 71 (фиг.З Этот сигнал проходит через элемент ИЛИ 137, с выхода которого в устройство поступает управляющий сигнал по каналу 44 через элемент ИЛИ 196, а

5

0

5

0

5

0

45

50

55

в блоке 1 устанавливается в единичное состояние триггер 145. Под действием управляющих сигналов, поступа-г ющих из блока по каналам 44 и 60, в устройстве для синтаксического контроля производится анализ занятости блоков 2 и 6. Если блок 2 запслнен и имеются свободные ячейки в блске 6, происходит перепись вершины стека блока 2 в блок 6. В блоке 1 триггер 128 снова устанавливается в единичное состояние и организуется чтение в блоке 2 в результате поступления управляющего сигнала с выхода элемента И 141 по каналу 227 на второй вход элемента ИЛИ 126„

Если все ячейки блока 2 свободны или.все ячейки блока 6 заполнены, в блок 1 поступают управляющие сигналы по каналу 80 или 76 и выполняется перепись содержимого блока 6 в блок 2. Перепись происходит следующим образом. Сигнал по каналу 76 или ВО поступает на элемент ИЛИ 148 и с выхода этого элемента на вход элемента И 163. Управляющие сигналы с выхода элемента ИЛИ 153 поступают по каналам 56 и 58 (через элемент ИЛИ 201) в устройство для синтаксического контроля и вызывают чтение символа в запоминающем блоке 6. В блоке 1 устанавливается в единичное состояние триггер 213 управления чтением блока 6„ Сигнал конец операции в блоке 6 проходит через элемент И 142. С выхода этого элемента в устройство через элементы ИЛИ 205 и 203 DO каналам 53 и 59 поступают управляющие сигналы, а триггер 213 устанавливается в нулевое состояние. Цикп чтения символа в блоке 6 заканчивается. Далее в блоке 1 формируется управляющая последовательность сигналов, необходимых для переписи символа из регистра 7 в регистр 3 и записи этого символа в блок 2. Необходимые управляющие сигналы вырабатываются элементами ИЛИ 206, 198, 199 и 123. Сигнал Конец операции блока 6 проходит через элемент И 149, с выхода которого в устройство для сш- такси- ческого контроля (фиг.1) через элементы ИЛИ 202 и 204 поступают управ-t. ляющие сигналы по каналам 43 и 61. Сигналы по каналу 61 производят анализ занятости блока 6. Если i. блоке 6 имеются заполненные ячейки, в блок 1 поступает сигнал по каналу 77 и

цикл переписи символа из блока 6 в блок 2 повторяется. Если в устройстве все ячейки свободны, в блок 1 поступает сигнал по каналу 77 и цикл переписи символа из блока 6 в блок 2 повторяется. Если в устройстве все ячейки свободны, в блок 1 поступает сигнал по каналу 68, цикл переписи заканчивается„ Триггер 145 сигналом с выхода элемента И 152 устанавливается в нулевое состояние. Под действием сигнала, поступающего по каналу 214 с выхода элемента И 152 на

20

первый вход элемента ИЛИ 117 происхо- 15 триггер 180 и производят ввод очередного символа в регистр 13 (фигЛ). В блоке 1 вырабатывается необходимая последовательность управляющих сигналов для формирования расширенного ассоциативного признака в регистре 17. Необходимая последовательность управляющих сигналов формируется на выходах элементов ИЛИ 126, 191, 198, 202, 199, 200, 176 и 197, элементов 25 174, 177 и 178 задержки. Под действием управляющего сигнала, поступающего с выхода элемента 181 задержки по калалу 27, происходит контроль ассоциации блока 16 (фиг.1). При отсутствии слов, удовлетворяющих ассоциативному признаку в блоке 16, управляющий сигнал поступает в блок 1 (фиг.З) по каналу 65 и дальней ая работа блока 1 аналогична случаю, когда отсутствует информация, удовлетворяющая ассоциативному признаку в блоке 10. При наличии слова, удовлетворяющего ассоциативному признаку, из блока 16 по каналу 114 поступает сигнал в блок 1.(фиг.4). С выхода усилителя 182 по каналам 32 и 33 в устройство для синтаксического контроля поступают управляющие сигдит новый цикл ввода очередного символа из анализируемой цепочки символов в устройстве для синтаксического контроля.

В случае, когда в блоке 10 имеется информация, удовлетворяющая ассоциативному признаку, управляющий сигнал из устройства по каналу 72 поступает в блок 1 (фиг.З). Этот сигнал проходит через усилитель 159, с выхода которого в устройство для синтаксического контроля поступают по каналам 48 и 49 управляющие сигналы, вызывающие считывание в блоке 10. В блоке 1 происходит установка в единичное состояние триггера 160. Сигнал Конец операции блока 10 по каналу 70 проходит через усилитель

154и вызывает формирование необходимой управляющей последовательности сигналов для приема прочитанного в блоке 10 символа в регистр 12, передачи символа в регистр 3 и дальнейшей записью его в блок 2. Необходимые управляющие сигналы формируются на выходе усилителя 154, элемента

155задержки, элементов ИЛИ 157, 198, 199. После записи символа в устройстве для синтаксического контроля обнуление всех ячеек блока 6. Обнуление происходит в последовательном чтении ячеек блока 6. Сигналы чтения формируются в блоке 1 на выходе элемента ИЛИ 153. Адрес последт ней занятой ячейки блока 6 анализируется блоком 22 сравнения (фиг.1)

в результате действия сигнала, поступающего из блока 1 по каналу 61. Сигнал по каналу 61 формируется элементом ИЛИ 204. После обнуления всех ячеек блока 6 триггер 160 устанавливается в нулевое состояние, а по каналу 215 управляющий сигнал поступает на третий вход элемента ИЛИ 117

30

35

40

налы, вызывающие считывание информа- 45 Ции в блоке 16. Под действием управляющих сигналов, поступающих из блока 1 по каналам 34, 35 и 38, осуществляется прием прочитанного символа из устройства 16 в регистр 18 и его 50 дальнейшая передача в регистр 3. С выхода элемента 185 задержки управляющий сигнал поступает на вход элемента ИЛИ 157 (фиг.З) и осуществляется операция свертки и обнуление в 55 блоке 6, как это описано.

При поступлении в блок I управляющего сигнала по каналу 64 (фиг.4) в блоке 1 вырабатываются управляющие сигналы (элемент ИЛИ 126), вызываю

для формирования нового цикла ввода очередного символа в регистр 13 (фиг.1) из анализируемой цепочки символов.

В случае, когда в блоке 10 (фиг.1 имеется несколько слов, удовлетворяющих ассоциативному признаку, управляющий сигнал в блок 1 поступает по каналу 73 (фиг.4). Сигнал проходит через усилитель 168, с выхода которого поступают управляющие сигналы по каналам 299 и 378, которые устанавливают в единичное состояние

20

15 25

15 25

30

налы, вызывающие считывание информа- Ции в блоке 16. Под действием управляющих сигналов, поступающих из блока 1 по каналам 34, 35 и 38, осуществляется прием прочитанного символа из устройства 16 в регистр 18 и его дальнейшая передача в регистр 3. С выхода элемента 185 задержки управляющий сигнал поступает на вход элемента ИЛИ 157 (фиг.З) и осуществляется операция свертки и обнуление в блоке 6, как это описано.

При поступлении в блок I управляющего сигнала по каналу 64 (фиг.4) в блоке 1 вырабатываются управляющие сигналы (элемент ИЛИ 126), вызываю271

щне считывание вершины блока 2. Сигнал конца операции в блоке 2 проходит через элемент И 187, с выхода которого через элементы ИЛИ 198 и 202 в устройство для синтаксического контроля поступают управляющие сигналы по каналам 38 и 53.

Далее в блоке 1 на выходах элементов задержки 188 - 190 формируют- ся управляющие сигналы, под действием которых прочитанный символ переписывается в регистр 20 и осуществляется контроль ассоциации в блоке 19. Если в последнем отсутствует ин- формация, удовлетворяющая ассоциативному признаку, по каналу 66 в блок 1 (фиг,4) поступает сигнал на первый вход элемента ИЛИ 191, с выхода которого поступает выходной сиг- нал устройства, свидетельствующий о том, что анализируемая цепочка символов синтаксически неправильна.

При наличии в блоке 19 информации, удовлетворяющей ассоциативному признаку, управляющий сигнал поступает по каналу 67 и на вход усилителя 193. С выхода последнего в устройство для синтаксического контроля поступает через элемент ИЛИ 196 уп- равляющий сигнал по каналу и происходит анализ адреса последней занятой ячейки блока 2. При равенстве нулю адреса последней занятой ячейки управляющий сигнал поступает на пер вый вход элемента ИЛИ 196, с выхода которого поступает выходной сигнал по каналу 116, свидетельствующий о том, что анализируемая цепочка является синтаксически правильной. Если адрес последней занятой ячейки блока 2 не равен нулю, анализируемая цепочка синтаксически неверна и сигнал, соответствующий этому случаю, поступает по выходному каналу 62. Формула изобретения

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

28

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

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

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

15

0

5

е

10

0

5

0

5

0

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

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

информационным входом второго блока ассоциативной памяти правил грамматики, информационный выход которого

соединен с первым информационным входом регистра числа второго блока ассоциативной памяти правил грамматики, второй информационный выход регистра числа второго блока стековой

памяти соединен с информационным входом второго блока стековой памяти, первый и третий информационные выходы которого соединены с вторым информационным входом регистра числа

5 второго блока стековой памяти и информационным входом счетчика стека второго блока стековой памяти соответственно, выход счетчика стека второго блока стековой памяти соединен

0 с первыми входами третьего и четвертого блоков сравнения.

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

45 ИЛИ, а также входом первого элемента задержки, выход которого соединен с первым выходом блока управления и входом второго элемента задержки, выход которого соединен с первым вхо5Q дом двадцать первого элемента И и с вторым входом первого элемента И, выход которого .соединен с входом третьего элемента задержки, выход которого соединен с входом четвертого

55 элемента задержки, выход которого соединен с первым входом второго элемента ИЛИ, второй, третий и четвертый входы которого соединены с выходами шестнадцатого, двадцатого,

5

33

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

47467934

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

0

ходами блока управления, с вторым

входом шестнадцатого элемента ИЛИ, а также с входом десятого элемента задержки, выход которого соединен с двадцать четвертым выходом блока уп- 5 равления, а также с входом одиннадцатого элемента задержки, выход которого соединен с двадцать пятым выходом блока управления, первый вход которого подключен к первому входу перво- Q го элемента И, седьмой вход блока управления подключен к вторым входам второго элемента И, третьего элемента И, десятого элемента И, тринадцатого элемента И, а также к пер- 5 вым входам девятнадцатого элемента И, двадцатого элемента И, двадцать второго элемента И, двенадцатый вход блока управления подключен к вторым входам четвертого элемента И, седь- 0 мого элемента И, четырнадцатого элемента И, третий и девятый входы блока управления соединены с первым и вторым входами пятого элемента ИЛИ соответственно, выход которого сое- , динен с единичным входом второго триггера режима, а также с входом двенадцатого элемента задгржки выход которого соединен с третьим входом пятого элемента И и с первым вхо- Q дом восьмого элемента И, единичный выход второго триггера режима соединен с вторыми входами пятого и восьмого элементов И, а также с третьими входами седьмого и десято- 5 го элементов И, выход пятого элемента И подключен к тридцать восьмому выходу блока управления и соединен с входом тринадцатого элемента задержки, выход которого соединен с 0 первыми входами шестого и девятого элементов И, первый и второй входы шестого элемента ИЛИ соединены соответственно с выходом девятого элемента И и выходом восьмого элемента И, 5 выход шестого элемента ИЛИ соединен с первым входом седьмого элемента ИЛИ, второй, третий и четвертый входы которого соединены с выходом одиннадцатого элемента И, выходом дваддать первого элемента задержки, с выходом пятнадцатого элемента И соответственно, выход седьмого элемента ИЛИ соединен с единичным входом триггера управления чтением второго блока стековой памяти, с третьим входом шестнадцатого элемента И, а также подключен к тридцать четвертому выходу блока управления, единичный выход триггера управления чтением второго блока стековой памяти соединен с первым входом седьмого элемента И и с третьим входом четырнадцатого элемента И, выход седьмого элемента И соединен с первым выходом двадцать четвертого элемента ИЛИ и с входом четырнадцатого элемента задержки, выход которбго соединен с j входом пятнадцатого элемента задержки, выход которого соединен с входом шестнадцатого элемента задержки, выход десятого элемента И соединен с вторым входом двадцать второго элемента ИЛИ и с входом семнадцатого элемента задержки, выход которого соединен с первыми входами одиннадцатого и двенадцатого элементов И, выход двенадцатого элемента И соединен с нулевым входом второго триггера режима, БС.ГХОД второго усилителя- формирователя соединен с единичным входом третьего триггера режима и подключен к двадцать шестому и двадцать седьмому выходам блока управления, восьмой вход которого подключен к входу первого усилителя-формирователя, выход которого подключен к двадцать восьмому выходу блока управления и соединен с входом восемнадцатого элемента задержки, выход которого подключен к двадцать девятому выходу блока управления и соединен с входом девятнадцатого элемента задержки, выход которого соединен с первым входом восьмого элемента ИЛИ, выход которого соединен с входом двадцатого элемента задержки, единичный выход третьего триггера режима соединен с первыми входами тринад цатого и четырнадцатого элементов И, выход тринадцатого элемента И соединен с третьим входом двадцать второго элемента ИЛИ и с входом двадцать первого элемента задержки, выход четырнадцатого элемента И соединен с вторым входом двадцать четвертого элемента ИЛИ и с входом двадцать второго элемента задержки, выход которо

5

0

5

го подключен к входу двадцать третьего элемента задержки, выход которо-, го соединен с вторыми входами пятнадцатого и шестнадцатого элементов И, выход шестнадцатого элемента И соединен с нулевым входом третьего триггера режима, вход второго усилителя-формирователя подключен к десятому входу блока управления, семнадцатый и восемнадцатый входы которого подключены соответственно к первому входу пятого элемента И и третьему входу восьмого элемента И, а также к первому входу семнадцатого элемента И и первому входу восемнадцатого элемента И, тринадцатый и четырнадцатый входы блока управления подключены соответственно к второму входу шестого элемента Инк второму входу девятого элемента И, пятнадцатый вход блока управления подключен к второму входу одиннадцатого элемента И и к первому входу пятнад-1 цатого элемента И, шестнадцатый вход блока управления подключен к второму входу двенадцатого элемента И и к первому входу шестнадцатого элемента И, одиннадцатьй вход блока управления подключен к входу третьего усилителя-формирователя, выход которого соединен с единичным входом четвертого триггера режима, а также с входом двадцать четвертого элемента задержки, выход которого соединен с третьими входами семнадцатого и восемнадцатого элементов И, единичный выход четвертого триггера режима соединен с вторыми входами семнадцатого, восемнадцатого, девятнадцатого и двадцатого элементов И, выход восемнадцатого элемента И соединен с входом двадцать девятого элемента задержки, выход которого соединен с 45 вторым входом девятого элемента ИЛИ, выход девятнадцатого элемента И соединен с вторым входом двадцать третьего элемента ИЛИ и с входом двадцать пятого элемента задержки, выход кото- 50 рого соединен с входом двадцать шестого элемента задержки, выход двадцатого элемента И соединен с четвертым входом двадцать второго элемента ИЛИ и с первым входом девятого 55 элемента ИЛИ, выход которого подключен к шестому выходу блока управления и соединен с входом двадцать седьмого элемента задержки, выход которого подключен к седьмому, вось0

5

0

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

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

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

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

2о го элемента задержки соответственн первый, второй, третий, четвертый, пятый, шестой и седьмой входы тринадцатого элемента ИЛИ соединены с выходами первого и третьего элемен

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

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

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

того и восемнадцатого элементов задержки, девятнадцатого элемента И, тридцать первого элемента задержки и двадцать второго элемента И соответ- о ственно, первый, второй, третий,четвертый, пятый, шестой и седьмой входы четырнадцатого элемента ИЛИ соединены с выходами третьего, шестого, пятнадцатого элементов задержки, а также восьмого элемента ИЛИ, двадцать пятого элемента задержки, девятого элемента ИЛИ и тридцать третьего элемента задержки соответственно, первый, второй, третий, четвертый и пятый вхо- Q ды семнадцатого элемента ИЛИ соединены с выходами второго, третьего, десятого, девятнадцатого и двадцать второго элементов И соответственно, первый, второй и третий входы восем- 5 надцатого элемента ИЛИ соединены с выходами четвертого, седьмого и четырнадцатого элементов И соответственно , первый и второй входы девятнадцатого элемента ИЛИ соединены с g выходом десятого элемента И и выходом двадцать второго элемента за-, держки соответственно, первый и второй входы двадцатого элемента ИЛИ соединены с выходом шестого элемен- g та задержки и выходом седьмого элемента И соответственно, первый и второй входы двадцать первого элемента ИЛИ соединены с выходами седьмого и четырнадцатого элементов за

Ввод символа из цепочки символов В регистр Л К

Поиск основы в яервон ассо- циативмоп ЗУ

{Да

1гЦелоVK Z синт правильная

Формирование рас- миренного etc - соц. признака

1

бнуление тораго стека.

ИсноВа.да но и Sena.

е/я

перезапись codto- Жимого второго & первый стек

I

Фьгз.1

361379}

7{m)WWm33) ( («3)353

Г% № Ј,

3$$ tfЈS7(S8t3S7

Фие. 3

ь

$

55

Ж Ж

1

о