Синтаксический и семантический анализ

2. Синтаксический анализ

Вторая фаза компилятора — синтаксический анализ или разбор (parsing). Ана­лизатор использует первые компоненты токенов, полученных при лексическом анализе, для создания древовидного промежуточного представления, которое опи­сывает грамматическую структуру потока токенов. Типичным представлением яв­ляется синтаксическое дерево, в котором каждый внутренний узел представляет операцию, а дочерние узлы — аргументы этой операции. Синтаксическое дере­во для потока токенов (1.2)показано на выходе синтаксического анализатора на рис. 1.7.