Устройство для синтаксической проверки вводимых в машину программ и данных

 

362300

О П И С А Н И Е

ИЗОБРЕТЕНИЯ

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

Со)оа Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 25.VI1.1969 (№ 1351791/18-24) с присоединением заявки №

Приоритет

И. Кл. 6 06f 11!02

Комитет по делам изобретений и открытий при Совете Министров

СССР

Опубликовано 1З.XII 1972. Бюллетень М 2 за 1973

Дата опубликования описания 12.11.1973

УДК 681.326.74(088.8) Автор изобретения

И. В. Вельбицкий

Институт кибернетики АН Украинской ССР

Заявитель

УСТРОЙСТВО ДЛЯ СИНТАКСИЧЕСКОЙ ПРОВЕРКИ

ВВОДИМЫХ В МАШИНУ ПРОГРАММ И ДАННЫХ

Изобретение относится к области вычислительной техники алгоритмических языков.

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

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

Целью изобретения является повышение быстродействия устройства.

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

Блок-схема предлагаемого устройства изображена на чертеже.

5 Оно состоит из входного регистра 1 текущего символа проверяемой программы, схемы сравения 2, выходного регистра 8, долговременной памяти (ДП) 4, регистра адреса 5, стековой памяти б, триггерного регистра 7 и

10 печатающей машинки, содержащей клавиатуру 8 печатаемых знаков, механические рычаги 9, контакты 10, релейный регистр 11 с контактами 12, электромагниты 1З с якорями

14 и литерные рычаги 15.

Грамматика языка записывается в долговременную память в виде одного R-массива.

Весь массив условно разбит на некоторые подмассивы, в каждом из которых распола20 гается несколько (некоторое число) элементов массива. Каждый элемент массива занимает одно слово ДП и состоит из семи частей:

R1 — RT, в которых записаны следующие коды:

R> — код символа языка;

25 R2 — признак записи в стековую память; ив — признак чтения из стековой памяти;

R4 — признак окончания некоторого подмассива;

1хв — признак того, что символ в Ri этого

ЗО элемента массива может быть послед362300

10 ним в программе, записанной на данном алгоритмическом языке;

R6 — адрес начала соответствующего данному элементу подмассива;

R7 — адрес соответствующего данному элементу массива Кь у которого в К стоит признак записи в стековую память; R7 — пусто, если в R3 нет признака чтения из стековой памяти.

Работа устройства заключается в следующем.

В исходном состоянии стековая память свободна, триггерный регистр 7 сброшен, на регистре 5 записан код адреса начального подмассива грамматики языка в долговременной памяти устройства. Установка устройства в исходное состояние производится оператором перед началом работы на печатающей машинке. При этом по установленному на регистре 5 адресу производится выборка первого элемента грамматики и запись кода в Ri с выходного регистра 8 на соответствующий триггер регистра 7. В регистре 7 каждому символу языка (каждой клавише печатающей машинки) соответствует триггер. После этого, если в R4 на выходном регистре 8 нет признака конца некоторого подмассива (в данном случае первого), к коду адреса на регистре 5 прибавляется единица, считывается следующий элемент грамматики, по коду в RI этого элемента взводится соответствующий триггер регистра 7 и т. д. до тех пор, пока в R4 текущего элемента грамматики будет стоять признак конца подмассива. В этом случае после взведения соответствующего триггера дальнейшие чтения элементов грамматики прекращаются, устройство готово к работе.

Таким образом, в начале, перед работой оператора на печатающей машинке, стековая память свободна, на регистре 5 записан адрес последнего элемента начального >подмассива, на регистре 7 взведены те триггеры, которые соответствуют первым символам всех предложений данного языка. Каждому триггеру регистра 7 соответствует реле регистра 11.

Взведенному триггеру регистра 7 соответствует замкнутый контакт 12 регистра 11. Следовательно, вначале замкнуты те контакты 12, которые соответствуют начальным символам языка.

В дальнейшем, при нажатии оператором на соответствующую клавишу 8, усилие нажатия через систему рычагов 9 передается на контакт 10, который, если замкнут контакт 12 (то есть если правильно нажата клавиша, соответствующая одному из первых символов языка) замыкает цепь электромагнита 18.

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

15, осуществляющий пропечатку соответствующего нажатой клавише знака на бумаге.

so

4

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

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

После того, как оператор нажал «правильную» клавишу, производится подготовка схем устройства для проверки следующего символа. Для этого на регистре 1 запоминается код текущего символа. По этому символу определяется адрес следующего подмассива грамматики. Для этого считывается текущий элемент подмассива, адрес которого указан на регистре 5. На регистре 5 стоит код адреса последнего элемента текущего (в начале первого) подмассива грамматики. Код в R< считанного элемента подмассива сравнивается с кодом на регистре 1. Если коды не сравнились, то из адреса на регистре 5 вычитается единица, считывается следующий элемент грамматики, его R> сравнивается с кодом на регистре 1 и т. д. до сравнения. Если коды сравнились, то код R< на выходном регистре 8 переписывается на регистр адреса 5 и тем самым на регистр 5 записывается адрес начального элемента подмассива, у которого в R> записаны коды символов, могущие идти в проверяемой программе следом за текущим, проверенным.

Указанные действия соответствуют элементам массива, у которых отсутствуют признаВ2> Йз.

В случае, если элемент на регистре 8, у которого R> совпадает с кодом на регистре 1, имеет в R признак записи в стековую память, то записи кода R на регистр 5 предшествует запись текущего значения кода на регистре 5 в стековую память. В остальном действия не отличаются от выше описанных.

В случае, если элемент на регистре 8, у которого Ri совпал с кодом на регистре 1, имеет в R3 признак записи в стековую память, то записи кода R6 на регистр 5 предшествует сравнение кода на вершине стековой памяти с кодом R7 на выходном регистре 8. Если эти коды совпали, то содержимое верхней ячейки стека удаляется и производятся описанные выше действия по переписи кода R< на регистр 5 и т. д, Если эти коды не совпали, то к содержимому регистра 5 прибавляется единица, и описанные выше действия производятся с новым, следующим элементом данного подм ассива.

После этого производится установка релейного и триггерного регистра. Для этого вначале сбрасывается триггерный регистр 7. 3атем по установленному на регистре 5 адресу производится выборка первого элемента текущего подмассива грамматики и запись кода

Ri с выходного регистра 8 на соответствующий триггер регистра 7. Аналогично производится перепись в регистр 7 всех кодов RI те362300

Предмет изобретения

Составитель И. Долгушева

Техред T. Миронова Корректоры: Л. Бадылама и Н. Прокуратова

Редактор Б. Нанкина

Заказ 242/1 Изд. № 1019 Тираж 404 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Типография, пр. Сапунова, 2 кущего подмассива грамматики. На этом заканчивается подготовка схем устройства к проверке следующего символа.

После нажатия оператором на «правильную» клавишу, из текущего подмассива выбирается адрес следующего подмассива, из которого коды R устанавливаются на триггерный регистр 7 и т, д. при набивке всех символов программы.

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

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

IS печатающего механизма печатающей машинки.