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

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

Например:

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

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

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

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

Пример:

1) : 2)

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

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

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