Министерство науки, высшей школы и технической политики Российской

Федерации.

Новосибирский Государственный

Технический Университет.

[pic]

Курсовая работа по системному программированию.

Разработка синтаксического распознавателя вычисляемого оператора перехода языка FORTRAN.
Факультет: АВТ.
Кафедра: АСУ.
Группа: А-513.
Студент: Борзов Андрей Николаевич.
Преподаватель: Шорников Юрий Владимирович.
Ассистент: Панова Вера Борисовна.
Дата: 19 мая 1997 года.
Отметка о защите: _______________________________

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

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

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

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

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

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

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

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

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

G[]:
1. ( GOTO
2. ( Т (+Т ( (Т
3. Т ( О (Т(О ( Т/О (Т((О
4. О (() ( (
5. ( Б{Б (Ц}[(]
6. ( Ц{Ц}[.Ц{Ц}][(]

|Т |– |ТЕРМ |
|О |– |ОПЕРАНД |
|Б |– |БУКВА |
|Ц |– |ЦИФРА |
|ДБЗ |– |ДРОБНОЕ БЕЗ ЗНАКА |
|( |– |КОНЕЦ СТРОКИ (пусто) |
|** |– |ВОЗВЕДЕНИЕ В СТЕПЕНЬ |

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

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

A ( a, A(Vn, a(V(.

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

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

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

Идея метода состоит в том, что каждому нетерминальному символу ставится в соответствие определённая программная единица (функция), которая распознаёт цепочку, порождаемую этим нетерминалом.