41Полное определение
Стек – это область памяти, специально выделяемая для временного хранения данных программы. Важность стека определяется тем, что для него в структуре программы предусмотрен отдельный сегмент. Для работы со стеком предназначены три регистра:
1) ss – сегментный регистр стека;
2) sp/esp – регистр указателя стека;
3) bp/ebp – регистр указателя базы кадра стека.
Размер стека зависит от режима работы микропроцессора и ограничивается 64 Кбайтами (или 4 Гбайтами в защищенном режиме).
2) по мере записи данных в стек последний растет в сторону младших адресов. Эта особенность заложена в алгоритм команд работы со стеком;
В общем случае стек организован так, как показано на рисунке 23.
Рис. 23. Концептуальная схема организации стека
Для работы со стеком предназначены регистры SS, ESP/SP и ЕВР/ВР. Эти регистры используются комплексно, и каждый из них имеет свое функциональное назначение.
Регистр ESP/SP всегда указывает на вершину стека, т. е. содержит смещение, по которому в стек был занесен последний элемент. Команды работы со стеком неявно изменяют этот регистр так, чтобы он указывал всегда на последний записанный в стек элемент. Если стек пуст, то значение esp равно адресу последнего байта сегмента, выделенного под стек. При занесении элемента в стек процессор уменьшает значение регистра esp, а затем записывает элемент по адресу новой вершины. При извлечении данных из стека процессор копирует элемент, расположенный по адресу вершины, а затем увеличивает значение регистра указателя стека esp. Таким образом, получается, что стек растет вниз, в сторону уменьшения адресов.
42 PUSH
push источник – запись значения источник в вершину стека.
Интерес представляет алгоритм работы этой команды, который включает следующие действия (рис. 24):
1) (sp) = (sp) – 2; значение sp уменьшается на 2;
2) значение из источника записывается по адресу, указываемому парой ss: sp.
Рис. 24. Принцип работы команды push
43 POP
pop назначение – запись значения из вершины стека по месту, указанному операндом назначение. Значение при этом «снимается» с вершины стека. Алгоритм работы команды pop обратен алгоритму команды push (рис. 25):
1) запись содержимого вершины стека по месту, указанному операндом назначение;
2) (sp) = (sp) + 2; увеличение значения sp.
Рис. 25. Принцип работы команды pop
44. Структура вихідного тексту програми на Асемблері
Программа на асссемблере может состоять из нескольких частей, называемых модулями, в каждом из которых могут быть определены один или несколько сегментов данных, стека и кода.
Любая законченная программа на ассемблере должна включать один главный, или основной (main), модуль, с которого начинается ее выполнение. Основной модуль может содержать программные сегменты, сегменты данных и стека, объявленные при помощи упрощенных директив. Кроме того, перед объявлением сегментов нужно указать модель памяти при помощи директивы .MODEL.
СТРУКТУРА ПРОГРАММЫ:
- ДЕКЛАРАТИВНАЯ часть - описание символических имен данных и адресов, которые используют в программе, а также директивы выделения памяти для переменных и указания значений констант (посредством директивы Ассемблера);
- блок ИНИЦИАЛИЗАЦИИ - настройка портов и блоков периферийных функций на необходимые режимы работы, инициализация стека (посредством команд);
- блок РЕАЛИЗАЦИИ алгоритмов и функций управления (посредством команд).
Каждая команда представляет собой строку такой конструкции:
[ МЕТКА: ] мнемокод операции операнд(ы) [ ; комментарии ]
[ ] - поле может отсутствовать.
МЕТКА - символическое имя ячейки памяти, начиная с которой размещается в памяти данная команда.
В качестве ОПЕРАНДОВ могут использоваться числа (адреса и данные), зарезервированные и определенные символические имена.
Для указания системы счисления, в которой задается число, используют буквенные индексы после самого числа: B - двоичная, Q - восьмеричная, D или ничего - десятичная, H - шестнадцатеричная.
КОММЕНТАРИИ - любые символы.
Для разработки программы для модели flat перед директивой .model flat следует разместить одну из директив: .386, .486, .586 или .686. Желательно указывать тот тип процессора, который используется в машине.