Тема: РАЗРАБОТКА ФОРМАЛЬНОГО ЯЗЫКА И JIT-КОМПИЛЯТОРА МАТЕМАТИЧЕСКИХ ВЫРАЖЕНИЙ С ПОДДЕРЖКОЙ УПРАВЛЯЮЩИХ СТРУКТУР
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ 4
ВВЕДЕНИЕ 5
1 ОБЗОР ПРЕДМЕТНОЙ ОБЛАСТИ 6
1.1 ЕСТЕСТВЕННЫЕ И ФОРМАЛЬНЫЕ ЯЗЫКИ 6
1.2 ФОРМАЛЬНАЯ ГРАММАТИКА 9
1.3 КОМПИЛЯЦИЯ 10
1.4 ЛЕКСИЧЕСКИЙ АНАЛИЗ 10
1.5 СИНТАКСИЧЕСКИЙ АНАЛИЗ 12
1.6 ОБРАТНАЯ ПОЛЬСКАЯ НОТАЦИЯ 12
1.7 АБСТРАКТНОЕ СИНТАКСИЧЕСКОЕ ДЕРЕВО 14
2 РАЗРАБОТКА ФОРМАЛЬНОГО ЯЗЫКА 15
2.1 РБНФ 15
2.2 ОПИСАНИЕ КОНСТРУКЦИЙ ЯЗЫКА 17
3 РАЗРАБОТКА ЛЕКСИЧЕСКОГО И СИНТАКСИЧЕСКОГО АНАЛИЗАТОРОВ 19
3.1 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ ЛЕКСИЧЕСКОГО АНАЛИЗАТОРА 19
3.2 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АСД 21
3.3 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ СИНТАКСИЧЕСКОГО АНАЛИЗАТОРА 22
4 ПРОГРАММНАЯ РЕАЛИЗАЦИЯ МЕХАНИЗМА JIT-КОМПИЛЯЦИИ 25
4.1 АЛГОРИТМ 25
4.2 ОПИСАНИЕ ПРОГРАММНОГО КОДА 25
4.3 ТЕСТИРОВАНИЕ 26
5 РЕАЛИЗАЦИЯ ГРАФИЧЕСКОГО ИНТЕРФЕЙСА 28
5.1 ОПИСАНИЕ КЛАССОВ 28
5.2 ТЕСТИРОВАНИЕ 29
ЗАКЛЮЧЕНИЕ 32
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 33
ПРИЛОЖЕНИЕ А 34
📖 Введение
Целью данной работы является разработка программного модуля и формального языка для анализа математических выражений и управляющих структур с JIT- компиляцией для увеличения производительности работы модуля.
Для реализации поставленной цели, в рамках данной работы сформулированы следующие задачи:
1. Создание формального языка программирования для вычисления математических выражений.
2. Применение методов лексического и синтаксического анализа выражений для распознавания математических выражений и конструкций языка.
3. Разработка модуля JIT-компиляции для динамических вычислений.
4. Анализ быстродействия JIT-компиляции по сравнению с программной интерпретацией.
✅ Заключение
Были выполнены следующие задачи:
1. Создан формальный язык программирования для вычисления математических выражений.
2. Реализованы методы лексического и синтаксического анализа выражений для распознавания математических выражений и управляющих структур языка.
3. Разработан модуль JIT-компиляции для динамических вычислений.
4. Проведен анализ быстродействия JIT-компиляции по сравнению с программной интерпретацией.
В результате, при использовании технологии JIT мы увеличили производительность нашей программной системы почти в три раза, что является хорошим показателем.