Дэг выражения: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 12: | Строка 12: | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998. | * Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998. | ||
[[Категория:Теория формальных языков]] | |||
[[Категория:Синтаксические деревья]] |
Текущая версия от 11:14, 5 ноября 2024
Дэг выражения (Expression DAG) — вид абстрактного синтаксического представления выражения, который идентифицирует его общие подвыражения. Подобно дереву выражения дэг выражения имеет некоторую вершину для каждого подвыражения выражения, причем внутренняя вершина изображает операцию, а ее сыновья — операнды операции. Различие состоит в том, что вершина в дереве, изображающая общее подвыражение, имеет более одного отца; в дереве выражения это общее подвыражение можно представить за счет дублирования поддеревьев.
Литература
- Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998.