Категория
Информатика
Тип
контрольная работа
Страницы
2 стр.
Дата
06.03.2013
Формат файла
.doc — Microsoft Word
Архив
166422.zip — 42 kb
  • razrabotka-formalnyx-grammatik_166422_1.doc — 279 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Разработка
формальных грамматик

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

Просмотр
выражения и свертка слева-направо.

ВЫРАЖЕНИЕ =
А_ВЫР!

Л_ВЫР.

Л_ВЫР = Л_ВЫР
«EQU» Л_ОПЕР1! // Операция
леворекурсивная=>свертка слева-направо

Л_ОПЕР1.

Л_ОПЕР1 =
Л_ОПЕР1 «XOR» Л_ОПЕР2!

Л_ОПЕР1 «OR» Л_ОПЕР2!

Л_ОПЕР2.

Л_ОПЕР2 = Л_ОПЕР2
«AND» Л_ОПЕР3!

Л_ОПЕР3.

Л_ОПЕР3 = «NOT» ЗНАК!

ЗНАК.

ЗНАК = А_ВЫР
ОПЕР_СР А_ВЫР.

А_ВЫР = А_ВЫР
«+» А_ОПЕР1!

А_ВЫР «–»
А_ОПЕР1!

А_ОПЕР1.

А_ОПЕР1 =
А_ОПЕР1 «*» А_ОПЕР2!

А_ОПЕР2.

А_ОПЕР2 =
А_ОПЕР2 «MOD» А_ОПЕР3!

А_ОПЕР3.

А_ОПЕР3 =
А_ОПЕР4 «^» А_ОПЕР3! // Операция праворекурсивная=>свертка
справа-налево

А_ОПЕР4.

А_ОПЕР4 = FUNK «(«А_ВЫР «)»!

FUNK «(» ИД_К «)»!

«(» А_ВЫР
«)»!

ИД_К.

ИД_К = ИД!

КОНСТ.

ИД = «DOUBLE»!

«INTEGER»!

«STRING».

КОНСТ = «КОНСТ_10»!

«КОНСТ_16»!

«КОНСТ_2».

FUNK = «LEFT»!

«SIN».

ОПЕР_СР =
«<»!

«>»!

«<=»!

«>=»!

«<>»!

«=».

EOG

2. Построим
матрицу предшествования исходной грамматики в соответствии с требованиями метода
параллельного предшествования:



Ваше мнение



CAPTCHA