SU1399767A1 - Устройство синтаксически управл емого перевода - Google Patents

Abstract

Изобретение относитс  к вычисли тельной технике и предназначено дл  синтаксически управл емого перевода  зыков, описываемых LL( 1 )-грамматиками Устройство может быть использовано в специализированных процессорах, трансл торах и программно-аппаратных системах, осуществл ющих перевод с  зыков программировани  высокого.уровн  на машинньй  зык, а также в интерпретаторах  зыков высокого уровн . Цель изобретени  - расширение функциональных возможностей за счет расширени  классов выполн емых переводов. Дл  достижени  указанной цели в устройство , содержащее входной регистр 1, блок 3 посто нной пам ти, счетчик 2 адреса, генератор 4 импульсов, блок 5 магнитной, пам ти, дополнительно введены дешифратор 7 символов, дешифратор 8 конечного символа, блок 9 управлени  и выходной регистр 10. 4 ил., 2 табл. W 00 со со 05 -4j /./

Description

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

Целью изобретени   вл етс  расши- i рение функционапьньк возможностей за :счет расширени  класса выполн емых :переводов..

; На фиг. 1 представлена функцио- Iнальна  схема устройства синтаксичес- Iки управл емого перевода; на фиг.2 - функциональна  схема микропрограммноI го управл ющего автомата на фиг. 3 - микропрограмма; на фиг. 4 - временные диаграммы работы устройства. I Устройство синтаксически управл - Iемого перевода содержит (фиг. 1 входной регистр 1, счетчик 2 адреса, I блок 3 посто нной пам ти, генератор 4 |4 импульсов, блок 5 магазинной пам - |ти, вход 6 начальный символ, дешиф- ;ратор 7 символов, дешифратор 8 конечного символа, блок 9 управлени , вы- Ходной регистр 10, информационный |вход П устройства, информационный выход 12 устройства, выход 13 Готовность обра,ботки текущего символа, выход 14 Готовность символа выход- 1ной цепочки, выход 15 Конец преобра- :зовани  % выход 16 Ошибка и выход 17 запуска устройства.

При помощи предлагаемого устрой- ства можно.осуществл ть любой прос- той синтаксически управл емый перевод , определ емый синтаксически управл емой схемой, входной грамматикой которой служит люба  LLП)граммати- ка. В основе алгоритма работы устройства положен 1-предсказывающий алгоритм разбора дл  LL(К)-грамматик при . Простой синтаксически управл емый перевод, определ емый простой синтаксически управл емой схемой, входной грамматикой которой служит 11(К)-грамматика, можно осуществить детерминированным магазинным преобразователем . Существует способ построени  по простой синтаксически управл емой схеме магазинного преобразовател , задающего такой же перевод. Предлагаемое .устройство  вл етс  детерми

O

s

0 5 0 г

Q j

0

нированным магазинным преобразователем , осуществл ющим простой синтаксически управл емый перевод дл  LL(l)- грамматик. Известен алгоритм построени  управл ющей таблицы дл  LL(1)- грамматик 1-предсказывающего алгоритма разбора. Клетки управл ющей таблицы магазинного преобразовател  в отличие от соответствующего магазинного распознавател  не содержат номеров правил. Клетки управл ющей таблицы, соответствующие по влению в вершине магазина магазинного преобразовател  символов выходного алфавита, должны содержать признак Выдать. В случае если во врем  работы магазинного преобразовател  значением управл ющей таблицы будет признак Вьщать, символ выходного алфавита из вершины магазина вытолкнетс  и передастс  на выходную ленту, входна  головка при этом не сместитс .

Магазинный преобразователь работает под управлением управл ющей таблицы , котора  имеет следующую структуру: каждой паре - символ входной цепочки, магазинный символ - ставитс  в соответствие одно из значений: j3-цепочка, заносима  в магазины (где р - права  часть некоторого пра вила с внесенными в нее символами перевода);

Выброс ;

Допуск ;

