Лексический анализ выражений.

Синтаксический анализ - это выяснение,
соответствует ли заданное выражение некоторым заранее заданным синтаксическим правилам.
Методов синтаксического разбора существует достаточно много, но в основном можно выделить два способа разбора:
- Нисходящий разбор. Суть разбора состоит в том, что текст некоей программы, который с самого начала представлен в виде очень большой строки, постепенно разбивается на лексемы, к лексемам применяется синтаксический анализ для построения внутреннего представления программы.
- Восходящий разбор. Суть этого типа разбора состоит в том, что программа представляется в виде последовательности лексем. которые далее "снизу вверх" склеиваются в более сложные предложения языка, после успешной склейки производится построение внутреннего представления программы.

1. Лабораторное задание 4
2. Краткая теория 6
3. Результаты работы программы 10
4. Выводы 11
Список литературы 12
Приложение. Листинг программы 13

1. Калайда В.Т. Теория вычислительных процессов и структур: Учеб. пособие. Томск: ТМЦДО, 2007. 269 с.
2. И.Г. Кревский М.Н. Селиверстов К.В. Григорьева Формальные языки, грамматики и основы построения трансляторов: Учеб. пособие. Пенза: ТМЦДО, 2003. 126 с.