20618

Восходящий синтаксический метод

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Значения атрибутов вычисляются согласно семантическим правилам которые связаны с продукциями грамматики. В этом обобщении с каждым грамматическим символом связываются множество атрибутов. Синтезируемые атрибуты Наследуемые атрибуты каждому символу грамматики можно поставить ряд атрибутов Синтезируемые атрибуты значение вычисляется по значению атрибутов в дочерних по отношению к данному узлу узлах. Наследуемые атрибуты значение определяется значением атрибутов соседних узлов и родительского узла.

Русский

2013-07-31

180.5 KB

0 чел.

Лекция № 4.

Восходящий синтаксический метод.

Произвести разбор 9*(8+5)

1 SE  С4

2 ET  С2

3 TT*F  С1

4 F(E)  С3

5 EE+T  С2

6 TF  С1

7 F0…9

Метод свертки - переноса.

В алгоритме работы используется магазинный автомат со стеком.

На каждом шаге работы сравнивается пара символов:

  •  Текущий символ входящей цепочки (I)
  •  Текущий символ в вершине стека (M)

По результату сравнения возможны следующие действия:

  1.  Перенос терминального символа из строки в стек переход к последующему символу строки
    1.  Свертка правой части правила, которая в данный момент находится в стеке

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

В клетках таблицы задаются следующие действия:

  1.  Сообщение об ошибке (-)
  2.  Сообщение об успешном завершении работы (+)
  3.  Перенос символа из входной цепочки в стек (П)
  4.  Свертка (Сn), где n – номер соответствующего правила грамматики.

Ограничимся продукцией F*(F+F) для простоты

     (I)

(M)

+

*

(

)

T

F

E

#

+

-

-

П

-

С2

С1

-

-

*

-

-

П

-

С2

С1

-

-

(

-

-

П

-

С2

С1

П

-

)

П

П

-

С3

-

-

-

П

T

П

П

-

П

-

-

-

С2

F

П

П

-

П

-

-

-

С1

E

П

П

-

С3

-

-

-

С4

#

-

-

П

С3

С2

С1

С4

-

Синтаксически управляемая трансляция

грамматическое правило     семантическое правило

Пример: задана строка (9+2)*3. Построить дерево синтаксического разбора для данной грамматики.

Последовательность синтаксически управляемой трансляции:

Входная строка

Дерево синтаксического разбора

Аннотированное дерево разбора

Граф зависимостей

Порядок выполнения семантических правил

Информация, соответствующая конструкциям языка программирования (грамматическим правилам), связывается с атрибутами грамматических символов представляющих данную конструкцию.

Значения атрибутов вычисляются согласно семантическим правилам, которые связаны с продукциями грамматики.

Существует два вида записей семантических правил:

  1.  синтаксическое управление определения
  2.  схемы трансляции

Синтаксически управляемые определения.

Синтаксически управляемые определения - представляют собой обощение контекстно-свободной грамматики.

В этом обобщении с каждым грамматическим символом связываются множество атрибутов.

  1.  Синтезируемые атрибуты

  1.  Наследуемые атрибуты

(каждому символу грамматики можно поставить ряд атрибутов)

Синтезируемые атрибуты – значение вычисляется по значению атрибутов в дочерних по отношению к данному узлу узлах.

Наследуемые атрибуты – значение определяется значением атрибутов соседних узлов и родительского узла.

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

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

Синтаксические определения, которые используют только синтезируемые атрибуты, называются S-атрибутными синтаксическими определениями и используются наиболее часто.

Грамматические правила

Семантические правила

Дерево разбора, показывающее значение атрибутов в каждом узле называется  аннотированным.

Пример: дерево разбора для real id1, id2, id3.

Задание порядка вычисления атрибутов происходит при  помощи графа зависимостей, который является направленным.


 

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

78461. Кровохарканье и легочные кровотечения. Дифференциальный диагноз. Тактика ведения больных с кровохарканьем и легочным кровотечением 84.5 KB
  Кровохарканье появление в мокроте крови в виде прожилок или равномерной примеси яркокрасного цвета. Отхаркивание большого количества крови и наличие примеси крови в каждом плевке мокроты свидетельствуют о легочном кровотечении. Кровохарканье и легочное кровотечение могут быть обусловлены: аррозией сосудов опухоли каверны бронхоэктазы; разрывом сосудистой стенки артериовенозные аневризмы телеангиэктазии легочная форма болезни ОслераРандю; излиянием крови в альвеолы из бронхиальных артерий инфаркт легкого; диапедезным...
