Андрей Петрович Ершов
Еще работая в стенах ИТМ и ВТ, группа А. П. Ершова создала один из пер вых трансляторов (программирующую программу) — ПП БЭСМ для быс родействующей электронной счетной машины. Входной язык ПП БЭС содержал арифметические и логические операторы, несколько напоминающие современные операторы выбора. Наиболее важными атрибутами ПП БЭСМ были операторы цикла и индексные переменные. Текст программы а входном языке ПП БЭСМ не разделялся на схему и спецификацию опе-аторов, а представлял собой бесформатный линейный текст, в котором операторы отделялись точкой с запятой.
В ПП БЭСМ А. П. Ершов выдвинул в качестве общего правила принцип “адресной кодировки” различных объектов, с которыми имеют дело при трансляции. Такая кодировка существенно сокращает время поиска информации и соответствует структуре оперативной памяти с произвольным доступом. В 1957 году А. П. Ершовым, независимо от американских ученых, определена функция расстановки как способ бесперебойного поиска информации по ключу и исследованы ее статистические свойства и применение для алгоритма экономии команд, работающих за линейное время. На основе работ по ПП БЭСМ в 1958 году им была опубликована монография “Программирующая программа для быстродействующей электронной счетной машины”, которая является первой в мировой литературе монографией по автоматизации программирования. Она сразу же была издана за рубежом.
В ноябре 1958 года А. П. Ершов принял участие в конференции по механизации процессов мышления, которая состоялась в НФЛ в Теддингтоне (Англия). Там он встретился с Джоном Бэкусом, Грейс Хоппер и Джоном Маккарти. Встреча с Джоном Маккарти в дальнейшем переросла в дружбу и сотрудничество. (В 1965 году Маккарти впервые посетил Ершова в Новосибирске, а тремя годами позже Маккарти провел там два месяца, прочитав курс лекций студентам университета.)
В 1958 году академик С. Л. Соболев, один из создателей Сибирского отделения АН СССР, привлекает Ершова к работе по организации научного центра. Полностью в СО АН СССР А. П. Ершов переходит в 1960 году. Здесь, в Институте математики СО АН СССР, он формирует коллектив программистов и осуществляет научное руководство работами этого коллектива. Работы коллектива по языкам и методам трансляции заложили фундамент дальнейшего развития этого направления.
Под руководством Андрея Петровича Ершова были созданы такие извест
ные оптимизирующие системы программирования, как АЛЬФА, АЛЬФА-6,
БЕТА, которые во многом определили современную методологию оптими
зирующей трансляции. _