Устройство для транслирования программ

О П И С А Н И Е оц а 1 о 11 зИЗОБРЕТЕ Н ИЯ Союз Советских Социалистических Республик(45) Дата опубликования описания 2 Г.Ю.78(51) М. Кл, Я 06 т; 15/20 Государственный комитет Соавта Министров СССР по делам изобретений и открытий(72) Авторы изобретения А. М, Брежнев, М, И, Лурье и В. В. Фоменко Новочеркасский ордена Трудового Красного Знамениполитехнический институт ии. Серго Орджоникидзе(54) УСТРОЙСТВО ДЛЯ ТРАНСЛИРОВАНИЯ ПРОГРАММ 30 5 25 1Изобретение относится к области вычислительной техники и может быть использовано д,"я обработки выражений алгоритмическогозыкаИзвестно устройство для транслирования программ, записанных на языке АЛГОЛ 1), содержащее дешифратор основных синтаксических понятий, триггеры регистров поля анализа, логическую схему сброса триггеров регистра поля анализа, логическую схему перехода на новое лоле анализа и логическую схему запуска триггеров регистра поля анализа.Недостаток устройства состоит в больших затратах оборудования для его реализации.Наиболее близким к изобретению по технической сущности и достигаемому положительному результату является устройство для транслирования программ 21, содержащее блок хранения символов языка, блок хранения адресов идентификаторов, блок выделения команды и блок подсветки. Недостатками устройства являются большие затраты оборудования на его реализацию, а также необходимость внесения изменений в устройство при смене грамматики алгоритмического языка, что сужает функциональные воз- можности устройства. 2Цель изобретения - сокращение количества оборудования и повышение гибкости путем обеспечения устойчивости к изменению грамматики входного языка.Поставленная цель достигается тем, что предложенное устройство содержит дешифратор состояний, регистр состояний, блок хранения кодов операций базисной машины, буферный регистр и блок связи с цифровой вычислительной машиной 1 ЦВМ), С первого по пятый выходы дешифратора состояний соединены соответственно со входами блока хранения символов языка, блока хранения адресов идентификаторов и блока выделения команды, с первыми входами блока подсветки и блока связи с ЦВМ, второй вход, первый и второй выходы которого соединены соответственно с первым выходом буферного регистра, с первым входом дешифратора состояний и первым входом буферного регистра. Первые выходы блоков хранения символов языка, хранения адресов идентификаторов и выделения команды соединены с кодовыми входами регистра состояния, управляющий вход которого и выход соединены соответственно со вторым выходом буферного регистра и со вторым входом дешифратора состояний. Вторые выходы блоков хранения символов языка, хранения адресов идентификаторов и выделения команды соединены соответственно со вхолом блока хранения колов операций базисной машины, со вторым и третьим входами буферного регистра, четвертый вход и третий выход которого соединены соответственно с выходом блока хранения кодов операций базисной машины и со вторым входом блока подсветки, а вхол-выход блока связи с ЦВМ является входом-выходом устройства.Структурная схема устройства представлена на чертеже.Устройство лля транслирования программ содержит блок хранения символов языка 1, блок хранения адресов идентификаторов 2, блок 3 связи с ЦВМ, буферный регистр 4, блок подсветки 5, регистр состояний 6 с кодовыми входами У и управлякнцим входом 8, дешифратор состояний 9, блок 1 О хранения кодов операций базисной машины и блок выделения .команды 11.Устройство работает следующим образом.Перед началом работы лист с написанной программой вставляют в определенное место панели управления устройством (на чертежене показана) таким образом, чтобы в окошко ,на панели была видйа одна строка написанного. На панели управления устройством расположены клавиатура, соединенная с блоком хранения символов языка 1, клавиатура, соединенная с блоком хранения адресов идентификаторов 2, и служебная клавиатура, соединенная с блоком 3 связи с ЦВЯ 12, На клавишах, соединенных с блоком 1, написаны основные символы языка, Надписи изменяются в зависимости от того, с какого языка предстоит выполнить трансляцию, На клавишах, соединенных с блоком хранения адресов идентификаторов 2, написаны идентификаторы, используемые в программе.С панели управления с помощью блока 3 связи с ЦВМ, устанавливается связь с ЦВМ 2. По установлении связи в машину передается служебное сообщение, содержащее шифр входного языка, режим работы и информацию для восстановления прерванного процесса трансляции,Устройство работает в двух режимах работы: режиме начала трансляции, когда программа не имеет ни одного ранее оттранслированного блока, н в режиме продолжения трансляции, когда программа транслируется поэтапно, В первом режиме работы информация для восстановления трансляции может отсутствовать.Собственно, процесс транслирования в системе устройство - ЦВМ разбивается на два этапа: транслирование с алгоритмического языка на язык базисной машины и транслирование с языка базисной машины на язык реальной вычислительной машины, Под яЗыком базисной машины понимается система команд абстракт. ной вычислительной машины, в которой отдельным конструкциям или операциям алгоритмического языка соответствуют определенные ко. ды.После получения служебного сообщения ЦВМ 12 через блок 3 связи с ЦВМ передает в регистр 4 код состояния устройства и инфор. мацию для блока подсвслгкн 5. Кол состояния передается затем в регистр состояний б. Вместе с кодом состояния ЦВМ выдает сигнал,разрешающий работу дешифратора состоя.ний 9. Дешифратор состояний 9, расшифровав5 содержимое регистра состояний 6, выдает сиг.нал в блок подсветки 5. Блок подсветки 5,в соответствии с информацией, содержащейсяв регистре 4, выполняет подсветку определенных клавиш на панели управления либо определенных мест окошка.Например, в начале трансляции подсвеченыодин или несколько символов, с которых можетначинаться программа, написанная иа алгоритмическом языке, выбрана и нажата клавишанужного символа, Блок хранения символов языка 1 вырабатывает признак символа, вызывающий формирование в блоке 10.хранения кодовопераций базисной машины соответствующегокода, передаваемого в регистр 4. Кроме того,блок 1 вырабатывает код, изменяющий содержимое регистра состояний б. После этого ле 10 шифратор состояний 9 выдает сигнал в блок 3связи с ЦВМ. По этому сигналу содержимоерегистра 4 через блок 3 связи с ЦВМ переда.ется в ЦВМ, после чего устройство переходитв режим ожидания. По специальной программе,входящей в состав математического обеспечения ЦВМ, производится анализ полученного сообщения и выдаются возможные синтаксически правильные продолженич набираемой программы, которые определяют код состояния уст.- ройства и информацию для блока подсветки 5.Зо Разбиение оператора языка на команды про.водится с помощью блока выделения команды 1 и блока подсветки 5. В основу разбиенияположен метод графического дробления оператора на части.Выделение команды производится. следующим образом.Под окошком на панели управления находится ряд неподвижных контактов и подвижный контакт, соединенные с блоком выделениякоманды 11. Проводя подвижным контактомпо неподвижным, залают в блок 11 информацию о том, в каком месте окошка выделенакоманда из блока 11. Эта информация поступает в регистр 4, Кроме того, блок выделениякоманды 11 вырабатывает код, изменяющийсодержимое регистра состояний 6. ДешифрафЭ тор состояний 9, расшифровав содержимоерегистра состояний 6, выдает сигнал в блок 3связи с ЦВМ, По этому сигналу, содержимоерегистра 4 через блок 3 связи с ЦВМ передается в ЦВМ, которая после анализа полученного сообщения вырабатывает код следующегосостояния устройства и информацию для блокаподсветки 5 и передает их через блок 3 связис ЦВМ в регистр 4. Начинает работу дешифратор состояний 9,После выделения команды подсвечены кла 5 виши тех идентификаторов, котОрые согласноих описаниям могут принимать участие в наборе команды. При нажатии на клавишу нужного идентификатора в регистр 4 .из блокахранения адресов идентификаторов 2 поступает адрес, соответствующий данному идентифиф катору, и вырабатывается код, передаваемый65в регистр состояний 6. Дешифратор состояний 9 выдает сигнал в блок 3 связи с ЦВМ и цикл связи с ЦВМ повторяется. После этого блок подсветки 5 включает подсветку клавиш тех операций, которые могут участвовать в наборе данной команды. При нажатии на нужную клавишу иэ блока хранения символов языка 1 в блок 1 О хранения кодов операций базисной машины выдается признак операции, После этого блок 10 выдает в регистр 4 код выбран. ной операции. При этом блок хранения символов языка 1 изменяет содержимое регистра состояний 6, что приводит к выдаче дешифратором состояний 9 сигнала .в блок 3 связи с ЦВМ. После этого цикл связи с ЦВМ повторяется. Когда команда набрана, ЦВМ выдает разрешение на набор новой команды.Предложенное устройство упрощено по сравнению с известными, так как из него исключены формирователь кодов операций, формирова.тель команды, блок хранения описаний, блок вывода на носитель и блок управления.Гибкость известного устройства повышена за счет обеспечения устойчивости к изменению грамматики входного языка. В этом случае меняются только надписи на клавишах панели управления и программа анализа в ЦВМ. При этом возможно поэтапное транслирование программы, т,е, можно прервать транслирование программы на неопределенное долгое время беэ повторного транслирования обработанной к моменту прерывания части программы.Транслирование на язык базисной машины дает те преимущества, что имея ряд трансляторов с языка базисной машины на языки реальных вычислительных машин, можно получать программы для семейства различных машин. Следует отметить, что язык базисной мат шины по уровню близок к языкам типа Ассемблер.Сам метод транслнрования, когда пользова. телю на основании его предыдущих действий предлагаются возможные, синтаксически (отчасти и семантически) правильные продолже. ния набора программы, позволяет применять изобретение в автоматизированных системах обучения программированию.Устройство для транслирования программ,содержащее блок хранения символов языка,блок хранения адресов идентификаторов, блоквыделения команды и блок подсветки, огличаюи 4 егсл тем, что, с целью сокращения количества оборудования и повышения гибкости путем обеспечения устойчивости к .изменениюграмматики входного языка, оно содержит дешифратор состояний; регистр состояний, блокхранения кодов операций базисной машины,буферный регистр и блок связи с цифровой вычислительной машиной (ЦВМ), причем с перво.го по пятый выходы дешифратора соетоянийсоединены соответственно со входами блокахранения символов языка, блока хранения адресов идентификаторов, блока выделения команды, с первыми входами блока подсветкии блока связи с ЦВМ, второй вход, первый ивторой выходы которого соединены соответст.пенно с первым выходом буферного регистра,с первым входом дешифратора состояний нпервым входом буферного регистра; первые выходы блоков хранения символов языка, хранения адресов идентификаторов и выделения ко.манды соединены с кодовыми входами регист.ра состояния, управляющий вход которого ивыход соединены соответственно со вторым выходом буферного регистра и со вторым входомдешифратора состояний; вторые выходы блоковхранения символов языка, хранения адресовидентификаторов и выделения команды соедиЗо иены соответственно со входом блока хранения кодов операций базисной машины, со вторым и третьим входами буферного регистра,четвертый вход и третий выход которого соединены соответственно с выходом блока хранения кодов операций базисной машины и совторым входом блока подсветки, а вход-выходблока связи с ЦВМ является. входом-выходомустройства,Источники информации, принятые во внимание при экспертизе;1, Авторское свидетельство СССР . 91230,кл. т.т Об.Р 11/00, 965,2, Авторское свидетельство СССР436356,кл. б 06 Г 15/20, 1972.ЦНИИ ПИ Заказ 302/36 Тираж 826 Филиал ЛПП Патент, г. Ужтород, ул. роектиая. 4 Подписное