ВУЗ:
Составители:
присваивание
ид :=
rez
б)
арифметическое
выражение
слагаемое
значение
ид
sum
значение
конст
100
div
слагаемое
значение
ид
а
Рис. 7
присваивание
ид :=
rez
арифметическое
выражение
слагаемое
значение
ид
sum
значение
конст
100
div
слагаемое
значение
ид
а
*
значение
ид
а
Рис. 8
Мы привели примеры грамматического разбора отдельных предложений методом рекурсивного
спуска. Однако этот метод применим и ко всей программе в целом. В этом случае для осуществления
синтаксического анализа следует просто обратиться к процедуре, соответствующей нетерминальному
символу <программа>. В результате работы этой процедуры будет построено дерево грамматического
разбора для всей программы.
1.2.2. Метод операторного предшествования
Этот метод относится к восходящим (метод снизу вверх), которые начинают разбор с конечных уз-
лов грамматического дерева и пытаются объединить их построением узлов все более и более высокого
уровня до тех пор, пока не будет достигнут корень дерева. Метод операторного предшествования осно-
ван на анализе пар последовательно расположенных операторов исходной программы и решением во-
проса о том, какой из них должен выполняться первым. Рассмотрим, например, арифметическое выра-
жение
А + В * С – В.
–
–
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
