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

Федерации.

Новосибирский Государственный Технический Университет.

[pic]

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

Факультет: АВТ.
Кафедра: АСУ.
Группа: А–513.
Студент: Бойко Константин Анатольевич.
Преподаватель: Шорников Юрий Владимирович.
Ассистент: Панова Вера Борисовна.
Дата: 30 апреля 1997 г.
Отметка о защите:

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

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

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

IF() LABEL1,LABEL2,LABEL3

АВ - Арифметическое Выражение.
LABEL1,LABEL2,LABEL3 - первая, вторая и третья метки соответственно.

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

G[]:
1. ( IF(),,
2. (
3. ( T | (T | -T
4. T ( O | T*O | T/O | T((O
5. O ( () | |
6. ( ББ
7. ( Ц{Ц}[(]
8. ( Ц{Ц}[.Ц{Ц}]

Условные обозначения:

|Т |– |ТЕРМ. |
|О |– |ОПЕРАНД. |
|Б |– |БУКВА. |
|Ц |– |ЦИФРА. |
|ЦБЗ |– |ЦЕЛОЕ БЕЗ ЗНАКА. |
|(( |– |ВОЗВЕДЕНИЕ В СТЕПЕНЬ. |
|LABEL |– |МЕТКА. |
|ЧПЗ |– |ЧИСЛО С ПЛАВАЮЩЕЙ ЗАПЯТОЙ. |
|( |– |КОНЕЦ СТРОКИ (пусто). |
|АВ |– |АРИФМЕТИЧЕСКОЕ ВЫРАЖЕНИЕ. |

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

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

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

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

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

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

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

Эти процедуры и функции вызываются в соответствии с правилами грамматики и иногда вызывают сами себя.

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

Диагностика и нейтрализация ошибок.