Абстрактный семантический граф
В информатике абстрактным семантическим графом (АСГ) называется структура данных, используемая для представления или извлечения семантики выражения на формальном языке (например, на языке программирования).
Абстрактный семантический граф — это более высокий уровень абстракции, чем абстрактное синтаксическое дерево (АСД), которое используется для описания синтаксической структуры выражения или программы.
Абстрактный семантический граф обычно конструируется из абстрактного синтаксического дерева процессом обогащения и абстрагирования. Обогащением может быть, например, добавление обратных указателей, рёбер из вершины идентификатора (где используется переменная) в вершину, соответствующую объявлению этой переменной. Абстрагирование может включать удаление деталей, которые нужны только для синтаксического, но не семантического анализа.
Внешние ссылки
- Статья «[swag.uwaterloo.ca/~dean/cppx/ CPPX — C/C++ Fact Extractor] (недоступная ссылка с 13-05-2013 (3994 дня) — история)» Тома Дина
- Работа «[citeseer.ist.psu.edu/devanbu96generating.html „Generating Testing and Analysis Tools with Aria“]» Авторы: Premkumar T. Devanbu, David S. Rosenblum and Alexander L. Wolf
- Работа «[web.archive.org/web/20110706212422/www.swen.uwaterloo.ca/~evan/Papers/wcre2000.pdf Towards Portable Source Code Representations Using XML] (недоступная ссылка с 13-05-2013 (3994 дня) — история)» by Evan Mamas and Kostas Kontogiannis
- Работа «[www.citeulike.org/user/hayashi/article/259537 Dex: a semantic-graph differencing tool for studying changes in large code bases]»
Напишите отзыв о статье "Абстрактный семантический граф"
Отрывок, характеризующий Абстрактный семантический граф
На другой день Анатоль уехал в Петербург.Пьер поехал к Марье Дмитриевне, чтобы сообщить об исполнении ее желанья – об изгнании Курагина из Москвы. Весь дом был в страхе и волнении. Наташа была очень больна, и, как Марья Дмитриевна под секретом сказала ему, она в ту же ночь, как ей было объявлено, что Анатоль женат, отравилась мышьяком, который она тихонько достала. Проглотив его немного, она так испугалась, что разбудила Соню и объявила ей то, что она сделала. Во время были приняты нужные меры против яда, и теперь она была вне опасности; но всё таки слаба так, что нельзя было думать везти ее в деревню и послано было за графиней. Пьер видел растерянного графа и заплаканную Соню, но не мог видеть Наташи.
Пьер в этот день обедал в клубе и со всех сторон слышал разговоры о попытке похищения Ростовой и с упорством опровергал эти разговоры, уверяя всех, что больше ничего не было, как только то, что его шурин сделал предложение Ростовой и получил отказ. Пьеру казалось, что на его обязанности лежит скрыть всё дело и восстановить репутацию Ростовой.
Он со страхом ожидал возвращения князя Андрея и каждый день заезжал наведываться о нем к старому князю.
Князь Николай Андреич знал через m lle Bourienne все слухи, ходившие по городу, и прочел ту записку к княжне Марье, в которой Наташа отказывала своему жениху. Он казался веселее обыкновенного и с большим нетерпением ожидал сына.
Чрез несколько дней после отъезда Анатоля, Пьер получил записку от князя Андрея, извещавшего его о своем приезде и просившего Пьера заехать к нему.
