Циклические и разветвляющиеся программы
Команда передачи, управления служит для передачи управления инструкции, не следующей непосредственно за данной. Управление может передаваться как внутри текущего сегмента кода (внутрисегментная передача управления), так и за его пределы (межсегментная передача управления). Тип передачи управления может быть задан ассемблеру предшествующим адресу перехода ключевым словом NEAR (внутрисегментная) или FAR (межсегментная ).
Безусловные переходы
· Инструкция безусловного перехода передаёт управление команде, адрес которой указан в инструкции. Команда безусловного перехода имеет вид
jmp [< тип > ptr ] операнд.
<тип> - тип перехода short (короткий) – смещение 127 байтов вперёд или 128 байтов назад, near (близкий) – смещение в пределах сегмента (64 Кбайта), far (дальний) – в любой сегмент с любым смещением.
ptr– приставка, которую можно перевести как указанный в.
Если тип не задан, по умолчанию принимается near.
Всего можно выделить пять типов безусловных переходов (таблица 3.1).
Таблица 3.1 | ||
Типы команд безусловного перехода | ||
Название | Мнемоника | Описание |
внутрисегментный прямой короткий | jmp short <операнд> | IP ← (IP) + 8-битное смещение, определяемое операндом |
внутрисегментный прямой близкий переход | jmp near ptr <операнд> | IP ← (IP)+16-битное смещение, определяемое операндом |
внутрисегментный косвенный переход | jmp <адрес операнда> | IP ← 16-битный адрес перехода |
Межсегментный прямой далекий переход | jmp far ptr <операнд> | IP ← смещение операнда в сегменте CS ← адрес сегмента, содержащего операнд |
Межсегментный косвенный далёкий переход | jmp far ptr <адрес операнда> | IP ← операнд CS ← адрес операнда +2 |
Условный переход
· Команда условного перехода организует передачу управления при выполнении определённого в команде условия, в противном случае переход осуществляется на команду, следующую за инструкцией условного перехода. Условия определяются текущим состоянием флагов процессора. Каждая из 30 команд условных переходов проверяет определенную комбинацию флагов.
· Все условные переходы являются короткими, т.е. адрес перехода должен отстоять не далее, чем на - 128 или +127 байтов от первого байта следующей команды.
· Команды условной передачи управления и проверяемые при их выполнении условия приведены в таблице 3.2.
Таблица 3.2. | ||
Инструкции условной передачи управления | ||
Мнемокод | условие перехода | |
Флаги | Смысл | |
ja/jnbe jae/jnb jb/jnae jbe/jna je/jz jne/jnz jg/jnle jge/jnl jl/jnge jle/jng jp/jpe jnp/jpo jc jnc jo jno jns js | CF or ZF=0 CF=0 CF=1 CF or ZF=1 ZF=1 ZF=0 (SF xor OF) or ZF=0 SF xor OF=0 (SF xor OF)=1 ((SF xor OF) or ZF)=1 PF=1 PF=0 CF=1 CF=0 OF=1 OF=0 SF=0 SF=1 | выше /не ниже и не равно выше или равно/не ниже ниже/не выше и не равно ниже или равно/не выше равно/нуль не равно/не нуль больше/не меньше и не равно больше или равно/не меньше меньше/не больше и не равно меньше или равно/не больше есть паритет/паритет четный нет паритета/паритет нечетный перенос нет переноса переполнение нет переполнения знак + знак - |
Примечания: | 1. термины “выше” и “ниже” применимы для сравнения беззнаковых величин (адресов); | |
2. термины “больше” и “меньше” используются при учете знака числа; | ||
3. слова xor и or обозначают соответствующие логические операции. |
Циклы
Инструкция, организующая программный цикл имеет вид:
loop[<условие повторения цикла>] <метка короткого перехода>
Инструкция loop использует содержимое регистра СХ как счетчик повторений цикла. Команда loop уменьшает содержимое регистра СХ на 1 и передает управление по адресу, определяемому меткой перехода, если содержимое СХ ≠ 0, в противном случае выполняется следующая за LOOP инструкция. Подобно условным переходам инструкции этой группы могут осуществлять только короткие передачи управления, т.е. в пределах от -128 до +127.
Добавление к инструкции loop<условие повторения цикла> позволяет ввести дополнительные логические условия на повторение цикла:
loope/loopz – повторять, пока ноль;
loopne/loopnz – повторять, пока не ноль.
Проверка флага ZF осуществляется командой loop. Цикл повторяется, если содержимое СХ ≠ 0 и выполняется соответствующее условие, в противном случае выполняется следующая за loop инструкция.
Пример выполнения работы
Дан масив из десяти слов, содержащих целые числа. Требуется найти
максимальное значение в массиве.
Текст программы:
data segment
max dw ?
mass dw 10,24,76,479,-347,281,-24,70,124,97
data ends
code segment
assume cs: code, ds: data
start: mov ax, data
mov ds, ax ; Загрузить сегментный адрес данных
lea bx, mass ; Загрузить адрес смещения массива
mov cx, 10 ; Установить счетчик повторений цикла
mov ax, [bx] ; Первый элемент массива в Аккумулятор
beg: cmp [bx], ax ; Сравнить текущий элемент
; массива с максимальным
jl no ; он меньше
mov ax, [bx] ; он больше или равен
no: inc bx ; Следующий элемент
inc bx ; массива
loop beg
mov max, ax
quit: mov ax,4C00h ; Код завершения 0
int 21h ; Выход в DOS
code ends
end start
Варианты заданий
Дан массив из десяти знаковых чисел (слов или байт). Требуется:
Найти количество отрицательных чисел. Массив байт.
Найти сумму всех положительных и отрицательных чисел. Массив слов.
Найти сумму абсолютных величин. массив байт.
Найти количество положительных чисел. Массив байт.
Поменять местами пары соседних чисел. Массив слов.
Переставить числа в обратном порядке. Массив байт.
Заменить все отрицательные числа нулями. Массив байт.
Найти среднее арифметическое чисел. Массив слов.
Найти количество чисел больших 10h. Массив слов.
Найти наименьшее по абсолютной величине числа. Массив байт.
Найти наибольшее отрицательное число. Массив байт.
Найти произведение положительных элементов последовательности. Массив слов.
Найти среднее арифметическое квадратов ненулевых элементов последовательности. Массив слов.
Найти полусумму наибольшего и наименьшего чисел. Массив байт.
Найти среднее арифметическое отрицательных элементов последовательности. Массив слов.
Найти сколько в массиве чисел больше 12h и меньше 0Afh. Массив байт.
Найти есть ли в массиве два нуля, идущих подряд. Массив слов.
Найти сумму абсолютных величин, меньших 6. Массив байт.
Найти среднее арифметическое чисел больших 10. Массив слов.
Найти сколько чисел равно 12h. Массив байт.
Заменить все отрицательные числа их модулями. Массив байт.
Найти среднее арифметическое положительных чисел. Массив слов.
Найти количество чисел меньших 10h. Массив байт.
Найти наименьшее среди положительных чисел. Массив слов.
Найти наибольшее отрицательное число. Массив байт.
Вопросы по теме
Для чего нужен префикс ptr ?
В чем отличие команд mov ax, offset mass и lea ax, mass?
В чем отличие команд mov ax, bx и mov ax, [bx]?
В чем отличие команд mov ax, [bp] и mov ax, [bx]?
В чем отличие команд mov ax, [bx+2] и mov ax [bx] + 2?
В чем отличие команд mov ax, [bx][si] и mov ax, [si][bx]?
Какие существуют разновидности инструкции jmp?
Как организовать межсегментную передачу управления?
Напишите фрагмент программы условного перехода к метке, лежащей от самого перехода на расстоянии 257 байт.
Для организации каких вычислений служат каманды loop, loope, loopne?
Модифицирует ли какие-нибудь регистры команда loop?
Можно ли организовать цикл по счетчику, не используя команды loop?
Можно ли организовать цикл while с помощью одной из команд loop?