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

 

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

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

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

РЕСПУБЛИК (511 4 С 06 Р 15/38

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

H А ВТОРСКОМ,К СВИДЕТЕЛЬСТВУ

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

flO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4276517/24-24 (22) 06.07.87 (46) 23.04.89. Бюл. № 15 (71) Институт кибернетики им. В.М.Глушкова (72) Е.Л.Ющенко, Г.Е.Цейтлин, Ю.Л.Иваськив и В.С.Харам .(53) 681.325(088.8) (56) Авторское свидетельство СССР № 669356, кл. G 06 F ll/00, 1979.

Авторское свидетельство СССР № 236861, кл. G 06 F 11/02, 1969. (54) УСТРОЙСТВО ДЛЯ СИНТАКСИЧЕСКОГО

КОНТРОЛЯ (57) Изобретение относится к вычислительной технике и может быть использовано при структурной интерпретации языков программирования для проверки правильности последовательности символов — цепочки некоторого

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

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

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

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

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

Для хранения правил грамматики удобно использовать ассоциативное

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

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

6. — функциональная схема блока управления.

Пример 1. Пусть дан язык

L„= а «Ь ч а «с, m=1,2,...), порождаемьй бесконтекстной грамматикой G1, задаваемой следующей совокупностью правил. Р,: 6 Ч, (Ор О) у

Р7 а рг(ОЭО) Р3 М1 ач1bó; 4 а " с 50

Рg . y + (а,с). В приведенных правилах в круглых скобках указаны допустимые левые и правые контексты, при которых возможна свертка по данным правилам.

Считают, что в начальном состоянии стеки 7, и 7,Х, а также регистры левого и правого контекстов пусты.

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

На первом этапе левостороннего просмотра символ о заносится в регистр правого контекста, а 3 тем B первый стек. На втором шаге содержимое стека I переписывается в стек

II. На третьем шаге выполняется поиск основы в ассоциативном ЗУ по содержимому второго стека. Поскольку в первом ассоциативном ЗУ требуемой основы, нет, а также в связи с тем, что первый стек пуст, символ О из второго стека возвращается в первый стек ° На четвертом, шаге второй символ а пересылается в регистр правого контекста, а затем в первый стек, в котором теперь уже хранятся два символа a . Ha пятом шаге осуществляется перезапись символа а из первсго стека во второй стек ° Опять осуществляется поиск основы по содержимому второго стека (шестой шаг). Требуемой основы нет. Однако теперь первый стек не пустой (в нем хранится символ c ), не пустой и второй стек (в нем также хранится символ a,), Кроме того, второй стек еще и неполон. Поэтому на седьмом шаге содержимое первого стека переписывается во второй стек, в котором теперь уже хранятся два символа а., !

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

Р ). Поскольку правила с такой основной неоднозначны, на тринадцатом шаге в регистр правого контекста вводится следующий символ из анализируемой цепочки, а именно, символ Ь.

Для проверки контекстов, позволяющих снять неопределенность, на че1474679 тырнадцатом шаге символ а из первого стека переписывается в регистр левого контекста, На пятнадцатом шаге по основе символу а, находящемуся в регистре левого контекста, а также символу Ь, находящемуся в регистре правого контекста, осуществляется поиск основы во втором ассоциативном ЗУ, в котором отыскивается левая часть (а именно Ю,) правила Р, по которому и осуществляется свертка. На шестнадцатом шаге символ < „ записывается в первый стек, после чего в нем находится следующая цепочка символов: аа,. На семнадцатом шаге второй стек обнуляется . На во семнадцатом шаге символ Ъ переписывается в первый стек. На девятнадцатом шаге содержимое времени первого стека (символ Ь) переписывается во второй стек.

На последующих шагах (с двадцатого по двадцать восьмой) подходящую основу обнаружить не удается, а из первого стека во второй стек, в котором уже хранится символ Ъ, последовательно переписываются символы и а, после чего содержимое первого стека составляет символ а, а содержимое второго стека составляет цепочка а ч, Ъ. На двадцать девятом шаге по содержимому второго стека удается найти основу (правило Р ), по которому и осуществляется свертка. На тридцатом шаге символ у записывается в первый стек, после чего его содержимым оказывается цепочка ау. На тридцать первом шаге второй стек обнуляется. На тридцать втором шаге второй символ Ь переписывается в регистр правого контекста и далее в первый стек, содержимое которого теперь уже представляет цепочка à V Ь.

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

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

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

15 кода регистра 18, каналы 36 и 37, соединяющие четырнадцатый и пятУстройство для синтаксического контроля (фиг, 21 содержит блок 1 управления, блок 2 стековой памяти, регистр 3 числа блока 2, счетчик 4 сте20 ка блока 2, блок 5 сравнения, блок 6 стековой памяти, регистр 7 числа блока 6, счетчик 8 стека блока 6, блок

9 сравнения, блок 10 ассоциативной памяти правил грамматики, регистр 11 признака блока 10, регистр 12 числа блока 10, регистр 13 правого контекста, регистр !4 левого контекста, блок 15 сравнения, блок 16 ассоциативной памяти правил грамматики, регистр 17 признака блока lб,регистр

18 числа блока 16, блок 19 ассоциативной памяти аксиом, регистр 20приз-: нак а блока 1 9, блок 21 элементов И, блок 22 сравнения, канал 23, соединяющий первый выход блока 1 с управ35 ляющим входом блока 15 сравнения, каналы 24 и 25, соединяющие второй и третий выходы блока 1 с управляющими входами приема и вьдачи кода регистра 20 соответственно, каналы 26 и

27, соединяющие четвертый и пятый выходы блока 1 с управляющими входами контроля ассоциации блоков 19 и

16, каналы 28 и 29, соединяющие шес4 тОЙ и седьмОй ВыхОДы блока 1 с управляющими входами приема и выдачи кода регистра 14, каналы 30 и 31, соединяющие восьмой и девятый .выходы блока 1 с управляющими входами приема и вьдачи кода регистра 17, каналы 32 и 33, соединяющие десятый и одиннадцатый выходы блока 1 с уп-, равляющими входами контроля ассоциации и считывания блока 16, каналы

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

1474679 надцатый выходы блока 1 с управляющими входами приема и выдачи кода регистра 13, каналы 38 и 39, соединяющие шестнадцатый и семнадцатый выходы блока 1 с управляющими входа-:

5 ми приема и выдачи кода регистра 3, каналы 40 — 42, соединяющие восемнадцатый, девятнадцатый и двадцатый выходы блока 1 с управляющими входами записи, считывания и начала операции блока 2, каналы 43 и 44, соединяющие двадцать первый и двадцать второи выходы блока 1. с управляющими входами счетчика 4 и блока 5 сравнения соответственно, каналы 45 и 46, соединяющие двадцать третий и двадцать четвертной выходы блока 1 с уп-, равляющими в одами приема и выдачи кода регистра 11, каналы 47 — 49, 20 соединяющие двадцать пятый, двадцать шестой и двадцать седьмой выходы блока 1 соответственно с управляющими входами контроля ассоциации, считывания, начала операции блока 10, 25 каналы 50 и 51, соединяющие двадцать восьмой и двадцать девятый выходы блока 1 соответственно с управляющими входами приема и выдачи кода регистра 12, канал 52, соединяющий 30 тридцатый выход блока 1 с управляю щим входом блока 21, каналы 53 и 54, соединяющие тридцать первыи и тридцать второй выходы блока 1 с управляющими входами приема и выдачи кода регистра 7, каналы 55 — 58, соединяющие тридцать третий, тридцать четвертый, тридцать пятый и тридцать шестой выходы блока 1 с управляющими входами записи, считывания, одновре- 40 менного считывания, начала операции блока 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 с двенадцатым входом блока 1, каналы 75 и 76, соединяющие первый и в..орой выходы блока 9 сравнения с тринадцатым и четырнадцатым входами блока 1, каналы 77 и 78, соединяющие первый и второй выходы блока 22 сравнения соответственно с пятнадцатым и шестнадцатым входами блока 1, каналы 79 и 80, соединяющие первый и второй выходы блока 5 сравнения с семнадцатым и восемнадцатым входами блока

1, канал 81, соединяющий двадцатый вход блока 1 с управляющим входом устройства, каналы 82 — 85, "оединяющие вход значения "0" соответственно с BTopbMH входами блоков 15, 5 и 22 сравнения и информационным входом блока 21, канал 86, соединяющий вход значения (m — длина основы) с вторым входом блока 9 сравнечия, канал 87, соединяющий информацлонный выход регистра 20 с информацяонным входом блока 19, каналы 88 — 90, соединяющие первый, второй и третий информационные выходы регистра 13 с первым входом блока 15 сравнения, первым входом регистра 17, вторым входом регистра 3, каналы 91 и 92, соединяющие первый и второй информационные выходы регистра 3 с информационным входом регистра 20 и первым информационным входом регистра

14, канал 93, соединяющий первый информационный выход регистра ll с вторым информационным входом регистра

17, каналы 94 и 95, соединяющие третий и четвертый информационные выхо. —, ды регистра 3 соответственно с первым информационным входом регистра

7 и информационным входом блока 2, каналы 96 — 99, соединяющие первый, третий, четвертый и пятый информа74679

9 14 ционные входы регистра 3 соответственно с первым информационным выходом регистра 7, информационным выходом регистра 18, первым информационным выходом устройства 2, информационным выходом регистра 12, канал 100, соединяющий информационный выход регистра левого контекста с третьим информационным входом регистра 17, канал 101, соединяющий информационный выход регистра 17 с информационным входом блока 16, канал 102, соединяющий информационный выход блока lб с информационным входом регистра 18, канал 103, соединяющий второй информационный выход блока 2 с информационным входом счетчика 4, канал

104, соединяющий выход счетчика 4 с первым входом блока 5 сравнения, канал 105, соединяющий второй информационный выход регистра II с информационным входом блока 10, канал 106 соединяющий информационный выход блока 10 с информационным входом регистра 12, канал 107, соединяющий выход блока 21 с вторым информационным входом регистра 14, канал 108, соединяющий второй информационный выход регистра 7 с информационным входом блока 6, каналы 109 — 111, соединяю, щие первый, второй и третий информационные выходы блока 6 соответственно с третьим информационным входом регистра 7 информационным входом регистра 11, информационным входом счетчика 8, каналы 112 и 113 соединяющие выход счетчика 8 соответственно с первыми входами блоков 9 и

22 сравнения, канал 114, соединяющий управляющий выход наличия слов, удовлетворяющих ассоциативному признаку, блока 16 с девятнадцатым входом блока 1, канал 115, соединяющий информационный вход регистра 13 с информационным входом устройства, канал 116s соединяющий сорок первый выход блока

1 с вторым управляющим выходом устройства.Регистры 3, 7, 12 — 14 и 18 предназначены для хранения одного символа (девять двоичных разрядов).

Емкость блока 2 стековой памяти составляет 2в+! односимвольных слов.

Емкость блока 6 стековой памяти составляет три односимвольных слова.

Регистр ll предназначен для хранения трех символов, а регистр 17 — пяти символов.

I0

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

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

1О грамматики) и двоичный разряд — признак неоднозначности.

