SU1665389A1 - Устройство дл синтаксического контрол - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в автоматизированных системах обработки данных и производства программ дл  ЭВМ. Цель изобретени  - расширение функциональных возможностей устройства путем фиксации признаков ошибочных лексических единиц и их адресов. Дл  этого в устройство дополнительно введены регистр 7 адреса, элементы 8 и 12 ИЛИ, счетчик 9 ошибок, блок 10 пам ти, лини  11 задержки и элемент 13 И. Фиксаци  признаков ошибочных лексических единиц и их адресов в блоке 10 пам ти существенно упрощает поиск ошибок и облегчает отладку программ. 1 ил.

Description

Изобретение относится к вычислительной технике и может быть использовано в автоматизированных системах обработки данных и производства программ для ЭВМ.

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

На чертеже представлена функциональная схема устройства.

Устройство для синтаксического контроля содержит входной регистр 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, на первый вход его подаетОя с второго входа устройства потенциальный единичный сигнал разрешения работы устройства. С выхода элемента И 13 сигнал поступает на четвертый вход блока 3 управления и осуществляется анализ синтаксического выражения, поступающего на третий вход устройства. Сигнал разрешения ввода очередной лексемы поступаете первого выхода блока 3 управления на входы разрешения записи информации на регистры 1 и 7, в которые с третьего входа устройства записывается анализируемая лексема и ее адрес соответственно. Алгоритм синтаксического анализа задается блоком 3 управления. В основу алгоритма работы блока 3 управления положена алгебра предшествования и он аналогичен алгоритму, представленному в известном устройстве. По окончании анализа выражения в зависимости от результата на третьем и четвертом выходах блока 3 управления выдается сигнал Ошибка или Успешный анализ, которые поступают на первый и второй входы элемента ИЛИ 8 соответственно.

В случае выдачи сигнала Ошибка с третьего выхода блока управления в счетчике 9 ошибок прибавляется единица и по окончании времени, определяемого линией 11 задержки, в блок 10 памяти с первого информационного входа в младшие разряды слова записывается признак ошибки с выхода дешифратора 5 признаков, а в старшие - адрес ошибочной лексемы с выхода регистра 7 адреса. В то же время единичный сигнал Ошибка и нулевой сигнал Успешный анализ поступают с третьего и четвертого выходов блока 3 управления на первый и второй входы элемента ИЛИ 8 соответственно, после чего сигнал с выхода элемента ИЛИ 8 через элемент ИЛИ 12 и элемент И 13 поступает на четвертый вход блока 3 управления и осуществляется анализ очередного выражения. При снятии с второго входа устройств^ единичного разрешающего сигнала работа устройства заканчивается.

Claims (1)

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

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