Файл: Караваев, Н. И. Электронные цифровые вычислительные машины и программирование учеб. пособие.pdf

- 267 -

Алгоритм, записанный на языке АЛГОЛ, как и на любом другом алгоритмическом языке не может быть выполнен непос­ редственно на современных машинах; программа на АЛГОЛе долж­ на быть предварительно переведена на язык машины. Этот пе­ ревод может быть сделан самой машиной при помощи специаль­ ной программы, написанной в коде машины и называемой транс­ лятором.

§9.4.ТРАНьЛЯТиРЬ

Современные трансляторы - это мощные программирующие программы, переводящие запись алгоритмов с некоторого вход­ ного языка на язык конкретной ЗьВМ. Перевод состоит в заме­ не символов и синтаксиса входного языка символами и синтак­ сисом машинного языка, при сохранении неизменным смыслового содержания переводимого текста.

При разработке трансляторов большое внимание уделяется качеству составляемых ими программ. Программы по своим ха­ рактеристикам должны мало отличаться от программ, составлен­ ных вручную. Сравнение ведется по двум параметрам: времени решения задачи на ЭЦВМ и длине /числу команд/ программы. Качество программирования в большой степени зависит от осо­ бенностей входного языка, а также принципов, положенных в основу при разработке транслятора. К существенным показате­ лям совершенства транслятора относится время трансляции.

Оно должно быть минимальным.

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

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

- 268 -

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

В основе построения трансляторов лежит блочный принцип. Это объясняется сравнительно небольшими размерами ОЗУ ЭЦВМ, не позволяющими размещать одновременно обрабатываемую инфор­ мацию и транслятор в целом.

Блоки транслятора хранятся на внешнем накопителе и по мере необходимости вызываются в оперативную память. Вызов блоков происходит по одному в определенном порядке. Каждый блок выполняет свойственную только ему работу. Трансляторы разрабатываются так, что каждый блок вызывается в оператив-. ную память только один раз. Результаты работы блоков, а так­ же сами блоки после выполнения всех предписанных им работ переписываются на внешний накопитель. Большая часть получен­ ных результатов используется в дальнейшем в качестве исход­ ных данных для работы последующих блоков.

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

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

После ввода информации на ЭЦВМ происходит при необходи­ мости перекодировка ее на промежуточный язык и перевод инфор­ мации на внутренний язык. Затем в ОЗУ один за другим вызы­ ваются блоки программирования. В задачу каждого блока входит реализация алгоритмов программирования для единиц языка опре­ деленного типа.

После того как запрограммированы все синтаксические еди-

- 269 -

ницы, входящие в исходную информацию, происходит выбрасыва­ ние лишних кодов, распределение памяти и присвоение истин­ ных адресов.

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

Работа по созданию трансляторов носит коллективный харак­ тер и продолжается порой годами. Например, суммарная трудо­ ёмкость разработки системы автоматизации программирования АЛЬФА оценивается в 35 человеко-лет.

Однако создание алгоритмических языков с одновременной разработкой трансляторов позволяет автоматизировать не толь­ ко отдельные этапы ручного программирования, а весь процесс составления программ.

Ли т е р а т у р а

1. ДРОЗДОВ Е.А., КОМАРНИцКИй В.А., ПЯТИБРАТОВ А.II. Электронные цифровые вычислительные машины. Воениздат,1058.

2. КСЕНОФОНТОВ И.С., ЛЕМБЕРГ В.М., ПУЧКО А.Н., АЖОВ- ЕМЕЛЬЯНОВ О.Д., ЯКОВЛЕВ К.А. Электронные цифровые вычисли­ тельные машины. "Машиностроение", 1У70.

3. ПЕНйГАЛОВ Н.А., ЯКОВЛЕВ Б.Ф. Электронные вычислитель­ ные устройства. ВАА, 1966.

4.АЙНБЕРГ В.Д., ГАВРИЛЕНКО Е.Т., САБСОВИЧ Л.-. Пронраммирование для электронных вычислительных машин типа "Урал". "Наука", 1966.

5.ГУТЕР Р . С , РЕЗНИКОВСКИ? П.Т., РЕЗНИК СМ. Програм­ мирование и вычислительная математика. "Наука", 1971.

6.МАК-КРАКЕН Дж. Программирование на АЛГОЛЕ. "Мир",

1964.

7.ЖОГОЛЕВ Е.А., ТРИФОНОВ HJI . Курс программирования. "Наука", 1971.

8.КАЛАЧЕВ В.М., ЯКУБОВИЧ М.М. Программирование для ЭЦВМ "Минск-2" и "Минск-22". "Советское радио", 1971.

9.ПРОХОРОВ В.И., ПОГОРЕЛКО И.А., ЯКОВЛЕВ З.А. Основы программирования для электронных цифровых вычислительных машин. "Высшая школа", 1967.

10. СОЛЛОГУБ А.В. Автоматизация вычислений. Куйбышевс­ кое книжное изд-во, 1969.

О Г Л А В Л Е Н И Е