Ошибка ;

Вьщать.

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

Возможные такты работы магазинного преобразовател  следующие:

значением таблицы  вл етс  цепочка 0 . Верхний символ магазина замен етс  цепочкой и . Входна  головка не сдвигаетс ;

значением таблицы  вл етс  Выброс . Верхний символ выбрасываетс  из магазина. Входна  головка сдвигаетс  на один символ вправо;

значением таблицы  вл етс  Допуск . Работа прекращаетс  и выходна  цепочка называетс  переводом первоначальной входной цепочки;

значением таблицы  вл етс  Ошибка , Работа прекращаетс  и выдаетс  сообщение об ошибке;

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

липе данной паре соответствует :шач(-. ние Выброс, и нулю в противном случае . Сигнал Выдать равен единице, если в управл ющей таблице данной паре соответствует значение Вьщать, и нулю в противном случае. Сигнал Допуск равен единице, если в управл ющей таблице данной паре соответст

ка магазинного преобразовател  распо- ю вует значение Допуск, и нулю в проложена на первом символе входной це тивном случае. Сигнал Непустое пра

почки, а в вершине магазина находитс начальный символ грамматики.

Алгоритм работы предлагаемого устройства во всем подобен описанному алгоритму.

Входной регистр 1 предназначен дл приема символов входной цепочки. С информационного входа 11 устройства на информационный вход регистра 1 поступает очередной символ входной цепочки. Этот символ запоминаетс  в регистре 1 в случае, если на вход разрешени  записи регистра 1 будет подан импульс, в противном случае информаци  в регистре 1 не мен етс . С выхода регистра 1 символ поступает на первый вход дешифратора 7 симао- лов.

Счетчик 2 адреса предназначен дл  хранени  адреса цепочки, заносимой в магазин, котора  хранитс  в блоке 3 посто нной пам ти. Адрес цепочки

Блок 3 посто нной пам ти содержит непустые цепочки, заносимые в магазин . Кгшдьй символ этой цепочки хра3 по .поступает с первой группы выходов

комбинационной схемы через информаци- 35 отдельной  чейке блока онный вход счетчика 2 адреса. Этот сто нной пам ти. Ячейки блока 3 по- адрес запоминаетс  в счетчике 2 адре- сто нной пам ти, содержащие символы са в случае подачи импульса на вход цепочки, имеют последователь- разрешени  записей счетчика 2 адреса, ЗДреса, причем последнему симво- в противном случае информаци  в счет- 40 У Цепочки соответствует  чейка с чике 2 адреса не мен етс . Подача им- младшим адресом, а первому символу

цепочки -  чейка со старшим адресом. Кажда  цепочка, записанна  в блоке 3 посто нной пам ти, ограничиваетс  специальным маркером, который может иметь любой код, отличный от кодов символов цепочек. Этот маркер записан в  чейке, адрес которой на единицу больше адреса  чейки с первым симвходной цепочки,из вершины магазина.На 50 ° ° Адрес символа цепочки первую группу входов комбинационной схе- поступает с информационного выхода мы поступает код входного символа, а

адреса не мен етс , пульса на вход инкрементации счетчика 2 адреса увеличивает его значение на единицу.

Блок 3 посто нной пам ти и дешифратор 7 символов служат дл  непосредственной выработки значений управл ющей таблицей. Это значение должно формироватьс  по паре символов -символ

45

счетчика 2 адреса на адресный вход блока 3 посто нной пам ти. В том случае на информационном выходе блока 3 посто нной пам ти по вл етс  код выбранного символа, f

на вторую группу входов - код символа из вершины магазина. Дешифратор 7 символов дл  каждой такой пары вырабатывает п ть осведомительных сигналов , которые поступают на вторую группу выходов. Сигнал Выброс равен единице, если в управл ющей таб

вило равен единице в случае, если в заправл ющей таблице данной паре соответствует цепочка, котора  не  вл - етс  пустой цепочкой, и нулю в противном случае. Сигнал Пустое правило равен единице в случае, если в управл ющей таблице данной паре соответствует цепочка, котора   вл етс  пустой цепочкой, и нулю в противном случае.

Если сигнал Непустое правило равен единице, то одновременно на первой группе выходов комбинационной

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

посто нной пам ти, в которых хранитс  данна  цепочка.

Блок 3 посто нной пам ти содержит непустые цепочки, заносимые в магазин . Кгшдьй символ этой цепочки хра3 отдельной  чейке блока сто нной пам ти. Ячейки блока 3 по- сто нной пам ти, содержащие символы цепочки, имеют последователь- ЗДреса, причем последнему симво- У Цепочки соответствует  чейка с младшим адресом, а первому символу

45

50 ° ° Адрес символа цепочки поступает с информационного выхода

55

счетчика 2 адреса на адресный вход блока 3 посто нной пам ти. В том случае на информационном выходе блока 3 посто нной пам ти по вл етс  код выбранного символа, f

Генератор 4 импульсов вырабатывает

тактовые импульсы дл  блока 9 управлени  .

Клук 5 магазинной пам ти выполн ет функции магазина МП-преобразовател ,. Он имеет второй информационный вход, через который поступают заталкиваемые в магазин символы в случае пэдачи импульса на второй управл ющий вход блока 3 посто нной пам ти. На информационный выход блока 5 магазинной пам ти посто нно выдаетс  код симвора,, наход щегос  в вершине магазина. В случае выталкивани  из магазина, т.е подачи импульса на третий управл ющий вход блока 5 магазинной пам ти, верхним , становитс  символ, наход пшйс  непосредственно под вершиной. Началь- ;па  установка магазина осуществл етс  подачей импульса на первый управл ющий вход блока 5 магазинной пам ти, при этом  чейки магазинной пам ти обнул ютс  и магазин становитс  пустым В случае подачи на первый информаци- онньш вход блока 5 магазинной пам ти кода начального символа грамматики (код должен быть отличен от нулевого кода) , этот код записываетс  в шину магазина.

Дешифратор 8 конечного символа предназначен дл  выработки осведомительного сигнала, равного единице в случае, если на вход дешифратора подан код маркера конца цепочки, заносимой в магазин.

Блок 9 управлени  осуществл ет анализ поступающих входных (осведомительных ) сигналов и выработку выходных (управл ющих) сигналов, при цомо- щи которого устройство функционирует в соответствии с алгоритмом преобразовани  .

Выходной регистр 10 служит дл  хранени  текущего символа выходной цепочки .

Устройство работает следующим образом .

В начальный момент магазин  вл етс  пустым, С входа 6 устройства в вершину магазина цоступает начальный символ грамматики. Устройство запускаетс  подачей импульса на вход 7. По этому импульсу запускаетс  блок 9 управлени , который посылает импульс на вход разрешени  записи входного регистра 1, и с входа 1 1 устройства поступает первый символ входной цепочки . Коды символа входной цепочки и символа из вершины поступают на входы дешифратора 7 символов, на второй группе выходов которого вырабатываютс  осведомительные сигналы. Эти сиг- последовательно анализируютс  управл ющим автоматом. В случае если сигнал Выдать равен единице, код верхнего символа магазина передаетс  в выходной регистр подачей импульса на вход разращени  записи выходного регистра. На выходе 14 устройства по вл етс  сигнал, свидетельствующий о готовности символа выходной цепочки на выходном регистре. Затем производитс  выталкивание из магазина подачей импульса на третий управл ющий

вход блока 5 магазинной пам ти. После этого повтор етс  опрос осведомительных сигналов комбинационной схемы.

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

выход 13 устройства, при этом с входа 11 устройства во входной регистр 1 поступает код следующего символа цепочки. Затем повтор етс  опрос осведомительных сигналов комбинационной схемы.

В случае если сигнал Непустое правило равен единице, адрес цепочки с первой группы выходов комбинационной схемы поступает в счетчик 2 адреса. Из блока 3 посто нной пам ти производитс  чтение. В случае если прочитанный символ не  вл етс  .маркером конца цепочки, заносимой в магаЗИН (это определ етс  опросом выхода дешифратора 8 конечного символа), символ заталкиваетс  в вершину магазина путем подачи импульса на второй управл ющий вход блока 5 магазинной

пам ти. Затем значение счетчика 2 адреса увеличиваетс  на единицу путем подачи импульса на вход инкремента- ции счетчика 2 адреса. Из блока 3 посто нной пам ти производитс  чтение следующего символа и все повтор -- етс  до по влени  кода маркера конца. В случае чтени  из блока 3 посто нной пам ти маркера конца цепочки, за- ,носимой в магазин, на выходе дешифратора 8 конечного символа по вл етс  логическа  единица. Передача символов в магази прекращаетс , и опрос осведомительных сигналов дешифратора 7 символов повтор етс .

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

В случае если сигнал Допуск равен единице, то на выход 15 устройст- ю шифратора 7 символов рассмотрим на за поступает сигнал, свидетельствую- основе построени  функций дл  управл ющей таблицы, представленной в табл. 1 .

Сигнал Выдать равен единице в

щий об успешном преобразовании входной строки. На первый управл ющий вход блока 5 магазинной пам ти поступает импульс, осуществл ющий началь- 15 случгГб, если выбрана клетка управл ную установку блока 5 магазинной пам ти . .На этом работа устройства заканчиваетс .

В случае если всем п ти осведомиющей таблицы со значением Выдать. Поскольку значение клетки Вьщать управл ющей таблицы зависит только от верхнего символа магазина, сигнал тельным сигналам, которые.вырабатыва- 20 Вьщать будет формироватьс  только ютс  дешифратором 7 символов, соответствуют логические нули, это означает , что входна  цепочка не принадлежит входному  зыку и на выходе 16 устройства будет выработан сигнал, указьгоающий на ошибку в анализируемой CTpoke. На первьй управл ющий вход блока 5 магазинной пам ти поступает

импульс, осуществл ющий начальную i. j i j

установку блока 5 магазинной пам ти, зо где каждое Z;: (i 1 , . . . , п,; j

4 J/ ,

ПО значени м второй группы входов комбинационной схемы. Обозначим переменные , которые соответствуют этим входам, через . Тогда этот сигнал 25 можно представить как функцию f в

виде дизъюнктивной нормальной формы (ДНФ):

-v:. л;. z;:

На этом работа устройства заканчиваетс  .

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

1 , . . . , FTij) - переменна  ( 1 ) или отрицание переменной (у);

т - количество разр дов в коде магазинного символа;

п, - количество клеток Выдать управл ющей таблицы.

Кажда  элементарна  конъюнкци .

состо ща  из Z;, Z|

tz

Zmi

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

ременных, которые соответствуют коду магазинного символа дл  этой клетки. Например, дл  приведенной управл ющей таблицы (см. табл. l) клетка Вы

щей таблице имеетс  п ть видов клеток,,

дл  клетки Ошибка дешифратор 7 сим- дать соответствует f, вида

,(у.УгУ,У4Уу) V (ц,,) V (t., ti4tiJ V (t,n

Остальные конъюнкции совпадают с приведенными. Сигнал Выброс равен единице в случае, если выбрана клетка , управл ющей таблицы со значением Выброс. Значение клетки Выброс управл ющей таблицы зависит от теку

волов не вырабатывает специального сигнала, поэтому paccMOTptfH задание Функций дл  формировани  остальных четырех видов клеток.

На второй группе выходов дешифраторов 7 сиьшолов формируютс  п ть видов сигналов.

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

i. j i j

ПО значени м второй группы входов комбинационной схемы. Обозначим переменные , которые соответствуют этим входам, через . Тогда этот сигнал можно представить как функцию f в

виде дизъюнктивной нормальной формы (ДНФ):

-v:. л;. z;:

о где каждое Z;: (i 1 , . . . , п,; j

4 J/ ,

1 , . . . , FTij) - переменна  ( 1 ) или отрицание переменной (у);

т - количество разр дов в коде магазинного символа;

п, - количество клеток Выдать управл ющей таблицы.

Кажда  элементарна  конъюнкци .

состо ща  из Z;, Z|

tz

Zmi

соответствует одной клетке Выдать уп55

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

91399767

входов через х. Тогда этот можно представить как функцию

g у ч п п н

fn в виде ДНО:

Л 7 Ml ( tTI-j М

fa V;., /Aj., Z;. Aj, Zij),

где каждое Z;j (1 1 , , j 1,..., m) - переменна  (x) или отрицание переменной (x);

n - количество разр дов в коде символа входной цепочки;

т.

- количество кпеток Выброс

управл ющей таблицы.

fj Y-УгУ,У4У5-.) V (У, ) V (у, УгУ,,х,х.,х,Х4Х5,) .

Сигнал Допуск равен е; инице в :случае, если выбрана клетка управл ю

щей таблицы со значением Допуск. :Этот сигнал будет формироватьс  по значени м первой и второй групп вхо

дов комбинационной схемы и его можно

представить как функцию f в виде

ДНФ:

z;

z z z

I- , , .

Элементарна  конъюнкци , состо ща  4 II

Zm соответ71т|-

ИЗ z, Zj .„ . Z Z, Z,

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

В управл ющей таблице дл  1-предсказывающего алгоритма преобразовани  имеетс  одна клетка со значением Допуск. Это значение получаетс  в случае прочтени  всей входной цепочки и опустощени  магазина. Прочтение входной цепочки определ етс  по символу конца входной цепочки, код которого должен отличатьс  от кодов символов входного алфавита. Опустошение магазина определ етс  по по влению в вершине магазина символа дна магазина. Код символа дна магазина должен отличатьс  от кодов символов магазинного алфавита, в данном случае это нулевой код, следовательно, магазинные символы не имеют этот код.

4 (У У1УэУ.УИ.) V (У,,У, УуХ,,Х4Ху) V (у, УвУэУ УуХ.).

I.„ I

Сигнал Непустое правило равен цепочки, заносимой в магазин, причем

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

Кажда  элементарна  конъюнкци  со- сто ща  из Zl Zl Zi Z- z:- ... Z.:, соответствует одной клетке Выброс управл ющей таблицы и принимает значение единица на наборе значений переменных, которые соответствуют паре кодов символов цепочки и магазина дл  данной клетки.

Например, дл  приведенной управл ющей таблицы (см. табл. 1) клеткам Выброс соответствует f, йида

Пусть, например, код символа конца входной цепочки имеет вид 11111, тог- 20 да fj примет вид

f, 7, УгУ,

Сигнал Пустое правило равен единице в случае, если выбрана клетка управл ющей таблицы со значением цепочки , заносимой в магазин, причем это пуста  цепочка. Этот сигнал будет формироватьс  по значени м первой и второй групп входов комбинационной схемы и его можно представить как функцию fq, в виде ДНФ:

тг

f.. V; - (С .A

,.

где n - количество клеток управл ющей таблицы с пустыми цепочками .

Элементарна  конъюнкци , состо ща  из Z;VZ ; ...Zj Z ...Z; ,, соответствует одной клетке управл ющей таблицы , значением которой  вл етс  пуста  цепочка, заносима  в магазин, причем эта элементарна  конъюнкци  принимает значение единица на набо- ре значений переменных, которые соот ветствуют паре кодов символов дл  анной клетки.

Например, дл  приведенной управл - ющей таблицы (см, табл. 1) клеткам с пустыми цепочками соответствует f вида

1399767

вой и второй групп входов комбинаци- ответствует одной клетке управл ющей

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

данной клетки. Например, дл  приве10 денной управл к цей таблицы (см.табл.1)

клеткам с непустыми цепочками соотонной схемы и его можно представить как функцию f в виде ДНФ:

.

щей таблицы с непустыми цепочками .

Элементарна  конъюнкци , состо ща  из Z;, Z| . . ., Z j.j . . .Z, со- ветствует fy вида

у У ,У1У,У4У-гХ,1Г.,х,х,7,) V { Y,y.,y,,l,,,) V (у, .) .

На первой группе выходов комбинационной схемы вслучае единицы на выходе Непустое правило вырабатываетс  адрес цепочки, заносимой в магазин и хран щейс  в ПЗУ. Формирование этого адреса можно представить в виде системы булевых функций в виде:

9.

,; )

Qi - , i

vr:,«ir,

где el. (i 1,..., j 1,...,K) элементарна  конъюнкци  из fj. или отрицание такой ко1|ъюнкции.

Количество щ. дл  каждой функции д. равно количеству клеток с непусты- tfK цепочками. Кажда  элементарна  конъюнкци  из fc пр мо входит в д;. если в J-M разр де адреса, соответствующего цепочке данной клетки управл к цей таблицы, находитс  единица, и отрицание элементарной конъюнкции в случае, если в j-м разр де адреса находитс  ноль.

Например, дп  приведенной управл ющей таблицы (табл. l) непустым цепочкам клеток таблицы соответствуют указанные в табл. 1 адреса блока 3. Система функций, котора  задает эти адреса имеет вид:

9, 1У, У1У ,У4У5 .)

