Работа со стеком - раздел Философия, ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ Стек – Это Область Памяти, Специально Выделяемая Для Временного Хранения Данн...
Стек – это область памяти, специально выделяемая для временного хранения данных программы. Важность стека определяется тем, что для него в структуре программы предусмотрен отдельный сегмент. На тот случай, если программист забыл описать сегмент стека в своей программе, компоновщик TLINK выдаст предупреждающее сообщение.
Для работы со стеком предназначены три регистра:
SS — регистр сегмента стека;
SP— регистр указателя стека;
ВР— регистр указателя базы кадра стека.
Размер стека зависит от режима работы процессора и ограничивается значением 64 Кбайт (или 4 Гбайт в защищенном режиме). В каждый момент времени доступен только один стек, адрес сегмента которого содержится в регистре SS. Этот стек называется текущим. Для того чтобы обратиться к другому стеку («переключить стек»), необходимо загрузить в регистр SS другой адрес. Регистр SS автоматически используется процессором для выполнения всех команд, работающих со стеком.
Перечислим еще некоторые особенности работы со стеком.
· Запись и чтение данных в стеке осуществляются в соответствии с принципом LIFO (Last In First Out — «последним пришел, первым ушел»).
· По мере записи данных в стек последний растет в сторону младших адресов. Эта особенность заложена в алгоритм команд работы со стеком.
· При использовании регистров SP и ВР для адресации памяти ассемблер автоматически считает, что содержащиеся в нем значения представляют собой смещения относительно сегментного регистра SS.
Рисунок 11. Схема организации стека
Регистры SS, SP и ВР используются комплексно, и каждый из них имеет свое функциональное назначение. Регистр SP всегда указывает на вершину стека, то есть содержит смещение, по которому в стек был занесен последний элемент. Команды работы со стеком неявно изменяют этот регистр так, чтобы он указывал всегда на последний записанный в стек элемент. Если стек пуст, то значение SP равно адресу последнего байта сегмента, выделенного под стек. При занесении элемента в стек процессор уменьшает значение регистра SP, а затем записывает элемент по адресу новой вершины. При извлечении данных из стека процессор копирует элемент, расположенный по адресу вершины, а затем увеличивает значение регистра указателя стека SP. Таким образом, получается, что стек растет вниз, в сторону уменьшения адресов.
Что нужно сделать для получения доступа к элементам не на вершине, а внутри стека? Для этого применяют регистр ВР. Регистр ВР — регистр указателя базы кадра стека. Например, типичным приемом при входе в подпрограмму является передача нужных параметров путем записи их в стек. Если подпрограмма тоже активно работает со стеком, то доступ к этим параметрам становится проблематичным. Выход в том, чтобы после записи нужных данных в стек сохранить адрес вершины стека в указателе базы кадра стека — регистре ВР. Значение в ВР в дальнейшем можно использовать для доступа к переданным параметрам.
Начало стека расположено в старших адресах памяти. На рис. 11 этот адрес обозначен парой SS:ffff. Смещение ffff приведено здесь условно. Реально это значение определяется величиной, которую программист задает при описании сегмента стека в своей программе. К примеру, если в программе написана директива stack 100h, началу стека будет соответствовать пара SS:0100h. Адресная пара SS:ffff — это максимальное для реального режима значение адреса начала стека, так как размер сегмента в нем ограничен величиной 64 Кбайт (0ffffh).
Для организации работы со стеком существуют специальные команды записи и чтения.
Команда PUSH выполняет запись значения <источник> в вершину стека:
push <источник>
Алгоритм работы этой команды, который включает два действия (рис. 12):
1. Значение SP уменьшается на 2: (SP) = (SP) - 2
2. Значение источника записывается по адресу, указываемому парой SS:SP.
Рисунок 12. Принцип работы команды PUSH
Команда POP выполняет запись значения из вершины стека по месту, указанному операндом <приемник> (значение при этом «снимается» с вершины стека):
pop <приемник>
Алгоритм работы команды POP обратен алгоритму команды PUSH (рис. 13).
1. Запись содержимого вершины стека по месту, указанному операндом <приемник>.
2. Увеличение значения SP: (SP) = (SP) + 2
Рисунок 13. Принцип работы команды POP
Команда PUSHA предназначена для групповой записи в стек. По этой команде в стек последовательно записывается содержимое регистров АХ, СХ, DX, BX, SP, BP, SI, DI. Заметим, что записывается оригинальное содержимое SP, то есть то, которое было до выдачи команды PUSHA (рис. 14).
Рисунок 14. Принцип работы команды PUSHA
Команда РОРА выполняет действие, обратное действию команды PUSHA.
Команда PUSHF сохраняет регистр флагов в стеке. Команда POPF выполняет действие, обратное действию командыPUSHF.
РЕСПУБЛИКИ БЕЛАРУСЬ... Учреждение образования... ВЫСШИЙ ГОСУДАРСТВЕННЫЙ КОЛЛЕДЖ СВЯЗИ ВИТЕБСКИЙ ФИЛИАЛ Кафедра программного обеспечения сетей телекоммуникаций...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Работа со стеком
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
ЭТАПЫ РАЗВИТИЯ ЭВМ
Современному человеку сегодня трудно представить свою жизнь без электронно-вычислительных машин (ЭВМ). Путь к этому достижению был труден и долог. Много веков назад люди хотели иметь приспособления
Поколения ЭВМ
1-е поколение (1945-1954 гг.) - время становления машин с фон-неймановской архитектурой. В этот период формируется типовой набор структурных элементов, входящих и состав ЭВМ. Это - центральн
МАШИННО-ОРИЕНТИРОВАННЫЕ ЯЗЫКИ ПРОГРАММИРОВАНИЯ
Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ.
В настоящее время разработаны сотни языков программирования. Обычно их разделя
АРХИТЕКТУРА ЭВМ
Архитектура ЭВМ – это абстрактное представление ЭВМ, которое отражает ее схемотехническую и логическую организацию. Понятие архитектуры ПЭВМ является комплексным и включает в себя:
МИКРОПРОЦЕССОРЫ INTEL
Микропроцессоры корпорации Intel и персональные компьютеры на их базе прошли не очень длинный во времени, но значительный по существу путь развития, на протяжении которого кардинально изменялись их
Регистры общего назначения
Данная группа регистров являются основными рабочими регистрами ассемблерных программ. Их можно разделить на группы:
· регистры данных, их можно использовать для временного хранения
Сегментные регистры
Все сегментные регистры содержат адреса памяти, с которых начинаются соответствующие сегменты.
СS
Регистры состояния и управления
К даннаму типу регистров относятся:
IP – регистр указателя команды (Instruction Pointer). Он содержит смещение команды в сегменте кода, которая должна быть выполнена. Этот
Сегментная организация памяти
В архитектуру процессора i8086/i8088 была заложена идея сегментной организации памяти, которая сохранилась с появлением новых моделей процессоров. Изменялись только адресуемые размеры сегмен
ТИПЫ ДАННЫХ
Программы оперируют с большим количеством самых разнообразных данных, имеющих определённый формат, определяемый размером ячейки (количеством бит), где данное хранится, и способом его представления.
Вещественые числа
Вещественные числа обрабатываются сопроцессором. Данные этого типа описываются тремя форматами: коротким, длинным, расширенным. Все они имеют для хранения ячейки разной длины.
Внутреннее п
ФОРМАТ КОМАНД
Машинная команда представляет собой закодированное по определенным правилам указание процессору на выполнение некоторой операции. Правила кодирования команд называются форматом команд.
&nb
ОБРАБОТКА ПРЕРЫВАНИЙ
Прерывание– это приостановка выполнения программы с целью выполнения какой-то более важной или нужной в данный момент другой программы или процедуры, после завершения которой продолжается вы
INT тип_прерывания
где тип_прерывания представляет собой номер прерывания, которых в ЭВМ IBM насчитывается 256 (типы прерываний имеют номера 0-255):
- тип 0 – возникает при делении на 0 или если частное от д
СИНТАКСИС АССЕМБЛЕРА
Программа на ассемблере представляет собой совокупность блоков памяти, называемых сегментами. Программа может состоять из одного или нескольких таких блоков-сегментов.
Сегменты программы и
Алфавит ассемблера
Определим алфавит ассемблера, то есть допустимые для написания текста программ символы:
1) все латинские буквы А - Z, а - z, причем прописные и строчные буквы считаются эквивалентны
ДИРЕКТИВЫ СЕГМЕНТАЦИИ
Программа состоит из описаний сегментов.
Сегментом называется часть программы, содержащая совокупность логически однородной информации. Типичный набор сегментов программы содержит с
Упрощённые директивы сегментации
Для простых программ, содержащих по одному сегменту для кода, данных и стека описание упрощено. Для этого в трансляторы MASM и TASM введена возможность использования упрощенных директив сегм
ДИРЕКТИВЫ РЕЗЕРВИРОВАНИЯ И ИНИЦИАЛИЗАЦИИ ДАННЫХ
Для описания простых типов данных используются специальные директивы резервирования и инициализации данных, которые являются указаниями транслятору на выделение определенного объема оперативной пам
Операнды
Операнды – это объекты, над которыми или при помощи которых выполняются действия, задаваемые инструкциями или директивами.
Машинные команды могут либо совсем не иметь операндов, либ
Прямая адресация
Прямая адресация – это простейший вид адресации операнда в памяти, так как эффективный адрес содержится в самой команде и для его формирования не используется никаких дополнительных источников или
Косвенная базовая адресация со смещением
Косвенная базовая (регистровая) адресация со смещением является дополнением предыдущего вида адресации и предназначена для доступа к данным с известным смещением относительно некоторого базового ад
Косвенная индексная адресация со смещением
Косвенная индексная адресация со смещением очень похожа на косвенную базовую адресацию со смещением. Здесь также для формирования эффективного адреса используется один из регистров общего назначени
Команды общего назначения
К группе команд пересылки данных относятся следующие команды:
mov <операнд назначения>,<операнд-источник>
MOV – это основная команда
Работа с адресами и указателями
При написании программ на ассемблере производится интенсивная работа с адресами операндов, находящимися в памяти. Для поддержки такого рода операций есть специальная группа команд, в которую входят
Преобразование данных
Команда преобразования данных XLAT имеет следующий формат записи:
xlat [адрес_таблицы_перекодировки]
Действие этой команды заключается в том, что
Форматы арифметических данных
Целое двоичное число – это число, закодированное в двоичной системе счисления. Размерность – 8,16 или 32 бита. Знак двоичного числа определяется тем, как интерпретируется старший бит. Среди
Сложение двоичных чисел со знаком
Кроме флага переноса cf и команды adc есть и другое средство – регистрация состояния старшего (знакового) разряда операнда, которое осуществляется с помощью флага
Вычитание двоичных чисел без знака
Как и при анализе операции сложения, проанализируем процессы, происходящие при выполнении операции вычитания:
· если уменьшаемое больше вычитаемого, то разность положительная, результат ве
Умножение двоичных чисел без знака
Для умножения двоичных чисел без знака предназначена команда
MULсомножитель1
Второй операнд – сомножитель2 задан неявно. Его местоположение фиксировано и з
Деление двоичных чисел без знака
Для деления чисел без знака предназначена команда
DIV делитель.
Делитель может находиться в памяти или в регистре и иметь размер 8,
Логические команды
Эти команды выполняют логические операции над битами операндов. Размерность операндов, естественно, должна быть одинакова. Команда последовательно повторяет действия над всеми битами.
Кома
Линейный сдвиг
К командам линейного сдвига относятся команды, осуществляющие сдвиг по следующему алгоритму:
1. Очередной выдвигаемый бит устанавливает флаг CF.
2. Бит, появляющийся с другого кон
Циклический сдвиг
К командам циклического сдвига относятся команды, сохраняющие значения сдвигаемых битов.
Команды простого циклического сдвига:
• ROL операнд,счетчик_сдв
КОМАНДЫ ПЕРЕДАЧИ УПРАВЛЕНИЯ
Программы, в которых все команды выполняются последовательно одна за другой (линейно), встречаются очень редко. Обычно в программах есть точки, в которых нужно принять решение о том, какая команда
JCC метка_перехода
Вместо символов «сс» указывается конкретное условие, анализируемое командой. Что касается операнда метка_перехода, то он определяет метку перехода, которая может находиться только в пределах текуще
Сmр операнд_1,операнд_2
Флаги, устанавливаемые командой СМР, можно анализировать специальными командами условного перехода.
Таблица 11. – Перечень команд условного перехода для команды CMP
Команды условного перехода и флаги
Эти команды можно использовать после любых команд, изменяющих указанные флаги.
Таблица 12. Команды условного перехода и флаги
ОРГАНИЗАЦИЯ ЦИКЛОВ
Организовать циклическое выполнение некоторого фрагмента программы можно, к примеру, используя команды условной передачи управления или команду безусловного перехода JMP.
Например, подсчит
Loopne/loopnz метка_перехода
Команды реализуют описанные далее действия.
1. Декремент регистра СХ.
2. Сравнение регистра СХ с нулем и анализ состояния флага нуля ZF:
ü если (СХ) > 0 и ZF = 0,
Принципы организации вложенных циклов.
Основная проблема, которая при этом возникает, – как сохранить значения счетчиков в регистре СХ для каждого из циклов. Для временного сохранения счетчика внешнего цикла на время выполнения внутренн
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ
Конспект лекций
для учащихся уровня среднего специального образования
специальности 2–45 01 33 – Сети телекоммуникаций
Сос
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов