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>}*}

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


 

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

82294. Развитие сельского хозяйства в сер.60-х-нач.80-х годы 31.31 KB
  Уравнительное распределение заработной платы снижала заинтересованность рабочих в результатах своего труда объемы производства и качество продукции. Наращивание производства сельскохозяйственных продуктов в республике проходило крайне неравномерно более высокие темпы прироста были достигнуты в девятой пятилетке 3 в год. Неустойчивым было развитие зернового производства.
82295. Создание Киргизской (Казахской) АССР и КазССР 27.83 KB
  Казревком также занялся подготовкой Учредительного съезда Советов Казахстана. 5 декабря 1936 года VIII Чрезвычайный съезд Советов СССР принял новую Конституцию в составе которой было 11 союзных республик в том числе и КазССР.
82296. Международные связи Казахстана в сер.60-х-нач.80-х годов 35.09 KB
  Во внешней политике СССР основными задачами оставались: устранение угрозы распада социалистической системы ее сплочение в политическом военном и экономическом отношениях; нормализация отношений между Востоком и Западом сосуществование в сотрудничестве. Эта политика была особенно активна иногда перерастала в прямую интервенцию в отношении стран находившихся в непосредственной сфере влияния СССР например Афганистан. Этим в свою очередь объяснялось достижение военностратегического паритета СССР и США а также рост революционной...
82297. Казахстан в условиях НЭПа. Причины перехода и сущность 28.14 KB
  Предприятия ж дорожного автомобильного транспорта добывающей и обрабатывающей промышленности были переведены на хозрасчет. К 1928 году было завершено восстановление промышленности Казахстана. Из-за большой разницы цен на продукты с х низкие и промышленности высокие крестьяне перестали сдавать зерно государству.
82298. Экологические проблемы Казахстана на современном этапе (движение Невада-Семипалатинск, Арал, Балхаш и т.д.) 33.34 KB
  Высыхание Аральского моря и возникновение зоны экологического бедствия в регионе стало возможным в результате неэкономного использования воды рек Сырдарьи и Амударьи. Сырдарья в настоящее время не доходит до моря заканчивая свой путь на полях а Амударья достигает Арала лишь зимой тоненьким ручейком. Осушенное дно моря становится источником пыли и солей разносимых на очень большие расстояния. Площадь моря разделилась на несколько самостоятельных водоемов море отошло от берегов местами на 100150 км и продолжает расчленяться.
82299. Земельно- водная реформа 1921 г, ее цели и сущность 29.36 KB
  Аграрные преобразования способствовали возвращению и укреплению социально экономического положения 300 тысяч беженцев казахов и киргизов эмигрировавших в 1916 году в Китай. Реформа способствовала укреплению союза рабочего класса и казахских шаруа узбекских дунганских уйгурских дехкан укреплению национального согласия. Кредит семенные ссуды и другие средства экономического регулирования способствовали укреплению связи государства с трудовым крестьянством восстановлению производительных сил росту трудовой активности трудящихся аула и...
82300. Противоречивость хода перестройки в Казахстане 30.94 KB
  Черненко Генеральным секретарем КПСС становится М. В преддверии поворотного ХХVII съезда КПСС в период его практической подготовки 15 января 1986 г. было опубликовано Заявление Генерального секретаря ЦК КПСС в котором была выдвинута конкретная рассчитанная на точно определенный срок до конца нынешнего столетия программа мероприятий направленных на полную и повсеместную ликвидацию ядерного и других видов оружия массового поражения. ХХVII съезде КПСС была принята новая философия внешней политики Советского Союза.
82301. Причины гололда 1931-1932 годов и его последствия. Письмо «пятерых» 30.48 KB
  В ходе проведения политики раскулачивания более 60 тысяч хозяйств были объявлены байскими и их имущество подлежало конфискации; более 40 тысяч было раскулачено а остальные скрылись бросив свое имущество. В 1929 году привлечено к ответственности 56 498 крестьян из них более 34 тысячи были осуждены. Тургайские перегибщики объявили лозунг Перегибов не допускать парнокопытных не оставлять здесь из миллионного поголовья...
82302. Декабрьские события 1986 г. причины и следствия 28.12 KB
  Однако в дальнейшем оказалось, что руководство республики не способно реагировать даже на поверхностные изменения в политике, и поэтому ЦК КПСС принял решение сменить Д.А. Кунаева на кадровика новой волны Г.В. Колбина. Результатом этого стали декабрьские 1986 года события в Алма-Ате.