Синтаксическая диаграмма

Материал из WEGA
Версия от 15:36, 28 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Синтаксическая диаграмма''' (''Syntax diagram'') - графовый способ представления ''...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Синтаксическая диаграмма (Syntax diagram) - графовый способ представления контекстно-свободной грамматики (КС-грамматики), который наряду с текстовой формой ее представления, получившей название Бэкуса---Наура формы (или БНФ), широко используется при описании синтаксиса реальных языков программирования.

При задании конкретной КС-грамматики используется столько С.д., сколько в грамматике нетерминалов. С.д., соответствующая некоторому нетерминалу [math]\displaystyle{ X }[/math], представляет собой граф с двумя выделенными вершинами: начальной и конечной. Отличные от начальной и конечной вершины графа помечены терминальными и нетерминальными символами таким образом, что множество цепочек, получаемых выписыванием пометок вершин путей по графу от его начальной вершины до конечной, в точности совпадает с множеством цепочек, непосредственно выводимых из [math]\displaystyle{ X }[/math].

Литература

[Словарь],

[Бауэр-Гооз],

[Касьянов-Поттосин]