АЛМО

— язык машинно-ориентированный. Разработан в 1965—66 как промежуточный и базовый язык универсальной системы программирования. А. представляет собой входной язык абстрактной выч. машины, которая также наз. А. Машина А. наделена типичными особенностями, свойственными наиболее распространенным современным ЭВМ. Она имеет несколько уровней памяти, набор операций, близких к системам команд современных машин, и т. д. В машине А. предусмотрено 4 вида памяти: регистры-модификаторы (М-память), рабочие регистры (-память), оперативная память (-память), внешняя память (-память). Все эти виды памяти служат для хранения значений, вводимых, выводимых и перерабатываемых в процессе выполнения программ. Ячейки, из которых состоит каждая память, наз. словами. Размер слов, отведенных для хранения тех или иных значений, вообще говоря, неопределен, но в языке существуют средства, позволяющие ограничить этот размер снизу. Для хранения упорядоченного мн-ва значений (массивов) в -памяти и в -памяти отводится упорядоченное мн-во слов одинаковой длины — массивы слов. При моделировании машины А. на конкретной машине, т. е. при выполнении на этой машине программы, написанной на языке А., те части всех четырех видов памяти, которые использованы в этой программе, отображаются на подходящие ЗУ машины.

F-память предназначена для хранения осн. массы значений, обрабатываемых в каждый момент выполнения программы. В каждой программе точно указывается, сколько слов и какого размера (размер ограничивается только снизу) должно быть отведено в -памяти и как эти слова будут наз. в программе. Эти указания даются описаниями в каждом блоке и имеют силу внутри данного блока (Программа в языке А. имеет блочную структуру аналогично программе в языке АЛГОЛ-60). В описаниях могут содержаться также сведения о частоте обращения к описываемым словам, что позволяет более эффективно отобразить -память в тех машинах, в которых оперативная память состоит из уровней различного быстродействия. -память служит для хранения значений, употребляемых в индексных выражениях для указания порядкового номера элемента в массиве; эти значения наз. модификаторами. Я-память служит для хранения промежуточных результатов, возникающих в процессе выполнения программы, Значения, хранящиеся в -памяти, недоступны для непосредственной обработки. Они могут быть только скопированы в -память или обратно. При моделировании -память отображается на вспомогательные виды памяти (барабаны, ленты и т. п.) конкретной машины (часть ЕХ-памяти может быть отображена на оперативную память конкретной машины, которая осталась свободной после отображения -памяти машины А). Массивы слов ЕХ-памяти (внешние массивы), необходимые каждому блоку, должны быть описаны в этом блоке. В описаниях могут быть даны также сведения о характере обращения программы к внеш. массивам, которые позволяют наиболее эффективно разместить эти массивы во вспомогательной памяти конкретной машины. С этой целью ЕХ-память машины А. представляется как совокупность носителей, каждый из которых характеризуется определенными свойствами: частотой обращения, способом копирования (произвольными или

постоянными зонами), а также именной спецификацией, позволяющей индивидуализировать носитель.

В машине А. предусмотрена обработка таких типов значений: чисел, последовательностей битов, модификаторов и ссылок. Числа могут быть представлены в нормализованной форме, с фиксированной запятой и как целые. Для перехода от одной формы представления к другой в А. определены спец. функции преобразования. Спец. указатели размера позволяют ограничить снизу размер слова, отводимого для хранения значений. При этом размер определяется через значение, т. е. указатель размера требует, чтобы было отведено слово, в котором можно разместить значение данного типа с данным к-вом знаков. При моделировании машины А. слово может отображаться на ячейку (часть ячейки или несколько ячеек) конкретной машины, такую, с которой удобно было бы проводить операции и которая позволяет разместить значения, заданные указателем. При отсутствии в алгоритме строгого ограничения на точность представления значений можно пользоваться стандартными понятиями: полуслово, слово и двойное слово.

Набор операций и операторов А. соответствует наборам операций современных выч. машин. В него включены арифм. и логич. операции, операторы передачи управления, организации цикла, обмена между различными видами памяти, ввода и вывода. Формулы записываются в виде правой польской записи, что полностью задает порядок действий и в то же время не предопределяет адресности машины. Операнды определены т. о., чтобы на каждой конкретной машине любому операнду в конечном счете соответствовал некоторый адрес, снабженный, быть может, признаком модификации при помощи одного из регистров-модификаторов. Операндом служит непосредственное изображение значения (константа), название переменной, название оператора (метка), ссылка на название слова или оператора. Любая из переменных может быть снабжена индексом. Переменные с индексом обозначают слова, которые являются элементами одномерных массивов слов. Значение индексного выражения должно иметь форму представления модификатора. В языке А. предусмотрены средства, позволяющие указывать, что некоторые процессы могут выполняться параллельно. Это используется при моделировании машины А. на машинах с несколькими процессорами или с другими возможностями совмещенного выполнения. Кроме того, имеется возможность задавать указания для осуществления автомат, программы сегментации. Компиляторы с языка А. созданы для ряда универсальных и специализированных выч. машин. На базе языка А., как языка промежуточного, разработана универсальная система программирования, включающая трансляторы с АЛГОЛа и ФОРТРАНа. Лит.: Камынин С. С., Любимский Э. 3. Алгоритмический машинно-ориентированный язык — AЛMO. «Алгоритмы и алгоритмические языки», 1967, в. 1 [библиогр. с. 59—61]. д. 3. Любимский.