12. Режимы адресации: непосредственный, прямой, регистровый.

EА - исполнительный адрес ячейки, содержащей операнд;

O - значение операнда;

A - содержимое адресного поля команды;

R - содержимое адресного поля команды – ссылка на заданный регистр процессора.

Непосредственная адресация: О = А. Операнд задается непосредственно в команде. Пример ADD 5 (нет дополнительных операций с памятью, повышается скорость выполнения команд, диапазон операндов ограничен).

Прямая адресация: ЕА = А. В адресной части указан адрес операнда в ОП (необходим обмен с ОП, не нужны дополнительные вычисления адреса, адресуемое пространство ограничено длинной адресной части)

Регистровая адресация: ЕА = R. В адресной части указан регистр, в котором находится операнд (малый размер адресного поля, не нужен обмен с ОП, высокая скорость выполнения, регистровая память ограничена).

13. Адресация со смещением: общие принципы, относительная адресация, адресация через регистр базы.

Основной принцип адресации со смещением: адрес операнд формируется сложением базы адресации и смещения. ЕА = А + (R)

В коде команды два адресных поля:

- А – используется непосредственно;

- R – указывает на регистр, содержимое которого суммируется с А.

Относительная адресация: EA = A + (PC)

PC – неявно адресуемый регистр.

Основа метода: концепция локальности ссылок (предположение, что большинство операндов размещено недалеко от команд, в которых они используются).

Адресация через регистр базы – базовая адресация: ЕА = А + (R). Регистр базы R задается явно или подразумевается (может существует специальный базовый регистр).

14. Стековая адресация: принципы реализации, виды стека, управление стеком, стек-ориентированные операции.

Стек - упорядоченное множество элементов данных, при каждом обращении к которому может быть доступен только один из элементов. Принцип LIFO Доступный элемент – вершина стека.

Элементы могут добавляться только в вершину стека и удаляться только из вершины стека. Адресация – неявная. Количество элементов (длина стека) – переменное.

Возможное расположение стека:

- выделенная область оперативной памяти;

- регистровая память процессора.

Элементы стека:

- указатель стека – адрес вершины стека (текущего верхнего элемента); модифицируется при обращении к стеку (добавление нового элемента или удаление элемента из вершины);

- адрес основания стека – адрес «дна» стека – начальный адрес области памяти, выделенной под стек;

- граничный адрес стека – предельный адрес области памяти, выделенной под стек.

Стек-ориентированные операции:

- PUSH – добавление элемента в вершину стека;

- POP – удаление элементов из вершины стека;

- унарная операция – выполнение операции с элементом, находящимся в вершине стека. Результат замещает операнд и попадает в вершину стека.

- бинарная операция – выполнение операции с двумя верхними элементами стека; операнды из стека удаляются; результат помещается в вершину стека.

15. Выполнение арифметических операций в компьютере со стековой архитектурой. Полиз.

Постфиксная запись - альтернативная форма записи выражений (польская инверсионная запись, ПОЛИЗ):

- знак операции следует за операндами;

- независимо от сложности выражения скобки не используются.

Выражение поэлементно просматривается слева направо:

-если элемент – переменная или константа:

= поместить его в стек;

- если элемент – оператор (знак операции):

= извлечь из стека два верхних элемента;

= выполнить соответствующую операцию над извлеченными элементами;

= поместить результат в стек.

Когда обработаны все элементы выражения, в вершине стека сформируется результат.