3. Обобщенная процедура динамического распараллеливания в многофункциональном алу

Рис. 3.8. Схема распараллеливания выполнения команд
Рассмотрим работу блока динамического распределения регистров.
Он обрабатывает два списка адресов регистров СОЗУ: адресный стек и список свободных регистров.
Ранее мы видели, что в программе ПОЛИЗ есть три вида команд: загрузка стека, выполнение операции, запись из стека. Каждая из этих команд порождает трехадресную команду следующим образом.
Загрузка стека порождает трехадресную команду, в которой адрес считываемой величины в памяти указывается по первому адресу формируемой команды. По третьему адресу указывается первый адрес из списка свободных регистров. Этот адрес образует новую вершину адресного стека. (Т.е. регистр с этим адресом образует новую вершину стека, на котором производится счет.)
Команда выполнения операции порождает трехадресную команду, где одним из операндов является вершина стека. Если операция одноместная, адрес, стоящий в вершине адресного стека, становится первым адресом команды. Если операция двуместная, то адрес из вершины адресного стека становится вторым адресом формируемой команды, а первым адресом становится адрес, составляющий второй уровень адресного стека. Третий адрес берется из списка свободных регистров. Использованные адреса операндов исключаются из адресного стека и переводятся в конец списка свободных регистров. Адрес регистра, составивший третий адрес сформированной команды, т.е. адрес результата, включается в адресный стек как его новая вершина.
Запись из стека порождает трехадресную команду, где первый адрес — адрес из вершины адресного стека, третий адрес — адрес записи (в СОЗУ или ОП). Использованный адрес из вершины адресного стека исключается из этого стека и записывается в конец списка свободных регистров.
Пример.


В таблице 3.1 представлен перевод программы из безадресной системы команд в трехадресную.