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

Пример (2) выражения a + b^c+d+e

При традиционной схеме дерево будет иметь вид:

При этом операция умножения фактически задерживает на чало выполнения 3-х операций сложения.

Рассмотрим код, который может быть сгенерирован при обходе дерева слева (регистры имеют виртуальные номера)

Связанные записи

• Пример генерации по сбалансированному дереву (0)
• Общая схема компиляции (0)