Методы синтаксического анализа на базе регулярных выражений
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
Содержание
Введение
.Разработка технического задания на проектирование
1.1Общая постановка задачи
1.2Определение требований к программе
.3Предварительный выбор метода решения задачи
1.3.1Предварительный выбор метода решения тестовой задачи
1.3.2Предварительный выбор метода решения синтаксического анализатора
1.4Определение требований к системе
1.4.1Требования к системе
.4.2Требования к техническому обеспечению
.4.3Требования к программному обеспечению
2.Проектирование программного приложения
2.1Разработка технологии обработки информации
2.2Разработка структуры и формы представления данных
.3Разработка алгоритма решения задачи
.4Разработка программы решения задачи
2.4.1Выбор инструментальных средств
2.4.2 Разработка структуры программы
.4.3 Проектирование программных модулей
.4.4 Проектирование программного интерфейса
2.5Определение конфигурации технических средств
2.6Тестирование программы
2.6.1 Общие сведения
2.6.2 Процесс тестирования программы
.6.3 Оценка надежности программы
Заключение
Список используемой литературы
Приложение А. Г, Д, Е
Введение
Синтаксис определяет правила записи выражений, которые позволяют сделать заключение о том, принадлежат ли эти выражения языку или нет. Правила описания синтаксиса определены формально, что позволяет выделять отдельные синтаксические конструкции. Соответствие выражения языка заранее заданным синтаксическим правилам проверяется в ходе синтаксического анализа.
В настоящее время широко стоит проблема синтаксического анализа текстов. В данное время существует много методов синтаксического анализа. Одним из таких методов является проверка по регулярным выражениям.
Регулярные выражения - это формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов. По сути это строка-образец, состоящая из символов и метасимволов и задающая правило поиска.
Синтаксический анализ программ на различных языках программирования имеет очень большое значение. Он позволяет избежать множества ошибок в программах. Синтаксический анализ на базе регулярных выражений является наиболее простым на начальных стадиях проверки программы, когда не требуется глубокий разбор всех лексематических и синтаксических средства выбранного языка
1.Разработка технического задания на проектирование
.1Общая постановка задачи
В данном курсовом проекте разрабатывается программное приложение, которое производит проверку синтаксиса простейшей программы на языке С.
1.2Определение требований к программе
Данный проект выполняет проверку простейшей программы на языке С, которая проверяет, является ли заданная логическая формула совершенной ДНФ (СДНФ). Простая программа на языке С состоит только из функции main и не содержит вызовов других функций. В ее состав должны входить следующие компоненты:
-использование одной библиотеки iostream;
-описание переменных типов char*, int, одномерных массивов типа int;
-следующие арифметические и логические выражения:+(сложение), ++(инкрементирование), !=(проверка на неравенства), ==(эквиваленция), =(присваивание), ||(логическое ИЛИ), <<(сдвиг), -(субстракция);
-следующиеоператоры: for, while, do..while, system, if, if..goto;
-функции ввода и вывода: printf;
-одно строчные и многострочные комментарии.
Использование этих компонентов является обязательным для того, чтобы можно было продемонстрировать надежность обнаружения различных синтаксических ошибок.
1.3Предварительный выбор метода решения задачи
.3.1Предварительный выбор метода решения тестовой задачи
ДНФ, для которой выполняются свойства совершенства, называется совершенной ДНФ (СДНФ).
Перечислим их:
1.Каждое логическое слагаемое формулы содержит все переменные, входящие в функцию;
.Все логические слагаемые различны;
.Ни одно слагаемое не содержит одновременно переменную и ее отрицание;
.Ни одно слагаемое не содержит одну и ту же переменную дважды.
При выполнении данных требования функция будет являться СДНФ.
1.3.2Предварительный выбор метода решения синтаксического анализатора
Произвести обработку всех полученных данных, разделив их на простейшие блоки. Проверить правильность синтаксиса в каждом блоке с помощью регулярных выражений.
.4Определение требований к системе
.4.1Требования к системе в целом
Для использования данной программы квалификация персонала должна быть на уровне пользователя ПК. Общих требований к эргономике и технической эстетике, защите информации от несанкционированного доступа и от внешней среды, сохранности информации при авариях, патентной чистоте проектных решений, унификации и стандартизации не имеет.
1.4.2Требования к техническому обеспечению
Персональный компьютер должен обладать средством ввода и вывода (клавиатура и монитор). Для разных операционных систем минимальные требования различны:
1) Windows. Процессор с архитектурой i386 с тактовой частотой не менее 500 МГц,не менее128 Мб ОЗУ, не менее 2Гб на жестком диске для установки ОС и библиотек необходимых для запуска программы.
) Linux. Процессор с архитектуройAlpha ,