Синтаксический распознаватель арифметического оператора условного перехода языка FORTRAN
Категория реферата: Рефераты по информатике, программированию
Теги реферата: диплом купить, курсовые
Добавил(а) на сайт: Artem'ev.
1 2 3 4 5 6 7 8 | Следующая страница реферата
Министерство науки, высшей школы и технической политики Российской
Федерации.
Новосибирский Государственный Технический Университет.
[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++, поскольку он обладает рекурсивными возможностями.
Диагностика и нейтрализация ошибок.
Рекомендуем скачать другие рефераты по теме: курсовые работы бесплатно, реферати курсові.
1 2 3 4 5 6 7 8 | Следующая страница реферата