Емкость блока ассоциативной памяти аксиом определяется количеством аксиом среди правил грамматики. В рассматриваемом примере имеется одна аксиома, которая представляется одним словом, Блок управления (фиг.3) содержит элемент ИЛИ 117, элементы 118 и 1!9 задержки, элемент И 120, элементы

121 и 122 задержки, элемент ИЛИ 123, элемент И 124, элемент 125 задержки, элементы ИЛИ 126 и 127, триггер 128 режима, элемент И 129, элементы 130—

132 задержки, элемент И 133, элементы 134 — 136 задержки, элемент ИЛИ

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

И 139, элемент 140 задержки, элементы И 14) и 142, элементы 143 и 144 задержки, триггер 145 режима, элементы И 146 и 147, элемент ИЛИ 148, элемент И 149, элемент 150 задержк, элементы И 151 и 152, элемент ИЛИ

I53, усилитель-формирователь 154, элементы 155 и 156 задержки, элемент

ИЛИ 157, элемент .158 задержки, усилитель-формирователь 159, триггер

160 режима, элемент И 161, элемент

162 задержки, элемент И 163, элемен40 ты 164 и 165 задержки, элементы И 166 и 167, усилитель-формирователь

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

И 170 — 172, элементы 173 и 174 задержки, элемент И 175, элемент ИЛИ

4> 176, элементы 177 — 179 задержки, триггер 180 режима, элемент 181 задержки, усилители-формирователи 182 и 183, элементы 184 и 185 задержки, элементы И 186 и 187, элементы 188

190 задержки, элемент ИЛИ 191, триггер 192 режима, усилитель-формирователь 193, элементы И 194 и 195, элементы ИЛИ 196 — 206, триггер 207 управления записью блока 2, триггер

208 управления записью блока 6, элементы ИЛИ 209 и 210, триггер 211 управления чтением блока 2, элемент

ИЛИ 212, триггер 213 управления чтением блока 6, канал 214, соединяющий

11 1474679

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

249, соединяющий выход элемента 135 задержки с входом элемента 136 задержки.

Блок управления (фиг.4) также содержит каналы 250 и 251, соединякяцие выход элемента ИЛИ 137 с входом элемента 138 задержки и с единичным входом триггера 145, каналы 252 и 253, 20 соединяющие выход элемента 138 задержки с третьим входом элемента И

l39 и с первым входом элемента И 146, каналы 254 и 255, соединяющие единичный выход триггера 145 с третьим входами элементов И 142 и 149, каналы

256 и 257, соединяющие единичный выход триггера 145 с вторыми входами элементов И 139 и 146, канал . 258, соединяющий выход элемента И 139 с входом элемента 140 задержки, каналы

259 и 260, соединяющие выход элемента 140 задержки с вторыми входами элементов И 141 и 147, канал 61, соединяющий выход элемента И 147 с первьп входом элемента ИЛИ 146, канал 262, соединяющий выход элемента

È 146 с вторым входом элемента ИЛИ

148, канал 263, соединяющий выход элеЗО

4О - мента ИЛИ 148 с первым входом элемента

ИЛИ 153, канал 264, соединяющий выход элемента ИЛИ 153 с единичным входом триггера 213, канал 265, соединяющий единичный выход триггера 2)3 < пер45 выход элемента И 152 с первым входом элемента ИЛИ 117, канал 215, соединяняций выход элемента И 167 с третьим входом элемента ИЛИ 117Ä 216, соединяющий выход элемента ИЛИ 117 с входом элемента 118 задержки, канал 217 соединяющ и выход элемента

118 задержки с входом элемента 119 задержки, каналы 218 и 219, соединяющие выход элемента 119 с входами вторым элемента И 120 и первым элемента И 186, канал 220, соединяющий выход элемента И 120 с входом элемента 121 задержки, канал 221, соединяющий выход элемента 121 задержки с входом элемента 122 задержки, канал 222, соединяющий выход элемента .

122 задержки с первым входом элемента ИЛИ 123, канал 223, соединяющии выход элемента ИЛИ 123 с единичным входом триггера 207, канал 224, соединяющий единичный выход триггера

207 с первым входом элемента И 124, каналы 225, соединяющий выход элемента И 124 с входом элемента 125 задержки. Каналы.226-229, соединяющие соответственно входы с первого по четвертый элемента HJ!H 126 с выходами элемента 125 задержки, элементов И 141, 170 и 186. Канал 230, соединяющий первый вход элемента

ИЛИ 127 с выходом элемента ИЛИ 117, канал 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 соединяющ и выход элемента !30 задержки с входом элемента 131 задержки, канал 243, соединяющий выход злеиента 131 за-.. держки.с входом элемента 132 задержки, канал 244, соединяющий выход эле вым входом элемента И 142, каналы

266 и 267, соединяющие выход элемента ИЛИ 142 соответственно с первым входом элемента ИЛИ 212 и входом элемента 143 задержки, канал 268, соединяняций выход элемента 143 задержки с входои элемента 144 задержки, канал 269, соединяющий выход элемента 144 задержки с входом элемента

270 задержки, канал 271 соединяющий выход элемента 270 задержки с вторыи входом элемента ИЛИ 123, канал 272, соединяющий единичный выход триггера

