Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

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

Читайте также:
  1. Косвенные вопросы
  2. Косвенные затраты производства
  3. Косвенные измерения
  4. Косвенные командные тактические действия (переходы)
  5. Косвенные налоги и проблемы их возврата из бюджета.
  6. Косвенные расходы
  7. Косвенные факторы экономического роста.
  8. НА ПРЯМЫЕ И КОСВЕННЫЕ
  9. Незаинтересованная аудитория использует косвенные намеки
  10. Прямые и косвенные доказательства в установлении личности военнослужащего.
  11. Прямые и косвенные затраты



Еще одно представление трехадресного кода состоит в использовании списка указателей на триады вместо списка самих триад. Такая реализация называется косвенными тройками или косвенными триадами. В качестве примера воспользуемся массивом statement для перечисления указателей на тройки в требуемом порядке. Тройки на рис. 44 могут быть представлены, как на рис 46.

 

  Statement op arg1 arg2
(0) (14)   uminus с  
(1) (15) * b (14)
(2) (16) uminus c  
(3) (17) * b (16)
(4) (18) + (15) (17)
(5) (19) assign a (18)

 

Рис. 46. Косвенные триады, представляющие трехадресные инструкции

8.9 Сравнение представлений: использование косвенного обращения

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

Более важное преимущество тетрад проявляется в оптимизирующем компиляторе, где инструкции зачастую, перемещаются. При использовании тетрад таблица символов добавляет дополнительную степень косвенности между вычислением значения и его использованием. При перемещении инструкций, вычисляющих x, инструкция, использующая это значение, не требует внесения никаких изменений. В случае же использования триад перемещения инструкции, определяющие временное значение, требует изменения всех ссылок на эту инструкцию в массивах arg1 и arg2. Эта проблема затрудняет использование триад в оптимизирующих компиляторах.

При использование косвенных триад такой проблемы не возникает – перемещение инструкций осуществляется простым переупорядочением списка statement. Поскольку указатели на временные значения ссылаются на массив значений op-arg1-arg2, который остается неизменным, ни один из этих указателей не нуждается в изменениях при перемещении триад. Таким образом, косвенные триады очень похожи на тетрады с точки зрения их использования. Обе системы записи требуют примерно одинакового количества памяти, они одинаково эффективны при переупорядочении кода. Как и в случае с обычными триадами, выделение памяти для временных пере­менных должно быть отложено до фазы генерации целевого кода. Однако косвенные триады могут сэкономить определенный объем памяти по сравнению с тетрадами, ес­ли некоторое временное значение используется несколько раз. Причина этого в том, что две или более записей таблицы statement могут, указывать на одну и ту же строку в структуре op-arg1-arg2.



 





Дата добавления: 2014-12-27; Просмотров: 166; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.198.221.13
Генерация страницы за: 0.007 сек.