(Абстрактное) синтаксическое представление

(Абстрактное) синтаксическое представление((Abstract) syntax representation ) --- такое представление транслируемой программы, которое содержит информацию о синтаксической структуре программы в виде, удобном для ее последующей обработки. Одна из целей абстрактного синтаксического представления состоит в независимости его от внешней (конкретной) формы программы.

(Абстрактное) синтаксическое представление может быть и деревом, однако оно отличается от дерева вывода тем, что сохраняет только существенную информацию о программе, тогда как дерево вывода, напротив, --- много избыточной информации. В этом смысле абстрактное синтаксическое дерево является конденсированной формой дерева вывода, удобной для представления структуры языковых конструкций с точки зрения семантики. В абстрактном синтаксическом дереве (называемом также деревом Канторовича по имени русского математика Л.В.Канторовича, который в 1955 г. ввел это понятие для случая арифметического выражения) операции (и ключевые слова) не встречаются в качестве листьев, а ассоциируются с внутренними вершинами, которые могут выступать отцами этих листьев и других вершин, изображающих операнды. Для выражения дерево указанного вида обычно называется деревом выражения.

См. также

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

Литература

[Евстигнеев-Касьянов/98], [Словарь], [Ахо-Ульман], [Бауэр-Гооз]