Разработка программного приложения для решения информационнотАУлогических задач
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
КП - НТИ СевКавГТУ - 230201.65.ОН. 174- 11
Разрабoтка программного приложения для решения инфoрмационно - лoгических задач
Кубота Александр Сергеевич
ИС-091
Сoдержание
Введение
.Разработка технического задания на проектирование
.1Общая постановка задачи
.2Определение требований к программе
.3Предварительный выбор метода решения задачи
.4Определение требований к системе
.4.1Требoвания к системе в целом
.4.2Требования к техническому и программному обеспечению
.4.3Требoвания к программному обеспечению
.Проектирование программного приложения
.1Разработка технологии обработки информации
.2Разработка структуры и формы представления данных
.3Разработка алгоритма решения задачи
.4Разработка программы решения задачи
.4.1Выбор инструментальных средств
.4.2Разработка структуры программы
.4.3Проектирование программных модулей
.4.4Проектирование программного интерфейса
.5 Определение конфигурации технических средств
.6 Тестирование программы
.6.1 Общие сведения
.6.2 Процесс тестирования программы
.6.3 Оценка надежности программы
Заключение
Список использованных источников
Приложение А. Блок-схема алгоритма программы анализа арифметического выражения
Приложение Б. Блок-схема алгоритма анализа текста простой программы на языке С
Приложение В. Исходный код программы анализа арифметического выражения
Приложение Г. Исходный код простой программы синтаксического анализа простой программы на языке С
Введение
Программирование - это процесс и искусство создания компьютерных программ или программного обеспечения с использованием языков программирования. Программирование сочетает в себе элементы фундаментальных наук, искусства и служит для решения конкретных задач, среди них задача синтаксического анализа.
Одной из важнейших информационно - логических задач является синтаксический анализ текста.
Синтаксический анализ - это процесс сопоставления линейной последовательности лексем языка с его формальной грамматикой, чаще всего он используется вместе с логическим анализом - процесс обработки входной последовательности символов iелью получения на выходе последовательности символов.
Выявление ошибок синтаксиса - трудоемкий процесс. Облегчить процедуру синтаксического анализа можем путем создания соответствующего программного обеспечения. Данный проект является разновидностью этого программного обеспечения для того, чтобы сэкономить время пользователю.
В данном проекте использовано традиционное решение задачи информационно-логического анализа - это посимвольный разбор введенного текста и анализ правильности написания синтаксиса, а также правильности написания функции.
1. Разработка технического задания на проектирования
1.1Общая постановка задачи
Задачей данного курсового проекта является разработка программного приложения, выполняющего следующие функции:
1)синтаксический анализ простой программы на языке С;
)форматирование текста программы на языке С.
Простой программой на языке С является программа, состоящая только из функции main и не содержащая вызовов других функций. В ее состав должны входить следующие компоненты:
1)Описание библиотек;
)Описание переменных;
)Арифметические и логические выражения;
)Операторы;
)Функции ввода и вывода;
)Однострочные и многострочные комментарии.
1.2Определение требований к программе
Программа должна обеспечивать возможность выполнения следующих функций:
-проверка правильности синтаксиса написания простой программы на языке С;
-проверка, является ли введенная логическая функция совершенной конъюнктивной нормальной функцией (СКНФ).
Требование к надежности:
-программа должна предусмотреть возможность введения данных повторно при совершении ошибки.
Требования к информационной и программной совместимости:
-для запуска программы необходимо использовать среду Microsoft Visual Studio 2008.
1.3Предварительный выбор метода решения задачи
Синтаксический анализ программы должен производиться в процессе последовательного просмотра ее текста построчно и каждой строки посимвольно. При обнаружении синтаксической ошибки необходимо выдавать сообщение об ошибке, содержащее номер строки программы, текст программы и текст сообщения.
В процессе синтаксического анализа обязательно должны проверяться:
-разделение операторов символом ;;
-парность скобок (тАж), [тАж], {тАж};
-правильность оформления комментариев /*тАж*/;
-переменные должны состоять из одного символа латинского алфавита a, bтАж.z;
-правильность присвоения данных переменным :=.
При формировании текста программы необходимо расположить все операторы и выражения на отдельных строках с соблюдением правила отступа, исключить знаки табуляции и повторяющиеся пробелы и разделить все конструкции языка пробелами.
Текст проверяемой программы должен быть записан в файле .txt.
Для проверки функции на правильность написания СКНФ необходимо проверять:
-парность скобок (тАж);
-правильность написания конъюнкций тАж)&(?p>