(7, ,y4yyX,x,x,)V

. (у, Yjy,y«yjX,,x,Xy);

91 (У.У2У,У4У5Х.ХгХ)4Х5)

(у.Ут.. ,)v

(У«У2У У4У5 «г.,4Х5). 9, (у, У2У,У 4У5: « 5 4)

(у, ,,)

(у, У1У 74У5 1 3 4 5)

9 (,У4Уг.гХ5Х,х,)у

(у. УгУ 1У4У5 г з 4 у)У (.У У,,4Х5);

9j (У,У:.У ,У4Уу5с,,)У (у; УаУ,У4УуХ,Х2Х,)

(У.гУ,)

Блок 9 управлени  может быть реализован в виде микропрограммного автомата с использованием посто нного запоминающего устройства (ПЗУ). В нем используютс  принудительна  адресаци  и два адресных пол . Кажда  микрокоманда имеет операционное пое Y, поле логических условий X и два адресных пол  А0 и А1. Микропрограммный управл ющий автомат,содержит ПЗУ J8, регистр 19 микрокоманд, .

дешифратор 20, элемент И-ИЛИ 21, IК- триггер 22, элемент НЕ 23, элемент И 24, мультиплексор 25, с первого по дес тый выходы 26 автомата, с первого по шестой входы 27 автомата, вход 28

