Дэг выражения

Материал из WEGA
Версия от 17:06, 20 мая 2009; KVN (обсуждение | вклад) (Создана новая страница размером '''Дэг выражения''' (Expression DAG) --- вид [[(Абстрактное) синтаксическое представл...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Дэг выражения (Expression DAG) --- вид абстрактного синтаксического представления выражения, который идентифицирует его общие подвыражения. Подобно дереву выражения дэг выражения имеет некоторую вершину для каждого подвыражения выражения, причем внутренняя вершина изображает операцию, а ее сыновья --- операнды операции. Различие состоит в том, что вершина в дереве, изображающая общее подвыражение, имеет более одного отца; в дереве выражения это общее подвыражение можно представить за счет дублирования поддеревьев.


Литература

[Евстигнеев-Касьянов/98]