Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Синтаксически управляемая трансляция
- 59 страниц
- 2016 год
- 37 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
В настоящее время искусственные языки, использующие для описания предметной области текстовое представление, широко применяются не только в программировании, но и в других областях. С их помощью описывается структура всевозможных документов, трехмерных виртуальных миров, графических интерфейсов пользователя и многих других объектов, используемых в моделях и в реальном мире. Для того, чтобы эти текстовые описания были корректно составлены, а затем правильно распознаны и интерпретированы, используются специальные методы их анализа и преобразования. В основе методов лежит теория языков и формальных грамматик, а также теория автоматов. Программные системы, предназначенные для анализа и интерпретации текстов, называются трансляторами.
Несмотря на то, что уже существуют тысячи различных языков и их трансляторов, процесс создания новых приложений в этой области не прекращается. Это связно как с развитием технологии производства вычислительных систем, так и с необходимостью решения все более сложных прикладных задач. Кроме того, элементы теории языков и формальных грамматик применимы и в других областях, например, при описании структур данных, файлов, изображений, представленных не в текстовом, а двоичном формате. Эти методы полезны и при разработке своих трансляторов даже там, где уже имеются соответствующие аналоги. Необходимость новых трансляторов может быть обусловлена различными причинами, в частности, функциональными ограничениями, отсутствием локализации, низкой эффективностью. Существует множество примеров того, что создание своего специализированного транслятора бывает актуальным и эффективным. Поэтому, основы теории языков и формальных грамматик, а также практические методы разработки трансляторов лежат в фундаменте инженерного образования по информатике и вычислительной технике.
Введение 3
Постановка задачи 4
Теоретические сведения 6
Обобщенная структура транслятора 7
Решение поставленной задачи 9
Построение конечных распознавателей лексем заданного языка 9
Определение метода обнаружения границы лексемы 11
Построение конечного распознавателя для лексического анализатора 13
Определение действий, выполняемых лексическим анализатором 14
Описание метода реализации лексического анализатора 14
Алгоритм реализации 14
Приведение грамматики к компактному виду 15
Преобразование грамматики к виду LL(1) 16
Получение транслирующей грамматики 24
Процедуры, определяемые символами действий 25
Метод реализации транслятора 27
Построение нисходящего МП-транслятора 27
Алгоритм построения нисходящего МП-транслятора 27
Таблица переходов МП-транслятора 28
Способ взаимодействия лексического и синтаксического анализатора 29
Заключение 30
Список литературы 31
Приложение A 32
Приложение B 36
Работа состоит из оформленной курсовой работы и код рабочей программы.
1. Легалов, А.И. Формальные языки и трансляторы [Текст]: учебное пособие / А.И. Легалов, Д.А. Швец, И.А. Легалов. — Красноярск: Сибирский федеральный университет, 2007. — 213 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
