VPF::грамматика свойств - Форум программистов

fuckingniger

Дата 10.4.2011, 13:38 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 223
Регистрация: 1.10.2010

Репутация: нет
Всего: 1

Не могу разобраться, что такое грамматика свойств.Необходимо:

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

flex с bison - понимаю примерно, что делать надо.А вот с грамматикой свойств вообще всё плохо(

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

Это сообщение отредактировал(а) fuckingniger - 10.4.2011, 13:39

Void

Дата 10.4.2011, 14:36 (ссылка)

(нет голосов)

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 40
Всего: 173

Грамматика свойств, она же атрибутная грамматика. См. главу «Синтаксически управляемая трансляция» в Драконе.
Если упрощённо и вкратце, то каждому терминалу и нетерминалу в обычной грамматике (и соответственно узлу в синтаксическом дереве) ставится в соответствие некое свойство (атрибут), при этом свойство левой части продукции (A -> ab...) является функций от свойств составных частей правой части продукции.

--------------------

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »