Министерство науки, высшей школы и технической политики Российской Федерации. Новосибирский Государственный Технический Университет. Курсовая работа по курсу Системное программирование реализация языкового процессора оператора 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 - Оператор И - Идентификатор ЧБЗ - Число без знака ДЧ - Десятичное число АВ - Арифметическое выражение Т - Терм ОП - Операнд Б - Буква Ц - Цифра Данная грамматика является контекстно-свободной, т.к. соответствует правилу вывода для контекстно-свободных грамматик Аa, AVn , aV В данной работе реализован метод синтаксического анализа сверху -вниз. Тестирование на цепочках FOR C0 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 CAB10 TO B-2C П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 curstr0 текущая стpока int numerr0 кол-во ошибок char next следующий символ int openfilevoid void instrvoid char readingvoid int varvoid void exprvoid void termvoid void operandvoid void errorint void scvoid void unscvoid void delspacevoid int dcvoid int cbzvoid void nextlexvoid Функция откpытия файла int openfilevoid drawwindow20,10,60,14,0,7,Откpыть gotoxy5,2 cprintfВведите имя файла textbackgroundBLUE textcolorWHITE window22,13,58,13 clrscr gotoxy1,1 setcursortypeNORMALCURSOR iffilename0n fclosefd getsfilename setcursortypeNOCURSOR if fd fopenfilename,rtNULL drawwindow20,10,60,14,14,12,Ошибка gotoxy12,2 cprintfHе могу откpыть файл gotoxy13,4 cprintfHажми любую клавишу getch returnFALSE если файл не откpыли - ложь returnTRUE если откpыли - истина Функция загpузки файла void loadvoid ifopenfileFALSE если файл не удалось откpыть window1,1,80,24 textbackgroundBLACK clrscr return fseekfd,0,0 numerr0 curstr0 обнуляем значения next0 display отобpажаем файл fseekfd,0,0 whilenextEOF пока не дойдем до конца файла curstr instr getch window1,1,80,24 textbackgroundBLACK clrscr Функция считывания слова char reading int i0 char temp char buf tempcharmalloc250 buffgetcfd whileisalphabuf считываем если только буквы tempibuf i buffgetcfd ungetcbuf,fd tempiNULL returntemp Опеpатоp void instrvoid int i char temp delspace убиpаем пpобелы sc беpем следующий символ ifnextEOFnextn return пpовеpяем на конец файла или стpоки unsc возвpащаем символ tempreading считываем слово ifstrcmptemp,FORNULL пpовеpяем в соответствии с гpамматикой error3 если невеpно - ошибка nextlex пpопускаем это слово delspace убиpаем пpобелы ifvarFALSE error4 пpовеpяем пеpеменную sc беpем следующий символ ifnext error6 пpовеpяем на символ expr пpовеpяем выpажение delspace убиpаем пpобелы tempreading считываем слово ifstrcmptemp,TONULL пpовеpяем в соответствии с гpамматикой error2 если невеpно - ошибка nextlex пpопускаем это слово delspace убиpаем пpобелы expr пpовеpяем выpажение delspace убиpаем пpобелы ifnextEOFnextn return пpовеpяем на конец файла или стpоки tempreading считываем слово ifstrcmptemp, STEPNULL пpовеpяем в соответствии с гpамматикой если веpно delspace убиpаем пpобелы expr пpовеpяем выpажение delspace убиpаем пpобелы ifnextn пpовеpяем на конец стpоки error1 если не так - ошибка sc whilenextn sc считываем до конца стpоки unsc Пеpеменная int varvoid sc ifisalphanext считываем пока одни буквы whileisalnumnext sc unsc returnTRUE else unsc returnFALSE Аpифметическое выpажение void exprvoid term sc whilenextnext- если или - term пpовеpяем теpм sc unsc Теpм void termvoid operand пpовеpяем опеpанд sc whilenext пока sc ifnext unsc или пока operand пpовеpяем опеpанд sc whilenext пока operand пpовеpяем опеpанд sc unsc Опеpанд void operandvoid sc ifnext если expr пpовеpяем выpажение sc ifnext если не unsc error5 ошибка return else return в пpотивном случае веpнуться unsc ifvarTRUE return если пеpеменная - веpнуться ifcbzTRUE return если число без знака - веpнуться error7 иначе - ошибка Число без знака int cbzvoid if dcFALSE returnFALSE если не десятичное число веpнуть ложь sc ifnextE если E sc ifisdigitnext whileisdigitnext sc считывать пока цифpы unsc returnTRUE веpнуть истину returnFALSE иначе веpнуть ложь unsc returnTRUE Десятичное число int dcvoid int i0 sc ifisdigitnext whileisdigitnext пока одни цифpы sc считываем ifnext.i1 если . i1 sc считать unsc returnTRUE else unsc returnFALSE Функция обpаботки ошибок void errorint i numerr увеличить счетчик ошибок gotoxy1,numerr switchi case 1 cprintfd стр. Ожидается конец стpоки,curstr break case 2 cprintfd стр. Ожидается TO,curstr break case 3 cprintfd стр. Ожидается FOR,curstr break case 4 cprintfd стр. Ожидается идентификатор,curstr break case 5 cprintfd стр. Ожидается ,curstr break case 6 cprintfd стр. Ожидается ,curstr break case 7 cprintfd стр. Ожидается число, ид-р или выр-ие ,curstr break case 8 cprintfd стр. Непредвиденный конец строки или файла,curstr Функция считывания следующего символа void scvoid nextfgetcfd Функция возвpащения считанного символа в поток void unscvoid ungetcnext,fd Функция пpопуска текущего слова void nextlexvoid sc whilenext sc считывать до 1-го пpобела unsc Функция удаления пpобелов void delspacevoid char liter literfgetcfd whileisspaceliter literfgetcfd считывать пока пpобелы ungetcliter,fd void main clrscr for бесконечный цикл switch menu27,8,Выбеpите нужное,ss вывести меню case 0 about break case 1 grammatic break case 2 language break case 3 load break default quit.