Программирование в двухадресных командах

Анализ созданных трех и одноадресных программ позволяет сделать вывод о достоинствах и недостатках каждого варианта:

1. компактность программы в целом и относительная сложность каждой команды в ней определяет трехадресную программу.

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

Желание увеличить максимальное количество достоинств приводит к необходимости использования команд двухадресной структуры.

КОП

Адрес 1

Адрес 2

Вверху код планирования операции, Адрес 1 и Адрес 2 – адреса, участвующие в операции.

предписывает перемещение копий содержимого ячеек с указаниями адресов, в регистры сумматора и выполнения там над ними планируемой операции. Так для команды:

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

Зададимся правилом, что результат выполнения команды автоматически размещается в ячейку с адресом: Адрес 2, тогда команда

предписывает получение квадрата операнда из ячейки 100 с последующим размещением этого значения в ту же самую 100 ячейку, либо в ячейку с адресом: Адрес 2. Исходя из этого можно сделать вывод, что для сохранения содержимого по Адресу 2 необходимо в конкретных точках алгоритма (программы) предварительно получать (формировать) копию второго операнда из исходной ячейки в дополнительную – промежуточную с помощью команды запись.

Запись

Адрес 1

Адрес 2

Команда предписывает перезапись содержимого с ячейки с адресом 1 в ячейку с адресом 2.

Например, команда:

предписывает перезапись содержимого 100 ячейки в ячейку 134. С учетом изложенного выполним программирование примера в двухадресном варианте. В качестве алгоритма примем выполненный ранее, для варианта с одноадресными командами. Распределение исходных данных в ячейках памяти оставим неизменным, как для трех, так и для одноадресного варианта.

<a> - 100₈

<b> - 104₈

<1200> - 110₈

<2> - 114₈

<0,8> - 120₈

<c> - 124₈

<d> - 130₈

Составим программу решения:

КОП	Адрес 1	Адрес 2	Пояснение
			c 134 0,8c 134 d+0,8c 134 a 140 a^2 140 a^3 140 ba^3 140 2ba^3 140 1200 144 2ba^3-1200 144 2ba^3-1200 / d+0,8c 134

Распределим команды полученной программы по ячейкам памяти.

<06124134> - 500₈

<03120134> - 510₈

<01130134> - 520₈

<06100140> - 530₈

<03100140> - 540₈

<03100140> - 550₈

<03104140> - 560₈

<03114140> - 570₈

<06110144> - 600₈

<02140144> - 610₈

<04144134> - 620₈

Дата добавления: 2014-01-07