207 с первым входом элемента И 149, каналы 273 и 274, соединяющие вы13

1474679 )4 ход элемента И 149 соответственно с входом элемента 150 задержки и с ezî рым входом элемента ИЛИ 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, соединяющий выход элемента

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

212, канал 293, соединяющий выход элемента 164 задержки с входом элемента 165 задержки, каналы 294 и 295, соединяющие выход элемента 165 задержки с вторыми нходами элементов

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

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

305, соединяющие выход элемента 169 задержки с третьими входами элементов И 170 и 171, канал 306, соединяющий выход элемента И 171 с входом элемента 179 задержки, канал 307, соединяющий выход элемента 179 задержки с вторым входом элемента ИЛИ

176, канал 308, соединяющий единичный выход триггера 211 с третьим входом элемента И 172, каналы 309 и

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

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

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

20 элемента 174 з держки, кан 312, соединяющий выход элемента 174 за-. держки с четвертым входом элемента

ИЛИ-123, каналы 313, соединяющий единичный выход триггера 207 с третьим входом элемента И 175, каналы 3!4 и

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

175 соответственно с четвертым вхо-. дом элемента ИЛИ 209 и первым входом элемента ИЛИ 176, канал 316, соединяющий выход элемента ИЛИ 176 с вхс— дом элемента 177 задержки, канал 31 соединяющий выход элемента 177 за-держки с входом элемента 178 задержки, каналы 318 и 319, соединяющие

35 выход элемента 178 задержки соотнетственно с входом элемента 181 задерж-. ки и нулевым входом триггера 180, канал 320, соединяющий ныход усилителя 183 с входом элемента 184 за40 держки, канал 321, соединяющий выход элемента 184 задержки с входом элемента 185 задержки, канал 322, соединяющий выход элемента 185 задержки с вторым входом элемента ИЛИ 157, канал 323, соединяющий выход элемента И 186 с единичным входом триггера

192, каналы 324 и 325, соединяющие

I второй и третий входы элемента И 187 соответственно с единичными выходами триггеров 211 и j92, каналы 326 и

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

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

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

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

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

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

Блок управления (фиг.6) также содержит каналы 335-337, соединяющие первый, второй, третий входы элемента ИЛИ 196 соответственно с выходом элемента ИЛИ 137, выходом усилителя

168, выходом усилителя 193, каналы

338 и 339, соединяющие первый и второй входы элемента ИЛИ 197 соответственно с выходом элемента И 120 и выходом элемента 177 задержки, ка- 15 налы 340-346, соединяющие входы с первого по седьмой элемента ИЛИ 198 соответственно с выходами элементов

И 120, 129, элементов 143, 155 за-. держки, элемента И 172, элемента 184 20 задержки и элемента И 187, каналы "

347-353, соединяюшие входы с первого по седьмой элементы ИЛИ 199 соответственно с выходами элементов 121, 130,, 144 задержки, элемента ИЛИ 157, элемента 173 задержки, элемента ИЛИ

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

354 и 355, соединяющие первый и второй входы элемента ИЛИ 200 соответственно с выходами элементов ИЛИ 123 30 и 126, каналы 356-358, соединяющие входы с первого по третий элемента

ИЛИ 201 соответственно с выходами элементов задержки 132 и 134 и элемента ИЛИ 153, каналы 359-364, соединяющие входы с первого по шестой элемента ИЛИ 202 соответственно с выходами элементов И 124,129,149,161, 172 и 187,каналы 365-367,соединяющие входы с йервого по третий элемента 4р

ИЛИ 203,соответственно с выходами элементов И 133; 42 и 163, каналы

368 и 369, соединяющие первый и второй входы элемента ИЛИ 204, соответственно с выходами элементов И 149 и элемента 164 задержки, каналы 370 и 371, соединяющие первый и второй входы. элемента ИЛИ 205 соответственно с выходами элемента 130 задержки и элемента И 142,-каналы 372 5р и 373, соединяющие первый и второй входы элемента ИЛИ 206,соответственно с выходами элементов 131, 143 задержки, канал 374, соединяющий выход элемента ИЛИ 209 с нулевым входом триггера 207, канал 375, соединяющий выход элемента ИЛИ 210 с нулевым входом триггера 211, канала 376, соединяющий выход элемента ИЛИ 212 с нулевым входом триггера 213, лемент задержки, каналы 377 и 378, соединяющие первый и второй входы элемента

ИЛИ 379 соответственно с выходом элемента ИЛИ 117 и выходом усилителя

168.

Устройство для синтаксического контроля начинает, работать с момента поступления управляющего сигнала по каналу 81 устройства. В качестве такого сигнала может быть использован, например, управляющий сигнал, формируемый в центральном устройстве управления ЦВМ, в которой применяется в качестве отдельного функционального блока предлагаемое устройство.управляющий сигнал, проходящий по входному каналу 81, запускает.в работу блок 1 управления. Под действием управляющего сигнала, поступающего из блока 1 по каналу 36, в регистр 13 вводится очередной символ из анализируемой цепочки символов. После приема символа в регистр 13 производится анализ запоминания регистра 13.

Анализ производится сравнением информационных и контрольных разрядов регистра 13 с значением "0". Сравнение происходит под действием управляющего сигнала, поступающего из блока 1 по каналу 23 на блок 15 сравнения. При несравнении значения регистра 13 с значением "0" с первого выхода блока 15 сравнения по каналу

