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

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

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