Реферат: Разработка системного программного обеспечения
< Оператор > - Z
< УслВыр > - A
< Терм > - B
< Функция > - C
< Список параметров > - D
< Параметр > - E
< Идентификатор > - F
Сделаем замену терминальных символов:
IF - a
( - b
) - c
; - d
ELSE - e
ЦБЗ - f
Б - g
W - h
1. Z - abAcC [ eC ]
2. A - B | B < B | B > B | B = B
3. B - F | f
4. C - FbDcd
5. D - E | h
6. E - F | f | h
7. F - g { g | f }
Вывод : G[Z] - автоматная грамматика.
Выбор метода анализа
Ссылаясь на однозначность выбранной грамматики, принимая во внимание хорошо разработанные системы анализа выбираем метод рекурсивного спуска – как базовый метод языкового процессора.