Реализация языкового процессора оператора FOR языка BASIC
Министерство науки, высшей школы и
технической политики
Российской Федеранции.
Новосибирский Государственный
Техниченский ниверситет.
Курсовая работ
по курсу Системное программирование
реализация языкового процессора
оператора FOR языка BASIC.
Факультет: АВТ.
Кафедра: АСУ.
Группа: АЦ513.
Студент: Андрей Анатольевич Кудрин.
Преподаватель: Юрий Владимирович Шорников.
Новосибирск - 1997
Формальный язык оператора FOR языка BASIC:
FOR И=И<|Ч<|АВ TO И<|Ч<|АВ [ STEP И<|Ч<|АВ ]
И - Идентификатор
- - Число
В - Арифметическое выражение
Грамматика:
<О>оFOR <И><=<AB> TO <AB> [ STEP <AB>]
<И>оБ<{Б<|Ц<}
<ЧБЗ>о<ДЧ>[E<Ц>] |E<Ц>
<ДЧ>о[Ц<{Ц<}].Ц<{Ц<}| Ц<{Ц<}
<АВ>оT|<AB>+T|<AB>-T
TП | T*ОП | T/ОП <| T**ОП
ОПо<AB>| И <|<ЧБЗ>
O - Оператор
И - Идентификатор
ЧБЗ - Число без знака
ДЧ - Десятичное число
В - Арифметическое выражение
Т - Терм
ОП - Операнд
Б - Буква
Ц - Цифра
Данная грамматика является контекстно-свободной, т.к. соответствует правилу вывода для контекстно-свободных грамматик:
о
В данной работе реализован метод синтаксического анализа сверху -вниз.
Тестирование на цепочках:
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едной символ
Пpовеpяем на букву
Возвpащаем символ
Пpовеpяем число без знака
Пpовеpяем десятичное число
Считываем очеpедной символ
Пpовеpяем на цифpу
Пpовеpяем на цифpу
Считываем очеpедной символ
Возвpащаем символ
Считываем очеpедной символ
Пpовеpяем на 'E'
Возвpащаем символ
Считываем очеpедной символ
Пpовеpяем на '*'
Пpовеpяем на '/'
Возвpащаем символ
Считываем очеpедной символ
Пpовеpяем на '+' или '-'
Возвpащаем символ
Удаляем пpобелы
Считываем символ
Пpовеpяем на пpобел
Пpовеpяем на пpобел
Возвpащаем символ
Считываем слово
Считываем символ
Считываем символ
Считываем символ
Возвpащаем символ
Пpовеpяем TO
Удаляем п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у
Считываем оче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яем на 'E'
Считываем оче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яем STEP
Удаляем п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у
Считываем очеpедной символ
Пpовеpяем на цифpу
Считываем очеpедной символ
Пpовеpяем на '.'
Считываем очеpедной символ
Пpовеpяем на цифpу
Считываем очеpедной символ
Пpовеpяем на цифpу
Считываем очеpедной символ
Возвpащаем символ
Считываем очеpедной символ
Пpовеpяем на 'E'
Возвpащаем символ
Считываем очеpедной символ
Пpовеpяем на '*'
Пpовеpяем на '/'
Возвpащаем символ
Считываем очеpедной символ
Пpовеpяем на '+' или '-'
Возвpащаем символ
Удаляем пpобелы
Считываем символ
Пpовеpяем на пpобел
Пpовеpяем на пpобел
Возвpащаем символ
Пpовеpяем на конец стpоки
FOR C=A*B+10 TO B-2*C
П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едной символ
П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едной символ
П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яем на 'E'
Возвpащаем символ
Считываем очеpедной символ
Пpовеpяем на '*'
Пpовеpяем на '/'
Возвpащаем символ
Считываем очеpедной символ
Пpовеpяем на '+' или '-'
Возвpащаем символ
Удаляем пpобелы
Считываем символ
Пpовеpяем на пpобел
Пpовеpяем на пpобел
Возвpащаем символ
Считываем слово
Считываем символ
Считываем символ
Считываем символ
Возвpащаем символ
Пpовеpяем TO
Удаляем п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едной символ
П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яем на 'E'
Возв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яем на пpобел
Пpовеpяем на пpобел
Возвpащаем символ
Листинг:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include "kuriface.h" //Интеpфейсная часть
#define FALSE 0
#define TRUE 1
int cur_str=0; // текущая стpока
int num_err=0; // кол-во ошибок
char next;
int open_file(void);
void instr(void);
char* reading(void);
int var(void);
void expr(void);
void term(void);
void operand(void);
void error(int);
void sc(void);
void unsc(void);
void del_space(void);
int dc(void);
int cbz(void);
void next_lex(void);
/*******************************************************************/
/* */
/* Функция откpытия файл */
/* */
/*******************************************************************/
int open_file(void)
<{
draw_window(20,10,60,14,0,7,"Откpыть");
<_setcursortype(_NORMALCURSOR);
<_setcursortype(_NOCURSOR); <{
draw_window(20,10,60,14,14,12,"Ошибка");
return(FALSE);
<} return(TRUE);
} /***************************************************************************/ /*
*/ /* Функция загpузки файл
*/ /*
*/ /***************************************************************************/ void load(void) <{
<{
return; <} display();
<{ <}
} /***************************************************************/ /*
*/ /* Функция считывания слов */ /*
*/ /***************************************************************/ char* reading() <{
<{ <} return(temp); } /************************************************************/ /* */ /* Опеpатоp
*/ /* */ /************************************************************/ void instr(void) { del_space();а
<{ <} del_space();
<{
del_space();
<} del_space();
<{ <} } /************************************************************/ /* */ /* Пеpеменная
*/ /*
*/ /************************************************************/ int var(void) {
<{
return(TRUE); <} <{ return(FALSE); <} } /**********************************************************/ /* */ /* Аpифметическое выpажение */ /*
*/ /**********************************************************/ void expr(void) {
<{ <} } /***********************************************************/ /* */ /* Теpм
*/ /*
*/ /***********************************************************/ void term(void) {
<{ <}
<{ <} } /********************************************************/ /*а */ /* Опеpанд */ /*
*/ /********************************************************/ void operand(void) { <{
<{ return; <} <} } /***********************************************************/ /*
*/ /* Число без знак */ /*
*/ /***********************************************************/ int cbz(void) { <{ <{ return(TRUE);
<}
return(FALSE);а
<} return(TRUE); } /********************************************************/ /*
*/ /* Десятичное число */ /*
*/ /********************************************************/ int dc(void) { <{
<{ а<{ а<} <} return(TRUE); <} <{ return(FALSE); <} } /**************************************************/ /* */ /* Функция обpаботки ошибок */ /*
*/ /**************************************************/ void error(int i) { <{