Патент ссср 200315

 

200315

Таблица 3 р

6 а r

У, 10 е й

Таблица 1 гор

Р

Х

15 а r

Х

be

ek$

Х

У, 20 еа

Х

Х

Р

Х Х 25

У

Таблица 2

e k

p $

Составитель В. А. Субботин

Редактор Н. О. Громов Текред Л. Я. Брнккер Корректор И. Л. Кириллова

Заказ 2918j15 Тнра>к 535 Подпнснэ

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

Москва, Центр, пр. Серова, д. 4

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

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

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

ОП ИСАЙ И Е

ИЗОБРЕТЕНИЯ

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

Союз Советских

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

Республик

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

Кл. 42m, 14

Заявлено 04ХИ.1966 (№ 1090417/26-24) с присоединением заявки №

Приоритет

Опубликовано 29Х11.1967. Бюллетень № 16

Дата опубликования описания 27.Х.1967

МПК б 06f

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

СССР

УД К 681. 142.07-503. 52 (088.8) 1

1.жторы изобретения

И. В, Вельбицкий, Г. A. Михайлов и Е. Л. Ющет

Институт кибернетики AH УССР

Заявитель

БЫСТРОДЕЙСТВУЮЩЕЕ УСТРОЙСТВО ДЛЯ СХЕМНОГО

СИНТАКСИЧЕСКОГО КОНТРОЛЯ ПРОГРАММ

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

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

На чсрте>ке представлена блок-схема предлагаемого устройства.

Опо содержит зходной регистр 1, дешифратор 2 основных синтаксических понятий используемого языка, регистр 8 поля анализа, логическую схему 4 обнару>кения синтакси,ески неверной конструкции в проверяемой программе, логическую схему 5 перехода на новое поле анализа, логическую схему б формирования поля анализа, стековую память 7, блок 8 счетчиков и блок 9 внешней индикации.

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

Работа блоков 4, 5 и б описывается тремя синтаксическими картами, приведенными в табл. 1, 2 и 8 (в качестве примера взят один

20 из аглоритмичоских языков). Например, на пересечении шестой строки и пятого столбца табл. 3 находится булевское выражение

t — rVp, что означает: логическая схема 6 выработаст сигнал, если к моменту прихода символа проверяемой программы, соответствующего основному синтаксическому понятию р, на регистре поля анализа взведен триггер, соответствующий синтаксическому понятию р, или сброшен триггер, соответствующий

30 -интаксическому понятию r. Сигнал схемой