Внутренние вершины представляют те действия, которые можно выполнять. Прямые потомки каждой вершины либо представляют аргументы, к которым нужно применять действие (если соответствующая вершина помечена идентификатором или является внутренней), либо помогают определить, каким должно быть это действие, в частности знаки «+», «*» и «=». Скобки отсутствуют, т.к. они только определяют порядок действий. Дерево вывода строится с помощью рекурсивных функций.
Дерево, построенное синтаксическим анализатором, используется для того, чтобы получить перевод входной программы. Рассмотрим машину с одним регистром и команды языка типа «ассемблер» (табл. 2.2).
СОДЕРЖАНИЕ
1. Лабораторное задание 3
2. Краткая теория 4
3. Результаты работы программы 11
4. Выводы 14
Список литературы 15
Приложение. Листинг программы 16
1. Калайда В.Т. Теория вычислительных процессов и структур: Учеб. пособие. Томск: ТМЦДО, 2007. 269 с.
2. И.Г. Кревский М.Н. Селиверстов К.В. Григорьева Формальные языки, грамматики и основы построения трансляторов: Учеб. пособие. Пенза: ТМЦДО, 2003. 126 с.