4624
правки
(Абстрактное) синтаксическое представление: различия между версиями
Материал из WikiGrapp
(Абстрактное) синтаксическое представление (посмотреть исходный код)
Версия от 12:47, 17 ноября 2010
, 17 ноября 2010нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''(Абстрактное) синтаксическое представление'''([[(Abstract) syntax representation]] ) | '''(Абстрактное) синтаксическое представление'''([[(Abstract) syntax representation]] ) | ||
— такое представление транслируемой программы, которое | |||
содержит информацию о синтаксической структуре программы в | содержит информацию о синтаксической структуре программы в | ||
виде, удобном для ее последующей обработки. Одна из целей | виде, удобном для ее последующей обработки. Одна из целей | ||
| Строка 9: | Строка 9: | ||
однако оно отличается от [[Дерево вывода|''дерева вывода'']] тем, что | однако оно отличается от [[Дерево вывода|''дерева вывода'']] тем, что | ||
сохраняет только существенную информацию о | сохраняет только существенную информацию о | ||
программе, тогда как дерево вывода, напротив, | программе, тогда как дерево вывода, напротив, — | ||
много избыточной информации. В этом смысле [[(Абстрактное) синтаксическое дерево |''абстрактное синтаксическое дерево'']] является конденсированной формой | много избыточной информации. В этом смысле [[(Абстрактное) синтаксическое дерево |''абстрактное синтаксическое дерево'']] является конденсированной формой | ||
дерева вывода, удобной для представления структуры языковых | дерева вывода, удобной для представления структуры языковых | ||
| Строка 17: | Строка 17: | ||
Л.В.Канторовича, который в 1955 г. ввел это понятие для случая | Л.В.Канторовича, который в 1955 г. ввел это понятие для случая | ||
арифметического выражения) операции (и ключевые слова) не | арифметического выражения) операции (и ключевые слова) не | ||
встречаются в качестве листьев, а ассоциируются с | встречаются в качестве [[лист|листьев]], а ассоциируются с | ||
внутренними вершинами, которые могут выступать отцами этих | [[внутренняя вершина|внутренними вершинами]], которые могут выступать [[отец вершины ордерева|отцами]] этих | ||
листьев и других вершин, изображающих операнды. Для | листьев и других [[вершина|вершин]], изображающих операнды. Для | ||
выражения дерево указанного вида обычно называется [[Дерево выражения| ''деревом выражения'']]. | выражения дерево указанного вида обычно называется [[Дерево выражения| ''деревом выражения'']]. | ||
==См. также== | ==См. также== | ||
*[[Дэг выражения | * ''[[Дэг выражения]]''. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. | * Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998. | ||
* Толковый словарь по вычислительным системам. | * Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991. | ||
* Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. | * Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. - Т. 1,2. | ||
* Бауэр Ф.Л., Гооз Г. Информатика. | * Бауэр Ф.Л., Гооз Г. Информатика. — М.: Мир, 1990. — Т. 1,2. | ||
