Cтраница 2
Принцип магазинного доступа к памяти широко использован в машине МИР для интерпретации арифметических выражений. В памяти организуются два магазина - магазин арифметических операций и магазин операндов. Заполнение этих магазинов, или стеков, производится до тех пор, пока не появится возможность реально выполнить арифметическое действие. Эта возможность определяется старшинством арифметической операции, появившейся в стеке. Условием возможности выполнения арифметического действия является ситуация, когда вновь появившаяся в арифметическом выражении операция младше или равна операции, помещенной перед этим в магазин. Открывающие и закрывающие скобки условно можно отнести к невыполняемым арифметическим операциям. Закрывающей приписывается наименьшее старшинство, а открывающей - смысл начала стека. При просмотре арифметического выражения слева направо и заполнении стека операторами ( знаками арифметических Действий и скобками) и другого стека операндами на некотором шаге обязательно возникает ситуация, позволяющая выполнить какое-либо арифметическое действие. После выполнения действия содержание магазинов корректируется. Естественно, что по окончании вычисления всего выражения магазины исчезают и те же объемы ОЗУ могут быть использованы для других целей. [16]