Подпрограммы. Выполнение подпрограмм презентация

Содержание

Выполнение подпрограмм Команда №1 Команда №2 Команда №3 Команда №4 Команда №1 Команда №2 Команда №3 Команда №4 Основная программа Подпрограмма

Слайд 1Подпрограммы

Слайд 2Выполнение подпрограмм
Команда №1
Команда №2
Команда №3
Команда №4
Команда №1
Команда №2
Команда №3
Команда №4
Основная программа
Подпрограмма

Слайд 3Команды процессора для работы с подпрограммами
Вызов подпрограммы – CALL
Возврат из подпрограммы

– RET

команды относятся к командам передачи управления

Слайд 4Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа

Слайд 5Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
012

Слайд 6Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
013

Слайд 7Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
014

Слайд 8Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
014
567
568
MOV …
ADD …
569
RET
Подпрограмма

Слайд 9Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
014
567
568
MOV …
ADD …
569
RET
Подпрограмма
014
Стек

Слайд 10Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
567
567
568
MOV …
ADD …
569
RET
Подпрограмма
014
Стек

Слайд 11Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
568
567
568
MOV …
ADD …
569
RET
Подпрограмма
014
Стек

Слайд 12Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
569
567
568
MOV …
ADD …
569
RET
Подпрограмма
014
Стек

Слайд 13Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
570
567
568
MOV …
ADD …
569
RET
Подпрограмма
014
Стек

Слайд 14Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
014
567
568
MOV …
ADD …
569
RET
Подпрограмма

Слайд 15Команды процессора для работы с подпрограммами
012
013
MOV …
CALL 567
014
MOV …
Программа
EIP
015
567
568
MOV …
ADD …
569
RET
Подпрограмма

Слайд 16Где описываются программы
MOV …
Procedure:
ADD …
NEG …
RET
SUB …
MULL …
CALL Procedure
CDQ
IDIV …

Слайд 17Где описываются программы
MOV …
JMP MainNext
Procedure:
ADD …
NEG …
RET
MainNext:
SUB …
MULL …
CALL Procedure
CDQ
IDIV …

Слайд 18Где описываются программы
Перед основной программой
После основной программы
В отдельном модуле

Слайд 19Где описываются программы
Перед основной программой
.code
Procedure:
; код подпрограммы
RET

Start:
; код основной программы
CALL Procedure
;

код основной программы
end Start

Слайд 20Где описываются программы
После основной программы
.code
Start:
; код основной программы
CALL Procedure
; код основной

программы
CALL ExitProcess

Procedure:
; код подпрограммы
RET
end Start

Слайд 21Способы передачи параметров в подпрограммы
Через регистры общего назначения
Через общую память
Через стек

Слайд 22Передача параметров через регистры общего назначения
Factorial:
MOV ECX, EAX
MOV EBX, 2
MOV EAX,

1
Cycle:
CMP EBX, ECX
JG EndFunction
MUL EBX
INC EBX
JMP Cycle
EndFunction:
RET

Слайд 23Передача параметров через регистры общего назначения
.data
n dd 5
.data?
result dd ?
.code
Factorial:
; тело

функции
RET
Start:
MOV EAX, n
CALL Factorial
MOV result, EAX

Слайд 24Передача параметров через регистры общего назначения
Достоинства
легко использовать
большая скорость работы
можно возвращать несколько

значений

Слайд 25Передача параметров через регистры общего назначения
Недостатки
малое количество параметров
трудности использования регистров в

подпрограмме
трудности вложенных и рекурсивных вызовов

Слайд 26Передача параметров через общую память
Factorial:
MOV ECX, param
MOV EBX, 2
MOV EAX, 1
Cycle:
CMP

EBX, ECX
JG EndFunction
MUL EBX
INC EBX
JMP Cycle
EndFunction: MOV param+4, EAX
RET

Слайд 27Передача параметров через общую память
.data
n dd 5
.data?
result dd ?
param dd 2

dup(?)
.code

MOV EAX, n
MOV param, EAX
CALL Factorial
MOV EAX, param+4
MOV result, EAX

Слайд 28Передача параметров через общую память
Достоинства
произвольное количество параметров
переменное количество параметров
регистры общего назначения

свободны

Слайд 29Передача параметров через общую память
Недостатки
низкое быстродействие
трудности рекурсивных вызовов

