200315

ОП ИСАЙ И ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗавцсимое от авт. свидетельстваКл. 421 тт Заявлено 04.Л 1.1966 ( 1090417/26-24)с присоединением заявкиПриоритетОпубликовано 29 Х 11.1967. Бюллетень1 МПК б 06 омите по делами открытий МинистровСР зобретени при Совет Сжторытзобрстсцця Институт кибернетики АН УССР Заявцтсл ЕМНОГОМ БЫСТРОДЕЙСТВУЮЩЕЕ УСТРОЙСТВО ДЛЯ СИНТАКСИЧЕСКОГО КОНТРОЛЯ ПРОГ блок 8 сции.Блок б вырабатывает сигнал, по которомусостояние соответствующего триггера регистра поля анализа меняется на обратное. Сигнал с выхода блока б подается на счетный вход триггера регистра поля анализа. Для работы схемы достаточно трех управляющих импульсов: синхроимпульса работы логической 0 схемы обнаружения синтаксически невернойконструкции и проверяемой программе; синхроимпульса работы логической схемы перехода на новое поле анализа; синхроимпульса работы логической схемы формирования поля 5 анализа. Работа блоков 4, б и б описывается тремясинтаксическими картами, приведенными в табл. 1, 2 и 3 (в качестве примера взят оди 20 из аглоритмичоских языков). Например, напересечении шестой строки и пятого столбца табл. 3 находится булевское выражение- гЬр, что означает: логическая схема б выработаст сигнал, если к моменту прихода 25 символа проверяемой программы, соответствующего основному синтаксическому понятию р, на регистре поля анализа взведен триггер, соответствующий синтаксическому понятию р, или сброшен триггер, соответствующий 30 синтаксическому понятию г. Сигнал схемой Известны быстродействующие устройства для схемпого синтаксического контроля программ, записанных на алгоритмическом языке автоматического программирования, содеркащие входной регистр, дешифратор основных синтаксических понятий используемого языка, триггеры регистра поля анализа, логические схемы обнаружения синтаксически не. Орной конструкции в проверяемой программе и логические схемы перехода в новое поле анализа.Предлагаемое устройство отличается тем, что содержит логическую схему формирования поля анализа, выходы которой подключены к счетным входам триггеров регистра поля анализа, а входы соединены с выходами триггеров регистра поля анализа и дешифратора основных синтаксических понятий. Это позволяет уменьшить время синтаксического контроля и аппаратурные затраты.На чертеже представлена блок-схема предлагаемого устройства,Оцо содержит входной регистр 1, дешифратор 2 основных синтаксических понятий использусъ 10 ГО языка, регистр 0 пОля анализа, логическую схему 4 обцарукения сицтаксиески неверной конструкции в проверяемой программе, логическую схему б перехода на новое поле анализа, логическую схему б формирования поля анализа, стековую память 7,четчиков и блок 9 внешней индика.Х Ь Х20 еаЬ Х Х Х Х 25 У Таблица 2 30 Ст. 1,Ст. Составитель В. А. СубботинРедактор Н. О. Громов Текред Л. Я. Брнккер Корректор И. Л. Кириллова Заказ 2918/15 Тнрак 535 ПодписноеЦНИИПИ Комитета по делам изобретений н открытий прн Совете Министров СССР Москва, Центр, пр. Серова, д. 4 Типография, пр, Сапунова, 2 не будет выработан, если взведен триггер, соответствующий синтаксическому понятию г, и сброшен триггер, соответствующий синтаксическому понятию р. По выработанцому схемой б сигналу состояние триггера регист ра поля анализа, соответствующего синтаксическому понятию р, изменяется ца обратное, для чего выход схемы 6 подастся на счетный вход соответствующего триггера. Предмет изобретенияБыстродействующее устройство для схемцсго синтаксического контроля программ, записанных ца алгоритмическом языке автоматического программирования, содержащее входной регистр, дешифратор основных синтаксических понятий используемого языка, триггеры регистра поля анализа, логическую схему обнаружения синтаксически неверной конструкции в проверяемой программе и логическую схему перехода в новое поле анализа, отличаюшееся тем, что, с целью уменьшения времени синтаксического контроля, а также аппаратурных затрат, оцо содержит логическую схему формирования поля анализа, выходы которой подключены к счетным,входам триггеров регистра поля анализа, а входы соединены с выходами триггеров регистра поля анализа и дешифратора основных синтаксических понятий.