УСТРОЙСТВО для СИНТАКСИЧЕСКОГО КОНТРОЛЯ ПРОГРАММ, ЗАПИСАННЫХ НА ЯЗЫКЕ АЛГОЛ Советский патент 1967 года по МПК G06F11/28 

Известны Способы программного контроля синтаксической правильности программ, составлениых на языке А.чгол-60. Однако при программном контроле затрачивается большое время и занимается большая часть емкости ЗУ .машины.

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

Па чертеже ноказано устройство для схемного сннтаксического контроля.

таксических понятий языка, выход которого и выход регистра 3 иоля анализа, служащего. для запомипаиия осиовных синтаксических нонятий языка, соединены с логическими схемами 4, 5, 6, 8. Схема 4 служит для обнаружения еинтаксически неверной конструкции в контролируемой программе, схема 5 - для сброса триггеров регистра ноля анализа, схема 6 перехода на новое иоле анализа - для запоминания состояния триггеров регистра поля аиализа в стековой памяти 7, а также для считывапия из стековой памяти состояния поля анализа иа регистр поля анализа, а схема 8 - для взведения триггеров регистра поля анализа.

Блок счетчиков 9 символов «begin, «end (иосле последнего «begin или «end) контролируемой программы связан с выходом дешифратора 2 и схемой JO внешней иидикации, связанной с ре1нстром 3 иоля анализа, входным регистром 1 и логической схемой 4, и служит для определеиия местоположения синтаксически неверной конструкции в контролируемой программе.

Под стековой памятью понимается память с последовательным, безадресным принципом обраш,ения. грамму. Для прове)К11 а.пгольных программ регистр 3 имеет сорок четыре разряда. Каждый триггер регистра 3 соответствует определенному синтаксическому понятию языка Алгол-60. Все элементы поля анализа нодразделяются на не записываемые и занисываемые в стековую намять, причем последние подразделяются на элементы, заннсываемые в стековую намять со сбросом соответствующих триггеров регистра поля анализа и без их сброса. Некоторым ограничителям нет соответствующих триггеров в регистре поля анализа. Исходная алгольная программа символ за символом слева направо носледовательно, начиная с первого, поступает на регистр /. Дешифратор 2 объединяет эти символы в одинаковые по синтаксическому использованию в алгольной программе-т к называемые основные синтаксические понятия языка, например, -f-, Х/ + , , - , ,, , и т. д., которые запоминаются на регистре поля анализа 5. Каждое последующее синтаксическое понятие прежде чем запомниться на регистре ноля анализа, проверяется логической схемой 4, - может ли оно идти после синтаксических понятий, которые были запомнены перед ним на регистре 3. Логическая схема обнаружения синтаксически неверной конструкции вырабатывает сигнал, если следование синтаксического понятия па выходе дешифратора 2 запрещено при данном состоянии триггеров регистра поля анализа. Последний выдается в мащину как сигнал прерывания или используется для запуска схем, определяющих местоположение синтаксически неверной конструкции в алгольной программе. Если следование, данного синтаксического понятия не запрещено после тех синтаксических понятнй, которые запомнены на регистре поля анализа, то нроизводится удаление (сбросом соответствующих триггеров регистра (3) из поля анализа тех синтаксических нонятий, которые излишни для анализа последующих алгольных символов. Нанример, нри анализе символа «-J- алгольного выражения (а + Ь) 2... в поле анализа будет занисано: «/ и «идер. Наличие в поле анализа «идера после того, как логнческой схемой 4 онределено, что знак «-)- соответствует данному состоянию ноля анализа, не нужно для синтаксического анализа последующих символов «Ь, «/, «2 и ноэтому это синтаксическое понятие удаляется из поля анализа (сбросом соответствующего триггера в регистре поля анализа). Удаление осуществляется логической схемой 5, которая в зависимости от состояния триггеров регистра 5 и возбужденного выхода дешифратора 2 вырабатывает сигнал сброса соответствующего триггера. 6 При анализе алгольных конструкций, начинающихся с ограничителей «begin, «if, «for, «goto, «, «/, состояние регистра ноля анализа, предшествующее им, запоминается в ния анализа этих конструкции. Если эти конструкции содержат li себе другие конструкции, начинающиеся с тех же ограничителей, то последние запоминаются со сдвигом содержимого стековой памяти на более глубокие уровни и т. д. Сигнал записи или чтения из стековой намяти 7 вырабатывается логической схемой 6, которая работает после схем 4 и 5 в зависимости от состояния регистра ноля анализа, возбужденного выхода дешифратора 2, текущего анализируемого алгольного символа и следующего символа коитролируемой программы. После работы cxeAi 4, 5, 6 логнческой схемой 8 в зависимости от.возбуждеиного выхода дешифратора 2 и состояние триггера регистра поля анализа вырабатывается сигнал установки соответствующего триггера в единицу. Устройство для схемного синтаксического контроля встроено в считывающее устройство программы. Начало работы устройства синхронизировано с работой считывающего устройства. Если схемой 4 обнаружена синтаксически неверная конструкция, то ввод нрограммы в машину прекращается, а на панель внещней индикации выдается: 1) номер последнего «begin в алгольной программе из соответствующего счетчика блока 10; 2)номер последнего «end в алгольной программе из соответствующего счетчика блока 10; 3)номер последней «; после ближнего «begin или «end из соответствующего счетчика блока 10; 4)состояние поля анализа - с индикаторов регистра 3; 5) код алгольного символа, не соответствующего данному состоянию ноля анализа - с выходного регистра считывающего устройства. По этим данным определяется место синтаксически неверной конструкции в программе. С целью обучения программиста работе с языком Алгол предусмотрено отключение канала обмена с машиной. Устройство ввода с встроенным устройством схемного синтаксического контроля рабоает нри этом автономно независимо от маины только для синтаксического контроля рограмм, записанных на алгоритмическом зыке Алгол-60. Благодаря этому повышаетя эффективность иснользования машины, меньшается время обучения языку Алгол-60. Предмет изобретения Устройство для синтаксического контроля рограмм, занисанных на языке Алгол, отлиающееся тем, что, с целью уменьшения вреени синтаксического контроля программ, опо

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

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