Методические указания. Алгоритмическая структура, приведенная на рис

Алгоритмическая структура, приведенная на рис. 6, используется при программировании на языках высокого уровня. Однако в языке ассемблера, во-первых, возможны только два признака ветвления – содержимое регистра условия R_ус нулевое (выполняются операции одной ветви) или ненулевое (выполняются операции другой ветви). Для формирования этих признаков требуются дополнительные логические и/или сервисные операции, что должно быть отражено в алгоритмической структуре (рис. 7).

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

1. В случае отношений а ³ 0 либо а < 0 помимо команд сравнения (обсуждаются ниже) можно использовать знак числа (значение 31-го двоичного разряда). Для его выделения пригодны конъюнкция (команда AND) с числом 80000000h, выделение области из одного старшего бита (команда EXT или EXTU), сдвиг вправо на 31 разряд (команда SHR или SHRU), обнуление 31 младших разрядов (команда CLR).

2. Для определения четности числа можно использовать его конъюнкцию с числом 00000001h, выделение области из одного младшего бита, сдвиг влево на 31 разряд, обнуление 31 старших разрядов.

Указанная множественность решений отражена в разделе «Способ формирования содержимого регистра условия R_ус» таблицы задания, где для одного и того же условия в зависимости от варианта предлагаются различные команды его реализации.

Во-вторых, команды сравнения ассемблера реализуют только строгие отношения: а < b, a > b и a = b. Поэтому в случае условий a £ b, a ³ b и a ¹ b следует использовать альтернативные условия: a > b, а < b и a = b, соответственно. При этом признаки выполнения ветвей «Да» и «Нет» блока ветвления меняются местами. Например, некоторая операция должна выполняться, только если a £ b (признак «Да»). При использовании условия a > b заданная операция должна выполняться только в случае его нарушения, то есть признак «Да» заменяется признаком «Нет» и наоборот.

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

Обобщенное решение представленного задания:

Пример обобщенных алгоритма и программы (без указания конкретных данных) приведен на рис. 8.

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

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

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

1. Укажите регистры РОН, допустимые для использования в качестве регистра условия.

2. Сформулируйте особенности реализации нестрогих отношений в условии ветвления.

3. Поясните общие принципы организации ветвлений при программировании на языке ассемблера.

4. С пояснениями приведите примеры поля условия строки ассемблера.

5. Приведите формат логической команды, заданной преподавателем.

6. Приведите формат сервисной команды, заданной преподавателем.

7. Определите результат выполнения логической команды, заданной преподавателем.

8. Определите результат выполнения сервисной команды, заданной преподавателем.

9. Приведите программную реализацию ветвления по любому другому варианту.

Дата добавления: 2014-11-18