63 в блок 1 поступает сигнал, под действием которого в блоке 1 вырабатываются управляющие сигналы, поступающие по каналам 37 и 38 соответственно на регистр 13 праь,ого контекста и регистр 3, Под действием этих сигналов происходит перепись содержимого регистра 13 в регистр 3.

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

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

1474679

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

4 стека. В последний переписывается из блока 2 адрес последней занятой ячейки блока 2. На этом цикл записи заканчивается.

После записи информации в блок 2 выполняется перепись вершины блока

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

Цикл считывания слова в блоке 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 в регистр 11. После формирования ассоциативного признака в регистре 11 в блоке 10 осуществляется контроль ассоциации. В устройство поступает по каналу 47 из блока 1 уптI равляющий сигнал контроля ассоциации.

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

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

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

2 и значения "0". Если счетчик 4 стека не равен нулю, блок 2 заполнен, происходит анализ последней занятой

26 ячейки блока 6 путем сравнения счетчика 8 стека со значением m = З.Сравнение происходит под действием управляющего сигнала, поступающего из блока 1 по каналу 60. Если сравнения

3Q не происходит, блок 6 неполон — имс— ются свободные ячейки, по каналу 7 в блок поступает управляющий cvT нал, под действием которого организуется перепись вершины блока 2 в блок б. как это описано. Если счет35 чик 4 стека равен нулю (все ячейки блока 2 свободны) или счетчик 8 стека m = 3 (все ячейки блока 6 заполнены), в блок 1 поступают управляю40 щие сигналы по каналам 80 или 76. Под действием этих сигналов выполняется перепись содержимого блока 6 в блок

2. Перепись выполняется посимвольно по аналогии с переписью вершины бло45 ка 2 в блок 6. Однако в этом случае переписываются все заполненные ячейки блока 6. Анализ занятости блока

6 осуществляет блок 22 сравнения под действием управляющего сигнала, приходящего по каналу 62 из блока l. Передача информации из регистра 7 в регистр 3 происходит по каналу 96 под действием управляющих сигналов, поступающих из блока по каналам 54 и 38. После переписи содержимого блока 6 в блок 2,с второго выхода блока

22 сравнения в блок 1 по каналу 78 поступает сигнал,под действием которого в блоке 1 формируется управляю20

1474679

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

Во втором случае, когда в блоке

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

1 из блока 10 по каналу 72 поступает управляющий сигнал. Под действием этого сигнала в блоке 1 вырабатывают" ся управляющие сигналы, поступающие по каналам 48 и 49 на блок 10 ° В 15 последнем осуществляется считывание слова по ассоциативному признаку, хранящемуся в регистре 11. После окончания считывания в блоке 10 считанное слово переписывается в регистр >О

12 по каналу 106. Прием слова в рег гистр 12 происходит под действием сигнала, приходящего из блока 1 по каналу 50. Далее под действием управляющих сигналов, приходящих из блока 1 по каналам 51 и 53, осуществляется по каналу 99 перепись считанного слова из регистра 12 в регистр 3. В устройстве для синтаксического контроля осуществляется свертка в блоке 2 и обнуление всех

I ячеек блока 6. Свертка заключается в записи слова, храняшегося в регистре 3 в блок 2, как это описано, Обнуление всех ячеек блока 6 заключа ется в последовательном чтении ячеек этого блока. Прием в регистр 7 числа не происходит. Анализ занятости блока 6 осуществляет блок 22 сравнения под действием управляющего сиг- 40 нала, приходящего из блока 1. После обнуления ячеек блока 2 из анализируемой цепочки символов по каналу 115 вводится очередной символ в регистр

13 правого контекста и производится 45 дальнейший анализ заполнения этого регистра, В третьем случае, когда в блоке

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

ll Н ячейки блока 2 и значения О, а также ввод нового символа из анализируемой цепочки в регистр 13 правого контекста. Если счетчик 4 стека равен нулю (запоминающее устройство

2 свободно), в блок 1 поступает сигнал по каналу 80, под действием которого в блоке 1 вырабатывается управляющий сигнал, поступающий по каналу 52 на блок 21 элементов И. Значение "0" через блок 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 и его дальнейшая пе-, 1 репись в регистр 3 происходят иод действием управляющих Сигналов, приходящих из блока 1 по каналам 34,35 и 38.

74679

2! 14

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

После ввода всех символов входной цепочки в регистре 13 отсутствует информация и происходит сравнение контрольных и информационных разрядов этого регистра со значением

"0". С второго выхода блока 1) сравнения по каналу 64 в блок поступает сигнал, под действием которого в блоке 1.вырабатываются управляющие сигналы, определяющие считывание вершины блока 2 в регистр 3, Считанная информация переписывается по каналу

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

Если в устройстве существует ин; > формация, удовлетворяющая ассоциативному признаку, то из блока 19 управляющий сигнал поступает в блок

1 по каналу 67. В блоке 1 организуется сравнение адреса последней занятой ячейки блока 2 с нулем.

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

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

35 таксического контроля поступает управляющий сигнал по каналу 26 ° Одновременно управляющий сигнал с выхода элемента 117 через элемент

ИЛИ 127 устанавливает в единичное состояние триггер 128, управляющий приемом символа из анализируемой цепочки символов и перезаписью этого символа из блока 2 в блок 6. Элемент

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

При поступлении в блок 1 управляющего сигнала по каналу 63 в блоке

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

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

Цикл записи символа в блок 2 заканчивается.

После формирования необходимого временного интервала для приема кода в счетчик 4 стека формируется управляющая последовательность сигналов, необходимых для чтения вершины стека блока 2. Управляющие сигналы чтения вырабатываются элементами

