Устройство для синтаксического контроля
Изобретение относится к вычислительной технике и может быть использовано в автоматизированных системах обработки данных и производства программ для ЭВМ. Цель изобретения - расширение функциональных возможностей устройства путем фиксации признаков ошибочных лексических единиц и их адресов. Для этого в устройство дополнительно введены регистр 7 адреса, элементы 8 и 12 ИЛИ, счетчик 9 ошибок, блок 10 памяти, линия 11 задержки и элемент 13 И. Фиксация признаков ошибочных лексических единиц и их адресов в блоке 10 памяти существенно упрощает поиск ошибок и облегчает отладку программ. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (я)з G06 F 15/38
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ аиаиЪ !
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
1 (21) 4726403/24 (22) 29.06.89 (46) 23.07.91. Бюл. hh 27 (72) А.В.Александров, А.H.Ëèñè÷åíîê, Н.Б.Парамонов и В.И.Федоров (53) 681.325 (088.8) (56) Авторское свидетельство СССР
hk 630437, кл. G 06 F 15/38, 1979.
Авторское свидетельство СССР
ЬЬ 1392563, кл. G 06 F 15/38, 1986. (54) УСТРОЙСТВО ДЛЯ СИНТАКСИЧЕСКОГО КОНТРОЛЯ (57) Изобретение относится к вычислительной технике и может быть использовано в
ЕхФ 5
„„Я „„1665389 А1 автоматизированных системах обработки данных и производства программ для 3ВМ.
Цель изобретения — расширение функциональных воэможностей устройства путем фиксации признаков. ошибочных лексических единиц и их адресов. Для этого в устройство дополнительно введены регистр 7 адреса, элементы ИЛИ 8 и 12, счетчик 9 ошибок, блок 10 памяти, линия 11 задержки и элемент И 13. Фиксация признаков ошибочных лексических единиц и их адресов в блоке 10 памяти существенно упрощает поиск ошиббк и облегчает отладку программ.
1 ил.
1665389
Изобретение относится к вычислительной технике и может быть использовано в автоматизированных системах обработки данных и производства программ для ЭВМ.
Целью изобретения является расширение функциональных возможностей устройства за счет фиксации признаков ошибочных лексических единиц и их адресов.
На чертеже. представлена функциональная схема устройства, Устройство для синтаксического контролясодержит входной регистр 1, дешифратор
2 лексических единиц, блок 3 управления, шифратор 4, дешифратор 5 признаковв, блок 6 памяти, регистр 7 адреса, элемент ИЛИ 8, счетчик 9 ошибок, блок 10 памяти, линию 11 задержки, элемент ИЛИ
12 и элемент И 13.
Назначение введенных элементов следующее. Регистр 7 адреса обеспечивает запоминание адреса очередной поступившей
| лексемы на весь период ее обработки, Элемент ИЛИ 8 определяет момент окончания обработки очередного выражения. Счетчик 9 ошибок осуществляет подсчет номера очередной ошибки, Линия 11 задержки обеспечивает задержку сигнала разрешения записи информации в блок 10 памяти на время срабатывания счетчика 9 ошибок. (Блок 10 памяти служит для хранения информации об ошибках в анализируемых синтаксических выражениях, Элемент ИЛИ 12 и элемент И 13 служат для запуска блока 9 управления на анализ очередного синтаксического выражения, Устройство работает следующим образом.
Перед началом работы регистры, счетчик и блоки памяти обнуляются. Анализируемая программа представляет собой последовательность выражений, состоящих из лексем, каждая из которых имеет свой адрес, Лексемы анализируются последовательно. При этом на третий (информационный) вход устройства подается последовательность анализируемых лексем и их адресов, Младшие разряды информационного слова, поступающего на третий (информационный) вход устройства, представляют собой адрес лексемы и подаются на информационный вход регистра 7 адреса, а старшие разряды являются анализируемыми лексемами и подаются на информационный вход входного регистра 1. Разрешение анализа выражения обеспечивается подачей разрешающего сигнала . на второй вход устройства. Разрешающий единичный сигнал формируется перед началом анализа первой лексемы и снимается после окончания анализа последней лексемы программы, Анализ очередного выражения начинается с момента появления единичного сигнала на четвертом входе блока 3 управления. Сигнал запуска блока
3 управления для анализа первой лексемы поступает с первого входа устройства. Анализ выражений осуществляется следующим образом. Единичный сигнал запуска блока 3 управления поступает на второй вход элемента ИЛИ 12, с выхода которого сигнал поступает на второй вход элемента И 13, на первый вход его подается с второго входа
15 устройства потенциальный единичный сигнал разрешения работы устройства. С выхода элемента И 13 сигнал поступает на четвертый вход блока 3 управления и осуществляется анализ синтаксического вы20 ражения, поступающего на третий вход устройства. Сигнал разрешения ввода очередной лексемы поступает с первого выхода блока 3 управления на входы разрешения записи информации на регистры 1 и 7, в
25 которые с третьего входа устройства записывается анализируемая лексема и.ее адрес соответственно. Алгоритм синтаксического анализа задается блоком 3 управления. В основу алгоритма работы блока 3 управле30 ния положена алгебра предшествования и он аналогичен алгоритму, представленному в известном устройстве. По окончании анализа выражения в зависимости от результата на третьем и четвертом выходах блока 3
35 управления выдается сигнал "Ошибка" или
"Успешный анализ", которые поступают на первый и второй входы элемента ИЛИ 8 соответственно.
В случае выдачи сигнала "Ошибка" с
40 третьего выхода блока управления в счетчике 9 ошибок прибавляется единица и по окончании времени. определяемого линией
11 задержки, в блок 10 памяти с первого информационного входа в младшие разря45 ды слова записывается признак ошибки с выхода дешифратора 5 признаков, а в старшие — адрес ошибочной лексемы с выхода регистра 7 адреса, В то же время единичный сигнал "Ошибка" и нулевой сигнал "Успев50 ный анализ" поступают с третьего и четвертого выходов блока 3 управления на первый и второй входы элемента ИЛИ 8 соответственно, после чего сигнал с выхода элемента
ИЛИ 8 через элемент ИЛИ 12 и элемент И
55 13 поступает иа четвертый вход блока 3 управления и осуществляется анализ очередного выражения. При снятии с второго входа устройства единичного разрешаюzего сигнала работа устройства заканчивается.
1665389
Составитель С.Поливода
Техред M.Моргентал Корректор M.Màêcèìèøèíeö
Редактор С.Пекарь
Заказ 2393 Тираж 413 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101
Формула изобретения
Устройство для сйнтаксического контроля, содержащее входной регистр, дешифратор лексических единиц, дешифратор признаков, блок управления, шифратор 5 и первый блок памяти, причем информационный вход входного регистра является информационным входом устройства, выход входного регистра соединен с входом дешифратора лексических единиц, первый, 10 второй, третий и четвертый выходы которого соединены с первым входом блока управления, входом шифратора, вторым входом блока управления и первым входом дешифратора признаков соответственно, второй 15 вход блока управления соединен с вторым входом дешифратора признаков, первый и второй выходы блока управления соединены с управляющим входом входного регистра и управляющим входом первого блока 20 памяти соответственно, выход шифратора подключен к информационному входу блока памяти, выход которого соединен с третьим входом дешифратора признаков, выход которого подключен к третьему входу блока 25 управления, от л и ч а ю ще е с я тем, что, с целью расширения функциональных воз- можностей путем фиксации признаков ошибочных лексических единиц и их адресов, в него введены регистр адреса, два элемента
ИЛИ, счетчик ошибок, второй блок памяти, линия задержки и элемент И, причем вход входного регистра соединен с входом регистра адреса, первая группа выходов которого соединена с первой группой информационных входое второго блока памяти, вторая группа информационных входов которого подключена к выходу дешифратора признаков, управляющий вход регистра адреса соединен с первым выходом блока управления, третий и четвертый выходы которого соединены с первым и вторым входами первого элемента ИЛИ со-. ответственно, выход первого элемента ИЛИ соединен с первым входом второго элемента ИЛИ, второй вход которого является входом запуска устройства, выход второго элемента ИЛИ соединен с первым входом элемента И, второй вход которого является входом разрешения работы устройства, выход элемента И подключен к четвертому входу блока управления, третий выход которого соединен со счетным входом счетчика ошибок и входом линии задержки, выход которой соединен с управляющим входом второго блока управления, информационный вход которого соединен с выходом счетчика ошибок.
