Категория
Информатика
Тип
реферат
Страницы
6 стр.
Дата
23.02.2008
Формат файла
.doc — Microsoft Word
Архив
20177.zip — 20.62 kb
  • razrabotka-sintaksicheskogo-raspoznavatelja-vychisljaemogo-operatora-perexoda-jazyka-fortr_20177_1.DOC — 85.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

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



Ваше мнение



CAPTCHA