Cтраница 1
Альфа-транслятор, один из первых советских трансляторов, разработанный в 1961 - 1964 гг. в Вычислительном центре Сибирского отделения АН СССР под руководством А. П. Ершова, построен по схеме, показанной на рис. 1.6. Процесс трансляции разделен на две фазы: перевод на внутренний язык и перевод на язык машины. Каждая фаза состоит из трех функционально однотипных этапов. На первой фазе этап анализа совмещает лексический и синтаксический анализы. Третий этап на каждой фазе оптимизирует программу. [1]
В Альфа-трансляторе таблица имен рассчитана на 512 идентификаторов. [2]
Из первых отечественных трансляторов лучше всего был оснащен средствами отладки Альфа-транслятор. В Альфа-системе автоматизации программирования имеется специальный Альфа-отладчик, обеспечивающий программиста средствами отладки, выполняющими большинство из описанных выше действий. В задание для Альфа-отладчика программист может включить требующиеся ему отладочные операции. На основании этого задания перед трансляцией Альфа-отладчик вносит в исходную программу необходимые изменения, поэтому измененная программа выполняется в отладочном режиме. [3]
Опыт практического применения теории экономии памяти в конструировании транслятора был получен при проектировании так называемого альфа-транслятора, транслирующего на машинный язык программы, выраженные на альфа-языке, некотором расширении алгола. Этот опыт был описан в работе А. [4]
Последняя модификация имеет некоторое теоретико-вероятностное обоснование: при предположении о статистической независимости складываемых кусков получается распределение, близкое к равномерному. В частности, именно этот вариант складывания использовался в Альфа-трансляторе для машины М-20 [16] при вычислении функции расстановки. [5]
Обычно оптимизирующие трансляторы являются многопросмотровыми. Он просматривает транслируемую программу ( точнее, информацию, относящуюся к транслируемой программе) 24 раза. Правда, такое большое число просмотров связано не только с задачами оптимизации. В значительной степени многопросмотровость транслятора обусловлена небольшим объемом оперативной памяти машины М-20, для которой первоначально создавался Альфа-транслятор. [6]
Приблизительно в то же время, в которое велась разработка систем ТА-1 и ТА-2, под руководством А. П. Ершова началось создание альфа-системы. Основу системы составляет алголоподобный язык альфа. Он отличается от алгола-60, с одной стороны, рядом ограничений на использование рекурсий и, с другой стороны, некоторыми расширениями за счет: введения матричной арифметики. Создатели транслирующей системы альфа затратили много усилий, добиваясь того, чтобы полученные после трансляции программы работали максимально эффективно. Альфа-транслятор - первый в нашей стране оптимизирующий транслятор. [7]