78462. Синдром легочно-сердечной недостаточности (ЛСН, «легочное сердце»). Тромбоэмболия легочных артерий (ТЭЛА) 85.5 KB
  Классификация: Острое лёгочное сердце клинический симптомокомплекс возникающий прежде всего вследствие развития тромбоэмболии лёгочной артерии а также при ряде заболеваний сердечнососудистой и дыхательной систем. Основные причины: массивная тромбоэмболия в системе лёгочной артерии; клапанный пневмоторакс; тяжёлый затяжной приступ бронхиальной астмы; распространённая острая пневмония.; 3Васкулярные болезни первичная лёгочная гипертензия тромбоэмболия в системе лёгочной артерии васкулиты аллергический облитерирующий...
78463. Синдром дыхательной недостаточности. Основные причины ДН, клинические и функциональные критерии. Классификации различных видов ДН 128.5 KB
  Дыхательная недостаточность ДН тяжелое нарушение обмена дыхательных газов или состояние характеризующееся ограничением способности легких обеспечивать нормальный газовый состав артериальной крови. Факторы снижающие вентиляторное обеспечение: Нарушение механики дыхания обструкция ВП: Бронхиальная астма ХОБЛ; Деформация грудной клетки: Кифосколиоз травмы грудной клетки; Уменьшение объема легких: Пневмония интерстициальные поражения легких большой плевральный выпот; Нарушение функции диафрагмальных нервов: Синдром...
78464. Рестриктивный тип дыхательной недостаточности. Клинические и функциональные признаки, характерные для ДН рестриктивного типа 70 KB
  Рестриктивный тип ДН – вариант вентиляционной (гиперкапнической) ДН, характеризующийся снижением способности легких, грудной клетки или плевры к расправлению во время вдоха.
78465. Обструктивный тип дыхательной недостаточности. Клинические и функциональные признаки, характерные для ДН обструктивного типа 85 KB
  Встречается при: Хронический бронхит; Бронхиальная астма; Эмфизема; ХОБЛ; Синдром бронхиальной обструкции; Стенозы трахеи и крупных бронхов; Бронхоэктатическая болезнь; Причины сужения просвета бронхов: бронхоспазм; аллергический отёк; воспалительный отёк; инфильтрация слизистой оболочки бронхов; закупорка бронхов мокротой; склероз бронхиальных стенок; деструкция каркаса бронхиальных стенок; Патогенез: Сужение просвета бронхов является причиной роста сопротивления потоку воздуха в бронхах что в свою очередь приводит к снижению...
78466. Дыхательная недостаточность по смешанному типу. Клинические и функциональные признаки, характерные для ДН смешанного типа 86.5 KB
  Пневмосклероз различной этиологии; Обструктивный тип ДН: Хронический бронхит; Бронхиальная астма; Эмфизема; ХОБЛ; Синдром бронхиальной обструкции; Стенозы трахеи и крупных бронхов; Бронхоэктатическая болезнь; Развивается при длительном течении сердечнолегочных заболеваний; Диагностика: признаки ДН клиника; исследование ФВД характеризуется снижением практически всех показателей...
78467. Тяжелое течение острой дыхательной недостаточности: астматический статус. Принципы диагностики и лечения 98.5 KB
  Возросшее сопротивление воздухоносных путей преодолевается за счет больших колебаний внутриплеврального давления чрезмерно низкого на вдохе и очень высокого на выдохе что приводит к резкому увеличению работы быстрому утомлению и снижению функции дыхательной мускулатуры; Клиника: I стадия относительной компенсации: выраженный приступ удушья не купирующийся ранее эффективными ЛС; мучительный приступообразный кашель без мокроты; вынужденное положение больного; диффузный цианоз; потливость; возбуждение больного; перкуторно:...
78468. Тяжелое течение острой дыхательной недостаточности: острый респираторный дистресс-синдром взрослых (ОРДСВ). Причины ОРДСВ 124 KB
  Острый респираторный дистресссиндром ОРДС особая форма дыхательной недостаточности возникающая при острых повреждениях легких различной этиологии и характеризуется образованием в обоих легких диффузных легочных инфильтратов резким нарушением растяжимости легочной ткани развитием некардиогенного отека легких и выраженной гипоксемии резистентности к кислородотерапии.; При остром повреждении легкого происходит воспаление = Скопление активированных лейкоцитов и тромбоцитов = Протеолитические ферменты Простагландины Активные...
78469. Тяжелое течение острой дыхательной недостаточности: кардиогенный отек легких. Патогенетические и клинико-функциональные различия кардиогенного и некардиогенного отека легких 82.5 KB
  Патогенетические и клинико-функциональные различия кардиогенного и некардиогенного отека легких. Причины кардиогенного отека легких. Отек легких это острое состояние в основе которого лежит патологическое накопление внесосудистой жидкости в легочной ткани и альвеолах приводящее к снижению функциональных способностей легких.