Міністерство науки, вищої школи і
технічної політики
Російської Федерації.
В
Новосибірський Державний
ТЕХНИЧ-ський Університет.
В
Курсова робота
з курсу В«Системне програмування В»
реалізація мовного процесора
оператора FOR мови BASIC.
Факультет: АВТ.
Кафедра: АСУ.
Група: А-513.
Студент: Андрій Анатолійович Кудрін.
Викладач: Юрій Володимирович Шорников.
Новосибірськ - 1997
Формальна мова оператора FOR мови BASIC:
FOR І = І | Ч | АВ TO І | Ч | АВ [ STEP І | Ч | АВ]
І - Ідентифікатор
Ч - Число
АВ - Арифметичне вираз
Граматика :
<О> В® FOR <І> = TO [STEP ]
<І> В® Б {Б | Ц}
<ЧБЗ> В® <ДЧ> [E <Ц>] | E <Ц>
<ДЧ> В® [Ц {Ц}]. Ц {Ц} | Ц {Ц}
<АВ> В® T | + T | -T
T В® ОП | T * ОП | T/ОП | T ** ВП
ОП В® | І | <ЧБЗ>
O - Оператор
І - Ідентифікатор
ЧБЗ вЂ‹вЂ‹- Число без знаку
ДЧ - Десяткове число
АВ - Арифметичне вираз
Т - Терм
ОП - Операнд
Б - Буква
Ц - Цифра
Ця граматика є контекстно-вільної, тому що відповідає правилу виводу для контекстно-вільних граматик:
А В® a, AГЋV n , 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яем...
