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.

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


 

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

85322. Проблемы возрождения и сохранения фольклора 41.15 KB
  Подобная точка зрения акцентирует одну сторону традиции связь народного искусства с прошлым его корни древние истоки без которых вообще невозможно понимание этого явления человеческой культуры. Абсолютизируя одну сторону традиции некоторые ученые видят в традициях народного искусства только прошлое и делают вывод о косности отсталости этого искусства отсутствии в нем связей с современностью. Салтыков...
85323. Предмет, цель и задачи курса Теория и история НХК 33.73 KB
  На теоретическом уровне дисциплина представляет собой систему понятий положений выводов касающихся сущности содержания средств и методов организации учебновоспитательного процесса в изучении народного художественного творчества на основе современных требований к формированию личности педагога как субъекта обучения и воспитания. На методическом уроне изучаются технологические основы народного художественного творчества в системе социокультурной деятельности современного образования. На практическом уровне будущие руководители приобретают...
85324. Функции традиционного народного костюма 39.08 KB
  В искусстве костюма органично соединились различные виды декоративного творчества: ткачество вышивка кружевоплетение низание шитье аппликация и изобразительное использование разнообразных материалов: тканей кожи меха лыка бисера бус блесток пуговиц шелковых лент тесьмы позумента кружев птичьих перьев речного жемчуга перламутра цветных граненных стеклышек и др. Хранителями древних традиций народного костюма у русских как и большинства других народов были крестьяне.Борева включал не только зачатки различных видов...
85325. Семиотические основы изучения народной художественной культуры 39.09 KB
  Решающим фактором народной культуры является процесс антропогенеза и происхождения народной культуры как таковой. В животном мире культуры не существует. В животном мире обнаруживаются явления которые в дальнейшем послужили основанием для формирования народной культуры.
85326. Семейно-бытовые праздники и обряды: структура, функции и художественные элементы 47.87 KB
  Понятие обычая обряда ритуала традиции Мы видим что стремлением людей ярко красиво торжественно и памятно отметить узловые события своей жизни обусловлено придание этим событиям форм праздников и обрядов. являются переломными моментами в жизни людей меняющими их отношения с окружающими дающими им новые права и предъявляющими новые требования. Что же заключается в понятии обряд В чем его сущность Почему во все времена начиная с первобытнообщинного строя люди отмечали торжественными ритуальными действиями наиболее выдающиеся события...
85327. Концепция этногенеза Л. Н. Гумилева 42.19 KB
  В основу своей теории этногенеза Гумилев положил в качестве главного постулата тезис о природнобиологическом характере этноса обусловленного тем что он является составной частью биоорганического мира планеты и возникает в определенных географоклпматических условиях.cnn же некоторое количество людей обладающих этим признаком соберется вместе объединенные одной целью если при этом они находятся в благоприятных географических условиях необходим разнообразный ландшафт появляется зародыш нового этноса начинается бурный процесс...
85328. Основные принципы формирования понятия народной художественной культуры 38.78 KB
  До сих пор понимание предметного поля каждого ил этих образований народной к остается весьма дискурсивным. Тем более что ряд наук филология история этнография искусствоведение претендовали в разные годы на всеобъемлющую роль в изучении народной культуры преувеличивая значение для последней своих проблем. Нельзя не сказать и о том что в России ситуация усугубляется за счет потерянных народной художественной культурой ориентиров развития в ХХ в.
85329. Традиционные и инновационные формы народной художественной культуры 39.23 KB
  В народной художественной культуре любого народа постоянно появляется и бытует огромное количество образований представляюших собой традиционный фольклор традиции и новых образований связанных с традиционными художественными структурами новации. В культурологии сочетанием традиции и новации обозначают две взаимозависимые стороны развития культуры в которых зафиксирована мысль о том что она содержит в себе как устойчивые так и изменчивые моменты. Глобальная характеристика культуры заключается в единстве традиции и новаторства...
85330. Поняття «норма» і «аномалія» в психології 31.92 KB
  Норма лат. В практичній психології і педагогіці сьогодні працюючими є поняття учбова норма; соціальновікова норма індивідуальна норма. Питання про аномалії в розвитку може розглядатися тільки в контексті знання про нормальні параметри цих процесів і поведінки.