Реферат: Разработка синтаксического распознавателя вычисляемого оператора перехода языка FORTRAN

Факультет: АВТ.

Кафедра: АСУ.

Группа: А-513.

Студент: Борзов Андрей Николаевич.

Преподаватель: Шорников Юрий Владимирович.

Ассистент: Панова Вера Борисовна.

Дата: 19 мая 1997 года.

Отметка о защите: _______________________________

Новосибирск – 1997.


Язык оператора.

Язык вычисляемого оператора перехода языка FORTRAN.

GOTO МЕТКА½ КОНСТАНТА½ АРИФМЕТИЧЕСКОЕ ВЫРАЖЕНИЕ

МЕТКА – Идентификатор

КОНСТАНТА – ЦЕЛОЕ БЕЗ ЗНАКА

АРИФМЕТИЧЕСКОЕ ВЫРАЖЕНИЕ – ВЫРАЖЕНИЕ, СОДЕРЖАЩЕЕ В СЕБЕ ОПЕРАЦИИ *, /, -, +, **, А ТАКЖЕ ( ).

** – ВОЗВЕДЕНИЕ В СТЕПЕНЬ.

Грамматика языка.

G[< ОПЕРАТОР >] :

1. < ОПЕРАТОР > ® GOTO < ВЫРАЖЕНИЕ >

2. < ВЫРАЖЕНИЕ > ® Т ç < ВЫРАЖЕНИЕ > ç < ВЫРАЖЕНИЕ > - Т

3. Т ® О ç Т * О ç Т / О ê Т ** О

4. О ® ( < ВЫРАЖЕНИЕ > ) ç < ИДЕНТИФИКАТОР > ç < ДБЗ >

5. < ИДЕНТИФИКАТОР > ® Б { Б ç Ц }[ L ]

6. < ДБЗ > ® Ц { Ц }[ { Ц }][ L ]

Т

ТЕРМ

О

ОПЕРАНД

Б

БУКВА

Ц

ЦИФРА

ДБЗ

ДРОБНОЕ БЕЗ ЗНАКА

L

КОНЕЦ СТРОКИ (пусто)

**

ВОЗВЕДЕНИЕ В СТЕПЕНЬ

Классификация грамматики.

Данная грамматика G[<ОПЕРАТОР>], согласно классификации Хомского, является контекстно-свободной, так как правая часть каждой редукции начинается либо с терминального символа, либо с нетерминального, принадлежащего объединённому словарю.

A ® a, A Î Vn , a Î V * .

Грамматика G[<ОПЕРАТОР>] не является автоматной, так как не все её редукции начинаются с терминального символа. По этой же причине данная грамматика не является S - грамматикой.

Метод анализа.

--> ЧИТАТЬ ПОЛНОСТЬЮ <--

К-во Просмотров: 460
Бесплатно скачать Реферат: Разработка синтаксического распознавателя вычисляемого оператора перехода языка FORTRAN