Лабораторная работа №3. Программирование цикла с переадресацией

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

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

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

Пример 2.7. Разработка программы вычисления суммы чисел С₁, С₂,…, С_N.

Граф-схема алгоритма решения задачи показана на рис. 2.2.

Исходными данными в этой задаче являются N – количество суммируемых чисел и С₁, С₂,…, С_N – суммируемые числа. Заметим, что должно выполняться условие N ≥1, т.к, алгоритм предусматривает по крайней мере одно суммирование. Кроме того, предполагается, что суммируемые числа записаны в ОП подряд. Результатом является сумма S. Используемые для решения задачи промежуточные переменные имеют следующий смысл: A₁– адрес C₁, A_i – адрес C_i, A_N₊₁– увеличенный на единицу адрес C_N.

Рис. 2.2. Граф-схема решения задачи

Таблица 2.7

Программа с действительными адресами операндов и относительными адресами переходов

Относительный адрес	Символическая команда	Код команды	Комментарий
КОП	ТА	А
	ВВ	-	-	АК:=N
	ЗП	П		ОП [00]:=N
	ЧТ	Н		АК:= 0
	ЗП	П		S:= 0
	ЧТ	П		АК:=А₁
	ЗП	П		А_i:=A₁
	СЛ	П		АК:=А₁+ N
	ЗП	П		А_N+1:=A₁+N
	ЧТ	П		АК:=S
	СЛ	К		АК:=S+ОП [A_i]
	ЗП	П		S:=S+ОП [A_i]
	ЧТ	П		АК:=А_i
	СЛ	Н		АК:=А_i+1
	ЗП	П		А_i:= А_i+1
	ВЫЧ	П		АК:=А_i-A_N+1
	УПЗН	О		Перейти по адресу РБА+08, если A_i<A_N₊₁
	ЧТ	П		АК:=S
	ВЫВ	-	-	РВЫВ:=S
	ОСТ	-	-	ОСТАНОВ

В процессе разработки программы для переменных N, S, А₁, A_i, A_N₊₁ выделены ячейки ОП с адресами соответственно 00, 01, 02, 03, 04. Программа может быть размещена в ОП начиная с ячейки 05. Базовый адрес в этом случае должен быть равен 05. Суммируемые числа могут быть записаны в ОП начиная с ячейки 24. В этом случае в ячейку 02 должна быть записана константа 00024.

ЗАДАНИЕ

1. Разработать перемещаемую программу определения заданной характеристики последовательности чисел С₁, С₂, …, С_N. Варианты заданий приведены в табл. 2.8.

2. Записать программу, необходимые константы и исходные данные в ОП ЭВМ.

3. Отладить программу.

Таблица 2.8

Варианты задания

№ Варианта	Характеристика последовательности чисел С₁, С₂, …, С_N
	Количество положительных чисел
	Номер минимального числа
	Произведение всех чисел
	Номер первого отрицательного числа
	Количество чисел, равных С₁
	Количество отрицательных чисел
	Максимальное число
	Номер первого положительного числа
	Минимальное число
	Номер максимального числа
	Количество нулей
	Количество чисел, меньших С₁