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

---

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

---

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

---

Info File Mail

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

---

Министерство науки, высшей школы и технической политики Российской Федерации.
Новосибирский Государственный
Технический Университет.
Курсовая работа по системному программированию.
Разработка синтаксического распознавателя вычисляемого оператора перехода языка FORTRAN.
Факультет: АВТ.
Кафедра: АСУ.
Группа: А-513.
Студент: Борзов Андрей Николаевич.
Преподаватель: Шорников Юрий Владимирович.
Ассистент: Панова Вера Борисовна.
Дата: 19 мая 1997 года.
Отметка о защите_
Новосибирск - 1997.
Язык оператора.
Язык вычисляемого оператора перехода языка FORTRAN.
GOTO МЕТКА(КОНСТАНТА(АРИФМЕТИЧЕСКОЕ ВЫРАЖЕНИЕ
МЕТКА - ИДЕНТИФИКАТОР
КОНСТАНТА - ЦЕЛОЕ БЕЗ ЗНАКА
АРИФМЕТИЧЕСКОЕ ВЫРАЖЕНИЕ - ВЫРАЖЕНИЕ, СОДЕРЖАЩЕЕ В СЕБЕ ОПЕРАЦИИ *, /, -, +, **, А ТАКЖЕ .
** - ВОЗВЕДЕНИЕ В СТЕПЕНЬ.
Грамматика языка.
G[<ОПЕРАТОР>]:
1. <ОПЕРАТОР> ® GOTO <ВЫРАЖЕНИЕ>
2. <ВЫРАЖЕНИЕ> ® Т (<ВЫРАЖЕНИЕ>+Т ( <ВЫРАЖЕНИЕ>(Т
3. Т ® О (Т(О ( Т/О (Т(О
4. О ®(<ВЫРАЖЕНИЕ>(<ИДЕНТИФИКАТОР> (<ДБЗ>
5. <ИДЕНТИФИКАТОР> ® Б{Б (Ц}[(]
6. <ДБЗ> ® Ц{Ц}[.Ц{Ц}][(]
Т
-
ТЕРМ
О
-
ОПЕРАНД
Б
-
БУКВА
Ц
-
ЦИФРА
ДБЗ
-
ДРОБНОЕ БЕЗ ЗНАКА
(
-
КОНЕЦ СТРОКИ (пусто)
**
-
ВОЗВЕДЕНИЕ В СТЕПЕНЬ
Классификация грамматики.
Данная грамматика G[<ОПЕРАТОР>], согласно классификации Хомского, является контекстно-свободной, так как правая часть каждой редукции начинается либо с терминального символа, либо с нетерминального, принадлежащего объединенному словарю.
A ® a, A(Vn, a(V.
Грамматика G[<ОПЕРАТОР>] не является автоматной, так как не все ее редукции начинаются с терминального символа. По этой же причине данная грамматика не является S - грамматикой.
Метод анализа.
Для данной грамматики реализован разбор методом рекурсивного спуска, поскольку она относится к классу контекстно-свободных.
Идея метода состоит в том, что каждому нетерминальному символу ставится в соответствие определенная программная единица (функция), которая распознает цепочку, порождаемую этим нетерминалом.
Эти процедуры и функции вызываются в соответствии с правилами грамматики и иногда

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

Это место