Язык ассемблера - Условное ветвление
Условное ветвление — это краеугольный камень управления потоком программы. Язык ассемблера реализует логику ветвления, такую как if-else, switch и т. д., с помощью инструкций сравнения и инструкций условного перехода.
CMP - Инструкция сравнения
CMPВыполняет операцию вычитания двух операндов (приёмник - источник), но не сохраняет результат, только обновляет флаги.
По сутиCMP dest, srcЭквивалентноSUB dest, srcНо отбрасывает результат вычисления.
Пример
section .text
global _start
_start:
mov eax, 10
cmp eax, 10 ; eax == 10?
; ZF = 1 (равно, результат равен нулю)
; CF = 0 (нет заёма)
; SF = 0 (результат неотрицательный)
mov eax, 5
cmp eax, 10 ; eax == 10?
; ZF = 0 (не равно, результат не равен нулю)
; CF = 1 (заём: 5 < 10)
mov eax, 20
cmp eax, 10 ; eax == 10?
; ZF = 0 (не равно)
; CF = 0 (нет заимствования: 20 >= 10)
; SF = 0 (результат неотрицательный: 10 > 0)
mov eax, 1
mov ebx, 0
int 0x80
Инструкции условного перехода
Инструкции условного перехода определяют, выполнять ли переход, на основе состояния флагов. Если условие истинно, перейти к целевой метке; иначе продолжить выполнение следующей инструкции.
| Инструкция | Значение | Проверяемые флаги | Применимый сценарий |
|---|---|---|---|
| JE / JZ | Переход, если равно / ноль | ZF = 1 | cmp a, bПроверить a == b после CMP |
| JNE / JNZ | Переход, если не равно / не ноль | ZF = 0 | cmp a, bПроверить a != b после CMP |
| JG / JNLE | Переход, если больше (знаковое) | ZF=0 и SF=OF | Знаковые числа a > b |
| JGE / JNL | Переход, если больше или равно (знаковое) | SF = OF | Знаковые числа a >= b |
| JL / JNGE | Переход, если меньше (знаковое) | SF != OF | Знаковые числа a < b |
| JLE / JNG | Переход, если меньше или равно (со знаком) | ZF=1 или SF!=OF | Знаковые числа a <= b |
| JA / JNBE | Переход, если выше (без знака) | CF=0 и ZF=0 | Беззнаковые числа a > b |
| JAE / JNB | Переход, если выше или равно (без знака) | CF = 0 | Беззнаковые числа a >= b |
| JB / JNAE | Переход, если ниже (для беззнаковых) | CF = 1 | Беззнаковые числа a < b |
| JBE / JNA | Переход, если ниже или равно (для беззнаковых) | CF=1 или ZF=1 | Беззнаковые числа a <= b |
Многие инструкции имеют два псевдонима (например, JE и JZ), которые на уровне машинного кода абсолютно одинаковы. Какой из них использовать, зависит от контекста: используйте JE/JNE после сравнений, а JZ/JNZ после проверки результатов операций. Это улучшает читаемость кода.
Структура IF с одной ветвью
Пример
; Реализация: if (x > 10) x = 10;
section .data
x dd 15 ; Тестовое значение
limit dd 10
section .text
global _start
_start:
mov eax, [x] ; Загрузить x в eax
cmp eax, [limit] ; x > 10 ?
jle skip_update ; Если x <= 10, пропустить обновление
mov dword [x], 10 ; x = 10
skip_update:
; Программа продолжается... (здесь x уже равен 10)
mov eax, 1
mov ebx, 0
int 0x80
Структура с двумя ветвями IF-ELSE
Пример
; Реализация: if (score >= 60) grade = 'P' else grade = 'F'
section .data
score dd 75 ; Балл за экзамен
grade db 0 ; Оценка
PASS_SCORE equ 60
section .text
global _start
_start:
mov eax, [score] ; Загрузить score
cmp eax, PASS_SCORE ; score >= 60 ?
jge pass_label ; Если >= 60, перейти к pass
; ветка else: провал
mov byte [grade], 'F' ; grade = 'F'
jmp end_if ; пропустить ветку if
pass_label:
; ветка if: pass
mov byte [grade], 'P' ; grade = 'P'
end_if:
; переменная grade теперь установлена
; вывести grade
mov eax, 4
mov ebx, 1
mov ecx, grade
mov edx, 1
int 0x80
mov eax, 1
mov ebx, 0
int 0x80
Результат выполнения:
$ nasm -f elf32 if_else_demo.asm -o if_else_demo.o $ ld -m elf_i386 if_else_demo.o -o if_else_demo $ ./if_else_demo P
Структура множественного ветвления IF-ELSE IF-ELSE
Ниже на примере системы выставления оценок по баллам показан ход выполнения множественного ветвления:
Пример
; Оценка по баллам: >=90 -> A, >=80 -> B, >=70 -> C, >=60 -> D, <60 -> F
section .data
score dd 85
result db 0
newline db 0xA
section .text
global _start
_start:
mov eax, [score] ; Загрузить score
; Проверка >= 90
cmp eax, 90
jl check_80 ; Если < 90, продолжаем проверку
mov byte [result], 'A'
jmp print_result
check_80:
cmp eax, 80
jl check_70
mov byte [result], 'B'
jmp print_result
check_70:
cmp eax, 70
jl check_60
mov byte [result], 'C'
jmp print_result
check_60:
cmp eax, 60
jl fail_label
mov byte [result], 'D'
jmp print_result
fail_label:
mov byte [result], 'F'
print_result:
; Вывод оценки
mov eax, 4
mov ebx, 1
mov ecx, result
mov edx, 1
int 0x80
; Вывод новой строки
mov eax, 4
mov ebx, 1
mov ecx, newline
mov edx, 1
int 0x80
mov eax, 1
mov ebx, 0
int 0x80
TEST - инструкция проверки без разрушения
TESTВыполняет побитовое И, но не сохраняет результат, а только обновляет флаги.
TESTЧасто используется для проверки, равен ли конкретный бит 1 или равен ли регистр 0.
Пример
; Проверка, равен ли eax 0 (эффективнее, чем CMP eax, 0)
test eax, eax ; eax & eax = eax, обновляет только ZF
jz eax_is_zero ; Если ZF=1, то eax=0
; Проверка конкретного бита
test al, 0x01 ; Проверка, равен ли bit0 1
jnz bit0_is_set ; Если bit0=1, выполнить переход
; Проверка нескольких битов
test al, 0x03 ; Проверить, что хотя бы один из bit0 и bit1 равен 1
jnz some_bit_set
SETcc - инструкция условной установки
Вместо перехода устанавливает байт назначения в 1 или 0 в зависимости от условия:
Пример
; Сохранить результат a > b в al
mov eax, 10
cmp eax, 5 ; 10 > 5 ?
setg al ; al = 1 (условие «больше» истинно)
; Если eax = 3, то al = 0
; Другие инструкции SETcc:
; sete / setz -> равно/ноль
; setne / setnz -> не равно/не ноль
; setl -> меньше (знаковое)
; setb -> меньше (беззнаковое)
; setg -> больше (знаковое)
; seta -> больше (беззнаковое)
Полный пример: определение чётности/нечётности и положительности/отрицательности
Пример
; Определить, является ли число нечётным/чётным, положительным/отрицательным
section .data
number dd -42
msg_even db 'Even', 0xA
msg_even_len equ $ - msg_even
msg_odd db 'Odd', 0xA
msg_odd_len equ $ - msg_odd
msg_pos db 'Положительное', 0xA
msg_pos_len equ $ - msg_pos
msg_neg db 'Отрицательное', 0xA
msg_neg_len equ $ - msg_neg
msg_zero db 'Ноль', 0xA
msg_zero_len equ $ - msg_zero
section .text
global _start
_start:
mov eax, [number]
; Проверить, равен ли нулю
cmp eax, 0
jne check_sign
; равен нулю
mov eax, 4
mov ebx, 1
mov ecx, msg_zero
mov edx, msg_zero_len
int 0x80
jmp exit
check_sign:
; Проверка положительного/отрицательного
cmp eax, 0
jg is_positive ; eax > 0
; отрицательное
mov eax, 4
mov ebx, 1
mov ecx, msg_neg
mov edx, msg_neg_len
int 0x80
jmp check_parity
is_positive:
; положительное
mov eax, 4
mov ebx, 1
mov ecx, msg_pos
mov edx, msg_pos_len
int 0x80
check_parity:
; Определить чётность/нечётность (достаточно проверить младший бит)
mov eax, [number]
test eax, 1 ; Проверить бит 0
jnz is_odd
; чётное
mov eax, 4
mov ebx, 1
mov ecx, msg_even
mov edx, msg_even_len
int 0x80
jmp exit
is_odd:
; нечётное
mov eax, 4
mov ebx, 1
mov ecx, msg_odd
mov edx, msg_odd_len
int 0x80
exit:
mov eax, 1
mov ebx, 0
int 0x80
Другие расширенияИнструкции условного перехода могут переходить только к меткам внутри текущего сегмента кода; диапазон перехода обычно ограничен примерно от 128 bytes (короткий переход) до 2GB (ближний переход). NASM автоматически выбирает подходящую кодировку перехода.