ИЛИ 126 и 200. Сигнал с выхода элемента ИЛИ 126 устанавливает в единичное состояние триггер 211 управления чтением блока 2, После окончания чтения вершины стека блока 2,. с этого устройства в блок 1 поступа" ет сигнал окончания операции по каналу 69, который проходит в этом случае через элемент И 129. С выхода последнего в блоке 1 происходит установка в,нулевое состояние триггера 211, а в устройство для синтак147467

23 сического контроля (фиг. 1) через элементы ИЛИ 198 и 202 поступают управляющие сигналы по каналам 38 и 43, цикл чтения символа в блоке 2 заканчивается. После формирования необ- 5 ходимого временного интервала элементом 130 для приема символа в регистр 3 формируются управляющие сигналы, проходящие через элементы ИЛИ

199, 205 в устройство для синтаксиче10 ского контроля по каналам 39 и 53.

После приема символа в регистр 7 числа (временной интервал формируется элементом 131 задержки) в блоке 1 формируется управляющая последовательность сигналов, необходимых для записи символа в блок 6 из регистра

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

132 и ИЛИ 201 Сигналом, поступаю20 щим с выхода элемента 132 задержки по каналу 244, устанавливается в единичное состояние триггер 208 управления записью блока 6. Сигнал "Конец операции" в блоке 6 проходит через элемент И 133. С выхода этого элемента в устройство для синтаксического контроля (фиг.l) через элемент ИЛИ 203 поступает управляющий сигнал по каналу 59, а триггер 208 устанавливается в нулевое состояние.

Цикл записи .символа в блок 6 заканчивается. Управляющ п сигнал в блоке 1 проходит через элемент 134 задержки и по каналам 45, 47 и 58 (че35 рез элемент ИЛИ 201) поступает в устройство для синтаксического контроля (фиг.l), в котором происходит формирование ассоциативного признака в ре- 40 гнстре 11. После приема информации в регистр 11 (временной интервал элемента 135 задержки) и выдачи ее на вход устройства 10 (временной интервал элемента 136 задержки) блок 45

1 формирует управляющий сигнал по каналу 47, под действием которого осуществляется контроль ассоциации в блоке 10, Триггер 128 блока 1 устанавливается в нулевое состояние. В случае отсутствия слова, удовлетворяющего ассоциативному признаку, в блок 1 из устройства для синтаксического контроля (фиг.l) поступает управляющий сигнал по каналу 71 (фиг.3)

Этот сигнал проходит через элемент

ИЛИ 137, с выхода которого в устройство поступает управляющ Ф сигнал по каналу 44 через элемент ИЛИ 196, а

9 24 в блоке 1 устанавливается в единичное состояние триггер 145. Под действием управляющих сигналов, поступа= ющих из блока по каналам 44 и 60, в устройстве для синтаксического контроля производится анализ занятости блоков 2 и 6. Если блок 2 запслнен и имеются свободные ячейки в блске 6, происходит перепись вершины стека блока 2 в блок 6, В блоке 1 триггер

128 снова устанавливается в единичное состояние и организуется чтение в блоке 2 в результате поступления управляющего сигнала с выхода элемента И 141 по каналу 227 на второй вход элемента ИЛИ 126.

Если все ячейки блока 2 свободны или. все ячейки блока 6 заполнены, в блок 1 поступают управляющие сигналы по каналу 80 или 76 и выполняется перепись содержимого блока 6 в блок 2.

Перепись происходит следующим образом. Сигнал по каналу 76 или 80 поступает на элемент ИЛИ 148 и с выхода этого элемента на вход элемента

И 163. Управляющие сигналы с выхода элемента ИЛИ 153 поступают по каналам 56 и 58 (через элемент ИЛИ 201) в устройство для синтаксического контроля и вызывают чтение символа в запоминающем блоке 6. В блоке 1 устанавливается в единичное состояние триггер 213 управления чтение: блока

6., Сигнал конец операции в блоке б проходит через элемент И 142. С выхода этого элемента в устройство через элементы ИЛИ 205 и 203 по каналам 53 и 59 поступают управляющие сигналы, а триггер 213 устанавливается в нулевое состояние. Цикл чтения символа в блоке 6 заканчивается.

Далее в блоке 1 формируется управляющая последовательность сигналов, необходимых для переписи символа из регистра 7 в регистр 3 и записи этого символа в блок 2. Необходимые управляющие сигналы вырабатывактся элементами ИЛИ 206, 198, 199 и 123.

Сигнал "Конец операции" блока б проходит через элемент И 149, с выхода которого в устройство для сивтаксического контроля .(фиг.l) через элементы ИЛИ 202 и 204 поступаюч управ-1. ляющие сигналы по каналам 43 и 61.

Сигналы по каналу 61 производят анализ занятости блока 6, Если в блоке

6 имеются заполненные ячейки, в блок

1 поступает сигнал по каналу 77 и

1474679

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

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

17. Необходимая последовательность управляющих сигналов формируется на выходах элементов ИЛИ 126, 191, 198, 202, 199, 200, 176 и 197, элементов

174, 177 и 178 задержки. Под действием управляющего сигнала, поступающего с выхода элемента 181 задержки по каналу 27, происходит контроль ассоциации блока 16 (фиг.l).

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

1 (фиг.3) по каналу 65 и дальней1;:ая работа блока 1 аналогична случаю, когда отсутствует информация, удовлетворяющая ассоциативному признаку в блоке 10. При наличии слова, удовлетворяющего ассоциативному признаку, из блока 16 по каналу 114 поступает сигнал в блок 1:(фиг.4). С выхода усилителя 182 по каналам 32 и

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

