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