<<
>>

Синтаксические схемы

Синтаксические схемы представляют графическую нотацию грамматик, визуальную форму их записи. Другие названия схем: синтаксический граф, синтаксическая диаграмма. Придуманы они в корпорации Burroughs (1961) для описания языка Алгол.

Синтаксическая схема состоит из подсхем, определенных для каждого нетерминала грамматики.

Каждый путь в подсхеме соответствует правилу подстановки для нетерминала. Иначе говоря, каждое правило представляется в виде некоторой траектории от расположенной слева точки входа в подсхему до расположенной справа точки выхода из подсхемы. Компонентами пути-траектории являются терминалы и нетерминалы из правой части правила подстановки.

Терминалы заключаются в закругленные прямоугольники, нетерминалы — в обычные прямоугольники [9, 92, 93].

Синтаксическая схема, соответствующая BNF-грамматике для арифметических выражений, изображена на рис. 6.19.

В этой схеме четко различимы три подсхемы: для выражения, терма и фактора. Вход в каждую подсхему подписан именем соответствующего нетерминала.

В табл. 6.8 приведены строки, порожденные различными траекториями в подсхемах. Отметим, что пути в подсхемах для выражения и терма имеют циклы, а в подсхеме для фактора цикла нет, поскольку он здесь не нужен.

Таблица 6.8. Применение подсхем

176

Глава 6. Средства представления синтаксиса языков программирования

Преимущество синтаксических схем — в них используют только значащие нетерминалы. В BNF для создания альтернативных путей и циклов иногда требуются вспомогательные нетерминалы.

Рис. 6.19. Синтаксическая схема грамматики арифметических выражений

Точки с запятой и пустые операторы

177

<< | >>

Еще по теме Синтаксические схемы:

  1. Синтаксическая адекватность.
  2. 4.14. СХЕМЫ ЖАНА ПИАЖЕ
  3. СХЕМЫ ВОЗДЕЙСТВИЯ ПРИ КОДИРОВАНИИ ЧЕЛОВЕКА
  4. СУТОЧНАЯ И СЕЗОННАЯ АКТИВНОСТЬ ОРГАНОВ (ЭЛЕМЕНТОВ СХЕМЫ У СИН)
  5. 7. ЖУРНАЛИСТСКИЙ ТЕКСТ. КРИТЕРИИ АДЕКВАТНОСТИ ЖУРНАЛИСТСКОГО ТЕКСТА. СЕМАНТИЧЕСКИЙ, СИНТАКСИЧЕСКИЙ, ПРАГМАТИЧЕСКИЙ АСПЕКТЫ ЖУРНАЛИСТСКОГО ТЕКСТА. СПЕЦИФИКА ЭФФЕКТИВНОСТИ ЖУРНАЛИСТСКОГО ТЕКСТА
  6. Структура массово-информационной деятельности: сбор, обработка, компоновка, передача, восприятие, трансформация, хранение и использование массовой информации. Потенциальная, принятая и реальная информация. Семантический, синтаксический и прагматический аспекты массово-информационных текстов.
  7. Правило разработки графических схем
  8. Правило разработки графических схем
  9. СХЕМА ТЕЛА
  10. Креншоу Джек. Давайте создадим компилятор!, 1999
  11. И.П.Иванова, В.В.Бурлакова, Г.Г.Почепцов. Теоретическая грамматика современного английского языка, 1981
  12. IV. 1. 2. Графы как средство описания систем.
  13. СХЕМА КАУЗАЛЬНАЯ
  14. НАБЛЮДЕНИЕ СТАНДАРТИЗОВАННОЕ
  15. Правило не увлекаться,психологизируя.
  16. ИДЕНТИЧНОСТЬ ПОЛОВАЯ
  17. Правило не увлекаться, психологизируя.
  18. ДЕЙСТВИЕ: ОСНОВА ОРИЕНТИРОВОЧНАЯ
  19. ВООБРАЖЕНИЕ ВОССОЗДАЮЩЕЕ