ЛР Форматы машинных команд (1075153), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

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

Команды перехода к подпрограммам.

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

• безусловный переход с возвратом (БПВ)

• условный переход с возвратом (УПВ)

В случае команды БПВ выполняются следующие действия:

Команды программы Команды подпрограммы

БПВ

БПК

А_ВОЗ

(Р)

1. Адрес возврата А_ВОЗ , т.е. содержимое С_ЧК, увеличенное на приращение адреса команды l_K, запоминается по адресу Р, указанному в команде БПВ.

2. В счетчик команд С_ЧК заносится содержимое поля А команды БПВ, т.е. адрес (А) начала подпрограммы.

3. В конце подпрограммы должны размещаться команда возврата, которая может представлять собой команду БЛК, указывающую посредством косвенной адресации адрес ячейки, в которой находится адрес возврата А_ВОЗ команды.

Формально всю эту процедуру после приема в регистр команд Р_ГК команды БПВ можно представить в виде:

С_Ч К : = С_Ч К + l_K - образование А_ВОЗ

Р_Г Д_ОП : = С_Ч К

Р_Г А_ОП : = Р_Г К[P]

ОП[Р_Г А_ОП] : = Р_Г D_ОП - запоминание А_ВОЗ

С_Ч К : = Р_Г К[A] - передача в С_Ч К адреса

начала подпрограммы

- - - - - - - - - - - - --

Выполнение подпрограммы

- - - - - - - - - - - - - -

Р_Г А_ОП : = Р_Г К[A] Выполнение возврата из подпрограмм по

Р_Г D_ОП : = ОП[Р_Г A_ОП ] команде БПК, в поле адреса которой

С_Ч К : =Р_Г Д_ОП указан косвенный адрес Р.

БПК Р

В общем случае для хранения адреса возврата можно использовать:

1. Определенную ячейку оперативной памяти. Обычно адрес этой ячейки А указывают в адресном поле команды БПВ, а первая команда подпрограммы в этом случае должна располагаться в следующей ячейке ОП. (А+l_K).

1 к-да

2 к-да

- - - - - - - -

БПК, А

БПВ А

А

А+l_K

С_ЧК

Возврат из подпрограммы должен выполняться командой БПК:

БПК А

1. Одним из регистров общего назначения R, тогда для обращения к подпрограмме используют команду БПВ.

БПВ R

А для возврата из подпрограммы – команду БПКР

БПКР R

При этом подпрограмма не должна изменять содержимое регистра R.

1. Стек.

БПВС

В этом случае команда перехода с возвратом записывает в стек адрес возврата, а возврат из подпрограммы должен выполняться командой ПБСТ

ПБСТ

При выполнении команды БПВС, содержимое указателя стека должно увеличиться на l_K.

Команды для организации циклов.

При организации циклов необходимо обеспечить необходимое число повторений некоторого фрагмента программы.

Для проверки того, что выполнено требуемое число повторений цикла и следует выйти из цикла, можно использовать либо обычную команду условного перехода (по условию, налагаемому в этом случае на некоторую переменную, изменяющуюся в процессе вычислений), либо специальные команды:

- условный переход по счетчику УПС_Ч,

- условный переход по индексу УПИ.

1. Переход по счетчику.

Счетчиком обычно служит один из регистров общего назначения, в который перед началом цикла загружается число повторений цикла. Команда УПС_Ч имеет вид (ЕС ЭВМ):

УПС_Ч R1 X B D

Эта команда уменьшает на единицу содержимое счетчика (регистра R1) и , если оно после этого не равно «0», то управление передается по указанному в команде адресу

<B> + <X> + D.

В противном случае управление передается следующей по порядку команде.

УПС_Ч R1 Х В D

Р_Г К

РОН

РОН

<R>=0

DОC

-1

ИНК

СМ

ИЛИ

М

С_Ч К

В ОП

РОН[R1]:= РОН [R1] - 1

1

C_Ч К : = РОН [Х]+ РОН [В]+

+ Р_ГК [D]

C_Ч К := C_Ч К +1

1. Переход по индексу.

Рассмотрим команду УПИ (если индекс «<») имеет вид:

УПИ Х1 Х2 В D

Здесь Х1 – номер индексного регистра

Х2 – номер регистра – приращения

В – номер регистра базы

D – смещение.

Предельное значение индекса должна храниться в РОН с номером (Х₂+1).

Команда производит суммирование содержимого регистров Х₁ и Х₂ новое значение индекса помещает в регистр Х_1.

Если новое значение индекса меньше или равно содержимого регистра (Х₂+1 ), то происходит переход к команде с адресом <B>+D (повторение цикла); в противном случае происходит переход к следующей за УПИ команде (выход из цикла).

Аналогично выполняется команда «Условный переход, если индекс больше».

2. Порядок выполнения лабораторной работы.

1. Загрузить пакет "CUU" и учебный пример.

2. Модернизировать учебный пример таким образом, чтобы использовались одноадресные команды. Проверить их работоспособность на модели.

3. Модернизировать учебный пример таким образом, чтобы использовались двухадресные команды.. Проверить их работоспособность на модели.

4. Модернизировать учебный пример таким образом, чтобы использовалась подпрограмма вывода элементов массива на экран. Проверить работоспособность программы на модели.

5. Разработать подпрограмму анализа недопустимого кода операции и проверить ее работоспособность на модели.

Характеристики

Список файлов книги