При поступлении в блок управляющего сигнала по каналу 64 (фиг.4) в блоке 1 вырабатываются управляющие сигналы (элемент !ИИ 126), вызываюцикл переписи символа из блока 6 в блок 2 повторяется. Если в устройстве все ячейки свободны, в блок 1 поступает сигнал по каналу 77 и цикл переписи символа из блока 6 в блок

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

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

10. В блоке 1 происходит установка в 30 единичное состояние триггера 160.

Сигнал "Конец операции" блока 10 по каналу 70 проходит через усилитель

154 и вызывает формирование необходимой управляющей последовательности

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

155 задержки, элементов ИЛИ 157, 198, 199. После записи символа в устройстве для синтаксического контроля обнуление всех ячеек блока 6. 45

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

1474679

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

202 в устройство для синтаксическо5

ro контроля поступают управляющие сигналы по каналам 38 и 53.

Далее в блоке 1 на выходах элементов задержки 188 — 190 формируются управляюшие сигналы, под действием которых прочитанный символ переписывается в регистр 20 и осуществляется контроль ассоциации в блоке

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

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

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

Ф о р м у л а и з о б р е т е н и я

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

1474679

30 стека первого блока стековой памяти и второго блока сравнения соответственно, двадцать третий и двадцать четвертый выходы блока управления соединены с управляющими входами приема и вьдачи регистра признака второго блока ассоциативной памяти правил грамматики соответственно, двадцать пятьй, двадцать шестой, 10 двадцать седьмой выходы блока управления соединены с управляющими входами контроля ассоциации, считывания и начала операции второго блока ассоциативной памяти правил грамматики соответственно, двадцать восьмой и двадцать девятый выходы блока управления соединены с управляющими входами приема и вьдачи регистра числа второго блока ассоциативной памяти правил грамматики соответственно, тридцатый выход блока управления соединен с управляющим входом блока элементов И, тридцать первый и тридцать второй выходы блока управления сое- 25 динены с управляющими входами приема и вьдачи регистра числа второго блока стековой памяти соответственно, тридцать третий, тридцать четвертый,: тридцать пятый и тридцать шестой выходы блока управления соединены с управляющими входами записи, считыва-. ния, одновременного считывания и начала операции второго блока стековой памяти соответственно, тридцать седьмой, тридцать восьмой и тридцать девятый выходы блока управления соединены с управляющим входом счетчика второго блока стековой памяти H управляющими входами третьего и чет- 4О вертого блоков сравнения соответственно, сороковой и сорок первый выходы блока управления являются первым и вторым управляющими выходами устройства соответственно, первый 4> и второй выходы блока управления соединены с первым и вторым выходами первого блока сравнения соответственно, третий вход блока управления соединен с выходом признака отсутствия слов, удовлетворяющих ассоциативному признаку, первого блока ассоциативной памяти правил грамматики, четвертый и пятый входы блока управления. соединены с выходами признаков отсутствия и наличия слов, удовлетворяющих ассоциативному признаку блока ассоциативной памяти аксиом соответственно, шестой вход блока управления соединен с управляющим выходом первого блока ассоциативной памяти правил грамматики, седьмой, восьмой и девятый входы блока управления соединены с выходами признаксв конца операции первого и второго блоков стековой памяти и второго блока ассоциативной памяти т равил грамматики соответственно, девятый, десятый и одиннадцатый входы блока управления соединены с выходами признаков отсутствия слов, наличия слов и наличия более одного слова, удовлетворяющих ассоциативному признаку второго блока ассоциативной памяти правил грамматики соответственно, тринадцатый и четырнадцатый входы блока управления соединены с первым и вторым выходами третьего блока сравнения соответственно, пятнадцат. тый и шестнадцатый входы блока управления соединены с первым и вторым выходами четвертого блока сравнения соответственно, семнадцатый и восемнадцатый входы блока управления соединены с первым и вторым выходами второго блока сравнения соответственно, девятнадцатый вход блока управления соединен с выходом признака наличия слов, удовлетворяющих ассоциативному признаку, первого блока ассоциативной памяти правил грамматики, двадцатый вход блока управления является управляющим входом устройства, информационный вход входного регистра правого контекста является информационным входом устройства, информационный вход блока элементов И является входом значения нуля устройства и соединен с вторыми входами первого, второго и третьего блоков сравнения, второй вход четвертого блока сравнения является входом постоянного значения m длины основы устройства, информационный выход ре.гистра признака блока ассоциативной памяти аксиом соединен с информационным входом блока ассоциативной памяти аксиом, первьй, второй и третий информационные выходы входного регистра правого контекста соединены с первым входом первого блока сравнения, первым информационным входом регистра признака первого блока ассоциативной памяти правил грамматики и первым информационным входом регистра числа первого блока стековой памяти соответственно, первый, второй, 1474679

