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

О П И С А Н И Е 1%23 ОИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республикавт. свидетельства Мв Зависимо Кл. 42 пт, 1 Заявлено 20.1 Х,1965 (Мс 1029087/26-24)с присоединением заявки Мв ПК 6 061 торит омитет по делам зобретеиий и открытиипри Совете МинистровСССР(088.8 УД 1 68 Опубликовано 141967. Бюллетень Мо 3 Дата опубликования описания 15.Н 1,196 РОЛЯ ПРОГРАММ,ГОЛ РОЙСТВО ДЛЯ СИНТАКСИЧБСКОГ ЗАПИСАННЫХ НА ЯЗЬ совокуп. , харакую проИзвестны способы программного контролясинтаксической правильности программ, составленных на языке Алгол. Однако припрограммном контроле затрачивается большое время и занимается большая часть емкости ЗУ машины.Предложенное устройство отличается тем,что для уменьшения времени синтаксическогоконтроля программ оно содержит дешифратор основных синтаксических понятий, триггеры регистра поля анализа, логическую схему сброса триггеров регистра поля анализа,логическую схему перехода на новое полеанализа и логическую схему запуска триггеров регистра поля анализа; причем выходы 15дешифратора основных синтаксических понятий и выходы триггеров регистра поля анализов связаны с логической схемой сброса триггеров, логической схемой перехода на новоеполе и логической схемой запуска триггеров 20регистра поля анализа; выход дешифратораосновных логических понятий соединен с блоком счетчиков, выход которого подключен ксхеме индикации,На чертеже показано устройство для схемного синтаксического контроля.Оно содержит входной регистр 1, используемый для запоминания очередного контролируемого символа алгольной программы, связанный с пим дешифратор 2 основнтлх син- Зо таксических понятий языка, выход которого и выход регистра 3 поля анализа, служащего для запоминания основных синтаксических понятий языка, соединены с логическими схемами 4, 5, б, 8. Схема 4 служит для обнаружения синтаксически неверной конструкции в контролируемой программе, схема 5 - для сброса триггеров регистра поля анализа, схема б перехода на новое поле анализа - для запоминания состояния триггеров регистра поля анализа в стековой памяти 7, а также для считывания из стековой памяти состояния поля анализа па регистр поля анализа, а схема 8 - для взведения триггеров регистра поля анализа.Блок счетчиков 9 символов Ьерп, еп 4 (после последнего Ьерп или епд) контролируемой программы связан с выходом дешифратора 2 и схемой 10 внешней индикации, связанной с регистром 3 поля анализа, входным регистром 1 и логической схемой 4, и служит для определения местоположения синтаксически неверной конструкции в конт. ролируемой программе.Под стековой памятью понимается память с последовательным, безадресным принципом обращения.Под полем анализа понимаетсяность состояний триггеров регистра 3 теризующих контролируемую алгольнния анализа этих конструкций. Если эти конструкции содержат н себе другие конструк.ции, начинающиеся с тех же ограничителей,то последние запоминаются со сдвигом содер 5 жимого стековой памяти на более глубокиеуровни и т, д.Сигнал записи нли чтения из стековой памяти 7 вырабатывается логической схемой 6,которая работает после схем 4 и 5 в зависи 0 мости от состояния регистра поля анализа,возбужденного выхода дешифратора 2, текущего анализируемого алгольпого символа иследующего символа контролируемой программы.После работы схем 4, 5, 6 логической схемой 8 в зависимости от,возбужденного выхода дешифратора 2 и состояния триггера регистра поля анализа вырабатывается сигналустановки соответствующего триггера в единицу,Устройство для схемного синтаксическогоконтроля встроено в считывающее устройствопрограммы. Начало работы устройства синхронизировано с работой считывающего устройства. Если схемой 4 обнаружена синтаксически неверная конструкция, то ввод программы в машину прекращается, а на панель внешней индикации выдается:1) номер последнего Ьерп в алгольнойпрограмме из соответствующего счетчикаблока 10;2) номер последнего епс 1 в алгольной программе из соответствующего счетчика блока10;3) номер последней ; после ближнегоЬерп или епс 1 из соответствующего счет.чика блока 10;4) состояние поля анализа - с индикато.ров регистра 3;5) код алгольпого символа, не соответствующего данному состоянию поля анализа в , свыходного регистра считывающего устройства.По этим данным определяется место синтаксически неверной конструкции в программе,С целью обучения программиста работе сязыком Алгол предусмотрено отключение канала обмена с машиной,Устройство ввода с встроенным устройством схемного синтаксического контроля работает при этом автономно независимо от машины только для синтаксического контроляпрограмм, записанных на алгоритмическомязыке Алгол. Ьлагодаря этому повышается эффективность использования машины,уменьшается время обучения языку Алгол. их сброса. Некоторым ограничителям нет соответствующих триггеров в регистре поля анализа..Исходная алгольная программа символ засимволом слева направо последовательно, начиная с первого, поступает на регистр 1. Дешифратор 2 объединяет эти символы в одинаковые по синтаксическому использованию валгольной программе-так называемые основные синтаксические понятия языка, например, 20+, Х/+, ), ; =,ф, ), " и т, д., которые запоминаются па регистре поля анализа 3,Каждое последующее синтаксическое понятие прежде чем запомниться на регистре поля анализа, проверяется логической схемой 254, может ли оно идти после синтаксических понятий, которь,"е были запомнены передним на регистре д. Логическая схема обнаружения синтаксически неверной конструкциивырабатывает сигнал, если следование синтаксического понятия на выходе дешифратора 2 запрещено при данном состоянии триггеров регистра поля анализа. Последний выдается в машину как сигнал прерывания илииспользуется для запуска схем, определяющих местоположение синтаксически невернойконструкции в алгольной программе,Если следование данного синтаксическогопонятия не запрещено после тех синтаксических понятий, которые запомнены на регистре 40поля анализа, то производится удаление(сбросом соответствующих триггеров регистра 3) из поля анализа тех синтаксических понятий, которые излишни для анализа последующих алгольных символов. Например, при 45анализе символа + алгольного выражения(а + 6) 2 в поле анализа будет записано:/ и идер. Наличие в поле анализа идера после того, как логической схемой 4 определено, что знак + соответствует данному состоянию поля анализа, не нужно длясинтаксического анализа последующих символов Ь, /, 2 и поэтому это синтаксическое понятие удаляется из поля анализа(сбросом соответствующего триггера в регистре поля анализа). Удаление осуществляетсялогической схемой 5, которая в зависимостиот состояния триггеров регистра 3 и возбужденного выхода дешифратора 2 вырабатыва 60 65 грамму, Для ироирки алгольных программ регистр 3 имеет сорок четыре разряда. Каждый триггер регистра 3 соответствует определенному синтаксическому понятию языка Алгол. Все элементы поля анализа подразделяются на не записываемые и записываемые в стековую память, причем последние подразделяются на элементы, записываемые в стековую память со сбросом соответствующих триггеров регистра поля анализа и без ет сигнал сброса соответствующего триггера,При анализе алгольных конструкций, начинающихся с ограничителей Ьерп, 11, 1 ог, до 1 о, 1, /, состояние регистра поля анализа, предшествующее им, запоминается г,стековой памяти и хранится в ней до оконча Предмет изобретения Устройство для синтаксического контроля программ, записанных на языке Алгол, отличаюи 1 ееся тем, что, с целью уменьшения времени синтаксического контроля программ, оно содержит дешифратор основных синтаксичеййз 0 Составитель А. В. ШилейноРсдактор Л. А. Утехина Техред А. А, Камышникова Корректор А. М, Смак Заказ 260/18 Тираж о 35 ПодппсносЦНИИПИ Комитета ио делам изобретений и открьпгнй прп Совете Министров ССС 1Москва, Центр, пр, Серова, д. 4 Типография, пр, Сапунова, 2 ских понятий, триггеры регистров поля анализа, логическую схему сброса триггеров регистра поля анализа, логическую схему перехода на новое поле анализа и логическую схему запуска триггеров регистра поля анализа, причем выходы дешифратора основных синтаксических понятий и выходы триггеров регистра поля анализа связаны с логической схемой сброса триггеров, логической схемой перехода на новое поле и логической схемой запуска триггеров регистра поля анализа; выход дешифратора основных логических понятий, соединен с блоком счетчика, выход которого подключен к схеме индикации,