Язык ассемблера - Условное ветвление

Условное ветвление — это краеугольный камень управления потоком программы. Язык ассемблера реализует логику ветвления, такую как if-else, switch и т. д., с помощью инструкций сравнения и инструкций условного перехода.


CMP - Инструкция сравнения

CMPВыполняет операцию вычитания двух операндов (приёмник - источник), но не сохраняет результат, только обновляет флаги.

По сутиCMP dest, srcЭквивалентноSUB dest, srcНо отбрасывает результат вычисления.

Пример

; CMP — пример инструкции сравнения

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 = 1cmp a, bПроверить a == b после CMP
JNE / JNZПереход, если не равно / не нольZF = 0cmp 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_demo.asm
; Реализация: 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_else_demo.asm
; Реализация: 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

Ниже на примере системы выставления оценок по баллам показан ход выполнения множественного ветвления:

条件判断多分支流程图

Пример

; Путь к файлу: multi_branch.asm
; Оценка по баллам: >=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.

Пример

; Пример инструкции TEST

    ; Проверка, равен ли 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 в зависимости от условия:

Пример

; Пример условной установки SETcc

    ; Сохранить результат 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 -> больше (беззнаковое)

Полный пример: определение чётности/нечётности и положительности/отрицательности

Пример

; Путь к файлу: number_check.asm
; Определить, является ли число нечётным/чётным, положительным/отрицательным

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 автоматически выбирает подходящую кодировку перехода.

Другие расширения