Абстрактный семантический граф (GQvmjgtmudw vybgumncyvtnw ijgs)

Перейти к навигации Перейти к поиску


В информатике граф абстрактной семантики (ГАС) называется структура данных, используемая для представления или извлечения семантики выражения на формальном языке (например, на языке программирования).

Граф абстрактной семантики — это более высокий уровень абстракции, чем дерево абстрактного синтаксиса (ДАС), которое используется для описания синтаксической структуры выражения или программы.

Граф абстрактной семантики обычно конструируется из дерева абстрактного синтаксиса процессом обогащения и абстрагирования. Обогащением может быть, например, добавление обратных указателей, рёбер из вершины идентификатора (где используется переменная) в вершину, соответствующую объявлению этой переменной. Абстрагирование может включать удаление деталей, которые нужны только для синтаксического, но не семантического анализа.

Внешние ссылки

[править | править код]
Источник — https://ru.wikipedia.org/w/index.php?title=Абстрактный_семантический_граф&oldid=112440424