Анализ математического выражения

Внутренние вершины представляют те действия, которые можно выполнять. Прямые потомки каждой вершины либо представляют аргументы, к которым нужно применять действие (если соответствующая вершина помечена идентификатором или является внутренней), либо помогают определить, каким должно быть это действие, в частности знаки «+», «*» и «=». Скобки отсутствуют, т.к. они только определяют порядок действий. Дерево вывода строится с помощью рекурсивных функций.
<br><br>Дерево, построенное синтаксическим анализатором, используется для того, чтобы получить перевод входной программы. Рассмотрим машину с одним регистром и команды языка типа «ассемблер» (табл. 2.2).

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