29372

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

Доклад

Информатика, кибернетика и программирование

Каждое появление терминального символа x в цепочке ai изображается на диаграмме дугой помеченной этим символом x заключенным в кружок. Каждому появлению нетерминального символа A в цепочке ai ставится в соответствие на диаграмме дуга помеченная символом заключённым в квадрат.an изображается на диаграмме следующим образом: 5. an изображается на диаграмме так: 6.

Английский

2013-08-21

53 KB

13 чел.

8. Синтаксические диаграммы

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

1.Каждому правилу вида <A>  a1 | a2 |...| ak ставится в соответствие диаграмма, структура которой определяется правой частью правила.2. Каждое появление терминального символа x в цепочке ai изображается на диаграмме дугой, помеченной этим символом x, заключенным в кружок.

3. Каждому появлению нетерминального символа <A> в цепочке ai ставится в соответствие на диаграмме дуга, помеченная символом, заключённым в квадрат.

4. Порождающее правило, имеющее вид:

<A> a1a2...an изображается на диаграмме следующим образом:

5. Порождающее правило, имеющее вид:

<A>  a1 | a2 | ... | an изображается на диаграмме так:

6. Если порождающее правило задано в виде итерации:

<A>  {a}*,     то ему соответствует диаграмма:

Число синтаксических диаграмм, которые можно построить для заданной схемы грамматики, определяется числом правил. Чтобы сократить число диаграмм, их объединяют, заменяя нетерминальные символы, входящие в диаграмму, построенными для них диаграммами.

Правила 3-6 предусматривают, что в качестве цепочки a1 на объединенной диаграмме могут быть использованы диаграммы построенные для этих цепочек. В качестве примера рассмотрим следующую грамматику с начальным символом <A>:

Г1.14:

Vт = { x, +, (, ) }, VA = {<A>, <B>, <C>},

R = {<A>  x | (<B>),

<B>  <A><C>,

<C>  {+<A>}*}

Заменяя нетерминальные символы, соответствующими диаграммами, получаем объединенную диаграмму в виде:


 

А также другие работы, которые могут Вас заинтересовать

64728. Извлечение информации 58 KB
  Соответствие между информационными работами информационными органами и информационными документами вторичными документами рассмотренными на прошлых лекциях можно изобразить следующей таблицей.
64729. Пособие для электромонтеров по обслуживанию и ремонту грузоподъемных машин 3.88 MB
  Механизма подъема грузозахватного органа (кроме электрических талей, оснащенных муфтой предельного момента) в его крайних верхнем и нижнем положениях. Ограничитель нижнего положения грузозахватного органа может не устанавливаться...
64730. СТАТУС И РОЛЬ ФИЛОСОФИИ В ЖИЗНИ ОБЩЕСТВА 1.91 MB
  Рациональный способ формирования философского мировоззрения сближал содержание философии с представлениями зарождающейся науки. На этом пути философия может вступать в контакт с содержанием практически любой конкретной науки.
64731. Управление банковскими депозитами (на примере Среднерусского сберегательного банка(ОАО)) 820.5 KB
  Организация работы с депозитными счетами на материалах Сберегательного банка. Организационно-экономическое устройство Сберегательного банка. Анализ финансового состояния Сберегательного банка.
64732. Українська та зарубіжна культура 437.5 KB
  Сьогодні в Україні існує релігійна течія яка пропагує повернення до язичества РУНвіра рідна українська народна віра засуджує хрещення Русі князем Володимиром Великим і власне є одною з численних спроб затримати історичний поступ і увіковічити відсталість нації.
64733. Социология как наука: структура и уровни социального знания 279.5 KB
  Однако по мере накопления знаний она постепенно теряла статус универсальной теории общества. Во-вторых представления о функционировании отдельных сфер общественной жизни: знания о социальном составе населения и социальной структуре общества знания...
64734. Планирование и анализ фармацевтической деятельности фармацевтической организации 293 KB
  Маркетинговые исследования это систематический сбор документирование и анализ данных касающихся вопросов организации сбыта товаров и услуг. Структура маркетинговых исследований В ходе маркетинговых исследований собираются первичные...
64735. Основные функции культуры 223.5 KB
  Можно говорить о функциях отдельных элементов культуры по отношению ко всей системе культуры например о функциях языка или науки в культуре. Перечень социальных функций культуры: защитная; креативная лат.
64736. ТЕОРИЯ, МЕТОДОЛОГИЯ И ФИЛОСОФИЯ ИСТОРИИ: ОЧЕРКИ РАЗВИТИЯ ИСТОРИЧЕСКОЙ МЫСЛИ ОТ ДРЕВНОСТИ ДО СЕРЕДИНЫ XIX ВЕКА 155 KB
  До того как возникла историография с собственной методологией и тем более философия и теория истории историческая мысль прошла длительный путь. Тем не менее элементы методологии часто теории а также философии истории всегда явно или скрыто присутствуют...