Cтраница 2
Регулярные структуры реализуются в отрезках памяти с последовательно расположенными ячейками, для которых мы рассматриваем представление машинными строками. Хорошо известно, как многомерный доступ к ячейкам моделируется на отрезках формулами расчета значений многомерных индексов. Далее рассматриваемое исчисление машинных строк дает механизм манипуляции с такими отрезками. Индексные формулы и алгоритмы в ходе вычислений создают виртуальную структурную надстройку над линейной строкой. Они генерируют поток адресов, который соответствует той или иной регулярной многомерной структуре. Типовым языком программирования задач с преобладанием регулярных структур является ФОРТРАН. [16]
В рамках классической модели универсальный счет выражается через манипуляции с машинными строками как линейными структурами в виде сплошных отрезков памяти разной длины. Исчисление машинных строк определяет те манипуляции со строками, которые составляют ядро универсального компьютерного базиса. По сути, практически все значимые проекции машины фон Неймана на реальные вычислительные ресурсы с необходимостью включают в себя исчисление машинных строк. [17]