📄Работа №22348
Тема: Визуальный редактор-генератор синтаксических анализаторов Visual Bison
Характеристики работы
Тип работы
Дипломные работы, ВКР
Предмет
Информатика и вычислительная техника
Объем:
47 листов
Год:
2016
Просмотров:
318
5970
руб.
🛒 Купить работу
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
📋 Содержание
Введение
1 Глава. Общие сведения 8
1.1 GNU Bison 8
1.2 Контекстно-свободные грамматики 9
1.3 Формальная грамматика 12
1.4 Входная спецификация Bison 13
1.5 Библиотека wxWidgets 14
2 Глава. Описание приложения 17
2.1 Интерфейс 17
2.1.1 Общий вид 17
2.1.2 Главное меню 18
2.1.3 Панель инструментов 20
2.1.4 Окно грамматики 20
2.1.5 Окно лексического анализатора 21
2.1.6 Окно отладки 23
2.1.7 Окно вывода сообщений 24
2.1.8 Окно тестового файла 25
2.1.9 Окно вывода ошибок 26
2.1.10 Горячие клавиши 27
2.2 Перечень выводимых ошибок 27
2.3 Перечень ошибок в спецификации 28
3 Глава. Техническая реализация 33
3.1 Язык и библиотеки 33
3.2 Архитектура 33
3.3 Редактор грамматики 34
3.4 Редактор тестового файла 36
3.5 Проверка ошибок спецификации 36
3.6 Отладчик 38
3.7 Лексический анализатор 41
ЗАКЛЮЧЕНИЕ 43
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 44
ПРИЛОЖЕНИЕ А 45
1 Глава. Общие сведения 8
1.1 GNU Bison 8
1.2 Контекстно-свободные грамматики 9
1.3 Формальная грамматика 12
1.4 Входная спецификация Bison 13
1.5 Библиотека wxWidgets 14
2 Глава. Описание приложения 17
2.1 Интерфейс 17
2.1.1 Общий вид 17
2.1.2 Главное меню 18
2.1.3 Панель инструментов 20
2.1.4 Окно грамматики 20
2.1.5 Окно лексического анализатора 21
2.1.6 Окно отладки 23
2.1.7 Окно вывода сообщений 24
2.1.8 Окно тестового файла 25
2.1.9 Окно вывода ошибок 26
2.1.10 Горячие клавиши 27
2.2 Перечень выводимых ошибок 27
2.3 Перечень ошибок в спецификации 28
3 Глава. Техническая реализация 33
3.1 Язык и библиотеки 33
3.2 Архитектура 33
3.3 Редактор грамматики 34
3.4 Редактор тестового файла 36
3.5 Проверка ошибок спецификации 36
3.6 Отладчик 38
3.7 Лексический анализатор 41
ЗАКЛЮЧЕНИЕ 43
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 44
ПРИЛОЖЕНИЕ А 45
📖 Введение
Есть необходимость для визуального «прототипирования» синтаксически- управляемых трансляторов на основе GNU Bison (далее — bison). Bison умеет генерировать исходные тексты синтаксических анализаторов на C/C++/Java по заданной спецификации в формате, похожем на контекстно-свободные грамматики Хомского. На сегодня имеются несколько подобных инструментов, и они либо коммерческие, либо не бесплатные (например, Visual BNF). Возникает необходимость в бесплатном инструменте с GPL- или BSD-подобной лицензией.
Приложение должно выполнять функции:
> Написание bison-грамматики с подсветкой синтаксиса и генерацией по ней кода синтаксического анализатора;
> Выделение конфликтов по мере написания грамматики (в стиле Eclipse или MSVS);
> Пошаговое выполнение на тестовом входном файле и визуализация переносов и сверток в стеке;
> Использование точек останова в тестовом файле или грамматике;
> Проверка символов предпросмотра в каждом состоянии и изменение ввода перед каждым последующим шагом синтаксического анализа;
Данная работа пока представляет академический интерес, но может использоваться в учебном процессе при обучении студентов по «комипляторным курсам», и в отдаленной перспективе — при промышленной разработке компиляторов.
Приложение должно выполнять функции:
> Написание bison-грамматики с подсветкой синтаксиса и генерацией по ней кода синтаксического анализатора;
> Выделение конфликтов по мере написания грамматики (в стиле Eclipse или MSVS);
> Пошаговое выполнение на тестовом входном файле и визуализация переносов и сверток в стеке;
> Использование точек останова в тестовом файле или грамматике;
> Проверка символов предпросмотра в каждом состоянии и изменение ввода перед каждым последующим шагом синтаксического анализа;
Данная работа пока представляет академический интерес, но может использоваться в учебном процессе при обучении студентов по «комипляторным курсам», и в отдаленной перспективе — при промышленной разработке компиляторов.
✅ Заключение
В соответствии с полученными знаниями и заданием на выпускную работу, реализовано приложение Visual Bison. Visual Bison является кроссплатформенным приложением, и позволяет пошагово выполнять разбор синтаксических конструкций разрабатываемой грамматики, ставить точки останова, для быстрого перехода к интересующему месту, имеет удобный графический интерфейс пользователя с подсветкой синтаксиса и выделением ошибок по мере написания грамматики. Процесс отладки проходит с выводом подробной информации о текущем шаге, об истории шагов, и печатью уточняющих сообщений от отладчика. Примеры работы отладчика представлены в приложении А.
Учитывая все возможности визуального редактора-генератора синтаксических анализаторов Visual Bison, можно отметить что он хорошо подходит для студентов, начинающих осваивать компиляторные курсы, т.к. наглядно показывает работу синтаксического анализатора.
Учитывая все возможности визуального редактора-генератора синтаксических анализаторов Visual Bison, можно отметить что он хорошо подходит для студентов, начинающих осваивать компиляторные курсы, т.к. наглядно показывает работу синтаксического анализатора.
ИЛИ
Поиск аналога
📕 Список литературы
🛒 Оформить заказ
⚡ Работу высылаем в течении 5 минут после оплаты.