запуска автомата и вход 29 тактовых импульсов автомата.

Выходом ПЗУ 18  вл етс  регистр 19 микрокоманд. В соответствии со структурой микрокоманды соединены выходы регистра 19 микрокоманд; разр ды Y соединены с соответствующими выходами 26 автомата, разр ды X - с входом дешифратора 20, разр ды А0 и А1, уп- равл емые через мультиплексор 25 соответственно элементами И-ИЛИ 21 и НЕ 23,с адресным входом-ПЗУ 18. Выходы дешифратора 20 и входы 27 автомата ;соединены с входами элемента И-ИЛИ :21. Один разр д из пол  Y регистра 19 |соединен с К-входом триггера 22, на II-вход которого поступает сигнал за- Ьуска, пр мой выход триггера 22 сое- ринен с первым входом элемента И 24. 1а второй вход элемента И 2U поступа от тактовые импульсы. Выход элемента i 24 соединен с входом чтени  ПЗУ 18

Микропрограммный управл ющий автопат работает следующим образом. I В исходном состо нии регистр 19 Микрокоманд и триггер 22 наход тс  в рулевом состо нии, в результате чего 5 cтaнaвливaeтc  нулевой адрес ПЗУ. Импульс запуска с входа 28 переключа- €Т триггер 22 в единичное состо ние, в результате чего тактовые импульсы проход т на вход чтени  ПЗУ 18, воз- бужда  в каждом такте чтени  микро- команды из ПЗУ 18. Выбранна  из ПЗУ & микрокоманда поступает на регистр Ш микрокоманд и обрабатываетс  следующим образом. Поле Y образует управ ллющие сигналы. Адрес следующей микро команды определ етс  пол ми А0 и А1 в;зависимости от значени  пол  X и л Ьгических з словнй, поступающих по г|)уппе входов 27. Если выбранное-дешифратором 20 условие равно 0 или в пфле X указываетс  условие, тождест- вйнно равное 0 (микрокоманда без проверки логического услови ), то выби- р4етс  по входу элемента НЕ 23 адрес А1, а если указанное в команде уело- вйе равно 1, то по выходу элемента 21 выбираетс  адрес А0 в качест вб адреса следующей микрокоманды, Рабата микропрограммного управл ющего автомата заканчиваетс , если указьгоа- етЬ  специальна  микрокоманда останова: . Эта микрокоманда имеет единицу в первом разр де регистра 19 и нули в остальных разр дах. По этой микро

