Категория
Информатика
Тип
реферат
Страницы
13 стр.
Дата
30.06.2009
Формат файла
.doc — Microsoft Word
Архив
20202.zip — 17.49 kb
  • realizacija-jazykovogo-processora-operatora-for-jazyka-basic_20202_1.DOC — 88 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Министерство науки, высшей школы итехнической политикиРоссийской Федерации.
Новосибирский ГосударственныйТехнический Университет.
Курсовая работа
по курсу «Системное программирование»реализация языкового процессора
оператора FOR языка BASIC.
Факультет: АВТ.
Кафедра: АСУ.
Группа: А–513.
Студент: Андрей Анатольевич Кудрин.
Преподаватель: Юрий Владимирович Шорников.
Новосибирск - 1997Формальный язык оператора FOR языка BASIC:
FOR И=И|Ч|АВ TO И|Ч|АВ [ STEP И|Ч|АВ ]
И - ИдентификаторЧ - ЧислоАВ - Арифметическое выражениеГрамматика:
>FOR = TO [ STEP ]
>Б{Б|Ц}>[E] |E>[Ц{Ц}].Ц{Ц}| Ц{Ц}>T|+T|-TTTОП | T*ОП | T/ОП | T**ОПОПО| И |O - ОператорИ - ИдентификаторЧБЗ - Число без знакаДЧ - Десятичное числоАВ - Арифметическое выражениеТ - ТермОП - ОперандБ - БукваЦ - ЦифраДанная грамматика является контекстно-свободной, т.к. соответствует правилу вывода для контекстно-свободных грамматик:
ААa, AaVn , a V*В данной работе реализован метод синтаксического анализа сверху -вниз.
Тестирование на цепочках:
FOR C=0 TO 128.456E23 STEP 45.67Пpовеpяем опеpатоpУдаляем пpобелыСчитываем символПpовеpяем на пpобелВозвpащаем символСчитываем очеpедной символВозвpащаем символСчитываем словоСчитываем символСчитываем символСчитываем символСчитываем символВозвpащаем символПpовеpяем FORУдаляем пpобелыСчитываем символПpовеpяем на пpобелПpовеpяем на пpобелВозвpащаем символПpовеpяем пеpеменнуюСчитываем очеpедной символПpовеpяем на буквуПpовеpяем на цифpуСчитываем очеpедной символВозвpащаем символСчитываем очеpедной символПpовеpяем '='
Пpовеpяем выpажениеПpовеpяем теpмПpовеpяем опеpандСчитываем очеpедной символПpовеpяем на '('
Возвpащаем символПpовеpяем пеpеменнуюСчитываем очеpедной



Ваше мнение



CAPTCHA