Контрольная Основные средства языкового манипулирования. Учебная работа № 126545

Учебная работа № 126545. Контрольная Основные средства языкового манипулирования

Выдержка из похожей работы

…
Новосибирск — 1997
Формальный язык
оператора FOR языка BASIC:
FOR И=И|Ч|АВ TO И|Ч|АВ [
STEP И|Ч|АВ ]
И — Идентификатор
Ч — Число
АВ — Арифметическое
выражение
Грамматика:
<О>®FOR <И>= TO [ STEP ]
<И>®Б{Б|Ц}
<ЧБЗ>®<ДЧ>[E<Ц>] |E<Ц>
<ДЧ>®[Ц{Ц}].Ц{Ц}| Ц{Ц}
<АВ>®T|+T|-T
T®ОП | T*ОП | T/ОП | T**ОП
ОП®|
И |<ЧБЗ>
O — Оператор
И — Идентификатор
ЧБЗ — Число без знака
ДЧ — Десятичное число
АВ — Арифметическое
выражение
Т — Терм
ОП — Операнд
Б — Буква
Ц — Цифра
Данная грамматика
является контекстно-свободной, т.к. соответствует правилу вывода для
контекстно-свободных грамматик:
А®a, AÎVn , 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едно…