Переадресация

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

Изменение адресов: ее можно выполнить прибавлением, вычитанием заранее подобранной константы.

Р	А+1	с	В+1
K	m	m	m

C – беззаковая константа

K и m - число бит в соотв.

D: D+1; ячейка где расположена команда цикла.

Алгоритм:

1. D(C₁)→H – инициализация счетчика

2. D+1(A+1)^(C_J) →B+1 – вычисление в цикле

3. D+2(D+1)(v)( C )→D+1 – изменение адреса

4. D+3(H) – (C₂) → H – продвижение счетчика

5. D+4 zf ≠1, DA→A+1 – нет D+5, условие перехода на ≠ 1

Цикл итерационного типа

Для вычисления f(x)=у с погрешностью, не превышающим ∑, используется следующий алгоритм:

Каждое следующие приближение получается из предыдущего, прибавлением к нему нового слагаемого, являющегося результатом предыдущего вычитания. Вычисление проводятся, пока

Схема:

∑=1, a_x=x, s_x=x

Инициализация

∑+1, a _i+1, S_i+1

Основные вычисления

, = ?

Подготовка перехода

Переход при > 0

Условие перехода

Цикл смешанного типа

Цикл имеет 2 выхода. Вычисления f(x) производятся пока не выполнится одно из условий: и – N - ∑≠0

Схема:

i=1, a_i=x, s_i=x

i+1, a _i+1, S_i+1

, = ?

Переход при > 0

(N_-i=?)

Переход при > 0

В цикле нужно контролировать число проверенных элементов и вовремя прекратить поиск. В программной части имеет место случаи, когда цикл должен быть повторен через некоторое время после изменения переменной в ячейке со счтетчиком, но команды в ячейке цикла уже изменены посредством переадресации. Тога посе выхода из цикла надо установить начальный вид команды. Для этого в алгоритм вводят блок восстановления, где имеет место D+S (Снач. → D).

Структура цикла с учетом возможной переадресации и восстановления:

Подготовка

Основные вычисления

Тело цикла

Подготовка перехода

Переадресация

Команда условного перехода

Восстановление

Переадресация - пример обработки команд и данных. Однако лучше этого избегать, т.к в программе будет меньше ошибок и в случае появления их будет легче локализировать. Избежать переменных команд можно с помощью косвенных адресов и с помощью индексных регистров.

Косвенные адреса

В КС с РОН удобно в организации циклов использовать команды с косвенной регистровой адресацией.

1. D(CN) → H – установка указателя на первый элемент массива аргументов

2. D+1 A+1 → R1 – начальное значение счетчика

3. D+2 B+1 → R2 – установка указателя на первый элемент массива результатов

4. D+3 ((R1))x(C_x) → R1 – основные вычисления

5. D+4 ((R1))x(C_z) → R2 – продвижение указателя элемента

6. D+5 (R2)+(C1) → R2

7. D+6 (H1) – (C1) → H – продвижение счетчика, выработка признака результата

8. D+7 zF =0? Да → 0+8, нет → нет 0+3 – условие перехода