Транслятор арифметических выражений во внутреннее представление в виде синтаксического дерева

Выпускная квалификационная работа включает в себя титульный лист, задание, аннотацию, оглавление, введение, общую часть, основную часть, заключение, список литературы, приложение. Данная работа посвящена разработке транслятора арифметического выражения во внутреннее представление. Особенным отличием является то, что в методике внутреннего представления используется арифметико-логический объектно-атрибутный граф, а также арифметико-логическое устройство, которое используется для вычисления арифметико-логических выражений. Новая методика может найти применение в компиляторах языков высокого уровня на фазе семантического анализа. В общей части работы приведена теория компиляторов, обзор готовых решений, описана методика перевода выражения во внутреннее представление, а также рассмотрен синтаксис арифметико-логических выражений в различных языках программирования высокого уровня. В основной части работы описан разработанный синтаксис выражений в составе ОА-языка программирования, приведена формализация синтаксиса в виде расширенной формы Бэкуса-Наура, объяснен принцип работы разработанной схемы состояний компилятора, а также приведена реализация схемы в логике компилятора и проверена его работоспособность при помощи тестов. Объем работы составляет 58 страниц без учета приложений. В работе содержатся 17 рисунков, 20 таблиц, использовано 12 литературных источников.