
- •Выпускная квалификационная работа бакалавра
- •Задание на выпускную квалификационную работу бакалавра
- •План-график выполнения работы
- •Реферат
- •Введение
- •1 Языковые процессоры
- •1.1 Практическое применениеискусственных языков
- •1.2 Практический пример
- •1.3 Понятие и структура языкового процессора
- •2Обзор существующих систем и обоснование выбора инструментальных средств и класса грамматики
- •2.1 Обзор существующей символьной спецификации моделей гс в среде исма
- •2.1.1 Лексемы языка исма
- •2.1.2 Грамматика языка исма
- •2.1.3 Семантические действия в языковом процессоре исма
- •2.1.4 Заключение
- •2.2 Обоснование выбора инструментальных средств и класса грамматики
- •3 Постановка задачи исследования
- •3.1 Характеристика задачи исследования
- •3.2 Входная информация
- •3.3 Выходная информация
- •3.4 Архитектура среды исма с расширенным языком описания гс
- •4 Программно-математическое обеспечение
- •4.1Лексический анализатор
- •4.1.1 Функции лексического анализатора
- •4.1.2 Спецификация токенови входного алфавита символов
- •4.1.3 Распознавание токенов
- •4.1.4 Иерархия классов модуля
- •4.2 Синтаксический анализатор
- •4.2.1 Функции синтаксического анализатора
- •4.2.2 Спецификация грамматики
- •4.2.3 Метод разбора
- •4.2.4 Восстановление после ошибок
- •4.2.5 Иерархия классов модуля
- •4.3 Семантический анализ
- •4.3.1 Промежуточное представление программы
- •4.3.2 Грамматика с семантическими правилами
- •4.3.3 Модифицированныйметодразбора
- •4.3.4 Семантический анализ. Таблица символов
- •4.3.5 Семантический анализ. Проверка корректности типа
- •4.4 Генерация кода
- •4.5 Система сбора диагностических сообщений
- •5 Тестирование
- •5.1 Лексический анализатор
- •5.2 Синтаксическийанализатор
- •5.3 Семантический анализатор
- •Заключение
- •Список использованных источников
- •ПриложениеA Диагностические сообщения
- •Диагностические сообщения сканера
- •Диагностические сообщения парсера
- •Диагностические сообщения семантического анализатора
- •ПриложениеБ
- •Б.1.3 Установка системы
- •Б.2 Работа с системой б.2.1 Запуск системы и начало работы
- •Б.2.2Ввод программной модели
- •Б.2.3Трансляция модели и просмотр результата
- •Б.2.4Сохранение программной модели
- •Б.2.6Завершение работы с системой
- •Приложение в
- •Листинг программы
- •В.1 Модуль лексического анализатора
- •Файл abstractLexer.H
- •Файл lexer.H
- •Файл lexer.Cpp
- •В.2 Модуль синтаксического анализатора Файл abstractParser.H
- •Файлparser_ll1.H
- •Файл parser_ll1.Cpp
- •В.3 Модуль семантического анализатора Файл symbolTable.H
- •Файл SymbolTableFactory.H
- •Файл checker.H
- •В.4 Модулькодогенератора ФайлastVisitor.H
- •Файл astCodeGen.H
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра Автоматизированных систем управления
(полное название кафедры)
Выпускная квалификационная работа бакалавра
Ломшаков ВадимМихайлович
(фамилия, имя, отчество автора – студента-выпускника)
Разработка языкового процессора арифметических выражений с переменными в индексной форме
(тема работы)
Направление подготовки 230100 Информатика и вычислительная техника
(код и наименование направления подготовки бакалавра)
Руководитель Автор
Шорников Ю.В. Ломшаков В.М.
(фамилия, И., О.)(фамилия, И., О.)
д.т.н., профессор АВТ, гр. АС-814
(уч. степень, уч. звание)(факультет, группа)
(подпись, дата)(подпись, дата)
Новосибирск, 2012 г.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра Автоматизированных систем управления
(полное название кафедры)
УТВЕРЖДАЮ
Зав. кафедрой Фроловский В.Д.
(фамилия, И., О)
(подпись, дата)
Задание на выпускную квалификационную работу бакалавра
студенту (ке) Ломшакову Вадиму Михайловичу
(фамилия, имя, отчество)
Направление подготовки 230100 Информатика и вычислительная техника
(код и наименование направления подготовки бакалавра)
Автоматики и вычислительной техники
(факультет)
Тема Разработка языкового процессора арифметических выражений с переменными в индексной форме
(полное название темы выпускной квалифицированной работы бакалавра)
Исходные данные (или цель работы) Цель работы: Разработка языка арифметических выражений с индексами. Подбор порождающей грамматики по языку и разработка средств анализа языка и спецификации задач с алгоритмическим формированием правой части.
Структурные части работы 1) языковые процессоры; 2) обзор существующих систем; 3) постановка задачи исследования;
4) программно-математическое обеспечение; 5) тестирование.
План-график выполнения работы
№ п/п |
Наименование этапа |
Планируемые сроки выполнения |
1 |
Анализ предметной области |
октяборь 2011г. |
2 |
Разработка языка для записи арифметических выражений с переменными в индексной форме и подбор порождающей грамматики по нему. |
ноябрь, декабрь 2011г. |
3 |
Разработка алгоритмов трансляции нового языка. Проектирование модулей транслятора. |
январь, февраль 2012г. |
4 |
Разработка интерфейса пользователя |
февраль 2012г. |
5 |
Кодирование, отладка, тестирование |
январь, февраль, март 2012г. |
6 |
Подготовка пояснительной записки |
апрель, май 2012г. |
Задание согласовано и принято к исполнению.
Руководитель Автор
Шорников Ю.В. Ломшаков В.М.
(фамилия, И., О.)(фамилия, И., О.)
д.т.н., доцент АВТФ, гр. АС-814
(уч. степень, уч. звание)(факультет, группа)
(подпись, дата)(подпись, дата)
Тема утверждена приказом по НГТУ № от « » 2012 г.
(подпись секретаря экзаменационной комиссии по защите ВКР, дата)
(фамилия, имя, отчество секретаря экзаменационной комиссии по защите ВКР)