Слайд 30Передача параметров через стек
Команды работы со стеком
push – помещает в вершину

стека некоторое значение
pop – извлекает из вершины стека некоторое значение

Слайд 31Передача параметров через стек
Команды работы со стеком
pusha – помещает в вершину

стека значения всех регистров общего назначения
popa – извлекает из вершины стека значения всех регистров общего назначения

Слайд 32Передача параметров через стек
Команды работы со стеком
pushf – помещает в вершину

стека значение регистра флагов
popf – извлекает из вершины стека значения регистра флагов

Слайд 33Передача параметров через стек
Стек:
Позволяет обрабатывать только 32-разрядные числа
Адрес вершины стека храниться

в регистре ESP (смещение относительно сегментного регистра SS)
Вершина стека, это ячейка памяти, содержащая последнее помещённое в стек значение

Слайд 34Передача параметров через стек
Алгоритм работы команды push:
add ESP, 4
mov [ESP],

Слайд 35Передача параметров через стек
Алгоритм работы команды pop:
mov , [ESP]
sup ESP, 4

Слайд 36Передача параметров через стек
Алгоритм работы команды call:
add EIP,
add

ESP, 4
mov [ESP], EIP
mov EIP, <адрес метки>

Слайд 37Передача параметров через стек
Алгоритм работы команды ret:
mov EIP, [ESP]
sub ESP, 4

Слайд 38Передача параметров через стек
Factorial:
MOV ECX, [ESP+8]
MOV EBX, 2
MOV EAX, 1
Cycle:
CMP EBX,

ECX
JG EndFunction
MUL EBX
INC EBX
JMP Cycle
EndFunction: MOV [ESP+4], EAX
RET

Слайд 39Передача параметров через стек
.data
n dd 5
.data?
result dd ?
.code

PUSH n
PUSH 0
CALL Factorial
POP

result
ADD ESP, 4

Слайд 40Передача параметров через стек
Достоинства
произвольное количество параметров
переменное количество параметров
простота использования
легкая организация рекурсии

Слайд 41Передача параметров через стек
Недостатки
трудно отслеживать состояние стека
после вызова подпрограммы основная программа

должна выравнивать стек

Слайд 42Подпрограммы в C
параметры передаются через стек (при этом в стек параметры

помещаются с конца)
Результат возвращается в регистрах
1 байт – AL
2 байта – AX
4 байта – EAX
8 байт – (EAX, EDX)

Слайд 43Функции Windows API
после вызова функций с фиксированным числом параметров не нужно

выравнивать стек

Слайд 44Передача параметров с использование STDCALL
Factorial:
MOV ECX, [ESP+4]
MOV EBX, 2
MOV EAX, 1
Cycle:
CMP

EBX, ECX
JG EndFunction
MUL EBX
INC EBX
JMP Cycle
EndFunction:
RET 4

Слайд 45Передача параметров с использование STDCALL
.data
n dd 5
.data?
result dd ?
.code

PUSH n
CALL Factorial
MOV

result, EAX

Слайд 46Создание локальных переменных в стеке
[ESP] – точка возврата
[ESP + 4] –

первый параметр функции
[ESP + 8] – второй параметр функции
и т. д.

Слайд 47Создание локальных переменных в стеке
SUB ESP, 4

[ESP] – локальная переменная
[ESP +

4] – точка возврата
[ESP + 8] – первый параметр функции
[ESP + 12] – второй параметр функции
и т. д.

Слайд 48Пролог функции
PUSH EBP
MOV EBP, ESP
SUB ESP, 8

[EBP] – исходное значение EBP
[EBP

+ 4] – точка возврата
[EBP + 8] – первый параметр функции
[EBP + 12] – второй параметр функции
и т. д.
[EBP – 4] – вторая локальная переменная
[EBP – 8] – первая локальная переменная
и т. д.

Слайд 49Эпилог функции
MOV ESP, EBP
POP EBP
RET 12

Похожие презентации

Компьютерное пиратство 514
Xfce. Свободная среда рабочего стола для Unix-подобных операционных систем 255
Словарные коды класса LZ 278
RAM, ROM and Virtual memory 328
Хранение и передача информации 657
Схемы информационных потоков 323

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.

Для правообладателей

Яндекс.Метрика