32 третий и четвертый информационные выходы регистра числа первого блока стековой памяти соединены с информа= ционным входом регистра признака бло5 ка ассоциативной памяти аксиом, первым информационным входом регистра левбго контекста, первым информационным входом регистра числа второго блока стековой памяти соответственно, 1О второй, третий, четвертый и пятый информационные входы регистра числа первого блока стековой памяти соединены с первым информационным выходом регистра числа второго блока стеко- 1 вой памяти, информационным выходом регистра числа первого блока ассоциативной памяти правил грамматики, первым информационным выходом первого блока стековой памяти и информацион- ур ным выходом регистра числа второго блока ассоциативной памяти правил грамматики соответственно, третий информационный вход регистра признака первого блока ассоциативной памя- 25 ти правил грамматики соединен с информационным выходом регистра левого контекста, второй информационный вход регистра левого контекста соединен с выходом блока элементов И, 30 первый информационный выход регистра признака второго блока ассоциативной памяти правил грамматики соединен с вторым информационным входом регистра признака первого блока ассоциативной памяти правил грамматики, информационный выход регистра признака первого блока ассоциативной памяти правил грамматики соединен с информационным входом пер- 4р вого блока ассоциативной памяти правил грамматики, информационный выход первого блока ассоциативной памяти правил грамматики соединен с информационным входом регистра числа 45 первого блока ассоциативной памяти правил грамматики, второй информационный выход первого блока стековой памяти соединен с информационным входом счетчика стека первого блока сте- 5О ковой памяти, выход счетчика первого блока стековой памяги соединен с первым входом второго блока сравнения, второй информационный выход второго блока стековой памяти соединен с информационнъ|м входом регистра признака второго блока ассоциативной памяти правил грамматики, второй информационный выход которого соединен с информационным входом второго блока ассоциативной памяти правил грамматики, информационный выход которого соединен с первым информационным входом регистра числа второго блока ассоциативной памяти правил грамматики, второй информационный выход регистра числа второго блока стековой памяти соединен с .информационным входом второго блока стековой памяти, первый и третий информационные выходы которого соединены с вторым информационным входом регистра числа второго блока стековой памяти и информационным входом счетчика стека второго блока стековой памяти соответственно, выход счетчика стека второго блока стековой памяти соединен с первыми входами третьего и четвертого блоков сравнения. !

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

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

33 блока стековой. памяти, соединен с .третьим входом четвертого элемента

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

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

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

ИЛИ, единичный вход первого триггера режима соединен с выходом четвертого

10 элемента ИЛИ, второй вход которого соединен с выходом шестого элемента

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

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

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

1474679

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

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

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

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

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

50 мому, а также двадцать четвертому выходам блока управления и соединен с входом двадцать восьмого элемента задержки, выход которого подключен к девятому выходу блока управления и соединен с нулевым входом четвертого триггера режима и с входом тридцатого элемента задержки, выход которого подключен к пятому выходу бло- 1О ка управления-; девятнадцатый вход которого подключен к входу четвертого усилителя-формирователя, выход которого подключен к десятому и одиннадцатому выходам блока управления, шестой вход которого подключен к входу пятого усилителя-формирователя, выход которого подключен к двенадцатому выходу блока управления и соединен с входом тридцать первого элемента задержки, выход которого подключен к тринадцатого выходу блока управления и соединен с входом тридцать второго элемента задержки, выход которого соединен с вторым вхо- 25 дом восьмого элемента ИЛИ, второй вход блока управления подключен к второму входу двадцать первого эле,мента И, выход которого соединен с единичным входом пятого триггера ре- 3д жима, единичный выход которого соединен. с третьим входом двадцать второго элемента И, выход которого соединен с третьим входом двадцать третьего элемента ИЛИ, а также с входом тридцать третьго элемента за» держки, выход которого подключен к второму входу блока управления и соединен с нулевым выходом пятого триггера режима, а также с входом трид- 4() цать четвертого элемента задержки, выход которого подключен к третьему выходу блока управления и соединен с входом тридцать пятого элемента задержки, выход которого подключен 45 к четвертому выходу блока управления, четвертый вход которого подключен к первому входу десятого элемента ИЛИ; выход которого подключен к первому управляющему выходу устройства для синтаксического контроля, пятый вход блока управления подключен к входу шестого усилителяформирователя, выход которого соединен с входом тридцать шестого элемента задержки, выход которого соединен с вторыми входами двадцать третьего и двадцать четвертого эле ментов И, восемнадцатый вход блока управления подключен к первому входу двадцать четвертого элемента И, выход которого подключен к второму управляющему выходу устройства для синтаксического контроля, семчадцатый вход блока управления подключен к первому входу двадцать третьего элемента .И, выход которого соединен с вторым входом десятого элемента

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

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

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

1474679

38од зим oaa ua

q,enovrccc си 8алоо Врегистр lA

Перезо ил содеримого регистра бра дуео контексma о cme 1 фещ Регисгю

Заполиен юе оеер с ека.. с акинай ta8n

nK - -слек 1

7epezanucb е

ыииы сюека j о стек аю

Фа

СчЬ1= 7

/7оиск асио ы ярдом асюиалгиКиом 33

Псиоуа найдена

Да

СЧCm 1=0

Уе рЩ„ . с нойденн4ь

cealoo оо

/уор

Ящ

Cv Св 2=сонг орми,оо акие рад яирейиоео аооц. риеиика. с ерлжгг

nep goer сглеке

Пераралиса со оЖймоео„&юраско

8 мфдый cmez

/7оиак осио Ы

8о 8гтором асс

39 о диу.оеиие

8mopoeo стека, 0сеоЕи йП но йсРена..7

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

1474679 бФ

О

Кб

О

68

О

13

77

71

7Я

И

1уФ

37(W) 3O7fas) 2О eo(ezgsse ум(юв) 1474679

1474679

1474679

Составитель И.Поливода

Техред Л.Сердюкова Корректор M.Пожо

Редактор Н.Бобкова й

Заказ 1896/48 Тираж 667 Подписно е

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина,101