Синтаксичесий распознователь арифметического оператора условного перехода языка FORTRAN (WinWord) [Курсовая]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

---

Министерство науки, высшей школы и технической политики Российской Федерации.
Новосибирский Государственный Технический Университет.
Курсовая работа по системному программированию.
Синтаксический распознаватель арифметического оператора условного перехода языка 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 - грамматикой.
Метод анализа.
Для данной грамматики реализован разбор методом рекурсивного спуска, поскольку она относится к классу контекстно-свободных.
Идея метода состоит в том, что каждому нетерминальному символу ставится в соответствие определенная программная единица (функция), которая распознает цепочку, порождаемую этим нетерминалом.
Эти процедуры и ф

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место