команде из первого разр да регистра 19 поступает сигнал на вход К триггера 22, перевод щий его в нулевое состо ние и тем самь1м запрещающий проход тактовых импульсов через элемент И 24.

Если в качестве блока 9 управлени  выбрать микропрограммный управл емый автомат, работа устройства будет определ тьс  микропрограммой дл  этого автомата. При описании микропрограммы используют  зык функционального микропрограммировани  (-  зык), который  вл етс  средством описани  функций операционных устройств на уровне микропрограммы безотносительно к структуре (аппаратуре), котора  может быть использована дл  реализации этих функций. Функциональна  микропрограмма содержит в себе два р да сведений, две части:

описание слов и массивов, устанавливающее типы и форматы слов, с которыми оперирует микрокоманда;

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

Поскольку размеры слов и массивов, с которыми работает микропрограмма, завис т от конкретной СУ-схемы, дл  которой осуществл етс  перевод, используют следующие обозначени :

- объем ПЗУ (блока 3) ;,

- разр дность слова ПЗУ (блока З) ;

V - объем магазина (блока 5); ,, - разр дность слова магазина (блока 5);

Q - разр дность входного регистра (блока J);

Q - разр дность регистра адреса ПЗУ (блока 3).

Множество слов и массивов, с которыми оперирует микропрограмма, описываетс  в виде табл. 2.

. Предполагаетс , что запуск микропрограммного автомата 9, начальна  установка магазина (блок 5) и установки начального символа грамматики (блок 5) осуществл ютс  до начала работы микропрограммы подачей импульса на вход 17 и кода на вход 6, поэтому в микропрограмме не отражаютс ,

Содержательный граф микропрограммы , соот)йетствующий алгоритму работы устройства, изображен на фиг. 3.

Временна  диаграмма работы упрой- ства во врем  преобразовани  допустимой цепочки показана на фиг. 4.

Claims (1)

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

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

   V - адрес ОЮ11; дл  W адрес 11011; дл  U - адрес 10111.

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

   Описание слов и массивов

   Таблица 2

   ( Коней

   Фиг.З

   Запуск

   п

   Вход 17.

   нач.сип6ол

   RtaUB I I

   первый 8xobn.tuM. Bmopni третий уетбертый ГII II

   Выход 13.

   выход/2П

   П

   П

   П

   перВый быховной синбоп ffmopoO последний

   П

   BuxoSfu

   п

   Выход fSВ ыход16П

   П

   П

   пп

   лреобразоУени 

   П

   ФигЛ