Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Тетрады (четверки).




Это одна из форм представления программ в трансляторе. Это представление удобно для выполнения оптимизирующих преобразований программ. Четверки часто используются в оптимизирующихся анализаторах. Их можно рассматривать как команду некоторого используется следующий формат.

Например:

Операция, операнд 1, операнд 2, результат.

представляется в виде.

tl - временная переменная, в которой помещается результат .

Одна операция в арифметическом выражении порождает одну четверку. Выражение в целом - это последовательность четверок.

Пример:

1) : 2)

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

t2......нами уже была предусмотрена переменная counter. При выводе очередной четверки,

значение этой переменной увеличивается на 1 (+1).

 


Поделиться:

Дата добавления: 2015-01-29; просмотров: 109; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты