Лабораторная работа №4. Цель работы: освоить работу с циклами

Циклы

Цель работы: освоить работу с циклами.

Оборудование: персональный компьютер, Microsoft Visual Studio.

Краткая теория

Цикл представляет собой важную алгоритмическую структуру, без использования которой не обходиться ни одна программа. Организовать циклическое выполнение участка программы можно используя команды безусловного перехода. Например:

…

cycl:

jcxz exit; проверяем cx = 0, если да то переходим на exit

…; Выполняем какие либо действия

dec cx

jmp cycl

exit:

…

Цикл в данной программе организован тремя командами jcxz, dec и jmp. Команда jcxz проверяет значение регистра cx, и если оно равно 0 переходит на метку exit, тем самым завершая циклические вычисления. Затем команда dec уменьшает значение в регистре cx, а команда jmp переходит на начало цикла.

Учитывая важность такого алгоритмического элемента, как цикл, разработчики микропроцессоров ввели в систему команд группу команд облегчающих программирование циклов. Эти команды также используют регистр ecx/cx как счетчик цикла. В эту группу входят следующие команды:

· loop метка перехода. Команда позволяет организовать циклы, подобные циклам for в языках высокого уровня с автоматическим уменьшением счетчика цикла.

· loope/loopz метка перехода. Команды повторяют цикл пока cx< > 0 или zf=0.

· loopne/loopnz метка перехода. Команда повторяет цикл пока cx< > 0 или zf=1.

Команды loope/loopz и loopne/loopnz по принципу своей работы являются взаимообратными. Они расширяют действие команды loop тем, что дополнительно анализируют флаг zf. Это дает возможность организовать досрочный выход из цикла, используя этот флаг в качестве индикатора. Типичное использование данных команд связано с операцией поиска определенного значения в последовательности или со сравнением двух чисел.

Недостаток команд организации цикла loop, loope/loopz и loopne/loopnz в том, что они реализуют только короткие переходы. Для работы с длинными циклами используют команды условного перехода и команду jmp.

Пример организации цикла командой loop:

…

mov cx, 10; устанавливаем количество итераций цикла

cycl:

…; выполняем необходимые действия внутри цикла

loop cycl

…; выполняем действия вне цикла

 

Пример организации цикла при помощи команды loope

mov cx, 10; устанавливаем количество итераций цикла

cycl:

…; выполняем необходимые действия внутри цикла

loope cycl

…; выполняем действия вне цикла

Пример

Необходимо написать программу, вычисляющую сумму элементов массива. Ниже приведен листинг этой программы.

 

#include " stdafx.h"

#include < iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{

int mas[10];

int s=0;

for (int i=0; i< 10; i++)

{

cout< < " Enter mas[" < < i< < " ]=";

cin> > mas[i];

}

//первый вариант решения

Asm

{

mov ecx, 9

mov eax, mas[0]

my_cicle:

add eax, mas[ecx*4]

loop my_cicle

mov s, eax

}

//второй вариант решения

Asm

{

mov ecx, 0

mov eax, 0

my_cicle1:

add eax, mas[ecx*4]

inc ecx

cmp ecx, 10

jne my_cicle1

mov s, eax

}

cout< < " s=" < < s< < endl;

system(" pause");

return 0;

}

 

Порядок выполнения

1. С помощью методических указаний освоить работу с циклами.

2. Написать программу согласно варианту задания.

3. Оформить отчет.

Задания

Написать программу согласно варианту задания. Значение переменных вводится с клавиатуры

Варианты

№ варианта	Задание
	Необходимо написать программу, вычисляющую сумму нечетных элементов массива.
	Необходимо написать программу, вычисляющую сумму четных элементов массива.

 

Контрольные вопросы

1. Расскажите при помощи, каких команд можно построить циклические вычисления.

2. Расскажите о команде loop.

3. Расскажите о принципах организации памяти в микропроцессорах фирмы Intel — i486.

4. Расскажите о команде loope.

5. Расскажите о команде loopz.

6. Расскажите о регистрах состояния и управления реализованных в микропроцессорах фирмы Intel — i486.

7. Расскажите о команде loopne.

8. Расскажите о регистрах общего назначения реализованных в микропроцессорах фирмы Intel — i486.

9. Расскажите о команде loopze.

10. Приведите пример программы, где организованы циклические вычисление при помощи команды jmp.

11. Приведите пример программы, где организованы циклические вычисление при помощи команды loop.

12. Расскажите о регистрах сегментных регистрах реализованных в микропроцессорах фирмы Intel — i486.

13. Приведите основные архитектурные особенности микропроцессоров фирмы Intel — i486.

14. Для чего служит в микропроцессорах фирмы Intel — i486 блок предсказания переходов?

15. Приведите недостатки команд организации цикла loop, loope/loopz и loopne/loopnz.